第一章C語言概論ppt課件

1、第一章 C 語言概論Chapter 1 IntroductionHeFei University of Technology Xuan & liC C 語語 言言 程程 序序 設(shè)設(shè) 計計但愿她是他知識大廈的又一塊基石。但愿她是他知識大廈的又一塊基石。但愿她是開啟他智慧的又一把鑰匙！但愿她是開啟他智慧的又一把鑰匙！C Language ProgrammingC Language Programming第一章 C 語言概論Chapter 1 IntroductionHeFei University of Technology Xuan & li高級言語的概念高級言語的概念 計算機的言語在開展的過程

2、中閱歷了三個階段：計算機的言語在開展的過程中閱歷了三個階段：如：表示如：表示2+301110000110101000010MOV AC , 3ADD AC , 22+3面向機器的二進制言語、面向機器的二進制言語、CPU直接運轉(zhuǎn)。直接運轉(zhuǎn)。面向機器符號化言語，翻譯后運轉(zhuǎn)。面向機器符號化言語，翻譯后運轉(zhuǎn)。面向問題的類自然言語，翻譯后運轉(zhuǎn)。面向問題的類自然言語，翻譯后運轉(zhuǎn)。編譯或解釋系統(tǒng)編譯或解釋系統(tǒng)SourceObject機器言語機器言語匯編言語匯編言語高級言語高級言語第一章 C 語言概論Chapter 1 IntroductionHeFei University of Technology Xu

3、an & li 言語的根本元素、構(gòu)詞方言語的根本元素、構(gòu)詞方法、句法、程序構(gòu)造等規(guī)那么法、句法、程序構(gòu)造等規(guī)那么的集合。的集合。處理特定問題的步驟描畫。處理特定問題的步驟描畫。構(gòu)造化程序設(shè)計的思想方法。構(gòu)造化程序設(shè)計的思想方法。學習的層次學習的層次語語 法法算算 法法方方 法法 把我所調(diào)查的每一個難題，都盡能夠地分成細小的部分，直到把我所調(diào)查的每一個難題，都盡能夠地分成細小的部分，直到可以而且適于加以圓滿處理的程度為止。可以而且適于加以圓滿處理的程度為止。 笛卡爾法笛卡爾法實實踐踐第一章 C 語言概論Chapter 1 IntroductionHeFei University of Techn

4、ology Xuan & liFrom Requirement to Program From Requirement to Program Requirement: Triangle s areaInput : a、b、cabcInput: a, b, c Output area Black box第一章 C 語言概論Chapter 1 IntroductionHeFei University of Technology Xuan & liFrom Requirement to ProgramFrom Requirement to Program)()()()(21csbsassareacb

5、as約束：恣意兩邊和大于第三邊。約束：恣意兩邊和大于第三邊。第一章 C 語言概論Chapter 1 IntroductionHeFei University of Technology Xuan & li第一章第一章 C C言語概論言語概論Chapter 1 IntroductionChapter 1 Introduction第一章 C 語言概論Chapter 1 IntroductionHeFei University of Technology Xuan & li1.1 C言語的特點言語的特點 C言語是由言語是由Dennis M Ritchie和和Brian W Kernighan于于19

6、72年在年在B言語的根底上提出的，他們用言語的根底上提出的，他們用C言語重寫了在言語重寫了在PDP 11小型小型機上的機上的Unix，并獲得了勝利。，并獲得了勝利。C言語的特點：言語的特點：C言語功能完善、效率高。言語功能完善、效率高。 C言語可以對硬件操作，是一種中級言語。言語可以對硬件操作，是一種中級言語。C言語是構(gòu)造化的程序設(shè)計言語。言語是構(gòu)造化的程序設(shè)計言語。C言語具有豐富的數(shù)據(jù)類型和運算類型。言語具有豐富的數(shù)據(jù)類型和運算類型。C 言語具有良好的移植性。言語具有良好的移植性。C言語書寫靈敏，表達簡約。言語書寫靈敏，表達簡約。第一章 C 語言概論Chapter 1 Introductio

7、nHeFei University of Technology Xuan & li1.2 C言語的根本程序構(gòu)造言語的根本程序構(gòu)造 實例：輸入兩個數(shù)及其算術(shù)運算關(guān)系，輸出運算結(jié)果。實例：輸入兩個數(shù)及其算術(shù)運算關(guān)系，輸出運算結(jié)果。 /* This is my first C program filename:first.c */#include void main(void) char ch; int iA, iB, c; scanf(“%d%c%d, &iA,&ch,&iB); c=fun(iA,ch,iB); printf(“%d%c%d=%d,iA, ch,iB,c);int fun(int

8、 x,char op,int y) int z; switch(op) case +: z=x+y; break; case - : z=x-y; break; case *: z=x*y; break; case / : z=x/y; return z; /*前往運算結(jié)果前往運算結(jié)果*/子函數(shù)子函數(shù)主函數(shù)主函數(shù)第一章 C 語言概論Chapter 1 IntroductionHeFei University of Technology Xuan & li程序構(gòu)造闡明程序構(gòu)造闡明 程序是由函數(shù)組成的，函數(shù)是由語句組成的。其中主函數(shù)有程序是由函數(shù)組成的，函數(shù)是由語句組成的。其中主函數(shù)有且獨一，主函

