概念:決策樹又稱判定樹,是壹種呈樹狀的圖形工具,適合於描述處理中具有多種策略,要根據若幹條件的判定,確定所采用策略的情況。左端圓圈為樹根表示決策結點;由決策結點引出的直線,形似樹枝,稱為條件技,每條樹枝代表壹個條件;中間的圓圈稱為條件結點;右端的實心圓表示決策結果。決策樹中條件結點以及每個結點所引出條件技的數量依具體問題而定。
決策樹的優點:是清晰、直觀;
決策樹的缺點:是當條件多,而且互相組合時,不容易清楚地表達判斷過程。
2.決策表
概念:決策表又稱判斷表,是壹種呈表格狀的圖形工具,適用於描述處理判斷條件較多、各條件又相互組合、有多種決策方案的情況。
3.結構化語言
在自然語言的基礎上發展了壹種規範化的語言表達方式,它使用的詞匯主要有三種:即祈使語句中明確的動詞;數據字典和數據流程圖中的名詞;表示處理邏輯結構的保留字。
用結構化語言任何處理邏輯都可以表達為順序、選擇判斷、循環三種結構。
(1) 順序結構中的祈使語句應包含壹個動詞及壹個賓語,表示要進行的處理(包括輸入、輸出及運算等) 。
(2) 判斷結構有兩種表示形式,可與判定樹、判定表的表達方式相對應。
(3) 循環結構是指在條件成立時,重復執行某處理,直到條件不成立時為止。