C語言程序設(shè)計(jì)：第一章C語言概論

1、第一章 C 語言概論HFUT XUANSHANLIHFUT XUANSHANLIHFUT XUANSHANLIC C 語語 言言 程程 序序 設(shè)設(shè) 計(jì)計(jì)但愿她是你知識大廈的又一塊基石。但愿她是你知識大廈的又一塊基石。但愿她是你知識大廈的又一塊基石。但愿她是你知識大廈的又一塊基石。但愿她是你知識大廈的又一塊基石。但愿她是你知識大廈的又一塊基石。但愿她是開啟你智慧的又一把鑰匙！但愿她是開啟你智慧的又一把鑰匙！但愿她是開啟你智慧的又一把鑰匙！但愿她是開啟你智慧的又一把鑰匙！但愿她是開啟你智慧的又一把鑰匙！但愿她是開啟你智慧的又一把鑰匙！第一章 C 語言概論HFUT XUANSHANLIHFUT XU

2、ANSHANLIHFUT XUANSHANLI學(xué)習(xí)目的學(xué)習(xí)目的v學(xué)習(xí)掌握學(xué)習(xí)掌握C語言的語法結(jié)構(gòu)。語言的語法結(jié)構(gòu)。v學(xué)習(xí)結(jié)構(gòu)化程序設(shè)計(jì)的一般方法，提高學(xué)習(xí)結(jié)構(gòu)化程序設(shè)計(jì)的一般方法，提高分析能力和綜合能力。分析能力和綜合能力。v能夠用能夠用C語言編程解決一定的實(shí)際問題。語言編程解決一定的實(shí)際問題。第一章 C 語言概論HFUT XUANSHANLIHFUT XUANSHANLIHFUT XUANSHANLI語言基本元素、基本構(gòu)詞方法、語言基本元素、基本構(gòu)詞方法、句法、結(jié)構(gòu)等規(guī)則的集合句法、結(jié)構(gòu)等規(guī)則的集合。算算 法法解決特定問題的一般方法。解決特定問題的一般方法。方方 法法結(jié)構(gòu)化程序設(shè)計(jì)的思想方法

3、。結(jié)構(gòu)化程序設(shè)計(jì)的思想方法。學(xué)習(xí)方法學(xué)習(xí)方法第一章 C 語言概論HFUT XUANSHANLIHFUT XUANSHANLIHFUT XUANSHANLI第一章 C語言概論第一章 C 語言概論HFUT XUANSHANLIHFUT XUANSHANLIHFUT XUANSHANLI1.0 高級語言的概念高級語言的概念機(jī)器語言機(jī)器語言特點(diǎn)：二進(jìn)制表示、面向機(jī)器、直接運(yùn)行。特點(diǎn)：二進(jìn)制表示、面向機(jī)器、直接運(yùn)行。匯編語言匯編語言特點(diǎn)：符號化的機(jī)器語言、面向機(jī)器、翻譯后運(yùn)行。特點(diǎn)：符號化的機(jī)器語言、面向機(jī)器、翻譯后運(yùn)行。高級語言高級語言特點(diǎn)：類自然語言、面向問題、翻譯后運(yùn)行。特點(diǎn)：類自然語言、面向問題

4、、翻譯后運(yùn)行。翻譯系統(tǒng)翻譯系統(tǒng)高級語言程序高級語言程序二進(jìn)制機(jī)器語言二進(jìn)制機(jī)器語言2+3010100100011ADD 2,32+3編譯或解釋程序。編譯或解釋程序。第一章 C 語言概論HFUT XUANSHANLIHFUT XUANSHANLIHFUT XUANSHANLI1.1 C語言的特點(diǎn)語言的特點(diǎn) C語言是由語言是由Dennis M Ritchie和和Brian W Kernighan于于1972年在年在B語言的基礎(chǔ)上提出的，他們用語言的基礎(chǔ)上提出的，他們用C語言重寫了在語言重寫了在PDP 11小型小型機(jī)上的機(jī)上的Unix，并取得了成功。，并取得了成功。C語言的特點(diǎn)：語言的特點(diǎn)：C語言具

