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

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

3、= sin(x)/x;else y=1;pTFAB循環(huán)結(jié)構(gòu)根據(jù)條件P決定是否重復(fù)執(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；否則，算法結(jié)束。最后得到p的值就時5！的值。流程圖起止框處理框輸入輸出框判斷框連接點流程線開始1=t2=it*i=ti+1=ii5YN結(jié)束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);用自頂向下，逐步細化的方法進行一下算法的設(shè)計：例2.3 輸出20002500年中是閏年的年份。閏年的條件是（1）能被4整除，但不能被100整除；（2）能被100整除，又能被400整除。y=20002500如果y是閏年則輸出yy=2000當y2500是閏年TF輸出yy=y+1mod