C語(yǔ)言程序設(shè)計(jì)第四版PPT譚浩強(qiáng).ppt

第2章 算法,算法在程序中的重要性,一個(gè)程序包含以下內(nèi)容,數(shù)據(jù)的類(lèi)型與組織形式數(shù)據(jù)結(jié)構(gòu) 操作步驟算法 結(jié)構(gòu)化程序設(shè)計(jì)方法 計(jì)算機(jī)語(yǔ)言,計(jì)算機(jī)算法,數(shù)值運(yùn)算 非數(shù)值運(yùn)算,算法實(shí)例,在一組數(shù)a1,a2,a3,a4,.,a10中找出最大值,算法的特征,有窮性：操作步驟有限 確定性：每一步驟有確切定義 輸入：0個(gè)或多個(gè)輸入，從外界獲得信息 輸出：一個(gè)或多個(gè)輸出，反映數(shù)據(jù)處理結(jié)果有效性：每個(gè)步驟能執(zhí)行，并有確定結(jié)果 “正確”的算法有優(yōu)劣之分，時(shí)間、空間的復(fù)雜度,算法的表達(dá)方式,自然語(yǔ)言 流程圖 N-S圖 偽代碼 計(jì)算機(jī)語(yǔ)言,算法的表達(dá)方式,自然語(yǔ)言 流程圖 N-S圖 偽代碼 計(jì)算機(jī)語(yǔ)言,如果x是正數(shù)，就打印x；否則打印-x,算法的表達(dá)方式,自然語(yǔ)言 流程圖 N-S圖 偽代碼 計(jì)算機(jī)語(yǔ)言,算法的表達(dá)方式,自然語(yǔ)言 流程圖 N-S圖 偽代碼 計(jì)算機(jī)語(yǔ)言,算法的表達(dá)方式,自然語(yǔ)言 流程圖 N-S圖 偽代碼1 計(jì)算機(jī)語(yǔ)言,如果 x0 就 打印 x 否則 打印 -x,算法的表達(dá)方式,自然語(yǔ)言 流程圖 N-S圖 偽代碼2 計(jì)算機(jī)語(yǔ)言,if x0 then print x else print -x,算法的表達(dá)方式,自然語(yǔ)言 流程圖 N-S圖 偽代碼2 計(jì)算機(jī)語(yǔ)言,if (x0) printf(“%d“, x); else printf(“%d“, -x);,判斷框,處理框,輸入/輸出框,流程線,程序流程圖常用符號(hào),結(jié)構(gòu)化程序設(shè)計(jì)方法,自頂向下 逐步細(xì)化 模塊化設(shè)計(jì) 結(jié)構(gòu)化編碼,大任務(wù)分解為小任務(wù),三種基本程序結(jié)構(gòu),順序結(jié)構(gòu) 選擇結(jié)構(gòu) 循環(huán)結(jié)構(gòu),順序結(jié)構(gòu)流程,步驟1,步驟2,步驟3,選擇結(jié)構(gòu)(分支結(jié)構(gòu))流程,語(yǔ)句組1,語(yǔ)句組2,條件,Y,N,循環(huán)結(jié)構(gòu)流程,語(yǔ)句組,條件,Y,N,第4章 選擇結(jié)構(gòu),選擇結(jié)構(gòu)(分支結(jié)構(gòu))流程,語(yǔ)句組1,語(yǔ)句組2,條件,Y,N,選擇結(jié)構(gòu)實(shí)例,P.66 例3.5 一元二次方程 程序存在的問(wèn)題：用戶(hù)輸入的數(shù)據(jù)必須保證b2-4ac0，否則調(diào)用sqrt函數(shù)會(huì)出錯(cuò)。 改進(jìn)：P.86 例4.1 是否還有不完善之處？,if語(yǔ)句,if (條件) 語(yǔ)句,if (條件) 復(fù)合語(yǔ)句 else 復(fù)合語(yǔ)句,if (條件) 語(yǔ)句 else 語(yǔ)句,if語(yǔ)句,int x; printf(“x=“); scanf(“%d“,分別輸入正數(shù)、負(fù)數(shù)、零，判斷程序的運(yùn)行結(jié)果,if語(yǔ)句,int x; printf(“x=“); scanf(“%d“,分別輸入正數(shù)、負(fù)數(shù)、零，判斷程序的運(yùn)行結(jié)果,關(guān)系運(yùn)算符, = = !=,優(yōu)先級(jí)高 優(yōu)先級(jí)低,關(guān)系運(yùn)算符,例：P.92 L.8,關(guān)系表達(dá)式,用關(guān)系運(yùn)算符連接算術(shù)表達(dá)式（或字符/關(guān)系/邏輯/賦值表達(dá)式）形成 關(guān)系表達(dá)式的值是真(以1表示) 或假(以0表示) 字符/關(guān)系/邏輯/賦值表達(dá)式均以數(shù)值形式參加關(guān)系運(yùn)算,關(guān)系表達(dá)式,判斷下面程序運(yùn)行時(shí)顯示的結(jié)果： int a=5,b=3; printf(“%dn“,ab); printf(“%dn“,(a3)(b=3); printf(“%dn“,a3b=3); printf(“%dn“,ab2); printf(“%dn“,a-3(b=2); printf(“%dn“,aA);,邏輯運(yùn)算符,! 非 & 與 | 或,運(yùn)算規(guī)則見(jiàn)表4-2,4-3,例 P.93-94,優(yōu)先級(jí),邏輯表達(dá)式,例：P.95-96 閏年的表達(dá) 以邏輯運(yùn)算符連接關(guān)系表達(dá)式和邏輯量形成 邏輯表達(dá)式的結(jié)果是真(以1表示) 或假(以0表示) 0和1以外的數(shù)據(jù)(數(shù)值、字符等)參加邏輯運(yùn)算時(shí)，以0為假，非0為真,邏輯變量,C+，C99版本使用 類(lèi)型符 _Bool 值為 true 和 false 頭文件 stdbool.h,if語(yǔ)句,if (條件) 語(yǔ)句 if (條件) 語(yǔ)句 else 語(yǔ)句 if (條件) 復(fù)合語(yǔ)句 else 復(fù)合語(yǔ)句,說(shuō)明： “條件”是關(guān)系表達(dá)式或邏輯表達(dá)式，其值為“真”(非0)或“假”(0) 語(yǔ)句均要以分號(hào)結(jié)束， 括起的復(fù)合語(yǔ)句每句都以分號(hào)結(jié)束,if語(yǔ)句,例：P.88 例4.3 三個(gè)數(shù)從小到大排列,例 求分段函數(shù)的值,* 用多個(gè)平行的 if 語(yǔ)句表達(dá) * 用 if else if else 表達(dá) * abs，pow，exp函數(shù)的使用,if語(yǔ)句,if(條件1) 語(yǔ)句1 else if(條件2) 語(yǔ)句2 else if(條件3) 語(yǔ)句3 else 語(yǔ)句n,例：求一元二次方程的解,if語(yǔ)句的嵌套,if 語(yǔ)句的嵌套 if (.) if (.) 語(yǔ)句1 else 語(yǔ)句2 else if (.) 語(yǔ)句3 else 語(yǔ)句4,“語(yǔ)句”包括復(fù)合語(yǔ)句,讀教材101頁(yè)代碼,條件運(yùn)算符和條件表達(dá)式,條件運(yùn)算符 ? ： 唯一的三目運(yùn)算符 條件表達(dá)式 表達(dá)式1 ? 表達(dá)式2 : 表達(dá)式3 當(dāng)表達(dá)式1為真時(shí)返回表達(dá)式2的值，否則返回表達(dá)式3的值,條件運(yùn)算符和條件表達(dá)式,例 int a,b,x; a=5; b=8; x=ab?a:b; printf(“%d“,x);,switch語(yǔ)句實(shí)現(xiàn)多分支選擇結(jié)構(gòu),switch (表達(dá)式) case 常量表達(dá)式1: 語(yǔ)句1 case 常量表達(dá)式2: 語(yǔ)句2 case 常量表達(dá)式n: 語(yǔ)句n default: 語(yǔ)句n+1 ,switch語(yǔ)句實(shí)現(xiàn)多分支選擇結(jié)構(gòu),說(shuō)明： switch會(huì)執(zhí)行相符的分支之后的所有語(yǔ)句； 為了使程序在執(zhí)行一個(gè)相符的分支后不再繼續(xù)執(zhí)行后面的語(yǔ)句，可使用break語(yǔ)句終止switch； 相鄰的多個(gè)分支可執(zhí)行共同的語(yǔ)句。,閱讀下面的程序，判斷編譯和運(yùn)行結(jié)果,int x; char y; scanf(“%d“,x); if (90=x=100) y=“A“; if (80=x=89) y=“B“; if (70=x80) y=“C“; if (60=x70) y=“D“; else y=“E“; printf(“Level:%cn“,y);,注意： scanf函數(shù)中的地址運(yùn)算符； 90=x=100的正確表達(dá)； char類(lèi)型，單引號(hào)與雙引號(hào)； 分支的結(jié)構(gòu)與運(yùn)行步驟。,閱讀下面的程序，判斷編譯和運(yùn)行結(jié)果,int x; char y; printf(“input x :“); scanf(“%d“,x); switch (x/10) case 10 : y=“A“; case 9 : y=“A“;,case 8 : y=“B“; case 7 : y=“C“; case 6 : y=“D“; default : y=“E“; printf(“Level:%cn“,y);,注意： 同前；case后的數(shù)據(jù)類(lèi)型； 每個(gè)case后的break語(yǔ)句； 使用相同語(yǔ)句的分支合并。,閱讀下面的程序，判斷運(yùn)行結(jié)果,int x=13,y; if (x5) printf(“y=20“); printf(“y=10“); printf(“%d“,y);,注意：y沒(méi)有被賦值的錯(cuò)誤；分支結(jié)束后的語(yǔ)句,閱讀下面的程序，判斷運(yùn)行結(jié)果,float r,S; scanf(“r=%f“,注意： (1)條件后未寫(xiě) 造成分支語(yǔ)句不匹