5、有完善的功能和非常高的效率。語言具有完善的功能和非常高的效率。 C語言可以對硬件操作，是介于匯編語言和高級語言之間的一語言可以對硬件操作，是介于匯編語言和高級語言之間的一種語言。種語言。C語言是結(jié)構(gòu)化的程序設(shè)計(jì)語言。語言是結(jié)構(gòu)化的程序設(shè)計(jì)語言。C語言具有豐富的數(shù)據(jù)類型和運(yùn)算類型。語言具有豐富的數(shù)據(jù)類型和運(yùn)算類型。C 語言具有良好的移植性。語言具有良好的移植性。C語言書寫靈活，表達(dá)簡潔。語言書寫靈活，表達(dá)簡潔。第一章 C 語言概論HFUT XUANSHANLIHFUT XUANSHANLIHFUT XUANSHANLI1.2 C語言的基本程序結(jié)構(gòu)語言的基本程序結(jié)構(gòu) 實(shí)例：輸入兩個(gè)數(shù)及其運(yùn)算關(guān)系，

6、輸出運(yùn)算結(jié)果。實(shí)例：輸入兩個(gè)數(shù)及其運(yùn)算關(guān)系，輸出運(yùn)算結(jié)果。 #include void main(void) char ch; int a, b; int c; scanf(“%d%c%d”,&a,&ch,&b); c=fun(a,ch,b); printf(“a%cb=%d”,ch,c);int fun(int 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; break; retur

7、n z;主函數(shù)主函數(shù)子函數(shù)子函數(shù) 程序是由函數(shù)組成的，函數(shù)是由語句組成的。其中主函數(shù)有程序是由函數(shù)組成的，函數(shù)是由語句組成的。其中主函數(shù)有且唯一，主函數(shù)名位且唯一，主函數(shù)名位main。子函數(shù)可有可無也可以有多個(gè)。子函數(shù)可有可無也可以有多個(gè)。語言的系統(tǒng)構(gòu)詞必須用小寫，用戶構(gòu)詞可以大小寫混用。語言的系統(tǒng)構(gòu)詞必須用小寫，用戶構(gòu)詞可以大小寫混用。 C語言的語句用；作為結(jié)束，因此一句可以用一行或幾行書語言的語句用；作為結(jié)束，因此一句可以用一行或幾行書寫，但不能割裂構(gòu)詞。寫，但不能割裂構(gòu)詞。各詞之間用一個(gè)或幾個(gè)各詞之間用一個(gè)或幾個(gè)space分隔。分隔。第一章 C 語言概論HFUT XUANSHANLIHF

8、UT XUANSHANLIHFUT XUANSHANLI1.3 C語言的詞法語言的詞法 C語言的字符集語言的字符集字母：字母：A、a、B、b、Z、z 52個(gè)個(gè)數(shù)字符號：數(shù)字符號：0、1、9 10個(gè)個(gè)特殊符號：特殊符號：+ - * / 20個(gè)個(gè)保留字保留字 系統(tǒng)占用詞（共系統(tǒng)占用詞（共32個(gè)）個(gè)）auto、break、case、char、const、continue、default、do、double、else、enum、extern、float、for、goto、if、int、long、register、return、short、signed、sizeof、static、struct、swit

9、ch、typedef、union、unsigned、void、volatile、while建議不要使用：建議不要使用：define、undef、include、ifdef、ifndef、endif、line、error、elif、pragma第一章 C 語言概論HFUT XUANSHANLIHFUT XUANSHANLIHFUT XUANSHANLI標(biāo)識符標(biāo)識符 作作 用：用：用戶為各種自定義數(shù)據(jù)命名。用戶為各種自定義數(shù)據(jù)命名。組成規(guī)則：組成規(guī)則： 字母和數(shù)字以及字母和數(shù)字以及 下劃線下劃線_ 組成。組成。以字母和以字母和 下劃線下劃線_ 開頭。開頭。長度不超過長度不超過31個(gè)字符。個(gè)字符。不

10、能使用保留字。不能使用保留字。 _iArea _fLoadiStatus faS2Ab int ERROR！注注 意：意：系統(tǒng)區(qū)分大小寫字母。系統(tǒng)區(qū)分大小寫字母。 aBc Abc第一章 C 語言概論HFUT XUANSHANLIHFUT XUANSHANLIHFUT XUANSHANLI1.4 計(jì)算機(jī)算法的概念計(jì)算機(jī)算法的概念 算法（算法（Algorithm）的定義：）的定義： 廣義地講：廣義地講：算法是解決問題的邏輯步驟，是對特定問題求解步算法是解決問題的邏輯步驟，是對特定問題求解步驟的一種描述。驟的一種描述。 計(jì)算機(jī)算法：計(jì)算機(jī)算法：是用程序解決問題的邏輯步驟，是指令的有限序是用程序解決問

