C語言發(fā)展過程課件

C語言程序設計C語言程序設計1C程序的上機步驟C語言發(fā)展歷史C語言的特點簡單的C程序介紹第一章C語言概述C程序的上機步驟C語言發(fā)展歷史C語言的特點簡單的C程序介紹第2機器語言匯編語言高級語言計算機唯一能識別和處理的語言，由0、1序列構成的指令代碼，用10000000表示“+”用助記符號描述的指令系統(tǒng)用ADDA,B表示“A+B”面向機器的語言用sum=a+b；來實現(xiàn)求和面向過程、面向對象的語言程序設計語言的發(fā)展C語言出現(xiàn)的歷史背景機器語言匯編語言高級語言計算機唯一能識別和處理的語言，由0、3產生過程時間:1972~1973地點:美國貝爾實驗室目的:UNIX操作系統(tǒng)設計人:Ken.Thompson和D.M.RitchieC語言發(fā)展過程產生過程C語言發(fā)展過程4C標準標準C:K&R合著《TheCProgrammingLanguage》ANSIC:1983年87ANSIC:1987年（通過ISO認證）C版本MicrosoftC或稱MS-C

TurboC或稱TCC語言發(fā)展過程C標準C語言發(fā)展過程5C兼有高級語言和低級語言的特點

語言簡潔、緊湊、靈活運算符和數(shù)據類型豐富程序設計結構化、模塊化語法限制不太嚴格允許直接訪問物理地址生成目標代碼質量高可移植性好C語言特點C兼有高級語言和C語言特點632個關鍵字：(由系統(tǒng)定義，不能重作其它定義)autobreakcasecharconstcontinuedefaultdodoubleelseenumexternfloatforgotoifintlongregisterreturnshortsignedsizeofstaticstructswitchtypedefunsignedunionvoidvolatilewhileANSIC一共只有32個關鍵字，見365頁附錄B在C語言中關鍵字都是小寫的!C語言簡潔、緊湊，使用方便、靈活32個關鍵字：(由系統(tǒng)定義，不能重作其它定義)ANSIC一734種運算符：算術運算符：+-*/%++--關系運算符：<<===>>=!=邏輯運算符：！&&||位運算符：<<>>~|^&賦值運算符：=及其擴展條件運算符：?:逗號運算符：,指針運算符：*&求字節(jié)數(shù)：sizeof強制類型轉換：(類型）分量運算符：.->下標運算符：[]其它：()-C語言運算符豐富34種運算符：C語言運算符豐富8C數(shù)據類型基本類型構造類型指針類型空類型void定義類型typedef數(shù)值類型字符類型char枚舉類型enum整型浮點型單精度型float雙精度型double短整型short長整型long整型int數(shù)組結構體struct共用體unionC語言數(shù)據結構豐富C基本類型構造類型指針類型空類型void定義類型typede99種控制語句：if()~else~for()~while()~do~while()continuebreakswitchgotoreturnC語言有9種控制語句，程序書寫形式自由，主要用小寫字母表示，壓縮了一切不必要的成分。9種控制語句：C語言有9種控制語句，程序書寫形式自由，主10<<11常用的高級語言BASIC語言

Beginner’sAll-purposeSymbolicInstructionCodeFORTRAN語言

FORmulaTRANslatorCobol語言

COmmonBusinessOrientedLanguagePascal語言C語言Java常用的高級語言BASIC語言121.例1.1第一個程序Hello,World!/*example1.1ThefirstCProgram*/main(){printf(“Hello,World!\n”);}注釋主函數(shù)語句Hello,World!輸出：printf語句中的“\n”是換行符簡單的C程序介紹1.例1.1第一個程序Hello,World!/*e13例1.2兩數(shù)求和運算main(){inta,b,sum;

/*定義變量*/a=123;b=456;sum=a+b;printf(“sumis%d\n”,sum);}sumis579輸出：main(){inta,b,sum;/*定義變量*/a=123;b=456;sum=a+b;printf(“sumis%d

\n”,sum);}如何計算123×456的積？

