C語(yǔ)言發(fā)展過(guò)程

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

TurboC或稱TCC語(yǔ)言發(fā)展過(guò)程C兼有高級(jí)語(yǔ)言和低級(jí)語(yǔ)言的特點(diǎn)

語(yǔ)言簡(jiǎn)潔、緊湊、靈活運(yùn)算符和數(shù)據(jù)類型豐富程序設(shè)計(jì)結(jié)構(gòu)化、模塊化語(yǔ)法限制不太嚴(yán)格允許直接訪問(wèn)物理地址生成目標(biāo)代碼質(zhì)量高可移植性好C語(yǔ)言特點(diǎn)32個(gè)關(guān)鍵字：(由系統(tǒng)定義，不能重作其它定義)autobreakcasecharconstcontinuedefaultdodoubleelseenumexternfloatforgotoifintlongregisterreturnshortsignedsizeofstaticstructswitchtypedefunsignedunionvoidvolatilewhileANSIC一共只有32個(gè)關(guān)鍵字，見365頁(yè)附錄B在C語(yǔ)言中關(guān)鍵字都是小寫的!C語(yǔ)言簡(jiǎn)潔、緊湊，使用方便、靈活34種運(yùn)算符：算術(shù)運(yùn)算符：+-*/%++--關(guān)系運(yùn)算符：<<===>>=!=邏輯運(yùn)算符：！&&||位運(yùn)算符：<<>>~|^&賦值運(yùn)算符：=及其擴(kuò)展條件運(yùn)算符：?:逗號(hào)運(yùn)算符：,指針運(yùn)算符：*&求字節(jié)數(shù)：sizeof強(qiáng)制類型轉(zhuǎn)換：(類型）分量運(yùn)算符：.->下標(biāo)運(yùn)算符：[]其它：()-C語(yǔ)言運(yùn)算符豐富C數(shù)據(jù)類型基本類型構(gòu)造類型指針類型空類型void定義類型typedef數(shù)值類型字符類型char枚舉類型enum整型浮點(diǎn)型單精度型float雙精度型double短整型short長(zhǎng)整型long整型int數(shù)組結(jié)構(gòu)體struct共用體unionC語(yǔ)言數(shù)據(jù)結(jié)構(gòu)豐富9種控制語(yǔ)句：if()~else~for()~while()~do~while()continuebreakswitchgotoreturnC語(yǔ)言有9種控制語(yǔ)句，程序書寫形式自由，主要用小寫字母表示，壓縮了一切不必要的成分。<常用用的的高高級(jí)級(jí)語(yǔ)語(yǔ)言言BASIC語(yǔ)語(yǔ)言言Beginner’’sAll-purposeSymbolicInstructionCodeFORTRAN語(yǔ)語(yǔ)言言FORmulaTRANslatorCobol語(yǔ)語(yǔ)言言COmmonBusinessOrientedLanguagePascal語(yǔ)語(yǔ)言言C語(yǔ)語(yǔ)言言Java1.例1.1第第一一個(gè)個(gè)程程序序Hello,World!/*example1.1ThefirstCProgram*/main(){printf(“Hello,World!\n””);}注釋主函數(shù)語(yǔ)句Hello,World!輸出出：：printf語(yǔ)句中的“\n”是換行符簡(jiǎn)單單的的C程序序介介紹紹例1.2兩兩數(shù)數(shù)求求和和運(yùn)運(yùn)算算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);}如何計(jì)算123×456的積？

printf語(yǔ)句中的“%d”是表示“十進(jìn)制整數(shù)類型”例1.3從從鍵鍵盤盤輸輸入入兩兩個(gè)個(gè)整整數(shù)數(shù)，，輸輸出出其其中中較較大大的的數(shù)數(shù)main(){inta,b,c;scanf(““%d,%d””,&a,&b);c=max(a,b);printf("max=%d",c);}/*定定義義max函函數(shù)數(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ù)數(shù)*/intmax(intx,inty){intz;if(x>y)z=x;elsez=y;return(z);}scanf語(yǔ)句中“&a”的含義是“取地址”10,20max=20輸入：輸出：例：：/*Thisisthemain/*ofexample1.1*/*/非法C語(yǔ)語(yǔ)言言結(jié)結(jié)構(gòu)構(gòu)特特點(diǎn)點(diǎn)函數(shù)數(shù)與與主主函函數(shù)數(shù)C程序序是是由由函函數(shù)數(shù)構(gòu)構(gòu)成成的的一個(gè)個(gè)程程序序中中有有且且只只能能有有一一個(gè)個(gè)主主函函數(shù)數(shù)main()程序序執(zhí)執(zhí)行行從從main開開始始，，在在main中中結(jié)結(jié)束束，，其其它它函函數(shù)數(shù)通通過(guò)過(guò)嵌嵌套套調(diào)調(diào)用用得得以以執(zhí)執(zhí)行行。。程序序語(yǔ)語(yǔ)句句C程序序書書寫寫格格式式自自由由，，一一行行可可有有多多個(gè)個(gè)語(yǔ)語(yǔ)句句用““;”作作為為語(yǔ)語(yǔ)句句終終止止符符注釋釋/**/為注注釋釋,不不能能嵌嵌套套不產(chǎn)生編編譯代碼碼main(){………………….………………………………..……………..……………….……………………………….………………….…………………..}main(){inti,sum;sum=0;for(i=1;i<100;i++){sum+=i;/*求和和*/}printf(“%d\n””,sum);}優(yōu)秀程序序員的素素質(zhì)之一一:使用TAB縮進(jìn)進(jìn){}對(duì)對(duì)齊有足夠的的注釋有合適的的空行習(xí)慣用小小寫字母母，大小小寫敏感感不使用行行號(hào)，無(wú)無(wú)程序行行概念可使用空空行和空空格常用鋸齒齒形書寫寫格式格式特點(diǎn)點(diǎn)編輯鏈接編譯執(zhí)行程序代碼碼的錄入入,生成源程程序*.c語(yǔ)法分析析查錯(cuò)，，翻譯生成目標(biāo)標(biāo)程序*.obj與其它目目標(biāo)程序序或庫(kù)鏈接裝配配,生成成可執(zhí)行行程序*.exe軟件用戶得到的僅僅是可執(zhí)行程序！C程序執(zhí)執(zhí)行步驟驟C程序的的上機(jī)步步驟第二章程程序的的靈魂———算法法(Algorithm)NikiklausWirth提提出：程序=