9、數(shù)名固定為且獨一，主函數(shù)名固定為mainmain。子函數(shù)可有可無也可以有多個。子函數(shù)可有可無也可以有多個。 言語的系統(tǒng)構(gòu)詞必需用小寫，用戶構(gòu)詞可以大小寫混用，言語的系統(tǒng)構(gòu)詞必需用小寫，用戶構(gòu)詞可以大小寫混用，各詞之間用一個或幾個各詞之間用一個或幾個space分隔。分隔。 C C言語的語句用；作為終了，因此，一句可以用一行或幾行書言語的語句用；作為終了，因此，一句可以用一行或幾行書寫，但不能割裂構(gòu)詞。寫，但不能割裂構(gòu)詞。 程序中可經(jīng)過程序中可經(jīng)過/ /* * 注釋內(nèi)容注釋內(nèi)容 * */ / 包含對程序的注釋。注包含對程序的注釋。注釋在編譯時忽略注釋，不產(chǎn)生代碼。釋在編譯時忽略注釋，不產(chǎn)生代碼。程

10、序中可以包含編譯預(yù)處置命令。程序中可以包含編譯預(yù)處置命令。第一章 C 語言概論Chapter 1 IntroductionHeFei University of Technology Xuan & li1.3 C言語的詞法言語的詞法 C C言語的字符集言語的字符集字母：字母：A、a、B、b、Z、z 52個個數(shù)字符號：數(shù)字符號：0、1、9 10個個特殊符號：特殊符號：+ - * /系統(tǒng)保管字系統(tǒng)保管字 系統(tǒng)占用詞共系統(tǒng)占用詞共32個個auto、break、case、char、const、continue、default、do、double、else、enum、extern、float、for、g

11、oto、if、int、long、register、return、short、signed、sizeof、static、struct、switch、typedef、union、unsigned、void、volatile、while建議不要運用：建議不要運用：define、undef、include、ifdef、ifndef、endif、line、error、elif、pragma第一章 C 語言概論Chapter 1 IntroductionHeFei University of Technology Xuan & li標識符用戶構(gòu)詞規(guī)那么標識符用戶構(gòu)詞規(guī)那么 作作 用：用戶為各種自定義數(shù)據(jù)命

12、名。用：用戶為各種自定義數(shù)據(jù)命名。組成規(guī)那么：組成規(guī)那么： 字母和數(shù)字以及字母和數(shù)字以及 下劃線下劃線_ 組成。組成。以字母和以字母和 下劃線下劃線_ 開頭。開頭。長度不超越長度不超越31個字符。個字符。不能運用保管字。不能運用保管字。 aa1b_iArea _fLoadiStatus faS2Ab int a/1注注 意：系統(tǒng)區(qū)分大小寫字母。意：系統(tǒng)區(qū)分大小寫字母。 aBc Abc第一章 C 語言概論Chapter 1 IntroductionHeFei University of Technology Xuan & li1.4 計算機算法的概念計算機算法的概念 算法算法Algorithm的

