判定表

判定表

判定表(Decision table)是另一種表達邏輯判斷的工具。與結構化語言和判斷樹相比,判斷表的優點是能把所有條件組合充分地表達出來;其缺點是判定表的建立過程較煩雜,且表達方式不如前兩種簡便。判定表在用於知識表達中,有許多其他方式所達不到的作用。

基本信息

定義

判定表是分析和表達多邏輯條件下執行不同操作的情況的工具。

組成部分

如圖所示,判定表通常有以下四個部分組成:

1)條件樁(Condition Stub):在左上部,列出了問題的所有條件。通常認為列出的條件的次序無關緊要。

2)動作樁(Action Stub):在左下部,列出了問題規定可能採取的操作。這些操作的排列順序沒有約束。

3)條件項(Condition Entry):在右上部,列出針對它左列條件的取值。在所有可能情況下的真假值。

4)動作項(Action Entry):在右下部,列出在條件項的各種取值情況下應該採取的動作。

1 2 3 4
條件 覺得疲倦? Y Y N N
感興趣嗎? N Y Y N
動作 重讀
繼續
跳下一章
休息

建立步驟

判定表的建立步驟:

1)確定規則的個數.假如有n個條件。每個條件有兩個取值(0,1),故有2的n次方種規則。

2)列出所有的條件樁和動作樁。

3)填入條件項。

4)填入動作項。得到初始判定表。

5)簡化.合併相似規則(相同動作)。

優點

判定表的優點:

能夠將複雜的問題按照各種可能的情況全部列舉出來,簡明並避免遺漏。因此,利用判定表能夠設計出完整的測試用例集合。在一些數據處理問題當中,某些操作的實施依賴於多個邏輯條件的組合,即:針對不同邏輯條件的組合值,分別執行不同的操作。判定表很適合於處理這類問題。

相關詞條

相關搜尋

熱門詞條

聯絡我們