新學(xué)期同學(xué)們好! —祝大家學(xué)習(xí)順利ppt課件

1、本課程簡(jiǎn)介本課程簡(jiǎn)介 學(xué)時(shí)：學(xué)時(shí)：64 (64 (上機(jī)上機(jī)3030學(xué)時(shí)學(xué)時(shí)); ); 考核方式：考試考核方式：考試 使學(xué)生掌握使學(xué)生掌握C C言語(yǔ)語(yǔ)法規(guī)那么及編程言語(yǔ)語(yǔ)法規(guī)那么及編程思想思想,掌握掌握C C編程的普通方法和步驟編程的普通方法和步驟,為今為今后的學(xué)習(xí)打下堅(jiān)實(shí)的根底。后的學(xué)習(xí)打下堅(jiān)實(shí)的根底。 講課講課: 1-9,11-18;: 1-9,11-18;周三周三 9,109,10節(jié)節(jié) 共共3434節(jié)節(jié) 上機(jī)上機(jī): 3-9,11-18: 3-9,11-18周；每周五周；每周五 9,109,10節(jié)節(jié) 共共3030節(jié)節(jié) 地點(diǎn)：在信息樓地點(diǎn)：在信息樓3 3層層 根底實(shí)驗(yàn)室根底實(shí)驗(yàn)室 四四第第1

2、1章章 C C言語(yǔ)概述言語(yǔ)概述重點(diǎn)：重點(diǎn)： C C 程序的組成和方式程序的組成和方式 C C言語(yǔ)即可編寫(xiě)系統(tǒng)軟件又可編寫(xiě)運(yùn)用軟言語(yǔ)即可編寫(xiě)系統(tǒng)軟件又可編寫(xiě)運(yùn)用軟件件,是高級(jí)言語(yǔ)中的低級(jí)言語(yǔ)是高級(jí)言語(yǔ)中的低級(jí)言語(yǔ)-中級(jí)言語(yǔ)中級(jí)言語(yǔ) 。 1.1 C言語(yǔ)的特點(diǎn)言語(yǔ)的特點(diǎn)1。言語(yǔ)簡(jiǎn)約、緊湊，運(yùn)用方便。只需。言語(yǔ)簡(jiǎn)約、緊湊，運(yùn)用方便。只需32個(gè)關(guān)鍵字，個(gè)關(guān)鍵字，9個(gè)控制語(yǔ)句。個(gè)控制語(yǔ)句。2。語(yǔ)法限制不太嚴(yán)厲，程序設(shè)計(jì)自在度。語(yǔ)法限制不太嚴(yán)厲，程序設(shè)計(jì)自在度大。大。3。允許直接訪問(wèn)物理地址，可進(jìn)展位操。允許直接訪問(wèn)物理地址，可進(jìn)展位操作。作。4。目的代碼執(zhí)行效率高。目的代碼執(zhí)行效率高,只比匯編低只比匯編低

3、10%-20%5。可移植性好。可移植性好。1.2 1.2 簡(jiǎn)單的簡(jiǎn)單的C C程序引見(jiàn)程序引見(jiàn)二、二、C C 程序的組成和方式程序的組成和方式例例1 1。 #include #include “stdio.hstdio.h / /* *翻開(kāi)輸入翻開(kāi)輸入輸出函數(shù)庫(kù)輸出函數(shù)庫(kù)* */ / void main( ) void main( ) / /* *求兩數(shù)和求兩數(shù)和* */ / int a,b,sum; int a,b,sum; / /* *定義變量定義變量* */ / a=125; b=360; / a=125; b=360; /* *給給a,b a,b 賦值賦值* */ / sum = a+b

4、; sum = a+b; / /* *求和求和* */ / printf ( printf ( “sum is %dnsum is %dn , sum) , sum)；/ /* *輸出結(jié)果輸出結(jié)果* */ / 運(yùn)轉(zhuǎn)結(jié)運(yùn)轉(zhuǎn)結(jié)果：果：sum is 485 sum is 485 編程根本步驟：編程根本步驟：定義變量、輸入數(shù)據(jù)、處置定義變量、輸入數(shù)據(jù)、處置( (計(jì)算計(jì)算) )數(shù)據(jù)、輸數(shù)據(jù)、輸出結(jié)果出結(jié)果一、程序：為處理某一問(wèn)題或完成某項(xiàng)義務(wù)一、程序：為處理某一問(wèn)題或完成某項(xiàng)義務(wù)的指令的有序集合的指令的有序集合. . 例例2: #include 2: #include void main( ) / vo