printf語句中的“%d”是表示“十進制整數(shù)類型”例1.2兩數(shù)求和運算main()sumis579輸出14例1.3從鍵盤輸入兩個整數(shù)，輸出其中較大的數(shù)main(){inta,b,c;scanf(“%d,%d”,&a,&b);c=max(a,b);printf("max=%d",c);}/*定義max函數(shù)*/intmax(intx,inty){intz;if(x>y)z=x;elsez=y;return(z);}main(){inta,b,c;

scanf(“%d,%d”,&a,&b);c=max(a,b);printf("max=%d",c);}/*定義max子函數(shù)*/intmax(intx,inty){intz;if(x>y)z=x;elsez=y;return(z);}scanf語句中“&a”的含義是“取地址”10,20max=20輸入：輸出：例1.3從鍵盤輸入兩個整數(shù)，輸出其中較大的數(shù)main()15例：/*Thisisthemain/*ofexample1.1*/*/

非法C語言結構特點函數(shù)與主函數(shù)C程序是由函數(shù)構成的一個程序中有且只能有一個主函數(shù)main()程序執(zhí)行從main開始，在main中結束，其它函數(shù)通過嵌套調用得以執(zhí)行。程序語句C程序書寫格式自由，一行可有多個語句用“;”作為語句終止符注釋/**/為注釋,不能嵌套不產生編譯代碼例：/*Thisisthemain/*o16main(){

……………….………………

…………..…………..

……………….

………………………….

……………….………………..}main(){

inti,sum;sum=0;for(i=1;i<100;i++){sum+=i;/*求和*/}printf(“%d\n”,sum);}優(yōu)秀程序員的素質之一:使用TAB縮進{}對齊有足夠的注釋有合適的空行習慣用小寫字母，大小寫敏感不使用行號，無程序行概念可使用空行和空格常用鋸齒形書寫格式格式特點main()main()優(yōu)秀程序員的素質之一:習慣用小寫17編輯鏈接編譯執(zhí)行程序代碼的錄入,生成源程序*.c語法分析查錯，翻譯生成目標程序*.obj與其它目標程序或庫鏈接裝配,生成可執(zhí)行程序*.exe軟件用戶得到的僅僅是可執(zhí)行程序！C程序執(zhí)行步驟C程序的上機步驟編輯鏈接編譯執(zhí)行程序代碼的錄入,語法分析查錯，翻譯與其它目標18第二章程序的靈魂——算法(Algorithm)第二章程序的靈魂——算法(Algorithm)19NikiklausWirth提出：程序=

數(shù)據結構(datastructure)+算法(algorithm)教材認為：程序=算法+數(shù)據結構+程序設計方法+語言工具和環(huán)境

