軟件工程-第8章修改(編輯修改稿)
2024-09-19 18:41 本頁面
【文章內(nèi)容簡(jiǎn)介】 序流程圖無法制止 GOTO語句；程序流程圖會(huì)使程序員過早地考慮程序的控制流程，它不是逐步求精的好工具。 盒式圖 NS 傳統(tǒng)的程序流程圖是一種非結(jié)構(gòu)化的程序算法設(shè)計(jì)工具，它有以下一些缺點(diǎn)：它無法對(duì)嵌套進(jìn)行清晰地表達(dá)，尤其當(dāng)嵌套比較復(fù)雜的時(shí)候；程序流程圖無法制止 GOTO語句；程序流程圖會(huì)使程序員過早地考慮程序的控制流程，它不是逐步求精的好工具。 盒式圖 NS Nassi和 Shneiderman提出的盒式圖 NS，它把整個(gè)程序?qū)懺谝粋€(gè)大框圖內(nèi)，這個(gè)大框圖由若干個(gè)小的基本框圖構(gòu)成，在盒式圖 NS中，有三種基本控制結(jié)構(gòu)的 NS圖 程 序 塊 A程 塊 序 B順 序 結(jié) 構(gòu)A程 序 塊 A 程 序 塊 B條 件假真I F T H E N E L S E 分 支 結(jié) 構(gòu)A程 序 塊 A條 件程 序 塊 A ? ? 程 序 塊 N多 分 支 選 擇 結(jié) 構(gòu)循 環(huán) 程 序 塊循 環(huán) 條 件前 置 條 件 循 環(huán)循 環(huán) 程 序 塊循 環(huán) 條 件后 置 條 件 循 環(huán) 盒式圖 NS 下圖為判斷某個(gè)整數(shù) x是否為質(zhì)數(shù)的算法設(shè)計(jì)圖： 定 義 整 型 變 量 ： x , n , i讀 入 ： xn = x1 / 2i = 2i = 2當(dāng) i = n中 途 結(jié) 束 循 環(huán)i = i + 1x 被 i 整 除假真條 件輸 出 ： x 是 質(zhì) 數(shù) 輸 出 ： x 不 是 質(zhì) 數(shù)真 假 盒式圖 NS NS盒式圖實(shí)際上是程序流程圖去掉控制流線的變種 ,它有以下特點(diǎn)：①功能表達(dá)明確；②容易確定局部數(shù)據(jù)和全局?jǐn)?shù)據(jù)的作用域；③容易表達(dá)模塊的層次與嵌套關(guān)系；④容易培養(yǎng)程序員養(yǎng)成結(jié)構(gòu)化分析問題和解決問題的習(xí)慣。 NS盒式圖的缺點(diǎn)在于，獲得結(jié)構(gòu)嚴(yán)密的同時(shí)，犧牲了一定的靈活性，不便于進(jìn)行算法的調(diào)整優(yōu)化，如果問題較為復(fù)雜，作圖的難度會(huì)加大。 PAD圖 問題分析圖 PAD（ Problem Analysis Diagram），由日本日立公司于 1973年發(fā)明，它用二維樹形結(jié)構(gòu)的圖表示程序的控制流，將這種圖轉(zhuǎn)換為程序代碼比較容易。以下是 PAD的基本符號(hào)。 程 序 塊 A程 序 塊 B真假條件程 序 塊 A程 序 塊 B1分支條件234程 序 塊 1程 序 塊 2程 序 塊 3程 序 塊 4順 序 結(jié) 構(gòu) I F T H E N E L S E 分 支 結(jié) 構(gòu)多 分 支 結(jié) 構(gòu)W H I L E 條 件 程 序 塊當(dāng) 型 循 環(huán) 結(jié) 構(gòu)U N T I L 條 件 程 序 塊直 到 型 循 環(huán) 結(jié) 構(gòu)I = 1 , N程 序 塊固 定 次 數(shù) 循 環(huán) 結(jié) 構(gòu)定 義d e f PAD圖 同樣是上面那個(gè)判定質(zhì)數(shù)的例子 定 義 整 型 變 量 ： x ， n ， i讀 入 ： xn = x 1 / 2i = 2當(dāng) i = n真假x 被 i 整 除中 途 結(jié) 束 循 環(huán)i = i + 1真假i = n + 1輸 出 ： x 是 質(zhì) 數(shù)輸 出 ： x 不 是 質(zhì) 數(shù) PAD圖 PAD圖的優(yōu)點(diǎn)在于： ?用 PAD圖可以容易讀懂程序所要表達(dá)的邏輯， PAD圖是二維樹型結(jié)構(gòu)的圖形，程序從圖中最左邊上端的結(jié)點(diǎn)開始執(zhí)行，自上而下，從左到右順序執(zhí)行； ?PAD是一種程序結(jié)構(gòu)可見性好、結(jié)構(gòu)唯一、易于編制、易于檢查和易于修改的詳細(xì)設(shè)計(jì)表現(xiàn)方法，用 PAD可以消除軟件開發(fā)過程中設(shè)計(jì)與制作的分離，也可消除制作過程中的主觀性； ?PAD圖所描述的程序結(jié)構(gòu)十分清晰。圖中最左邊的豎線是程序的主線，即第一層控制結(jié)構(gòu)，隨著程序?qū)哟蔚脑黾?，PAD圖逐漸向右延伸，每增加一個(gè)層次，圖形向右擴(kuò)展一條豎線， PAD圖中豎線的總條數(shù)就是程序的層次數(shù)；既可用于表示程序邏輯，也可用于描述數(shù)據(jù)結(jié)構(gòu)。 PDL語言 PDL（ Program Design Language）也稱為偽碼，它是用正文形式表示數(shù)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1