【正文】 The C Programming Language： Chapter 4 167。 語(yǔ)法要求 ? 復(fù)合語(yǔ)句 { 多個(gè)簡(jiǎn)單句 } 語(yǔ)法上等同于一個(gè)簡(jiǎn)單語(yǔ)句 可以嵌套使用 分程序 ,數(shù)據(jù)說(shuō)明一定要在所有執(zhí)行語(yǔ)句之前。i100。i++)。 ? 流程控制語(yǔ)句 ? 選擇 if~else, else~if, switch~case ? 循環(huán) for, while, do~while ? 輔助控制 break, continue,goto,return ? 空語(yǔ)句 ； 什么也不干 for(i=1。 41 結(jié)構(gòu)化程序設(shè)計(jì) The C Programming Language： Chapter 4 ? 表達(dá)式語(yǔ)句 表達(dá)式； 賦值語(yǔ)句 i=10。 41 結(jié)構(gòu)化程序設(shè)計(jì) ? N/S方框圖 ? 選擇結(jié)構(gòu) (Alternation) A B 條件 P 成立 不成立 The C Programming Language： Chapter 4 167。 41 結(jié)構(gòu)化程序設(shè)計(jì) The C Programming Language： Chapter 4 167。 ? N/S方框圖的另一個(gè)優(yōu)點(diǎn)是既形象直觀，又節(jié)省篇幅。 ? N/S方框圖的重要特點(diǎn)就是完全取消了流程線，這樣，算法被迫只能順序執(zhí)行，從而避免了流程的任意轉(zhuǎn)向，保證了程序的質(zhì)量。Nassi和B 167。 41 結(jié)構(gòu)化程序設(shè)計(jì) 實(shí)例2：幸運(yùn)52 The C Programming Language： Chapter 4 “幸運(yùn) 52”的傳統(tǒng)流程圖 否 是 是 是 否 否 否 是 時(shí)間到？ 輸出產(chǎn)品特點(diǎn) 新產(chǎn)品？ 開(kāi)始 計(jì)時(shí) 商標(biāo)數(shù)清 0 猜對(duì)了？ 猜高了？ 輸入猜想價(jià)格 輸出“高了！” 輸出“正確！” 輸出“低了！” 累計(jì)商標(biāo)數(shù) 結(jié)束 輸出商標(biāo)數(shù) 輸出“時(shí)間到！” The C Programming Language： Chapter 4 ? 傳統(tǒng)流程圖的優(yōu)缺點(diǎn) ? 優(yōu)點(diǎn)：形象直觀，各種操作一目了然，不會(huì)產(chǎn)生 “ 歧義性 ” ，便于理解，算法出錯(cuò)時(shí)容易發(fā)現(xiàn)，并可直接轉(zhuǎn)化為程序。 41 結(jié)構(gòu)化程序設(shè)計(jì) The C Programming Language： Chapter 4 實(shí)例 1：計(jì)算 1+2+3+…… +100的值 i =i+1 s = s+i 開(kāi)始 N Y 循環(huán)變量 i 置 1 累加器 s 置 0 i=100？ 結(jié)束 輸出 s 167。 41 結(jié)構(gòu)化程序設(shè)計(jì) The C Programming Language： Chapter 4 ? 傳統(tǒng)流程圖表示的三種結(jié)構(gòu) ? 選擇結(jié)構(gòu) (Alternation) A B 條件 P 成立 不成立 167。 41 結(jié)構(gòu)化程序設(shè)計(jì) The C Programming Language： Chapter 4 ? 傳統(tǒng)流程圖表示的三種結(jié)構(gòu) 開(kāi)始 /結(jié)束框 一般處理框 判斷框 輸入 /輸出框 流程線 連接符 167。 ? （數(shù)據(jù)結(jié)構(gòu)）＋（算法）＝ 程序 N 41 概述 The C Programming Language： Chapter 4 員工工資管理系統(tǒng) …… …… 稅率計(jì)算 員工福利 員工出勤記錄 保險(xiǎn)費(fèi) 退休金 167。 ? 優(yōu)點(diǎn) 結(jié)構(gòu)化程序?qū)哟畏置?、結(jié)構(gòu)清晰、有效地改善了程序的可靠性，從而大大地提高了程序設(shè)計(jì)的質(zhì)量和效率 。 這三種結(jié)構(gòu)反復(fù)組合、嵌套構(gòu)成的程序稱為結(jié)構(gòu)化程序。 46 習(xí)題 第四章 流程控制 The C Programming Language： Chapter 4 ? 結(jié)構(gòu)化程序設(shè)計(jì)思想 ? 算法 ? 傳統(tǒng)流程圖表示的三種結(jié)構(gòu) ? N/S方框圖表示的三種結(jié)構(gòu) ? 小結(jié) 167。 44 循環(huán)語(yǔ)句 ? 167。 42 C語(yǔ)句概述 ? 167。 C語(yǔ)言程序設(shè)計(jì)（ The C Programming Language ) 耿小慶 第四章 流程控制 The C Programming Language： Chapter 4 ? 167。 41 結(jié)構(gòu)化程序設(shè)計(jì) ? 167。 43 選擇語(yǔ)句 ? 167。 45 輔助控制語(yǔ)句 ? 167。 41 結(jié)構(gòu)化程序設(shè)計(jì) The C Programming Language： Chapter 4 ? 結(jié)構(gòu)化程序設(shè)計(jì) ? 思想 任何程序都可以用三種基本結(jié)構(gòu)表示，即用順序(Composition)、選擇 (Alternation)和循環(huán) (Iteration)結(jié)構(gòu)來(lái)表示。 順序結(jié)構(gòu)的程序流程是按照語(yǔ)句的順序依次執(zhí)行；選擇結(jié)構(gòu)是根據(jù)給定的條件進(jìn)行判斷，由判斷結(jié)構(gòu)決定執(zhí)行兩支或多支程序段中的一支；循環(huán)結(jié)構(gòu)是在給定條件成立的情況下，反復(fù)執(zhí)行某個(gè)程序段。 167。 41 結(jié)構(gòu)化程序設(shè)計(jì) 自頂向下，逐步求精 The C Programming Language： Chapter 4 ? 算法 “ 算法 ” 是為解決一個(gè)具體問(wèn)題而采取的確定的有限的操作步驟。Wirth ? 算法的表示方法： ? 傳統(tǒng)的流程圖 ? N/S方框圖 ? 自然語(yǔ)言 ? 偽碼 ? 問(wèn)題求解圖（ PAD） 明確問(wèn)題 利用某種語(yǔ)言 描述算法 設(shè)計(jì)算法 167。 41 結(jié)構(gòu)化程序設(shè)計(jì) The C Programming Language： Chapter 4 ? 傳統(tǒng)流程圖表示的三種結(jié)構(gòu) ? 順序結(jié)構(gòu) (Composition) A B 167。 41 結(jié)構(gòu)化程序設(shè)計(jì) The C Programming Language： Chapter 4 ? 傳統(tǒng)流程圖表示的三種結(jié)構(gòu) ? 循環(huán)結(jié)構(gòu) (Iteration) 不成立 條件 P A 成立 成立 A 條件 P 不成立 （ 1）當(dāng)型 （ 2）直到型 167。 41 結(jié)構(gòu)化程序設(shè)計(jì) The C Programming Language： Chapter 4 這是一款意大利生產(chǎn)的多功能廚具 |…… 請(qǐng)猜價(jià)格！ 600 答案是： 720 低了！ 800 750 700 高了！ 高了！ 正確！ 這是一款瑞士生產(chǎn)的多功能刀具 |…… 請(qǐng)猜價(jià)格！ 600 高了！ 500 高了！ 時(shí)間到！ 1個(gè)商標(biāo) 720 低了！ 答案是： 428 167。 ? 缺點(diǎn)：所占篇幅較大，由于使用流程線，過(guò)于靈活，不受約束，使用者可使流程線任意轉(zhuǎn)移，從而造成程序閱讀和修改的困難，不利于結(jié)構(gòu)化程序的設(shè)計(jì)。 41 結(jié)構(gòu)化程序設(shè)計(jì) The C Programming Language： Chapter 4 ? N/S方框圖 ? N/S方框圖是由美國(guó)學(xué)者 ISchneiderman 于 1973年提出的。尤其適合結(jié)構(gòu)化程序的設(shè)計(jì)。 167。 41 結(jié)構(gòu)化程序設(shè)計(jì) ? N/S方框圖 ? 順序結(jié)構(gòu) (Composition) A B The C Programming Language： Chapter 4 167。 41 結(jié)構(gòu)化程序設(shè)計(jì) ? N/S方框圖 ? 循環(huán)結(jié)構(gòu) (Iteration) A 當(dāng) P成立 A 直到 P成立 （ 1）當(dāng)型 （ 2）直到型 The C Programming Language： Chapter 4 實(shí)例 1的 N/S方框圖 累加器 s 置 0 循環(huán)變量 i 置 1 i =i+1 s = s+i i=100？ 輸出 s