軟件工程第六章詳細(xì)設(shè)計-文庫吧
2024-12-22 17:30 本頁面
【正文】 次結(jié)構(gòu) NS圖的特點 NS圖示例 a b 條 件 1 T F Case Xi, i=2,3,4 X2 X3 X4 當(dāng)條件 3成立 條 件 2 直到條件 4成立 直 到 條 件 成立 c d e f g h i j 順序結(jié)構(gòu) 選擇結(jié)構(gòu) 多分支選擇結(jié)構(gòu) 先判定型循環(huán)結(jié)構(gòu) 后判定型循環(huán)結(jié)構(gòu) F T T F 例 1: Tr ue Fa ls e G NPFQstart if p then while q do f end do else block g n end block endif stop 例 2:以下是兩個程序流程圖，試用 N—S圖表示。 問題分析圖 (PAD) (Problem Analysis Diagram) A B C A B T F 條件 基本控制結(jié)構(gòu) : (1)順序結(jié)構(gòu) (2)選擇結(jié)構(gòu) (3)重復(fù)結(jié)構(gòu) WHILE C S UNTIL C S (先測試循環(huán) ) (后測試循環(huán) ) 等價的 PASCAL語言： REPEAT C UNTIL S 等價的 PASCAL語言： WHILE C DO S (4) 多分支選擇型 (CASE型 ) A1 值 1 值 2 值 n A2 An . . . . . . 條件 走圖 s t a r ts t o pPW H I L E Q FGNPAD圖的結(jié)構(gòu)類似樹型結(jié)構(gòu)，如果按照自上而下、自左而右的順序走樹，即可將 PAD圖轉(zhuǎn)換為相應(yīng)的算法乃至程序。 例 1: s t a r ts t o pPW H I L E Q FGNstart if p then while q do f end do else block g n end block endif stop 例 2:以下是兩個程序流程圖，試用 PAD圖表示。 ? 使用 PAD符號設(shè)計的程序必然是結(jié)構(gòu)化的程序 . ? PAD圖所描繪的程序結(jié)構(gòu)十分清晰 . ? 用 PAD圖表現(xiàn)程序邏輯 ,易讀，易記，易懂 . ? 容易將 PAD圖 轉(zhuǎn)換成高級語言源程序 .可用軟件工具實現(xiàn)自動轉(zhuǎn)換 . ? 即可以表示程序邏輯 ,也可以描繪數(shù)據(jù)結(jié)構(gòu) . ? 支持自頂向下 ,逐步求精方法的使用 . PAD圖的優(yōu)點 : 判定表 程序流程圖、 NS圖、 PAD圖都不易清楚的描述含有多重嵌套的條件選擇。判定表可以清晰的表示復(fù)雜的條件組合與其對應(yīng)的處理之間的關(guān)系 。 一張判定表由 4部分組成 ,左上部列出所有條件 ,左下部是所有可能做的動作 ,右上部是表示各種條件組合的一個矩陣 ,右下部是和每種條件組合相對應(yīng)的動作 .判定表右半部實質(zhì)上是一條規(guī)則 ,規(guī)定了與特定條件組合相對應(yīng)的動作 . 所有條件 條件組合矩陣 與每種條件組合 所對應(yīng)的動作表 所有可能的 動作列表 國內(nèi)乘客 頭 等 艙 殘疾乘客 行李 ≤30kg 免費 (W30)*2 (W30)*3 (W30)*4 (W30)*6 (W30)*8 (W30)*12 T T T F T T T T T T T T T T F F F F F F F F F F F F F F F F F F F 例 1 假設(shè)某航空公司規(guī)定，乘客可以免費托運重量不超過 30公斤的行李。當(dāng)行李重量 超過 30公斤時，對頭等艙的國內(nèi)乘客超重部分每公斤收費 4 元，對其它艙的國內(nèi) 乘客超重部分每公斤收費 6 元，對外國乘客超重部分每公斤收費比國內(nèi)乘客多一 倍，對殘疾乘客超重部分每公斤收費比正常乘客少一半。用判定表來表示與上述 每種條件組合相對應(yīng)的動作。 用判定表表示計算行李費算法 1 2 3 4 5 教授 T F F F 副教授 F T F F 講師 F F T F 助教 F F F T 講座 T F F F F 50 30 25 20 15 例 2：某校制定了教師的講課課時津貼標(biāo)準(zhǔn) 。 對于各種性質(zhì)的講座 ，無論教師是什么職稱 ， 每課時津貼費一律是 50元；而對于一般的授課 ， 則根據(jù)教師的職稱來決定每課時津貼費：教授 30元 ， 副教授25元 ， 講師 20元 ，助教 15元 。 行李費 算 法 行李重量 W30 國內(nèi)乘客
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1