13、定義：的定義： 廣義地講：算法是處理問題的邏輯步驟，是對特定問題求解步廣義地講：算法是處理問題的邏輯步驟，是對特定問題求解步驟的一種描畫。驟的一種描畫。 計算機算法：是用程序處理問題的邏輯步驟，是指令的有限序計算機算法：是用程序處理問題的邏輯步驟，是指令的有限序列。列。 只需經(jīng)過算法可以描畫出來的問題，才可以經(jīng)過計算機求解。只需經(jīng)過算法可以描畫出來的問題，才可以經(jīng)過計算機求解?？梢杂盟惴璁嫷膯栴}稱為可以方式化的問題?？梢杂盟惴璁嫷膯栴}稱為可以方式化的問題。正確的算法有三個條件：正確的算法有三個條件： 每個邏輯步驟有可以實現(xiàn)的語句來完成；每個邏輯步驟有可以實現(xiàn)的語句來完成； 每個步驟間的關(guān)系

14、是獨一的；每個步驟間的關(guān)系是獨一的； 算法要能終止防止死循環(huán)。算法要能終止防止死循環(huán)。算法的兩個關(guān)鍵要素：算法的兩個關(guān)鍵要素：動作動作(Action)；順序順序(Order)。第一章 C 語言概論Chapter 1 IntroductionHeFei University of Technology Xuan & li算法舉例算法舉例求數(shù)列求數(shù)列n=1+2+mn=1+2+m的值的值n, n,當當n10000n10000時終了。時終了。 歐幾里德求歐幾里德求m，n(mn)的最大公約數(shù)算法的最大公約數(shù)算法S1: m Mod n kS2: k不為0： nm, kn 原除數(shù)變成新的被除數(shù)，余數(shù)變成新的

15、除數(shù)。 反復S1 否那么：到S3。S3: 輸出 n的值為最大公約數(shù)。步驟：步驟： S1: 初始化 0n, 0tS2: t+1 t n+t nS3: n10000? 滿足到S4，否那么到S2。S4: OUTPUT n第一章 C 語言概論Chapter 1 IntroductionHeFei University of Technology Xuan & li算法與計算方法算法與計算方法計算方法計算方法Computational Method: 求數(shù)學近似解的方法，如求數(shù)學近似解的方法，如SinX=X-X3/3!+X5/5!-X7/7!+算法算法(Algorithm)：邏輯步驟，處理問題的過程。：

16、邏輯步驟，處理問題的過程。算法的特征算法的特征有窮性：在有限的時間和有限的資源下完成算法；有窮性：在有限的時間和有限的資源下完成算法；確定性：各步驟之間的關(guān)系要確定；確定性：各步驟之間的關(guān)系要確定；有輸入：有有輸入：有0到多個原始數(shù)據(jù)輸入；到多個原始數(shù)據(jù)輸入；有輸出：有結(jié)果輸出；有輸出：有結(jié)果輸出；可行性：可以編程實現(xiàn)；可行性：可以編程實現(xiàn)；高效性：執(zhí)行速度快、占用資源少；高效性：執(zhí)行速度快、占用資源少；強壯性：對數(shù)據(jù)呼應(yīng)正確。強壯性：對數(shù)據(jù)呼應(yīng)正確。第一章 C 語言概論Chapter 1 IntroductionHeFei University of Technology Xuan & li

17、算法確定性例如算法確定性例如商店商店a圖書館圖書館l三岔路口三岔路口b假設(shè)走近路假設(shè)走近路假設(shè)路過醫(yī)院假設(shè)路過醫(yī)院假設(shè)路過教室假設(shè)路過教室醫(yī)院醫(yī)院h教室教室s死過程死過程abif( d min)b lelse if(to h)b h,h lelse if(to s)b s,s lend第一章 C 語言概論Chapter 1 IntroductionHeFei University of Technology Xuan & liabif(to h)b h，h lelse if(to sb s，s lelse if(d min)b lend算法的表示算法的表示 自然言語自然言語 偽偽 代代 碼碼

18、圖形工具圖形工具流流 程程 圖圖第一章 C 語言概論Chapter 1 IntroductionHeFei University of Technology Xuan & li1.5 程序流程圖程序流程圖 概念：以特定的圖形符號加上闡明，表示算法的圖概念：以特定的圖形符號加上闡明，表示算法的圖 ，稱為流程，稱為流程圖或框圖。圖或框圖。規(guī)那么：從上到下，從左到右。規(guī)那么：從上到下，從左到右。符號及其意義：符號及其意義：流程線流程線銜接點銜接點處置框處置框判判別別框框I/O框框過程框過程框端點框端點框第一章 C 語言概論Chapter 1 IntroductionHeFei University of Technology Xuan & li 用