C語言程序課件ppt-第二章程序的靈魂-算法

1、第2章 程序的靈魂算法李淑敬內容提要算法及其算法的表示方法結構化程序設計方法程序。程序設計和程序設計語言著名計算機科學家沃斯（Nikiklaus Wirth)提出：數(shù)據(jù)結構 + 算法 = 程序描述數(shù)據(jù)的類型，組織形式描述對數(shù)據(jù)的操作步驟算法的概念算法：計算機求解某一問題而采用的具體方法，步驟；算法分類： 數(shù)值運算算法，非數(shù)值運算算法求數(shù)值解，成熟事務管理，廣泛事務管理的應用占80%以上算法的特性有窮性確定性有效性有零個或多個輸入有一個或多個輸出算法描述描述算法的方法有多種，歸納為兩大類：文字圖形（符號）算法的描述方法常用的算法描述方法：帶序號的自然語言描述（例2.1-2.5） 易懂卻不直觀，不

2、嚴格流程圖 p20 靈活、自由、形象、直觀，可表示任何算法。 N-S圖（盒圖) 特點：完全去掉了帶箭頭的流程線，算法的所有處理步驟都寫在一個大矩形框（表示簡單，符合結構化思想）ABpTFAB當P為真AA直到P為真處理判斷循環(huán) 偽代碼：用介于自然語言與計算機語言之間的文字及符號來描述算法（方便、易懂，便于向計算機語言過渡）結構化程序設計方法結構化程序的三種基本結構1966年提出三種基本結構，用這三種基本結構作為表示一種良好算法的基本單元：順序結構、選擇結構、循環(huán)結構。任何復雜的算法都是由這三種基本結構按一定規(guī)律組成。順序結構ABABa=3b=4c=a+b選擇結構PABtfif (x!=0) y

3、= sin(x)/x;else y=1;pTFAB循環(huán)結構根據(jù)條件P決定是否重復執(zhí)行循環(huán)體中的操作當P為真A先判斷，后執(zhí)行sum=0;i=1;while(i100)A直到P為真APTFsum=0;i=1;do sum+=i; i+; while (i pS4：使i的值加1，即 i+1 = IS5: 如果i不大于5，返回重新執(zhí)行步驟S3以及其后的步驟S4和S5；否則，算法結束。最后得到p的值就時5！的值。流程圖起止框處理框輸入輸出框判斷框連接點流程線開始1=t2=it*i=ti+1=ii5YN結束i+1=iN-S流程圖1=t2=it*i=t直到i5輸出t偽代碼表示Begin1=t2=IWhile it i+1=iprintf tend用C語言表示#include void main() int i, t; t=1;i=2;while(i=5)t=t*i;i=i+;printf(“%dn”,t);用自頂向下，逐步細化的方法進行一下算法的設計：例2.3 輸出20002500年中是閏年的年份。閏年的條件是（1）能被4整除，但不能被100整除；（2）能被100整除，又能被400整除。y=20002500如果y是閏年則輸出yy=2000當y2500是閏年TF輸出yy=y+1mod