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

C

語(yǔ)言程序設(shè)計(jì)但愿她是你知識(shí)大廈的又一塊基石。但愿她是開(kāi)啟你智慧的又一把鑰匙！CLanguageProgramming高級(jí)語(yǔ)言的概念計(jì)算機(jī)的語(yǔ)言在發(fā)展的過(guò)程中經(jīng)歷了三個(gè)階段：如：表示2+301110000110101000010MOV

AC,3ADD

AC,22+3面向機(jī)器的二進(jìn)制語(yǔ)言、CPU直接運(yùn)行。面向機(jī)器符號(hào)化語(yǔ)言，翻譯后運(yùn)行。面向問(wèn)題的類自然語(yǔ)言，翻譯后運(yùn)行。編譯或解釋系統(tǒng)SourceObject機(jī)器語(yǔ)言匯編語(yǔ)言高級(jí)語(yǔ)言語(yǔ)言的基本元素、構(gòu)詞方法、句法、程序結(jié)構(gòu)等規(guī)則的集合。解決特定問(wèn)題的步驟描述。結(jié)構(gòu)化程序設(shè)計(jì)的思想方法。學(xué)習(xí)的層次語(yǔ)法算法方法把我所考察的每一個(gè)難題，都盡可能地分成細(xì)小的部分，直到可以而且適于加以圓滿解決的程度為止。

———笛卡爾（法）實(shí)踐第一章C語(yǔ)言概論Chapter1Introduction1.1C語(yǔ)言的特點(diǎn)

C語(yǔ)言是由DennisMRitchie和BrianWKernighan于1972年在B語(yǔ)言的基礎(chǔ)上提出的，他們用C語(yǔ)言重寫(xiě)了在PDP–11小型機(jī)上的Unix，并取得了成功。C語(yǔ)言的特點(diǎn)：C語(yǔ)言功能完善、效率高。C語(yǔ)言可以對(duì)硬件操作，是一種中級(jí)語(yǔ)言。C語(yǔ)言是結(jié)構(gòu)化的程序設(shè)計(jì)語(yǔ)言。C語(yǔ)言具有豐富的數(shù)據(jù)類型和運(yùn)算類型。C語(yǔ)言具有良好的移植性。C語(yǔ)言書(shū)寫(xiě)靈活，表達(dá)簡(jiǎn)潔。1.2C語(yǔ)言的基本程序結(jié)構(gòu)實(shí)例：輸入兩個(gè)數(shù)及其算術(shù)運(yùn)算關(guān)系，輸出運(yùn)算結(jié)果。/*ThisismyfirstCprogramfilename:first.c*/#include<stdio.h>voidmain(void){

charch;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);}intfun(intx,charop,inty){intz;switch(op){case‘+’:z=x+y;break;case‘-‘:z=x-y;break;case‘*’:z=x*y;break;case‘/’:z=x/y;}returnz;/*返回運(yùn)算結(jié)果*/}子函數(shù)主函數(shù)chp1ex1程序結(jié)構(gòu)說(shuō)明

⒈程序是由函數(shù)組成的，函數(shù)是由語(yǔ)句組成的。其中主函數(shù)有且唯一，主函數(shù)名固定為main。子函數(shù)可有可無(wú)也可以有多個(gè)。

⒉Ｃ語(yǔ)言的系統(tǒng)構(gòu)詞必須用小寫(xiě)，用戶構(gòu)詞可以大小寫(xiě)混用，各詞之間用一個(gè)或幾個(gè)space分隔。

⒊C語(yǔ)言的語(yǔ)句用；作為結(jié)束，因此，一句可以用一行或幾行書(shū)寫(xiě)，但不能割裂構(gòu)詞。

⒋程序中可通過(guò)/*…（注釋內(nèi)容）…*/

包含對(duì)程序的注釋。注釋在編譯時(shí)忽略注釋，不產(chǎn)生代碼。⒌程序中可以包含編譯預(yù)處理命令。1.3C語(yǔ)言的詞法