5、id main( ) /* *主函數(shù)主函數(shù)* */ / int a,b,m ; / int a,b,m ; /* *定義變量定義變量* */ / scanf ( scanf (“%d,%d%d,%d, &a,&b, &a,&b; /; /* *給給a,b a,b 賦值賦值* */ / m=max( a,b ); m=max( a,b ); * *調(diào)用調(diào)用maxmax函數(shù)函數(shù),求大者求大者* */ / printf( printf(“max is %dnmax is %dn , m); / , m); /* *輸出結(jié)果輸出結(jié)果* */ / int max( int

6、 x, int y) /*定義定義max函數(shù)函數(shù)*/ int z ; /*定義定義z為整型數(shù)為整型數(shù)*/ ifxy z=x; else z=y; return(z); /*將將z的值前往的值前往*/ 運(yùn)轉(zhuǎn)結(jié)果：運(yùn)轉(zhuǎn)結(jié)果：102 , 215 max is 215闡明：闡明： 1.程序由函數(shù)構(gòu)成，必從main函數(shù)開(kāi)場(chǎng)。 2.函數(shù)由函數(shù)首部與函數(shù)體組成。 3.一行內(nèi)可寫(xiě)幾個(gè)語(yǔ)句,語(yǔ)句用“;號(hào)終了。 4.C無(wú)輸入輸出語(yǔ)句,而用輸入輸出函數(shù)(scanf, printf)。用#include “stdio.h翻開(kāi)函數(shù)庫(kù). 5. /* .*/中間為注釋。 三、函數(shù)的組成三、函數(shù)的組成 ( (首部與函數(shù)體首部

7、與函數(shù)體) )首部首部: int max (int x , : int max (int x , int y)int y)函數(shù)參函數(shù)參數(shù)類(lèi)型數(shù)類(lèi)型函數(shù)參函數(shù)參數(shù)名數(shù)名函數(shù)函數(shù)類(lèi)型類(lèi)型函數(shù)函數(shù)名名 首部：首部： int max( int x, int y)int max( int x, int y) 函數(shù)體：函數(shù)體： 聲明部分聲明部分: int z ; /: int z ; /* *定義定義z z為整型數(shù)為整型數(shù)* */ / 執(zhí)行部分：執(zhí)行部分： if (xy) z=x;if (xy) z=x; else z=y; else z=y; return(z); / return(z); /* *將將

8、z z的值前往的值前往* */ /1.3 1.3 上機(jī)步驟上機(jī)步驟1.1.“開(kāi)場(chǎng)開(kāi)場(chǎng)/ /“一切程序一切程序/ /“Microsoft Visal Microsoft Visal StuaioStuaio/ / “Visal C+ 6.0Visal C+ 6.0 ，進(jìn)入，進(jìn)入C+C+主窗口。主窗口。2.2.選擇選擇“FileFile( (文件菜單的文件菜單的“newnew, ,單擊對(duì)話單擊對(duì)話框上方的框上方的“FilesFiles后，從下拉列表選后，從下拉列表選“C+ Source C+ Source FileFile, ,然后在然后在Location(Location(目錄框中選要保管的文件

9、目錄框中選要保管的文件目錄，在其上方的目錄，在其上方的FileFile框中輸入文件名框中輸入文件名(zy1-1.c),(zy1-1.c),選選“okok. .3. 3. 輸入并編輯程序：輸入并編輯程序： 這時(shí)可在編輯窗口輸入源程序。輸入后用這時(shí)可在編輯窗口輸入源程序。輸入后用File/SaveFile/Save保管保管. . 編譯、銜接、運(yùn)轉(zhuǎn)程序：編譯、銜接、運(yùn)轉(zhuǎn)程序：選擇主菜單選擇主菜單“BuildBuild( (構(gòu)建構(gòu)建) )ReBuild AllReBuild All( (生成生成.obj.obj的目的程序后，生成的目的程序后，生成.exe.exe可執(zhí)行程可執(zhí)行程序序) )。假設(shè)出錯(cuò)假設(shè)

10、出錯(cuò), ,可在信息窗口看信息可在信息窗口看信息, ,雙擊報(bào)錯(cuò)行雙擊報(bào)錯(cuò)行到提示改錯(cuò)的位置改錯(cuò)后到提示改錯(cuò)的位置改錯(cuò)后, ,再單擊再單擊ReBuild AllReBuild All。5 5。查看結(jié)果：。查看結(jié)果：用工具欄用工具欄“！命令或！命令或Alt+F5Alt+F5看結(jié)果。看結(jié)果。6.6.用用“File/Close WorkspaceFile/Close Workspace封鎖任務(wù)組封鎖任務(wù)組, ,反復(fù)反復(fù)2.2.第第2 2章章 算算 法法重點(diǎn)：算法及其表示流程圖重點(diǎn)：算法及其表示流程圖程序包括：數(shù)據(jù)的描畫(huà)和對(duì)操作的描畫(huà)程序包括：數(shù)據(jù)的描畫(huà)和對(duì)操作的描畫(huà) 程序程序= =數(shù)據(jù)構(gòu)造數(shù)據(jù)構(gòu)造+ +

11、算法算法2.1 2.1 算法及其特征算法及其特征 算法就是處理一個(gè)問(wèn)題采取的方算法就是處理一個(gè)問(wèn)題采取的方法和步驟。法和步驟。特征：特征：(1)(1)有窮性。包含有限操作步驟有窮性。包含有限操作步驟, ,給出終了的給出終了的條件條件. .(2)(2)確定性。步驟必意義明確確定性。步驟必意義明確, ,不許有二義性。不許有二義性。(3)(3)有效性。能在計(jì)算機(jī)上執(zhí)行。有效性。能在計(jì)算機(jī)上執(zhí)行。(4)(4)有零個(gè)或多個(gè)輸入。有零個(gè)或多個(gè)輸入。(5)(5)有一個(gè)或多個(gè)輸出。有一個(gè)或多個(gè)輸出。 2.2 算法的表示 一、用自然言語(yǔ)表示 二、用流程圖框圖表示 1. 流程圖是一種用圖形、文字和符號(hào)來(lái)比較籠統(tǒng)地

12、描畫(huà)“算法的工具。 2 . 流程圖的圖形符號(hào) (1) 起止框： 代表算法的開(kāi)場(chǎng)與終了。(2) 處置框：表示對(duì)問(wèn)題處置假設(shè)干個(gè)步驟。(3) 輸入與輸出框：進(jìn)展輸入或輸出處置。(4) 判別框：表示需求根據(jù)條件判別的步驟。(5) 流程線：程序的走向。 流程圖常用圖形符號(hào)例例 用流程圖來(lái)描畫(huà)如下算法用流程圖來(lái)描畫(huà)如下算法向計(jì)算機(jī)輸入兩向計(jì)算機(jī)輸入兩個(gè)不相等的數(shù)個(gè)不相等的數(shù)A A、B B，判別兩數(shù)中，判別兩數(shù)中哪個(gè)數(shù)大，輸哪個(gè)數(shù)大，輸出大數(shù)。出大數(shù)。傳統(tǒng)流程圖弊端：傳統(tǒng)流程圖弊端：流程線可轉(zhuǎn)來(lái)轉(zhuǎn)流程線可轉(zhuǎn)來(lái)轉(zhuǎn)去，不好了解。去，不好了解。3. N-S3. N-S構(gòu)造化流程圖構(gòu)造化流程圖 主要特點(diǎn)是全部算法

13、由根本的矩形框圖陳列,組成一個(gè)大矩形，即不許程序恣意轉(zhuǎn)移，而只能順序執(zhí)行，使程序構(gòu)造化。 程序三種根本的簡(jiǎn)單構(gòu)造，即順序、選擇和循環(huán)。N-S流程圖(1) 順序構(gòu)造順序構(gòu)造傳統(tǒng)流程圖傳統(tǒng)流程圖 NS流程圖流程圖(2) (2) 選擇構(gòu)造選擇構(gòu)造 傳統(tǒng)流程圖傳統(tǒng)流程圖 NS流程圖流程圖(3) (3) 當(dāng)型循環(huán)構(gòu)造當(dāng)型循環(huán)構(gòu)造F 傳統(tǒng)流程圖傳統(tǒng)流程圖 NSNS流程圖流程圖例例2. 2. 用用N-SN-S流程圖作例流程圖作例1 1。三、用計(jì)算機(jī)言語(yǔ)表示算法三、用計(jì)算機(jī)言語(yǔ)表示算法 要用計(jì)算機(jī)實(shí)現(xiàn)算法，就要將算法要用計(jì)算機(jī)實(shí)現(xiàn)算法，就要將算法轉(zhuǎn)換計(jì)算機(jī)言語(yǔ)程序。轉(zhuǎn)換計(jì)算機(jī)言語(yǔ)程序。 用程序描畫(huà)算法，運(yùn)轉(zhuǎn)程

14、序?qū)崿F(xiàn)算法。用程序描畫(huà)算法，運(yùn)轉(zhuǎn)程序?qū)崿F(xiàn)算法。2.3 構(gòu)造化程序設(shè)計(jì)方法 1。自頂向下 2。逐漸細(xì)化 3。模塊化設(shè)計(jì) 4。構(gòu)造化編程2.4 算法舉例例例3. 3. 求：求：5 5！即即1X2X3X4X51X2X3X4X5Step1: Step1: 使使t=1t=1s2.s2.使使i=2i=2s3.s3.使使t t* *i=ti=ts4.s4.使使i+1 = ii+1 = is5.s5.判別判別i i能否能否5,5,是那么輸出是那么輸出t, t,終了，終了，否那么繼續(xù)執(zhí)行否那么繼續(xù)執(zhí)行3 3步步作業(yè)作業(yè) 下次上課交作業(yè)下次上課交作業(yè) 1. P13 1.31. P13 1.32. 2. 知長(zhǎng)知長(zhǎng)L L為為42,42,寬寬w w為為25,25,編程求長(zhǎng)方形編程求長(zhǎng)方形面積參考書(shū)例面積參考書(shū)例2 2。3.3.用傳統(tǒng)流程圖和用傳統(tǒng)流程圖和NSNS流程圖作流程圖作2 2題。題。上機(jī)作業(yè)：本人找時(shí)間上機(jī)上機(jī)作業(yè)：本人找時(shí)間上機(jī)P13 P13 1 1。1.51.5參考書(shū)例參考