c語(yǔ)言-程序設(shè)計(jì)基礎(chǔ)

1、1,程序設(shè)計(jì)基礎(chǔ),,2,C程序的上機(jī)步驟,C語(yǔ)言發(fā)展歷史,C語(yǔ)言的特點(diǎn),簡(jiǎn)單的C程序介紹,第一章 C語(yǔ)言概述,3,計(jì)算機(jī)唯一能識(shí)別和處理的語(yǔ)言，由0、1序列構(gòu)成的指令代碼，用10000000表示“+”,用助記符號(hào)描述的指令系統(tǒng)用 ADD A, 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)的歷史背景,4,產(chǎn)生過(guò)程時(shí)間:1972~1973地點(diǎn)

2、:美國(guó)貝爾實(shí)驗(yàn)室目的:UNIX操作系統(tǒng)設(shè)計(jì)人: Ken.Thompson和D.M.Ritchie,C語(yǔ)言發(fā)展過(guò)程,5,C標(biāo)準(zhǔn)標(biāo)準(zhǔn)C: K&R合著《The C Programming Language》ANSI C: 1983年87 ANSI C: 1987年（通過(guò)ISO認(rèn)證）C版本Microsoft C 或稱 MS-C Turbo C 或稱 TC,C語(yǔ)言發(fā)展過(guò)程,6,C兼有高級(jí)語(yǔ)言和低級(jí)語(yǔ)言的特點(diǎn),語(yǔ)言簡(jiǎn)潔、緊

3、湊、靈活運(yùn)算符和數(shù)據(jù)類型豐富程序設(shè)計(jì)結(jié)構(gòu)化、模塊化語(yǔ)法限制不太嚴(yán)格允許直接訪問(wèn)物理地址生成目標(biāo)代碼質(zhì)量高可移植性好,C語(yǔ)言特點(diǎn),,7,32個(gè)關(guān)鍵字：(由系統(tǒng)定義，不能重作其它定義)auto break case char constcontinue default do double elseenum

4、extern float for gotoif int long register returnshort signed sizeof static structswitch typedef unsigned union void

5、volatile while,ANSI C一共只有32個(gè)關(guān)鍵字，見365頁(yè) 附錄B,在C語(yǔ)言中關(guān)鍵字都是小寫的!,C語(yǔ)言簡(jiǎn)潔、緊湊，使用方便、靈活,8,34種運(yùn)算符：算術(shù)運(yùn)算符：+ - * / % ++ --關(guān)系運(yùn)算符： >= !=邏輯運(yùn)算符：！ && ||位運(yùn)算符 ：> ~ | ^ &賦值運(yùn)算符：= 及其擴(kuò)展條件運(yùn)算符：?:逗號(hào)運(yùn)算符：,

6、指針運(yùn)算符：* &求字節(jié)數(shù) ：sizeof強(qiáng)制類型轉(zhuǎn)換：(類型）分量運(yùn)算符：. ->下標(biāo)運(yùn)算符：[ ]其它 ：( ) -,C語(yǔ)言運(yùn)算符豐富,9,C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)豐富,,10,9種控制語(yǔ)句：if( )~else~for( )~while( )~do~while( )continuebreakswitchgotoreturn,,C語(yǔ)言有 9 種控制語(yǔ)句，程序書寫形式自由，主要用小寫

7、字母表示，壓縮了一切不必要的成分。,,11,,,,,,,,,,,,,,,,<,12,常用的高級(jí)語(yǔ)言,BASIC語(yǔ)言 Beginner’s All-purpose Symbolic Instruction CodeFORTRAN語(yǔ)言 FORmula TRANslatorCobol語(yǔ)言 COmmon Business Oriented LanguagePascal語(yǔ)言C語(yǔ)言Java,13,1.例1.1

8、 第一個(gè)程序Hello,World!,/* example1.1 The first C Program*/main(){ printf(“Hello,World! \n”);},Hello,World!,輸出：,printf語(yǔ)句中的“\n”是換行符,簡(jiǎn)單的C程序介紹,14,例1.2 兩數(shù)求和運(yùn)算,main(){ int a,b,sum; /*定義變量*/

9、 a=123; b=456; sum=a+b; printf(“sum is %d \n”,sum);},sum is 579,輸出：,main(){ int a,b,sum; /*定義變量*/ a=123; b=456; sum=a+b; printf(“sum is %d

10、 \n”,sum);},如何計(jì)算123×456的積？,printf語(yǔ)句中的“ %d ”是表示“十進(jìn)制整數(shù)類型”,15,例1.3 從鍵盤輸入兩個(gè)整數(shù)，輸出其中較大的數(shù),main(){ int a,b,c; scanf(“%d,%d”,&a,&b); c=max(a,b); printf(" max = %d",c);}/* 定義max函數(shù)

11、 */int max(int x,int y){ int z; if(x>y) z=x; else z=y; return(z);},main(){ int a,b,c; scanf(“%d,%d”,&a,&b); c=max(a,b); printf(" max = %d",c);}/* 定義ma

12、x子函數(shù) */int max(int x,int y){ int z; if(x>y) z=x; else z=y; return(z);},scanf語(yǔ)句中“&a”的含義是“取地址”,16,例： /*This is the main /* of example1.1*/ */,C語(yǔ)言結(jié)構(gòu)特點(diǎn),函數(shù)與主函數(shù)C程序是由函數(shù)構(gòu)成的一個(gè)程序中有且只能有一個(gè)主函數(shù)m

