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