1、C 語言第二講主講教師：謝本亮CH2 程序設計的靈魂-算法內容提要： 算法及其算法的表示方法 結構化程序設計方法 程序、程序設計和程序設計語言著名計算機科學家沃思（Nikilaus Wirth)提出：數(shù)據結構+算法=程序描述數(shù)據的類型、組織形式描述對數(shù)據的操作步驟2.1 算法概念 做事情都有-方法、步驟（順序）-決定事情成敗1.算法：計算機求解某一問題而采用的具體方法、步驟2.兩大類計算算法：數(shù)值運算算法 與 非數(shù)值運算算法 （求數(shù)值解、成熟） (事務管理、廣泛）3.算法的特性（P.21）：有窮性、確定性、有效性等4.算法描述：描述算法的方法有多種 歸納為二大類：文字 圖形（符號）2.2 算法

2、的描述方法 常用的算法描述方法： 帶序號的自然語言描述（例2.1-例2.5） 易懂卻不直觀，不嚴格 N-S圖（盒圖）：特點：完全去掉了帶簡裝箭頭的流程線，算法的所有步驟都寫在一個大矩形框（表示簡單、符合結構化思想）APTFABPAPA處理判斷循環(huán)偽代碼：用介于自然語言與計算機語言之間的文字及符號來描述 （方便、易懂、便于向計算機語言過渡） 流程圖：靈活、自由、形象、直觀，可表示任何算法輸入/輸出處理判斷連接點流程線起止例1：計算 ，寫出其算法。 自然語言描述：1.0=S單元2.1 =n單元3.S+n =S4.n+1 =n5.判斷 是，轉3；否則轉66.輸出S的值流程圖描述：0=S輸出S開始1=

3、nS+n =Sn+1 =n結束FTN-S圖描述：0=S1=nS+n =Sn+1 =n輸出S的值偽代碼描述：0=S1 =nIf S+n =S n+1 =nprint S順序結構選擇結構循環(huán)結構 根據條件P決定是否重復執(zhí)行循環(huán)體中的操作APFT當P為真A先判斷，后執(zhí)行APFT直到P為真A先執(zhí)行，后判斷sum=0;i=1;while(i=100) sum+=i; i+; sum=0;i=1;do sum+=i; i+;while(i=100);2.3 結構化程序設計方法二、三種基本結構的共同特點 單入單出口 結構內的每一部分都有機會被執(zhí)行 不存在“死循環(huán)”三、結構化程序設計的優(yōu)點 用三種基本結構組成

4、和程序是結構化程序 優(yōu)點：易編、易讀、易懂、易維護 強調程序設計風格和程序結構的規(guī)范化 核心思想：自頂向下，逐步細化，模塊化設計，結構化編碼 如：學校辦公自動化系統(tǒng)舉例：張丘建算經是提出“百雞問題”：雞翁一值錢五，雞母一值錢三，雞雛三值錢一。百錢買百雞，問雞翁、母、雛各幾何？（體會編程步驟）1、分析：cocks + hens + chicks =100 5 * cocks + 3 * hens + chicks/3=100 其中：0 cocks 19 ,0 hens 33, 0 chicks 100 思想：依次取cocks的值域中的值，然后求其余兩數(shù)，看是否合乎題意算法描述： cocks=0

5、當cocks 19時 找滿足題意的 hens,chicks數(shù) cocks加1 cocks=0當cocks 19時 hens=0 當hens 33時 找滿足題意的chicks數(shù) hens加1 cocks加1 累試法 枚舉法細化算法描述： cocks=0 當cocks 19時 找滿足題意的 hens,chicks數(shù) cocks加1 cocks=0當cocks 19時 hens=0 當hens 33時 找滿足題意的chicks數(shù) hens加1 cocks加1 細化細化cocks=0當cocks 19時 hens=0 當hens 33時 chicks=100-cocks-hens 如果（5 * cocks + 3 * hens + chicks/3=100）則輸出 hens加1 cocks加1 2、用計算機語言寫出程序 void main() int cocks=0,hens,chicks; while(cocks=19) hens=0; while(hens=33) chicks=100-cocks-hens; if (5.0*cocks+3.0*hens+chicks/3.0=100.0) printf(“%d %d %dn”,cocks,hens,chicks); he