靈魂加工對象VC或者Java程序的要素結構化程序設計NikiklausWirth提出：程序=數(shù)據結構(da20算法的概念算法為解決一個問題而采取的方法和步驟在有限步驟內求解某一問題所使用的一組定義明確的規(guī)則算法的概念算法為解決一個問題而采取的方法和步驟在有限步驟內求21【例2.1】求1×2×3×4×5。最原始方法：步驟1：先求1×2，得到結果2。步驟2：將步驟1得到的乘積2乘以3，得到結果6。步驟3：將6再乘以4，得24。步驟4：將24再乘以5，得120。這樣的算法雖然正確，但太繁。改進的算法：S1:使t=1S2:使i=2S3:使t×i,乘積仍然放在在變量t中，可表示為t×i→tS4:使i的值+1，即i+1→iS5:如果i≤5,返回重新執(zhí)行步驟S3以及其后的S4和S5；否則，算法結束?！纠?.1】求1×2×3×4×5。22C語言發(fā)展過程課件23【例2.3】判定2000—2500年中的每一年是否閏年，將結果輸出。潤年的條件：能被4整除，但不能被100整除的年份；能被100整除，又能被400整除的年份；設y為被檢測的年份，則算法可表示如下：S1:2000→yS2:若y不能被4整除，則輸出y“不是閏年”，然后轉到S6S3:若y能被4整除，不能被100整除，則輸出y“是閏年”，然后轉到S6S4:若y能被100整除，又能被400整除，輸出y“是閏年”否則輸出y“不是閏年”，然后轉到S6S5:輸出y“不是閏年”。S6:y+1→yS7:當y≤2500時,返回S2繼續(xù)執(zhí)行，否則，結束?！纠?.3】判定2000—2500年中的每一年是否閏年，24C語言發(fā)展過程課件25C語言發(fā)展過程課件26算法的特征確定性有零個或多個輸入有效性有一個或多個輸出有窮性算法的特征確定性有零個或多個輸入有效性有一個或多個輸出有窮性27自然語言表示流程圖表示N-S流程圖表示偽代碼表示計算機語言表示順序結構選擇結構循環(huán)結構怎樣表示一個算法自然語言表示順序結構怎樣表示一個算法28流程圖要素流程圖要素29結構化程序設計基本思想：任何程序都可以用三種基本結構表示，限制使用無條件轉移語句（goto）

結構化程序：由三種基本結構反復嵌套構成的程序優(yōu)點：結構清晰，易讀，提高程序設計質量和效率程序的三種基本結構結構化程序設計程序的三種基本結構30ABAB流程圖N-S圖順序結構ABAB流程圖N-S圖順序結構31PAB真假PBA真假kA1A2AiAnk=k2k=k1k=knk=ki......二分支選擇結構多分支選擇結構選擇結構PAB真假PBA真假kA1A2AiAnk=k2k=k1k=k32當型循環(huán)結構直到型循環(huán)結構PA假真當P為真AAP真假A直到P為真注：A,B,A1….An可以是一個簡單語句，也可以是一個基本結構循環(huán)結構當型循環(huán)結構直到型循環(huán)結構PA假真當P為真AAP真假A直到P33課后作業(yè)復習這兩章的內容P13，1.5,1.6(改為求四個數(shù)的最大和最小)P36，2.1,2.4(前三題),2.5回憶有關二進制的知識上機準備：例1.1；1.2；1.3；1.5；1.6若還有時間，上機調試例2.20(比如10!)課后作業(yè)復習這兩章的內容34THEENDTHEEND35演講完畢，謝謝觀看！演講完畢，謝謝觀看！36C語言程序設計C語言程序設計37C程序的上機步驟C語言發(fā)展歷史C語言的特點簡單的C程序介紹第一章C語言概述C程序的上機步驟C語言發(fā)展歷史C語言的特點簡單的C程序介紹第38機器語言匯編語言高級語言計算機唯一能識別和處理的語言，由0、1序列構成的指令代碼，用10000000表示“+”用助記符號描述的指令系統(tǒng)用ADDA,B表示“A+B”面向機器的語言用sum=a+b；來實現(xiàn)求和面向過程、面向對象的語言程序設計語言的發(fā)展C語言出現(xiàn)的歷史背景機器語言匯編語言高級語言計算機唯一能識別和處理的語言，由0、39產生過程時間:1972~1973地點:美國貝爾實驗室目的:UNIX操作系統(tǒng)設計人:Ken.Thompson和D.M.RitchieC語言發(fā)展過程產生過程C語言發(fā)展過程40C標準標準C:K&R合著《TheCProgrammingLanguage》ANSIC:1983年87ANSIC:1987年（通過ISO認證）C版本MicrosoftC或稱MS-C

TurboC或稱TCC語言發(fā)展過程C標準C語言發(fā)展過程41C兼有高級語言和低級語言的特點

語言簡潔、緊湊、靈活運算符和數(shù)據類型豐富程序設計結構化、模塊化語法限制不太嚴格允許直接訪問物理地址生成目標代碼質量高可移植性好C語言特點C兼有高級語言和C語言特點4232個關鍵字：(由系統(tǒng)定義，不能重作其它定義)autobreakcasecharconstcontinuedefaultdodoubleelseenumexternfloatforgotoifintlongregisterreturnshortsignedsizeofstaticstructswitchtypedefunsignedunionvoidvolatilewhileANSIC一共只有32個關鍵字，見365頁附錄B在C語言中關鍵字都是小寫的!C語言簡潔、緊湊，使用方便、靈活32個關鍵字：(由系統(tǒng)定義，不能重作其它定義)ANSIC一4334種運算符：算術運算符：+-*/%++--關系運算符：<<===>>=!=邏輯運算符：！&&||位運算符：<<>>~|^&賦值運算符：=及其擴展條件運算符：?:逗號運算符：,指針運算符：*&求字節(jié)數(shù)：sizeof強制類型轉換：(類型）分量運算符：.->下標運算符：[]其它：()-C語言運算符豐富34種運算符：C語言運算符豐富44C數(shù)據類型基本類型構造類型指針類型空類型void定義類型typedef數(shù)值類型字符類型char枚舉類型enum整型浮點型單精度型float雙精度型double短整型short長整型long整型int數(shù)組結構體struct共用體unionC語言數(shù)據結構豐富C基本類型構造類型指針類型空類型void定義類型typede459種控制語句：if()~else~for()~while()~do~while()continuebreakswitchgotoreturnC語言有9種控制語句，程序書寫形式自由，主要用小寫字母表示，壓縮了一切不必要的成分。9種控制語句：C語言有9種控制語句，程序書寫形式自由，主46<<47常用的高級語言BASIC語言

Beginner’sAll-purposeSymbolicInstructionCodeFORTRAN語言

FORmulaTRANslatorCobol語言

COmmonBusinessOrientedLanguagePascal語言C語言Java常用的高級語言BASIC語言481.例1.1第一個程序Hello,World!/*example1.1ThefirstCProgram*/main(){printf(“Hello,World!\n”);}注釋主函數(shù)語句Hello,World!輸出：printf語句中的“\n”是換行符簡單的C程序介紹1.例1.1第一個程序Hello,World!/*e49例1.2兩數(shù)求和運算main(){inta,b,sum;

/*定義變量*/a=123;b=456;sum=a+b;printf(“sumis%d\n”,sum);}sumis579輸出：main(){inta,b,sum;/*定義變量*/a=123;b=456;sum=a+b;printf(“sumis%d

\n”,sum);}如何計算123×456的積？

printf語句中的“%d”是表示“十進制整數(shù)類型”例1.2兩數(shù)求和運算main()sumis579輸出50例1.3從鍵盤輸入兩個整數(shù)，輸出其中較大的數(shù)main(){inta,b,c;scanf(“%d,%d”,&a,&b);c=max(a,b);printf("max=%d",c);}/*定義max函數(shù)*/intmax(intx,inty){intz;if(x>y)z=x;elsez=y;return(z);}main(){inta,b,c;

scanf(“%d,%d”,&a,&b);c=max(a,b);printf("max=%d",c);}/*定義max子函數(shù)*/intmax(intx,inty){intz;if(x>y)z=x;elsez=y;return(z);}scanf語句中“&a”的含義是“取地址”10,20max=20輸入：輸出：例1.3從鍵盤輸入兩個整數(shù)，輸出其中較大的數(shù)main()51例：/*Thisisthemain/*ofexample1.1*/*/

非法C語言結構特點函數(shù)與主函數(shù)C程序是由函數(shù)構成的一個程序中有且只能有一個主函數(shù)main()程序執(zhí)行從main開始，在main中結束，其它函數(shù)通過嵌套調用得以執(zhí)行。程序語句C程序書寫格式自由，一行可有多個語句用“;”作為語句終止符注釋/**/為注釋,不能嵌套不產生編譯代碼例：/*Thisisthemain/*o52main(){

……………….………………

…………..…………..

……………….

………………………….

……………….………………..}main(){

inti,sum;sum=0;for(i=1;i<100;i++){sum+=i;/*求和*/}printf(“%d\n”,sum);}優(yōu)秀程序員的素質之一:使用TAB縮進{}對齊有足夠的注釋有合適的空行習慣用小寫字母，大小寫敏感不使用行號，無程序行概念可使用空行和空格常用鋸齒形書寫格式格式特點main()main()優(yōu)秀程序員的素質之一:習慣用小寫53編輯鏈接編譯執(zhí)行程序代碼的錄入,生成源程序*.c語法分析查錯，翻譯生成目標程序*.obj與其它目標程序或庫鏈接裝配,生成可執(zhí)行程序*.exe軟件用戶得到的僅僅是可執(zhí)行程序！C程序執(zhí)行步驟C程序的上機步驟編輯鏈接編譯執(zhí)行程序代碼的錄入,語法分析查錯，翻譯與其它目標54第二章程序的靈魂——算法(Algorithm)第二章程序的靈魂——算法(Algorithm)55NikiklausWirth提出：程序=

數(shù)據結構(datastructure)+算法(algorithm)教材認為：程序=算法+數(shù)據結構+程序設計方法+語言工具和環(huán)境

靈魂加工對象VC或者Java程序的要素結構化程序設計NikiklausWirth提出：程序=數(shù)據結構(da56算法的概念算法為解決一個問題而采取的方法和步驟在有限步驟內求解某一問題所使用的一組定義明確的規(guī)則算法的概念算法為解決一個問題而采取的方法和步驟在有限步驟內求57【例2.1】求1×2×3×4×5。最原始方法：步驟1：先求1×2，得到結果2。步驟2：將步驟1得到的乘積2乘以3，得到結果6。步驟3：將6再乘以4，得24。步驟4：將24再乘以5，得120。這樣的算法雖然正確，但太繁。改進的算法：S1:使t=1S2:使i=2S3:使t×i,乘積仍然放在在變量t中，可表示為t×i→tS4:使i的值+1，即i+1→iS5:如果i≤5,返回重新執(zhí)行步驟S3以及其后的S4和S5；否則，算法結束。【例2.1】求1×2×3×4×5。