【正文】 除了流程線，整個算法結(jié)構(gòu)是由各個基本結(jié)構(gòu)按順序組成的， NS流程圖中的上下順序就是執(zhí)行時的順序。圖中的 A框或 B框，可以是一個簡單的操作，也可以是三個基本結(jié)構(gòu)之一。虛線框內(nèi)的結(jié)構(gòu)是一個入口一個出口，并且有上述全部的四個特點。（ 請注意： 一個菱形判斷框有兩個出口，而一個選擇結(jié)構(gòu)只有一個出口。 C程序設(shè)計（第三版） 29 三種基本結(jié)構(gòu)和改進的流程圖 傳統(tǒng)流程圖用流程線指出各框的執(zhí)行順序，對流程線的使用沒有嚴(yán)格限制。自然語言表示的含義往往不大嚴(yán)格，要根據(jù)上下文才能判斷其正確含義，描述包含分支和循環(huán)的算法時也不很方便。否則打印 n “是素數(shù)” 實際上， n不必被 2到 (n1)的整數(shù)除，只需被 2到 n/2間整數(shù)除，甚至只需被 2到 之間的整數(shù)除即可。sum最后的值就是多項式的值。 然后轉(zhuǎn)到 S6。 變量 i作為下標(biāo)，用來控制序號 (第幾個學(xué)生，第幾個成績 )。 S3到 S5組成一個循環(huán)，在實現(xiàn)算法時 要反復(fù)多次執(zhí)行 S3， S4， S5等步驟，直到某一時刻，執(zhí)行 S5步驟時經(jīng)過判斷，乘數(shù) i已超過規(guī)定的數(shù)值而不返回S3步驟為止。 S2：使 i=2 S3：使 p i，乘積仍放在變量 p中，可表示為： p ip S4：使 i的值加 1，即 i+1i S5：如果 i不大于 5，返回重新執(zhí)行步驟 S3以及其后的步驟 S4和 S5；否則，算法結(jié)束。 ? 方法 1： 1+2， +3， +4，一直加到 100 加 99次 ? 方法 2： 100+(1+99)+(2+98)+…+(49 +51)+50 = 100 + 49 100 +50 加 51次 對同一個問題，可有不同的解題方法和步驟 例： 求 ??1001nnC程序設(shè)計（第三版） 6 算法的概念 為了有效地進行解題，不僅需要保證算法正確，還要考慮算法的質(zhì)量，選擇合適的算法。不另設(shè)變量存放乘積結(jié)果，而直接將每一步驟的乘積放在被乘數(shù)變量中。設(shè) n表示學(xué)號， n1代表第一個學(xué)生學(xué)號， 代表第 i個學(xué)生學(xué)號。如 1600,2000年是閏年。 C程序設(shè)計（第三版） 14 以上算法中每做一步都分別分離出一些范圍 (巳能判定為閏年或非閏年 )，逐步縮小范圍，直至執(zhí)行 S5時，只可能是非閏年。例如， 13是素數(shù)。 ? 有零個或多個輸入： 輸入是指在執(zhí)行算法時需要從外界取得必要的信息。 C程序設(shè)計（第三版） 23 例 將例 法用流程圖表示。 缺點： 難以閱讀、修改，使算法的可靠性和可維護性難以保證。 C程序設(shè)計（第三版） 35 圖中沒有一條從入口到出口的路徑通過 A框 不正確的流程表示： 流程內(nèi)的死循環(huán) C程序設(shè)計（第三版） 36 小結(jié)： ? 由三種基本結(jié)構(gòu)順序組成的算法結(jié)構(gòu)，可以解決任何復(fù)雜的問題。 C程序設(shè)計（第三版） 39 用 NS流程圖表示算法 1973年美國學(xué)者 提出了一種新的流程圖形式。（打印 50名學(xué)生中成績高于 80分的學(xué)號和成績） 有輸入數(shù)據(jù) C程序設(shè)計（第三版） 45 例 將例 判定閏年的算法用 NS圖表示 C程序設(shè)計（第三版） 46 例 將例 法用 NS圖表示 1 0 01991. . . . . .4131211 ??????C程序設(shè)計（第三版） 47 例 將例 素數(shù)的算法用 NS流程圖表示。在基本結(jié)構(gòu)之間不存在向前或向后的跳轉(zhuǎn)，流程的轉(zhuǎn)移只存在于一個基本結(jié)構(gòu)范圍之內(nèi) (如循環(huán)中流程的跳轉(zhuǎn) )；一 個非結(jié)構(gòu)化的算法可以用一個等價的結(jié)構(gòu)化算法代替，其功能不變 。計算機是無法識別流程圖和偽代碼的。 i=2。 C程序設(shè)計（第三版） 59 結(jié)構(gòu)化程序設(shè)計方法 ? 一個結(jié)構(gòu)化程序 就是用高級語言表示的結(jié)構(gòu)化算法。如果發(fā)現(xiàn)某一部分中有一段內(nèi)容不妥，需要修改，只需找出該部分修改有關(guān)段落即可，與其它部分無