⒈C語(yǔ)言的字符集⑴字母：A、a、B、b…、Z、z52個(gè)⑵數(shù)字符號(hào)：0、1…、910個(gè)⑶特殊符號(hào)：+-*/…⒉系統(tǒng)保留字系統(tǒng)占用詞（共32個(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、switch、typedef、union、unsigned、void、volatile、while建議不要使用：define、undef、include、ifdef、ifndef、endif、line、error、elif、pragma⒊標(biāo)識(shí)符（用戶構(gòu)詞規(guī)則）作用：用戶為各種自定義數(shù)據(jù)命名。組成規(guī)則：⑴字母和數(shù)字以及下劃線_組成。⑵以字母和下劃線_開(kāi)頭。⑶長(zhǎng)度不超過(guò)31個(gè)字符。⑷不能使用保留字。aa1b_iArea_fLoadiStatusfaS2Abinta/1注意：系統(tǒng)區(qū)分大小寫(xiě)字母。

aBcAbc1.4

計(jì)算機(jī)算法的概念

⒈算法（Algorithm）的定義：廣義地講：算法是解決問(wèn)題的邏輯步驟，是對(duì)特定問(wèn)題求解步驟的一種描述。計(jì)算機(jī)算法：是用程序解決問(wèn)題的邏輯步驟，是指令的有限序列。只有通過(guò)算法能夠描述出來(lái)的問(wèn)題，才能夠通過(guò)計(jì)算機(jī)求解。能夠用算法描述的問(wèn)題稱為可以形式化的問(wèn)題。正確的算法有三個(gè)條件：

⑴每個(gè)邏輯步驟有可以實(shí)現(xiàn)的語(yǔ)句來(lái)完成；

⑵每個(gè)步驟間的關(guān)系是唯一的；

⑶算法要能終止（防止死循環(huán)）。算法的兩個(gè)關(guān)鍵要素：動(dòng)作(Action)；順序(Order)。算法舉例⒈求數(shù)列n=1+2+…+m的值n,當(dāng)n>10000時(shí)結(jié)束。

⒉歐幾里德求m，n(m>n)的最大公約數(shù)算法S1:mModnkS2:k不為0：

nm,kn

（原除數(shù)變成新的被除數(shù)，余數(shù)變成新的除數(shù)）。重復(fù)S1

否則：到S3。S3:輸出n的值為最大公約數(shù)。步驟：S1:初始化0n,0tS2:t+1tn+tnS3:n>10000?

滿足到S4，否則到S2。S4:OUTPUTn⒉算法與計(jì)算方法計(jì)算方法（ComputationalMethod）:

求數(shù)學(xué)近似解的方法，如SinX=X-X3/3!+X5/5!-X7/7!+…算法(Algorithm)：邏輯步驟，解決問(wèn)題的過(guò)程。⒊算法的特征有窮性：在有限的時(shí)間和有限的資源下完成算法；確定性：各步驟之間的關(guān)系要確定；有輸入：有0到多個(gè)原始數(shù)據(jù)輸入；有輸出：有結(jié)果輸出；可行性：可以編程實(shí)現(xiàn)；高效性：執(zhí)行速度快、占用資源少；健壯性：對(duì)數(shù)據(jù)響應(yīng)正確。算法確定性示例商店a圖書(shū)館l三岔路口b如果走近路如果路過(guò)醫(yī)院如果路過(guò)教室醫(yī)院h教室s死過(guò)程abif(dmin)blelseif(to

h)bh,hlelseif(tos)bs,slendabif(toh)bh，hlelseif(tos）bs，slelseif(dmin)blend⒋算法的表示自然語(yǔ)言偽代碼圖形工具——流程圖1.5程序流程圖

概念：以特定的圖形符號(hào)加上說(shuō)明，表示算法的圖，稱為流程圖或框圖。規(guī)則：從上到下，從左到右。符號(hào)及其意義：流程線連接點(diǎn)處理框判斷框I/O框過(guò)程框端點(diǎn)框

⒈用框圖描述函數(shù)

1x0y=

-1

x<0輸入xAx0?y=1y=-1yesnoA輸出y流程圖描述算法舉例startend⒉用框圖描述求s=1+2+…+100的算法。start1t0ss+tst+1tt>100?noyesOutputsA0A0end1.6C語(yǔ)言上機(jī)的過(guò)程編輯startf.c編譯語(yǔ)法錯(cuò)？有無(wú)f.obj連接、運(yùn)行邏輯錯(cuò)？有無(wú)f.exeendSourceObjectExecutable⒈用程序流程圖描述算法

1x>