13、ain()程序執(zhí)行從main開始，在main中結(jié)束，其它函數(shù)通過(guò)嵌套調(diào)用得以執(zhí)行。程序語(yǔ)句C程序書寫格式自由，一行可有多個(gè)語(yǔ)句用“;”作為語(yǔ)句終止符注釋/* */為注釋,不能嵌套不產(chǎn)生編譯代碼,17,main( ){ ………………. ……………… ………….. ………….. ………

14、 ………. …………… ……………. ………………. ………………..},main( ){ int i , sum; sum=0; for(i=1; i<100;i++) { sum+=i;/*求和*/ } printf(“

15、%d\n”,sum);},優(yōu)秀程序員的素質(zhì)之一:使用TAB縮進(jìn){ }對(duì)齊有足夠的注釋有合適的空行,習(xí)慣用小寫字母，大小寫敏感不使用行號(hào)，無(wú)程序行概念可使用空行和空格常用鋸齒形書寫格式,格式特點(diǎn),18,,程序代碼的錄入,生成源程序 *.c,語(yǔ)法分析查錯(cuò)，翻譯生成目標(biāo)程序 *.obj,與其它目標(biāo)程序或庫(kù)鏈接裝配,生成可執(zhí)行程序 *.exe,軟件用戶得到的僅僅是可執(zhí)行程序！,C程序執(zhí)行步驟,C程序的上機(jī)步驟,19,第二

16、章 程序的靈魂——算法,(Algorithm),20,Nikiklaus Wirth提出：,,,教材認(rèn)為：,,程序,=算法+數(shù)據(jù)結(jié)構(gòu)+程序設(shè)計(jì)方法+語(yǔ)言工具和環(huán)境,靈魂,加工對(duì)象,VC或者Java,程序的要素,結(jié)構(gòu)化程序設(shè)計(jì),21,算法的概念,算法,,為解決一個(gè)問(wèn)題而采取的方法和步驟,,在有限步驟內(nèi)求解某一問(wèn)題所使用的一組定義明確的規(guī)則,22,【例2.1】求1×2×3×4×5。最原始方法：步

17、驟1：先求1×2，得到結(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í)行步驟S3以及其后的S4和S5；否則，算法結(jié)束。

18、,23,,,24,【例2.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“是閏

19、年” 否則輸出y“不是閏年”，然后轉(zhuǎn)到S6S5:輸出y“不是閏年”。S6:y+1→yS7:當(dāng)y≤2500時(shí), 返回S2繼續(xù)執(zhí)行，否則，結(jié)束。,25,,,,26,,,,27,算法的特征,確定性,有零個(gè)或多個(gè)輸入,有效性,有一個(gè)或多個(gè)輸出,有窮性,28,自然語(yǔ)言表示流程圖表示 N-S流程圖表示偽代碼表示計(jì)算機(jī)語(yǔ)言表示,順序結(jié)構(gòu) 選擇結(jié)構(gòu) 循環(huán)結(jié)構(gòu),怎樣表示一個(gè)算法,29,流程圖要素,,30,結(jié)構(gòu)化程序設(shè)計(jì) 基本思想：任何

20、程序都可以用三種基本結(jié)構(gòu)表示，限制使用無(wú)條件轉(zhuǎn)移語(yǔ)句（goto） 結(jié)構(gòu)化程序：由三種基本結(jié)構(gòu)反復(fù)嵌套構(gòu)成的程序 優(yōu)點(diǎn)：結(jié)構(gòu)清晰，易讀，提高程序設(shè)計(jì)質(zhì)量和效率,程序的三種基本結(jié)構(gòu),31,,順序結(jié)構(gòu),32,二分支選擇結(jié)構(gòu),多分支選擇結(jié)構(gòu),選擇結(jié)構(gòu),33,當(dāng)型循環(huán)結(jié)構(gòu),直到型循環(huán)結(jié)構(gòu),注：A,B,A1….An可以是一個(gè)簡(jiǎn)單語(yǔ)句，也可以是一個(gè)基本結(jié)構(gòu),循環(huán)結(jié)構(gòu),34,課后作業(yè),復(fù)習(xí)這兩章的內(nèi)容P13，1.5, 1.6(改為求四個(gè)數(shù)的最