判定表練習(xí)PPT課件

1、(3)(3)重復(fù)結(jié)構(gòu)重復(fù)結(jié)構(gòu)WHILE CSUNTIL CS(先測試循環(huán))(后測試循環(huán))等價(jià)的等價(jià)的PASCALPASCAL語言：語言：REPEAT C UNTIL S等價(jià)的等價(jià)的PASCALPASCAL語言：語言：WHILE C DO S第1頁/共19頁(4) 多分支選擇型(CASE型)A1值1值2值n A2An.條件第2頁/共19頁走圖startstopPWHILE QFGNPAD圖的結(jié)構(gòu)類似樹型結(jié)構(gòu)，如果按照自上而下、自左而右的順序走樹，即可將PAD圖轉(zhuǎn)換為相應(yīng)的算法乃至程序。第3頁/共19頁例1:startstopPWHILE QFGNstartif p then while q do

2、 f end doelse block g n end blockendifstop第4頁/共19頁例2:以下是兩個(gè)程序流程圖，試用PAD圖表示。第5頁/共19頁第6頁/共19頁第7頁/共19頁 使用使用PAD符號(hào)設(shè)計(jì)的程序必然是結(jié)構(gòu)化的程符號(hào)設(shè)計(jì)的程序必然是結(jié)構(gòu)化的程序序. PAD圖所描繪的程序結(jié)構(gòu)十分清晰圖所描繪的程序結(jié)構(gòu)十分清晰. 用用PAD圖表現(xiàn)程序邏輯圖表現(xiàn)程序邏輯,易讀，易記，易懂易讀，易記，易懂. 容易將容易將PAD圖圖 轉(zhuǎn)換成高級(jí)語言源程序轉(zhuǎn)換成高級(jí)語言源程序.可用可用軟件工具實(shí)現(xiàn)自動(dòng)轉(zhuǎn)換軟件工具實(shí)現(xiàn)自動(dòng)轉(zhuǎn)換. 即可以表示程序邏輯即可以表示程序邏輯,也可以描繪數(shù)據(jù)結(jié)構(gòu)也可以描繪

3、數(shù)據(jù)結(jié)構(gòu). 支持自頂向下支持自頂向下,逐步求精方法的使用逐步求精方法的使用.PAD圖的優(yōu)點(diǎn):第8頁/共19頁判定表 程序流程圖、程序流程圖、N-S圖、圖、PAD圖都不易清楚的圖都不易清楚的描述含有多重嵌套的條件選擇。判定表可以清描述含有多重嵌套的條件選擇。判定表可以清晰的表示復(fù)雜的條件組合與其對(duì)應(yīng)的處理之間晰的表示復(fù)雜的條件組合與其對(duì)應(yīng)的處理之間的關(guān)系的關(guān)系。 一張判定表由一張判定表由4部分組成部分組成,左上部列出所有條左上部列出所有條件件,左下部是所有可能做的動(dòng)作左下部是所有可能做的動(dòng)作,右上部是表示各右上部是表示各種條件組合的一個(gè)矩陣種條件組合的一個(gè)矩陣,右下部是和每種條件組右下部是和每種

4、條件組合相對(duì)應(yīng)的動(dòng)作合相對(duì)應(yīng)的動(dòng)作.判定表右半部實(shí)質(zhì)上是一條規(guī)判定表右半部實(shí)質(zhì)上是一條規(guī)則則,規(guī)定了與特定條件組合相對(duì)應(yīng)的動(dòng)作規(guī)定了與特定條件組合相對(duì)應(yīng)的動(dòng)作.第9頁/共19頁所有條件所有條件條件組合矩陣條件組合矩陣與每種條件組合與每種條件組合所對(duì)應(yīng)的動(dòng)作表所對(duì)應(yīng)的動(dòng)作表所有可能的所有可能的動(dòng)作列表動(dòng)作列表國內(nèi)乘客國內(nèi)乘客頭頭 等等 艙艙殘疾乘客殘疾乘客行李行李30kg 免費(fèi)免費(fèi)(W-30)*2(W-30)*3(W-30)*4(W-30)*6(W-30)*8(W-30)*12TTTFTTTTTTTTTTFFFFFFFFFFFFFFFFFFF例例1 假設(shè)某航空公司規(guī)定，乘客可以免費(fèi)托運(yùn)重量不超過

