判定樹又稱決策樹，是一種描述加工的圖形工具，適合描述問題處理中具有多個判斷，而且每個決策與若干條件有關。使用判定樹進行描述時，應該從問題的文字描述中分清哪些是判定條件，哪些是判定的決策，根據描述材料中的聯結詞找出判定條件的從屬關係、並列關係、選擇關係，根據它們構造判定樹。
【例4.5】某工廠對工人的超產獎勵政策為：該廠生產兩種產品a和b。凡工人每月的實際生產量超過計畫指標者均有獎勵。獎勵政策為：
對於產品a的生產者，超產數n小於或等於100件時，每超產1件獎勵2元；n大於100件小於等於150件時，大於100件的部分每件獎勵2.5元，其餘的每件獎勵金額不變；n大於150件時，超過150件的部分每件獎勵3元，其餘按超產150件以內的方案處理。
對於產品b的生產者，超產數n小於或等於50件時，每超產1件獎勵3元；n大於50件小於等於100件時，大於50件的部分每件獎勵4元，其餘的每件獎勵金額不變；n大於100件時，超過100件的部分每件獎勵5元，其餘按超產100件以內的方案處理。
上述處理功能用判定樹描述，如下圖所示：
這一判定樹比起文字敘述,使人一目了然，清晰地表達了在什麼情況下採取什麼策略，不易產生邏輯上的混亂。因而判定樹是描述基本處理邏輯功能的有效工具。
判定表由四部分組成。
第一部分即①表示的部分，判定標的左上部稱為基本條件項，列出各種可能的條件。第二部分即②表示的部分，判定標的右上部稱為條件項，它列出了各種可能的條件組合。第三部分即③表示的部分，判定標的左下部稱為基本動作項，它列出了所有的操作。第四部分即④表示的部分，判定標的右下部稱為動作項，它列出在對條件組合下所選的操作。
【例4.6】 以學生的獎學金評定為例，說明判定表的應用。獎勵的目的在於鼓勵學生的品學兼優，此處理功能是要合理確定獎學金評定等級。決定受獎的條件為：成績優秀佔70％或50％以上，成績為中或中以下佔15％或20％以下，團結紀律為優良或一般者。獎勵方案為一等獎、二等獎、三等獎、鼓勵獎四種。因為受獎條件有些是相容的，相互組合的項較多。描述此學生獎勵政策的判定表如下圖所示：
由上圖可見，判定表將比較複雜的決策問題簡潔、明確、一目了然地描述出來，它是描述條件比較多的決策問題的有效工具。判定表或判定樹都是以圖形形式描述資料流的加工邏輯，它結構簡單，易懂易讀。尤其遇到組合條件的判定，利用判定表或判定樹可以使問題的描述清晰，而且便於直接對映到程式**。在表達乙個加工邏輯時，判定數、判定表都是好的描述工具，根據需要可以交叉使用。
判定表和判定樹
一組條件取值的組合 加工邏輯的動作 一般形式 條件條件1 條件取值的組合 條件2 條件n動作 動作1動作 動作2 動作m根據實際問題靈活構造判定表。eg 某單位工資制度規定如下 技術幹部的職務工資規定 技術員5k元 助理工程師7k元 工程師9k元 高階工程師12k元 工齡 10年並受聘為高階工程師職...
折半查詢的判定樹
我們要寫折半查詢的判定樹，首先就是要了解折半查詢的步驟，然後依次將mid指向的值作為樹的value。如下展示 例如 長度為10的折半查詢判定樹的具體生成過程，都遵循左孩子結點 根結點 右孩子結點 在長度為10的有序表中進行折半查詢，不論查詢哪個記錄，都必須和中間記錄進行比較，而中間記錄為 1 10 ...
判定活動 肥胖的判定和飲食原則
1.肥胖的判定 肥胖的判定標準有很多，其中最常見的考察方式是計算體質指數來判定是否肥胖。體質指數 bmi 體重 公斤 身高 公尺 的平方 kg m2 正常體重 bmi 18.5 23.9 超重 bmi 24 偏胖 bmi 24 27.9 肥胖 bmi 28 極重度肥胖 bmi 30。最理想的體重指數...