軟件工程-第六章-軟件詳細(xì)設(shè)計(jì)-文庫吧
2024-12-22 17:30 本頁面
【正文】 （ Decision Table）是判定樹表格形式，包括表四部分：條件定義、條件組合、動(dòng)作定義和條件組合下的動(dòng)作。判定表的結(jié)構(gòu)如下圖 6—1所示。 圖 6— 1判定表的結(jié)構(gòu) 表 61 行李托運(yùn)費(fèi)處理判定表 條件組合 1 2 3 4 5 6 7 8 條 件 W30公斤 √ √ √ √ 頭等艙乘客 √ √ √ √ 殘疾乘客 √ √ √ √ 行 動(dòng) （ W30） *2 √ （ W30） *4 √ （ W30） *3 √ （ W30） *6 √ 免費(fèi) √ √ √ √ ? 判定表比判定樹更嚴(yán)格、更具有邏輯性。判定表的條件嚴(yán)格按二進(jìn)值取值，不會(huì)遺漏任何一種組合。 ? 判定表能夠把在什么條件下系統(tǒng)應(yīng)做什么動(dòng)作準(zhǔn)確無誤地表示出來，但不能描述循環(huán)的處理特性，循環(huán)處理還需結(jié)構(gòu)化語言。 ? 判定樹是判定表的變形，一般情況下它比判定表更直觀，且易于理解和使用。圖 62是與表 61功能等價(jià)的判定樹。 圖 6— 2 判定樹 ? 當(dāng)處理邏輯中含太多判定條件及其組合時(shí)，用判定表和判定樹描述會(huì)比較方便、直觀。 ? 以上三種邏輯表達(dá)工具各有所長和不足，歸納起來可以得出下列結(jié)論： – 對(duì)于一個(gè)不太復(fù)雜的判斷邏輯（條件組合和行動(dòng)只有 10個(gè)左右），使用判斷樹比較好。 – 對(duì)于一個(gè)復(fù)雜的判斷邏輯（條件較多，相應(yīng)的行動(dòng)也比較多），使用判斷表比較好。 – 若一個(gè)處理邏輯既包含了一般的順序執(zhí)行動(dòng)作，又包含了判斷或循環(huán)邏輯，則使用結(jié)構(gòu)化語言較好。 ? 上述三種描述加工邏輯的工具各有優(yōu)缺點(diǎn)，對(duì)于順序執(zhí)行和循環(huán)執(zhí)行的動(dòng)作，用結(jié)構(gòu)化語言描述；對(duì)于存在多個(gè)條件復(fù)雜組合的判斷問題，用判定表和判定樹。 ? 結(jié)點(diǎn) – 在軟件工程中，用流程圖程序描述客觀存在的事物特性。體現(xiàn)為描述程序控制結(jié)構(gòu)和和指令執(zhí)行情況，這種對(duì)程序結(jié)構(gòu)的控制的流程圖程序是一個(gè)有向圖。圖的基本元素是函數(shù)結(jié)點(diǎn)、謂詞結(jié)點(diǎn)和匯點(diǎn)三種結(jié)點(diǎn)。 函數(shù)結(jié)點(diǎn) 如果一個(gè)結(jié)點(diǎn)有一個(gè)入口線和一個(gè)出口線，則稱為函數(shù)結(jié)點(diǎn)。如圖 63所示。其中， F是函數(shù)結(jié)點(diǎn)的名字。 圖 63 流程圖的函數(shù)結(jié)點(diǎn) 謂詞結(jié)點(diǎn) 如果一個(gè)結(jié)點(diǎn)有一個(gè)入口線和兩個(gè)出口線，且它不改變程序的數(shù)據(jù)項(xiàng)的值，則稱為謂詞結(jié)點(diǎn)。如圖 64所示。 圖 64謂詞結(jié)點(diǎn) 匯點(diǎn) 如果一個(gè)結(jié)點(diǎn)有兩個(gè)和一個(gè)出口線，而且它不執(zhí)行任何運(yùn)算，那么稱為匯點(diǎn) , 圖 65( a)所示。由多個(gè)入口線匯集到一點(diǎn)的情形可以用多個(gè)匯點(diǎn)的聯(lián)結(jié)表示。 圖 65 流程圖中匯點(diǎn)表示 ? 流程圖在描述程序控制結(jié)構(gòu)時(shí)的優(yōu)點(diǎn)是直觀清晰、易于使用。 圖 66為流程圖的三種基本控制結(jié)構(gòu)。 圖 66 流程圖的三種基本控制結(jié)構(gòu) ? 流程圖也存在嚴(yán)重缺點(diǎn)： – （ 1）用流程圖本身沒有限制，所以可以隨心所欲地畫控制流程線的流向。因此也容易造成非結(jié)構(gòu)化的程序結(jié)構(gòu) – （ 2）如果遇到多層嵌套的循環(huán)時(shí)，而且每層僅容許一個(gè)出口，那么退出效率就會(huì)很差。 – （ 3）高層的宏觀控制流程圖與低層的微觀控制流程的區(qū)分問題。 – （ 4）不易表示數(shù)據(jù)結(jié)構(gòu)。 為了克服流程圖的缺陷，要求流程圖都應(yīng)由三種基本控制結(jié)構(gòu)順序組合和完整嵌套而成，不能有相互交叉的情況，這樣的流程圖是結(jié)構(gòu)化的流程圖。 ? [定義 61]一個(gè)流程圖程序如果滿足下面兩個(gè)條件，稱為正規(guī)程序。 – 具有一個(gè)入口線和一個(gè)出口線。 – 對(duì)每一個(gè)結(jié)點(diǎn)，都有一條從入口線到出口線的通路通過該結(jié)點(diǎn)。 圖 67 非正規(guī)程序 ? 由于正規(guī)程序有一個(gè)入口線和一個(gè)出口，因而一個(gè)正規(guī)程序總可以抽象為一個(gè)函數(shù)結(jié)點(diǎn)。這個(gè)函數(shù)結(jié)點(diǎn)概括了該正規(guī)程序?qū)?shù)據(jù)進(jìn)行的運(yùn)算和測試的總的作用。 ? 正規(guī)子程序 [定義 62]如果一個(gè)正規(guī)程序的某部分仍然是正規(guī)程序，那么稱其為該正規(guī)程序的正規(guī)子程序。 圖 68正規(guī)程序的抽象過程 ? –
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1