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

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

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

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

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

5、有完善的功能和非常高的效率。語(yǔ)言具有完善的功能和非常高的效率。 C語(yǔ)言可以對(duì)硬件操作，是介于匯編語(yǔ)言和高級(jí)語(yǔ)言之間的一語(yǔ)言可以對(duì)硬件操作，是介于匯編語(yǔ)言和高級(jí)語(yǔ)言之間的一種語(yǔ)言。種語(yǔ)言。C語(yǔ)言是結(jié)構(gòu)化的程序設(shè)計(jì)語(yǔ)言。語(yǔ)言是結(jié)構(gòu)化的程序設(shè)計(jì)語(yǔ)言。C語(yǔ)言具有豐富的數(shù)據(jù)類(lèi)型和運(yùn)算類(lèi)型。語(yǔ)言具有豐富的數(shù)據(jù)類(lèi)型和運(yùn)算類(lèi)型。C 語(yǔ)言具有良好的移植性。語(yǔ)言具有良好的移植性。C語(yǔ)言書(shū)寫(xiě)靈活，表達(dá)簡(jiǎn)潔。語(yǔ)言書(shū)寫(xiě)靈活，表達(dá)簡(jiǎn)潔。第一章 C 語(yǔ)言概論HFUT XUANSHANLIHFUT XUANSHANLIHFUT XUANSHANLI1.2 C語(yǔ)言的基本程序結(jié)構(gòu)語(yǔ)言的基本程序結(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ù)是由語(yǔ)句組成的。其中主函數(shù)有程序是由函數(shù)組成的，函數(shù)是由語(yǔ)句組成的。其中主函數(shù)有且唯一，主函數(shù)名位且唯一，主函數(shù)名位main。子函數(shù)可有可無(wú)也可以有多個(gè)。子函數(shù)可有可無(wú)也可以有多個(gè)。語(yǔ)言的系統(tǒng)構(gòu)詞必須用小寫(xiě)，用戶(hù)構(gòu)詞可以大小寫(xiě)混用。語(yǔ)言的系統(tǒng)構(gòu)詞必須用小寫(xiě)，用戶(hù)構(gòu)詞可以大小寫(xiě)混用。 C語(yǔ)言的語(yǔ)句用；作為結(jié)束，因此一句可以用一行或幾行書(shū)語(yǔ)言的語(yǔ)句用；作為結(jié)束，因此一句可以用一行或幾行書(shū)寫(xiě)，但不能割裂構(gòu)詞。寫(xiě)，但不能割裂構(gòu)詞。各詞之間用一個(gè)或幾個(gè)各詞之間用一個(gè)或幾個(gè)space分隔。分隔。第一章 C 語(yǔ)言概論HFUT XUANSHANLIHF

8、UT XUANSHANLIHFUT XUANSHANLI1.3 C語(yǔ)言的詞法語(yǔ)言的詞法 C語(yǔ)言的字符集語(yǔ)言的字符集字母：字母：A、a、B、b、Z、z 52個(gè)個(gè)數(shù)字符號(hào)：數(shù)字符號(hào)：0、1、9 10個(gè)個(gè)特殊符號(hào)：特殊符號(hào)：+ - * / 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 語(yǔ)言概論HFUT XUANSHANLIHFUT XUANSHANLIHFUT XUANSHANLI標(biāo)識(shí)符標(biāo)識(shí)符 作作 用：用：用戶(hù)為各種自定義數(shù)據(jù)命名。用戶(hù)為各種自定義數(shù)據(jù)命名。組成規(guī)則：組成規(guī)則： 字母和數(shù)字以及字母和數(shù)字以及 下劃線下劃線_ 組成。組成。以字母和以字母和 下劃線下劃線_ 開(kāi)頭。開(kāi)頭。長(zhǎng)度不超過(guò)長(zhǎng)度不超過(guò)31個(gè)字符。個(gè)字符。不

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

11、題的邏輯步驟，是指令的有限序列。列。 只有通過(guò)算法能夠描述出來(lái)的問(wèn)題，才能夠通過(guò)計(jì)算機(jī)求解。只有通過(guò)算法能夠描述出來(lái)的問(wèn)題，才能夠通過(guò)計(jì)算機(jī)求解。能夠用算法描述的問(wèn)題稱(chēng)為可以能夠用算法描述的問(wèn)題稱(chēng)為可以形式化形式化的問(wèn)題。的問(wèn)題。正確的算法有三個(gè)條件：正確的算法有三個(gè)條件： 每個(gè)邏輯步驟有可以實(shí)現(xiàn)的語(yǔ)句來(lái)完成；每個(gè)邏輯步驟有可以實(shí)現(xiàn)的語(yǔ)句來(lái)完成； 每個(gè)步驟間的關(guān)系是唯一的；每個(gè)步驟間的關(guān)系是唯一的； 算法要能終止（防止死循環(huán)）。算法要能終止（防止死循環(huán)）。第一章 C 語(yǔ)言概論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 語(yǔ)言概論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)：邏輯步驟邏輯步驟,過(guò)程。過(guò)程。算法的特征算法的特征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健壯性：健壯性：對(duì)數(shù)據(jù)響應(yīng)正確。對(duì)數(shù)據(jù)響應(yīng)正確。第一章 C 語(yǔ)言概論HFUT XUANSHANLIHFUT XUANSHANLIHFUT XUANSHANLI算法的表示算法的表示 自然語(yǔ)言自然語(yǔ)言 偽偽 代代 碼碼 流流 程程 圖圖第一章 C 語(yǔ)言概論HFUT XUANSHANLIHFUT XUANSHANLIHFUT XUANSHANLI1.5 程序流程圖程序流程圖 概念：概念：以特定的圖形符號(hào)加上說(shuō)明，表示算法的圖以特定的圖形符號(hào)加上說(shuō)明，表示算法的圖 ，稱(chēng)為，稱(chēng)為流程流程圖圖或或框圖框圖。規(guī)則：從上到下，從左到右。規(guī)則：從上到下，從左到右。符號(hào)及其意義：符號(hào)及其意義：端點(diǎn)框端點(diǎn)框流程線流程線連接點(diǎn)連接點(diǎn)處理框處理框判斷框判斷框I/O框框