5、假設(shè)某航空公司規(guī)定，乘客可以免費(fèi)托運(yùn)重量不超過30公斤的行李。當(dāng)行李重量公斤的行李。當(dāng)行李重量 超過超過30公斤時(shí)，對(duì)頭等艙的國內(nèi)乘客超重部分每公斤收費(fèi)公斤時(shí)，對(duì)頭等艙的國內(nèi)乘客超重部分每公斤收費(fèi) 4 元，對(duì)其它艙的國內(nèi)元，對(duì)其它艙的國內(nèi) 乘客乘客超重部分每公斤收費(fèi)超重部分每公斤收費(fèi) 6 元，對(duì)外國乘客超重部分每公斤收費(fèi)比國內(nèi)乘客多一元，對(duì)外國乘客超重部分每公斤收費(fèi)比國內(nèi)乘客多一 倍，對(duì)殘倍，對(duì)殘疾乘客超重部分每公斤收費(fèi)比正常乘客少一半。用判定表來表示與上述疾乘客超重部分每公斤收費(fèi)比正常乘客少一半。用判定表來表示與上述 每種條件組合每種條件組合相對(duì)應(yīng)的動(dòng)作。相對(duì)應(yīng)的動(dòng)作。第10頁/共19頁用判

6、定表表示計(jì)算行李費(fèi)算法第11頁/共19頁 12345教授 TFFF副教授 FTFF講師 FFTF助教 FFFT講座TFFFF50 30 25 20 15 例2：某校制定了教師的講課課時(shí)津貼標(biāo)準(zhǔn)。對(duì)于各種性質(zhì)的講座，無論教師是什么職稱，每課時(shí)津貼費(fèi)一律是50元；而對(duì)于一般的授課，則根據(jù)教師的職稱來決定每課時(shí)津貼費(fèi)：教授30元，副教授25元，講師20元，助教15元。第12頁/共19頁行李費(fèi)行李費(fèi)算算 法法行李重量行李重量 W30國內(nèi)乘客國內(nèi)乘客外國乘客外國乘客頭等艙頭等艙其它艙其它艙殘疾乘客殘疾乘客 - (W-30)*2正常乘客正常乘客 - (W-30)*4殘疾乘客殘疾乘客 - (W-30)*3正

7、常乘客正常乘客 - (W-30)*6頭等艙頭等艙其它艙其它艙殘疾乘客殘疾乘客 - (W-30)*4正常乘客正常乘客 - (W-30)*8殘疾乘客殘疾乘客 - (W-30)*6正常乘客正常乘客 - (W-30)*12行李重量行李重量 W30免費(fèi)免費(fèi)判定樹是判定表的變體,其優(yōu)點(diǎn)是形式簡單,不需要任何說明,一眼就可以看出它的含義.判定樹第13頁/共19頁例1、某廠對(duì)部分職工重新分配工作的政策是：年齡在20歲以下者，初中文化程度脫產(chǎn)學(xué)習(xí)。高中文化程度當(dāng)電工；年齡在2040歲之間者，中學(xué)文化程度男性當(dāng)鉗工，女性當(dāng)車工，大學(xué)文化程度都當(dāng)技術(shù)員。年齡在40歲以上者，中學(xué)文化程度當(dāng)材料員，大學(xué)文化程度當(dāng)技術(shù)員。請(qǐng)用判定表或判定樹描述上述問題的加工邏輯。 第14頁/共19頁分析：本題條件包括年齡、文化程度、性別三個(gè)，構(gòu)成的判定條件取值表如表33所示 所有的組合條件為3X3x218第15頁/共19頁第16頁/共19頁第17頁/共19頁檢查定貨單過期不過期金額1000發(fā)訂貨單、批準(zhǔn)單1000金額2000發(fā)通知單、定貨單、批準(zhǔn)單不發(fā)2、用判定表描述“檢查定貨單”的處理邏輯：“如果金額超過1000元而又未過期