11、題的邏輯步驟，是指令的有限序列。列。 只有通過算法能夠描述出來的問題，才能夠通過計(jì)算機(jī)求解。只有通過算法能夠描述出來的問題，才能夠通過計(jì)算機(jī)求解。能夠用算法描述的問題稱為可以能夠用算法描述的問題稱為可以形式化形式化的問題。的問題。正確的算法有三個(gè)條件：正確的算法有三個(gè)條件： 每個(gè)邏輯步驟有可以實(shí)現(xiàn)的語句來完成；每個(gè)邏輯步驟有可以實(shí)現(xiàn)的語句來完成； 每個(gè)步驟間的關(guān)系是唯一的；每個(gè)步驟間的關(guān)系是唯一的； 算法要能終止（防止死循環(huán)）。算法要能終止（防止死循環(huán)）。第一章 C 語言概論HFUT XUANSHANLIHFUT XUANSHANLIHFUT XUANSHANLI算法舉例算法舉例求數(shù)列求數(shù)列n

12、=1+2+m的值的值n,當(dāng)當(dāng)n10000時(shí)結(jié)束。時(shí)結(jié)束。步驟：步驟：n=0 m=0m加加1n加加m 判判n是否大于是否大于10000 如果滿足關(guān)系結(jié)束；如果滿足關(guān)系結(jié)束； 不滿足關(guān)系繼續(xù)執(zhí)行不滿足關(guān)系繼續(xù)執(zhí)行。 歐幾里德求歐幾里德求m，n(mn)的最大公約數(shù)算法的最大公約數(shù)算法m除以除以n的余數(shù)為的余數(shù)為k如果如果k不為不為0，nm,kn重復(fù)重復(fù)。如果如果k為為0，n為最大公約數(shù)。為最大公約數(shù)。第一章 C 語言概論HFUT XUANSHANLIHFUT XUANSHANLIHFUT XUANSHANLI 算法與計(jì)算方法算法與計(jì)算方法計(jì)算方法（計(jì)算方法（Computational Method）

13、: 求數(shù)學(xué)近似解的方法，如求數(shù)學(xué)近似解的方法，如: n = 1 + 2 + + i + + m SinX = X-X3/3!+X5/5!-X7/7!+ 算法算法(Algorithm)：邏輯步驟邏輯步驟,過程。過程。算法的特征算法的特征v有窮性：有窮性：有限次完成；有限次完成；v確定性：確定性：各步驟之間的關(guān)系要確定；各步驟之間的關(guān)系要確定；v有輸入：有輸入：有原始數(shù)據(jù)輸入；有原始數(shù)據(jù)輸入；v有輸出：有輸出：有結(jié)果輸出；有結(jié)果輸出；v可行性：可行性：可以編程實(shí)現(xiàn)；可以編程實(shí)現(xiàn)；v高效性：高效性：執(zhí)行速度快、占用資源少；執(zhí)行速度快、占用資源少；v健壯性：健壯性：對數(shù)據(jù)響應(yīng)正確。對數(shù)據(jù)響應(yīng)正確。第一章 C 語言概論HFUT XUANSHANLIHFUT XUANSHANLIHFUT XUANSHANLI算法的表示算法的表示 自然語言自然語言 偽偽 代代 碼碼 流流 程程 圖圖第一章 C 語言概論HFUT XUANSHANLIHFUT XUANSHANLIHFUT XUANSHANLI1.5 程序流程圖程序流程圖 概念：概念：以特定的圖形符號加上說明，表示算法的圖以特定的圖形符號加上說明，表示算法的圖 ，稱為，稱為流程流程圖圖或或框圖框圖。規(guī)則：從上到下，從左到右。規(guī)則：從上到下，從左到右。符號及其意義：符號及其意義：端點(diǎn)框端點(diǎn)框流程線流程線連接點(diǎn)連接點(diǎn)處理框處理框判斷框判斷框I/O框框