軟件工程-第8章修改-在線瀏覽
2024-10-03 18:41本頁面
【正文】 變 換不 需 要 復 查需 要 復 查變 換 分 析事 務 分 析 過程設計 在計算機技術發(fā)展的初期，由于計算機硬件條件的限制，導致對運算速度與存儲空間都有要求，這樣開發(fā)人員追求高效率，把程序的可理解性、可擴充性等因素被放到第二位。編寫程序不能再以片面追求高效率為第一要求，而要綜合考慮程序的可靠性、可擴充性、可重用性和可理解性等因素。 過程設計 ?過程設計的目標除了要使開發(fā)出來的程序滿足功能、性能上的要求，同時也要滿足代碼簡潔明了易懂的要求。隨著程序規(guī)模與復雜性的不斷增長，人們探索出新的程序設計方法。 以下介紹幾種結構設計的工具： 程序流程圖 程序流程圖是人們對解決問題的方法、思路或算法的一種描述。 程序流程圖 流程圖采用以下的一些基本符號： 開 始 、 結 束 標 志注 釋并 行 方 式分 支 判 斷輸 入 、 輸 出 數(shù) 據(jù)準 備 預 先 定 義 的 過 程循 環(huán) 界 限 程序流程圖 例如：使用程序流程圖判斷某個整數(shù) x是否為質(zhì)數(shù)的算法 開 始定 義 整 型 變 量 ： x , n , i讀 入 : xn = x1 / 2i = 2當 i = nx 被 i 整 除中 途 結 束 循 環(huán)i = i + 1i = n + 1輸 出 ： x 是 質(zhì) 數(shù) 輸 出 ： x 不 是 質(zhì) 數(shù)結 束TFT F循 環(huán) 返 回 程序流程圖 傳統(tǒng)的程序流程圖是一種非結構化的程序算法設計工具，它有以下一些缺點：它無法對嵌套進行清晰地表達，尤其當嵌套比較復雜的時候；程序流程圖無法制止 GOTO語句；程序流程圖會使程序員過早地考慮程序的控制流程，它不是逐步求精的好工具。 盒式圖 NS Nassi和 Shneiderman提出的盒式圖 NS，它把整個程序?qū)懺谝粋€大框圖內(nèi)，這個大框圖由若干個小的基本框圖構成，在盒式圖 NS中，有三種基本控制結構的 NS圖 程 序 塊 A程 塊 序 B順 序 結 構A程 序 塊 A 程 序 塊 B條 件假真I F T H E N E L S E 分 支 結 構A程 序 塊 A條 件程 序 塊 A ? ? 程 序 塊 N多 分 支 選 擇 結 構循 環(huán) 程 序 塊循 環(huán) 條 件前 置 條 件 循 環(huán)循 環(huán) 程 序 塊循 環(huán) 條 件后 置 條 件 循 環(huán) 盒式圖 NS 下圖為判斷某個整數(shù) x是否為質(zhì)數(shù)的算法設計圖： 定 義 整 型 變 量 ： x , n , i讀 入 ： xn = x1 / 2i = 2i = 2當 i = n中 途 結 束 循 環(huán)i = i + 1x 被 i 整 除假真條 件輸 出 ： x 是 質(zhì) 數(shù) 輸 出 ： x 不 是 質(zhì) 數(shù)真 假 盒式圖 NS NS盒式圖實際上是程序流程圖去掉控制流線的變種 ,它有以下特點：①功能表達明確；②容易確定局部數(shù)據(jù)和全局數(shù)據(jù)的作用域；③容易表達模塊的層次與嵌套關系；④容易培養(yǎng)程序員養(yǎng)成結構化分析問題和解決問題的習慣。 PAD圖 問題分析圖 PAD（ Problem Analysis Diagram），由日本日立公司于 1973年發(fā)明，它用二維樹形結構的圖表示程序的控制流，將這種圖轉(zhuǎn)換為程序代碼比較容易。 程 序 塊 A程 序 塊 B真假條件程 序 塊 A程 序 塊 B1分支條件234程 序 塊 1程 序 塊 2程 序 塊 3程 序 塊 4順 序 結 構 I F T H E N E L S E 分 支 結 構多 分 支 結 構W H I L E 條 件 程 序 塊當 型 循 環(huán) 結 構U N T I L 條 件 程 序 塊直 到 型 循 環(huán) 結 構I = 1 , N程 序 塊固 定 次 數(shù) 循 環(huán) 結 構定 義d e f PAD圖 同
環(huán)評公示相關推薦
鄂ICP備17016276號-1