數(shù)據(jù)結(jié)構(gòu)(datastructure)+算法(algorithm)教材認(rèn)為為：程序=算法+數(shù)據(jù)結(jié)構(gòu)構(gòu)+程序設(shè)計(jì)計(jì)方法+語(yǔ)言工具具和環(huán)境境靈魂加工對(duì)象象VC或者者Java程序的要要素結(jié)構(gòu)化程程序設(shè)計(jì)計(jì)算法的概概念算法為解決一一個(gè)問(wèn)題題而采取取的方法法和步驟驟在有限步步驟內(nèi)求求解某一一問(wèn)題所所使用的的一組定義義明確的的規(guī)則【例2.1】求求1×2×3××4×5。最原始方方法：步驟1：：先求1×2，，得到結(jié)結(jié)果2。。步驟2：：將步驟驟1得到到的乘積積2乘以以3，得得到結(jié)果果6。步驟3：：將6再再乘以4，得24。步驟4：：將24再乘以以5，得得120。這樣的算算法雖然然正確，，但太繁繁。改進(jìn)的算算法：S1:使使t=1S2:使使i=2S3:使使t××i,乘乘積仍仍然放在在在變量量t中，，可表示示為t××i→tS4:使使i的的值+1，即i+1→→iS5:如如果i≤5,返回回重新執(zhí)執(zhí)行步驟驟S3以以及其后后的S4和S5；否則則，算法法結(jié)束。?！纠?.3】判判定2000——2500年中的的每一年年是否閏閏年，將將結(jié)果輸輸出。潤(rùn)年的條條件：能被4整整除，但但不能被被100整除的的年份；；能被100整除除，又能能被400整除除的年份份；設(shè)y為被被檢測(cè)的的年份，，則算法法可表示示如下：：S1:2000→yS2:若若y不能能被4整整除，則則輸出y“不是是閏年””，然后后轉(zhuǎn)到S6S3:若若y能被被4整除除，不能能被100整除除，則輸輸出y““是閏年年”，然然后轉(zhuǎn)到到S6S4:若若y能被被100整除，，又能被被400整除，，輸出y“是閏閏年”否否則輸輸出y““不是閏閏年”，，然后轉(zhuǎn)轉(zhuǎn)到S6S5:輸輸出y““不是閏閏年”。。S6:y+1→→yS7:當(dāng)當(dāng)y≤2500時(shí),返返回S2繼續(xù)續(xù)執(zhí)行，，否則，，結(jié)束。。算法的特特征確定性有零個(gè)或或多個(gè)輸輸入有效性有一個(gè)或或多個(gè)輸輸出有窮性自然語(yǔ)言言表示流程圖表表示N-S流流程圖表表示偽代碼表表示計(jì)算機(jī)語(yǔ)語(yǔ)言表示示順序結(jié)構(gòu)構(gòu)選擇結(jié)構(gòu)構(gòu)循環(huán)結(jié)構(gòu)構(gòu)怎樣表示示一個(gè)算算法流程圖要要素結(jié)構(gòu)化程程序設(shè)計(jì)計(jì)基本思想想：任何何程序都都可以用用三種基基本結(jié)構(gòu)構(gòu)表示，，限制使使用無(wú)條條件轉(zhuǎn)移移語(yǔ)句（（goto）結(jié)構(gòu)化程程序：由由三種基基本結(jié)構(gòu)構(gòu)反復(fù)嵌嵌套構(gòu)成成的程序序優(yōu)點(diǎn)：結(jié)結(jié)構(gòu)清晰晰，易讀讀，提高高程序設(shè)設(shè)計(jì)質(zhì)量量和效率率程序的三三種基本本結(jié)構(gòu)ABAB流程圖N-S圖順序結(jié)構(gòu)構(gòu)PAB真假PBA真假kA1A2AiAnk=k2k=k1k=knk=ki......二分支選選擇結(jié)構(gòu)構(gòu)多分支選選擇結(jié)構(gòu)構(gòu)選擇結(jié)構(gòu)構(gòu)當(dāng)型循環(huán)環(huán)結(jié)構(gòu)直到型循循環(huán)結(jié)構(gòu)構(gòu)PA假真當(dāng)P為真AAP真假A