klxaaa第02章-算法(存儲版)
【正文】 ⑤ 測試 ⑥ 維護 。 64 64 自頂向下，逐步細化方法的優(yōu)點： 考慮周全，結(jié)構(gòu)清晰，層次分明，作者容易寫，讀者容易看。 59 59 ② 選擇結(jié)構(gòu) P A B T F P T F A B if (x != 0) y=1。只有運行程序才是實現(xiàn)算法。 56 56 include void main( ) {int i,t。 用偽代碼表示算法： 54 54 例 輸出 50個 學(xué)生中成績高于 80分者的學(xué)號和 用偽代碼表示算 法： BEGIN 1 ? i while i≤50 {input and i+1 ? i} 1 ? i while i≤50 {if ≥80 print and i+1 ? i} END｛算法結(jié)束｝ 55 55 167。如果一個算法不能分解為若干個基本結(jié)構(gòu)，則它必然不是一個結(jié)構(gòu)化的算法。 傳統(tǒng)流程圖分析 ： 出口 1 出口 2 此圖不符合基本結(jié)構(gòu)特點！由于不能分解為三種基本結(jié)構(gòu)，就無法直接用 NS流程圖的三種基本結(jié)構(gòu)的符號來表示。在這種流程圖中，完全去掉了帶箭 頭的流程線。 36 36 擴展： ? 只要具有上述四個特點的都可以作為基本結(jié)構(gòu)。 缺點： 難以閱讀、修改，使算法的可靠性和可維護性難以保證。打印 50名 學(xué) 生中成績在 80分以上者的 學(xué)號和成績。 算法的表示 可以用不同的方法表示算法，常用的有： ? 自然語言 ? 傳統(tǒng)流程圖 * ? 結(jié)構(gòu)化流程圖 * ? NS流程圖 ? 偽代碼 ? 計算機語言 19 19 167。 分析： 判斷一個數(shù) n(n≥3) 是否素數(shù)的方法： 將 n作為被除數(shù)，將 2到 (n1)各個整數(shù)輪流作為除數(shù)， 如果都不能被整除，則 n為素數(shù)。 單詞作變量名使算法更易于理解： sum表示累加和， deno是英文分母（ denom inator）縮寫， sign代表數(shù)值的符號， term代表某一項。然后轉(zhuǎn)到 S6 S3：若 y能被 4整除，不能被 100整除，則輸出 y “是閏年 ” 。用 G代表學(xué)生成績 ， gi代表第 i個學(xué)生成績，算法 表示如下 : S1： 1=i S2：如果 gi≥80 ，則輸出 ni和 gi S3： i+1=i S4：如果 i≤50 ，返回 S2，繼續(xù)執(zhí)行。設(shè) p為被乘數(shù)， i為乘數(shù)。希望方法簡 單，運算步驟少。 算法的概念 為了有效地進行解題，不僅需要保證算法正確，還 要考慮算法的質(zhì)量，選擇合適的算法。不另設(shè)變量存放乘積結(jié)果，而直接將每一步驟的乘積 放在被乘數(shù)變量中。設(shè) n表示學(xué)號， n1代表第一個學(xué)生學(xué)號， ni代表第 i個 學(xué)生學(xué)號。 12 12 設(shè) y為被檢測的年份，算法可表示如下 S1： 2022=y S2：若 y不能被 4整除，則輸出 y “不是閏年 ” 。 14 14 例 求 算法如下 ： 1 0 01991. . . . . .4131211 ?????? S1： sign=1 S2： sum=1 S3： deno=2 S4： sign=(1) sign S5： term=sign (1/deno) S6： sum=sum+term S7： deno=deno+1 S8：若 deno≤100 返回 S4，否則算法結(jié)束。因為它不 能被 2， 3， 4， … ， 12整除。 一個算法應(yīng)該具有以下特點： 18 18 167。 22 22 例 將例 流程圖表示。如下圖： 29 29 傳統(tǒng)流程圖的流程可以是： 這種如同亂麻一樣的算法稱為 BS型算法，意為一 碗面條 (A Bowl of Spaghetti)，亂無頭緒。由基本結(jié)構(gòu)所構(gòu)成的算法
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1