klxaaa第02章-算法(文件)
【正文】 100整除，則輸出 y “是閏年 ” 。 S6： y+1 = y S7：當(dāng) y≤2500 時(shí)，轉(zhuǎn) S2繼續(xù)執(zhí)行，如 y＞ 2500，算法停止。 單詞作變量名使算法更易于理解： sum表示累加和， deno是英文分母（ denom inator）縮寫， sign代表數(shù)值的符號(hào)， term代表某一項(xiàng)。 15 15 例 對(duì)一個(gè)大于或等于 3的正整數(shù)，判斷它是不是 一個(gè)素?cái)?shù)。 分析： 判斷一個(gè)數(shù) n(n≥3) 是否素?cái)?shù)的方法： 將 n作為被除數(shù)，將 2到 (n1)各個(gè)整數(shù)輪流作為除數(shù)， 如果都不能被整除，則 n為素?cái)?shù)。然 實(shí)際上， n不必被 2到 (n1)的整數(shù)除，只需被 2到 n/2間整數(shù)除，甚至只需被 2到 ..根號(hào) n之間的整數(shù)除即可 。 算法的表示 可以用不同的方法表示算法，常用的有： ? 自然語(yǔ)言 ? 傳統(tǒng)流程圖 * ? 結(jié)構(gòu)化流程圖 * ? NS流程圖 ? 偽代碼 ? 計(jì)算機(jī)語(yǔ)言 19 19 167。因此，除了那些很簡(jiǎn)單的問(wèn)題外，一般不 用自然語(yǔ)言描述算法。打印 50名 學(xué) 生中成績(jī)?cè)?80分以上者的 學(xué)號(hào)和成績(jī)。 28 28 167。 缺點(diǎn)： 難以閱讀、修改，使算法的可靠性和可維護(hù)性難以保證。不要將 (3)結(jié)構(gòu)內(nèi)的每一部分都有機(jī)會(huì)被執(zhí)行到； (4)結(jié)構(gòu)內(nèi)不存在 “ 死循環(huán) ” (無(wú)終止的循環(huán) )。 36 36 擴(kuò)展： ? 只要具有上述四個(gè)特點(diǎn)的都可以作為基本結(jié)構(gòu)。由此構(gòu)成 的算法結(jié)構(gòu)也是結(jié)構(gòu)化的算 法。在這種流程圖中，完全去掉了帶箭 頭的流程線。圖中的 A框或 B框，可以是一個(gè)簡(jiǎn)單的操作，也可 以是三個(gè)基本結(jié)構(gòu)之一。 傳統(tǒng)流程圖分析 ： 出口 1 出口 2 此圖不符合基本結(jié)構(gòu)特點(diǎn)！由于不能分解為三種基本結(jié)構(gòu)，就無(wú)法直接用 NS流程圖的三種基本結(jié)構(gòu)的符號(hào)來(lái)表示。尤其是它廢除了流程線，整個(gè)算法結(jié)構(gòu)是由各個(gè)基本結(jié)構(gòu)按順序組成的， NS流程圖中的上下順序就是執(zhí)行時(shí)的順序。如果一個(gè)算法不能分解為若干個(gè)基本結(jié)構(gòu)，則它必然不是一個(gè)結(jié)構(gòu)化的算法。每一行 (或幾行 )表示一個(gè)基本操作。 用偽代碼表示算法： 54 54 例 輸出 50個(gè) 學(xué)生中成績(jī)高于 80分者的學(xué)號(hào)和 用偽代碼表示算 法： 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。因此在用流程圖或偽代碼描述出一個(gè)算法后，還要將它轉(zhuǎn)換成計(jì)算機(jī)語(yǔ)言程序。 56 56 include void main( ) {int i,t。 i=i+1。只有運(yùn)行程序才是實(shí)現(xiàn)算法。 ① 順序結(jié)構(gòu) 167。 59 59 ② 選擇結(jié)構(gòu) P A B T F P T F A B if (x != 0) y=1。 優(yōu)點(diǎn)：易編、易讀、易懂、易維護(hù) 62 62 167。 64 64 自頂向下，逐步細(xì)化方法的優(yōu)點(diǎn)： 考慮周全，結(jié)構(gòu)清晰，層次分明，作者容易寫，讀者容易看。 65 65 模塊設(shè)計(jì)的方法： ?模塊化設(shè)計(jì)的思想實(shí)際上是一種 “ 分而治之 ” 的思想，把一個(gè)大任務(wù)分為若干個(gè)子任務(wù)，每一個(gè)子任務(wù)就相對(duì)簡(jiǎn)單了。 66 66 五、結(jié)構(gòu)化程序設(shè)計(jì)過(guò)程 ① 確定算法：分析問(wèn)題，寫出算法描述 ② 編寫程序：用計(jì)算機(jī)語(yǔ)言實(shí)現(xiàn)算法 ③ 上機(jī)調(diào)試：編輯、編譯、連接、執(zhí)行、輸出結(jié)果 更加規(guī)范的軟件設(shè)計(jì)過(guò)程可參見(jiàn) 《 軟件工程 》 ① 需求分析 ② 概要設(shè)計(jì) ③ 詳細(xì)設(shè)計(jì) ④ 編碼 ⑤ 測(cè)試 ⑥ 維護(hù) 。這個(gè)過(guò)程采用自頂向下方法來(lái)實(shí)現(xiàn)。我們提倡用這
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1