c語言第02章-算法(參考版)
2024-08-15 09:45本頁面
【正文】 ?子模塊一般不超過 50行 ?劃分子模塊時應(yīng)注意模塊的獨立性，即：使一個模塊完成一項功能，耦合性愈少愈好。 ?在拿到一個程序模塊以后，根據(jù)程序模塊的功能將它劃分為若干個子模塊，如果這些子模塊的規(guī)模還嫌大，還再可以劃分為更小的模塊。我們提倡用這種方法設(shè)計程序。 自頂向下，逐步細化方法的優(yōu)點： 考慮周全，結(jié)構(gòu)清晰，層次分明，作者容易寫，讀者容易看。 結(jié)構(gòu)化程序設(shè)計方法 ? ? 自頂向下； ? 逐步細化； ? 模塊化設(shè)計； ? ? 兩種不同的方法： ? 自頂向下，逐步細化； ? 用這種方法逐步分解，直到作者認為可以直接將各小段表達為文字語句為止。 ? 結(jié)構(gòu)化程序設(shè)計方法的基本思路是：把一個復雜問題的求解過程 分階段進行，每個階段處理的問題都控制在人們?nèi)菀桌斫夂吞幚淼姆秶鷥?nèi)。用三種基本結(jié)構(gòu)組成的程序必然是結(jié)構(gòu)化的程序，這種程序便于編寫、便于閱讀、便于修改和維護。 167。只有運行程序才是實現(xiàn)算法。 ? } ? 例 將例 算法（求 5!）用 C語言表示。 ? i=i+1。 ? i=2。 ? include ? void main( ) ? {int i,t。 ? 用處：要完成一件工作，包括設(shè)計算法和實現(xiàn)算法兩個部分。因此在用流程圖或偽代碼描述出一個算法后，還要將它轉(zhuǎn)換成計算機語言程序。計算機是無法識別流程圖和偽代碼的。用偽代碼表示算法： 例 輸出 50個學生中成績高于 80分者的學號 用偽代碼表示算法： 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é)束｝ 167。 ? 用處：適用于設(shè)計過程中需要反復修改時的流程描述。每一行 (或幾行 )表示一個基本操作。 用偽代碼表示算法 ? 概念：偽代碼是用介于自然語言和計算機語言之間的文字和符號來描述算法。如果一個算法不能分解為若干個基本結(jié)構(gòu)，則它必然不是一個結(jié)構(gòu)化的算法。 小結(jié)： ? 一個結(jié)構(gòu)化的算法是由一些基本結(jié)構(gòu)順序組成的。尤其是它廢除了流程線，整個算法結(jié)構(gòu)是由各個基本結(jié)構(gòu)按順序組成的， NS流程圖中的上下順序就是執(zhí)行時的順序。 例 將例 的算法用 NS流程圖表示。 傳統(tǒng)流程圖分析： 出口 1 出口 2 此圖不符合基本結(jié)構(gòu)特點！由于不能分解為三種基本結(jié)構(gòu)，就無法直接用 NS流程圖的三種基本結(jié)構(gòu)的符號來表示。（打印 50名學生中成績高于80分的學號和成績） 沒有輸入數(shù)據(jù) 例 將例 算法用 NS圖表示。圖中的 A框或 B框，可以是一個簡單的操作，也可以是三個基本結(jié)構(gòu)之一。這種流程圖又稱 NS結(jié)構(gòu)化流程圖 。在這種流程圖中，完全去掉了帶箭頭的流程線。 167。由此構(gòu)成的算法結(jié)構(gòu)也是結(jié)構(gòu)化的算法。 此圖符合基本結(jié)構(gòu)的特點 這是一個多分支選擇結(jié)構(gòu)，根據(jù)表達式的值決定執(zhí)行路線。 擴展： 只要具有上述四個特點的都可以作為基本結(jié)構(gòu)。 不正確的流程表示： 流程內(nèi)的死循環(huán) 小結(jié)： 由三種基本結(jié)構(gòu)順序組成的算法結(jié)構(gòu)，可以解決任何復雜的問題。不要將菱形框的出口和選 (3)結(jié)構(gòu)內(nèi)的每一部分都有機會被執(zhí)行到； (4)結(jié)構(gòu)內(nèi)不存在 “ 死循環(huán) ” (無終止的循環(huán) )。 三種基本結(jié)構(gòu) Bohra和 Jacop
化學相關(guān)推薦
鄂ICP備17016276號-1