【正文】 本例為了說(shuō)明問(wèn)題把細(xì)化過(guò) 程分解得比較細(xì)，如果技巧熟悉些，可以精簡(jiǎn)一些步驟。也可以用流程圖進(jìn)行逐步細(xì)化。 完成一個(gè)任務(wù)有兩種方法： ? 自頂向下，逐步細(xì)化；（ 提倡使用此方法 ） ? 自下而上，逐步積累。 t=1。 圖 圖 ? NS流程圖的優(yōu)點(diǎn)： ? 比文字描述直觀、形象、 易于理解； ? 比傳統(tǒng)流程圖緊湊易畫，整個(gè)算法結(jié)構(gòu)是由各個(gè)基本 結(jié)構(gòu)順序組成的； ? NS圖中的上下順序就是執(zhí)行時(shí)的順序，寫算法和看算 法只需從上到下進(jìn)行即可； ? 用 NS圖表示的算法都是結(jié)構(gòu)化的算法。對(duì)應(yīng)于 圖 。 注意，一個(gè) 菱形判斷框 有兩個(gè)出口，而一個(gè) 選擇結(jié)構(gòu) 只有一個(gè)出口。見(jiàn) 圖 。沒(méi)有輸出的算法 是沒(méi)有意義的。 設(shè) y 為被檢測(cè)的年份，算法可表示如下： S1： 2022=y S2： y不能被 4整除，則輸出 y ―不是閏年 ” ，轉(zhuǎn)到 S6 S3： 若 y能被 4整除，不能被 100整除，則輸出 y ―是閏年 ” ， 轉(zhuǎn)到 S6 S4： 若 y能被 100整除，又能被 400整除，輸出 y―是閏年 ” ； 否則輸出 “ 不是閏年 ” ，轉(zhuǎn)到 S6 S5： 輸出 y ―不是閏年 ” S6： y+1=y S7： 當(dāng) y≤2500 時(shí)，轉(zhuǎn) S2繼續(xù)執(zhí)行，如 y＞ 2500，算法停止。 步驟 4： 將 24再乘以 5，得到 120。 ? 對(duì)操作的描述 即操作步驟，也稱 算法 (algorithm)。 算法一： 步驟 1： 先求 1 2，得到 2。 例 判定 2022—2500年中的每一年是否閏年，將結(jié)果輸出。 所謂輸入是指在執(zhí)行算法時(shí)需要從外界取得的必要的信息。 若要包括 輸入數(shù)據(jù)的部分，流程圖如 圖 。 ② 直到型 (Until型 )循環(huán) 先執(zhí)行 A，然后判斷條件 p2是否成立，當(dāng)條件 p2不 成立時(shí)，執(zhí)行 A，條件 p2成立時(shí)終止循環(huán)， 見(jiàn) 圖 (b) 。 NS流程圖由三種基本結(jié)構(gòu) 順序 組合而成，無(wú)流程線。 必須將兩個(gè)出口匯合在一點(diǎn)，方法如下： 設(shè)置一個(gè)標(biāo)志值（變量 w），初始狀態(tài)為 w=0。 偽代碼寫算法的缺點(diǎn)： ?不如流程圖直觀； ?可能會(huì)出現(xiàn)邏輯上的錯(cuò)誤 (如循環(huán)范圍搞錯(cuò)等 )。 結(jié)構(gòu)化程序設(shè)計(jì)方法 一個(gè)結(jié)構(gòu)化程序就是用高級(jí)語(yǔ)言表示的結(jié)構(gòu)化算法。例如對(duì) 1～ 50，只需進(jìn)行到將7作為除數(shù)即可。將以上這些圖合起來(lái)得到總的流程圖，見(jiàn)圖 。 ? 這個(gè)過(guò)程采用自頂向下的方法來(lái)實(shí)現(xiàn)。 B部分細(xì)化為圖 。 所謂 “ 篩法 ” 指的是 “ 埃拉托色尼 (Eratosthenes)篩法 ” 。 i=i+1。 ? 偽代碼：書寫方便 、格式緊湊，也比較好懂， 適合用來(lái) 設(shè)計(jì)算法 。 圖 圖 * A或 B，可以是一個(gè)簡(jiǎn)單操作，也可以是 3個(gè) 基本結(jié)構(gòu)之一。即對(duì)每一個(gè)框，都應(yīng)有一條從入口到出口的路徑通過(guò)它。 缺點(diǎn)： 占用篇幅多，表示復(fù)雜算法時(shí)，費(fèi)時(shí)費(fèi)力。 普通用戶：只需給以必要 的輸入，就能得到結(jié)果。 各分?jǐn)?shù)項(xiàng)的符號(hào)，初值為正 各分?jǐn)?shù)項(xiàng)的分母，初值為 2 各分?jǐn)?shù)項(xiàng)的符號(hào)反向 求各分?jǐn)?shù)項(xiàng)的值 求各分?jǐn)?shù)項(xiàng)的和 各分?jǐn)?shù)項(xiàng)的分母值加 1 例 對(duì)一個(gè)大于或等于 3的正整數(shù)，判斷它是否為素?cái)?shù)。應(yīng)當(dāng)找 到一種 通用 的表示方法。 對(duì)同一問(wèn)題，可有多種算法，盡量采用簡(jiǎn)單、有效的算法。 非數(shù)值運(yùn)算種類繁多，要求各異，難以規(guī)范化，因此只能對(duì)一些典型的非數(shù)值運(yùn)算算法 (例如排序算法 )作比較深入的研究。 (用 n表示學(xué)生學(xué)號(hào)， ni代表第 i個(gè)學(xué)生學(xué)號(hào)。并且還應(yīng)該 “ 在合理的范圍 之內(nèi) ” 。 例 將例 5!的算法用流程圖表示，流程圖見(jiàn) 圖 。 (2) 選擇結(jié)構(gòu) ，又稱分支結(jié)構(gòu)， 圖 。 但是，圖 本結(jié)構(gòu)派生出來(lái)的。 圖 圖 例 將求級(jí)數(shù)的算法用 NS圖表示。 ―非閏年 ” end if y+1=y } END(算法結(jié)束 ) 例 打印 2022—2500年中的每一年是 否閏年。 deno=deno+1。這個(gè)過(guò)程一直進(jìn)行到在除數(shù)后面的數(shù)已全被挖掉為止。 C部分細(xì)化為圖 。 ? 劃分子模塊時(shí)應(yīng)注意保持模塊的獨(dú)立性，即使一個(gè)模塊完成一項(xiàng)功能。 ?圖 E部分細(xì)化為圖 。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20