




版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
5.4表達處理邏輯的工具結構化系統(tǒng)分析的根本思想:將一個復雜的系統(tǒng)逐層分解成許多足夠簡單的根本處理〔功能單元〕。2024/1/1815.4.1結構化語言
結構化語言是受結構化程序設計思想啟發(fā)而擴展出來的。結構化程序設計只允許三種根本結構。結構化語言也只允許三種根本語句:簡單的祈使語句判斷語句循環(huán)語句2024/1/1821.祈使語句祈使語句指出要做什么事情,包括一個動詞和一個賓語。動詞指出要執(zhí)行的功能,賓語表示動作的對象。試用祈使語句,應注意以下幾點:力求精煉,不宜太長;不使用形容詞和副詞;動詞要能明確表達執(zhí)行的動作,不用“做〞、“處理〞這類較泛意的動詞,意義相同的動詞,只確定使用其中之一;名詞必須在數(shù)據(jù)字典中有定義。2024/1/1832.判斷語句判斷語句類似結構化程序設計之中的判斷結構,其一般形式是:如果條件那么動作A否那么〔條件不成立〕動作B2024/1/184例:商店業(yè)務處理系統(tǒng)中“檢查發(fā)貨單〞。if發(fā)貨單金額超過$500thenif欠款超過了60天then在歸還欠款前不予批準else〔欠款未超期〕發(fā)批準書,發(fā)貨單else〔發(fā)貨單金額未超過$500〕if欠款超過60天then發(fā)批準書,發(fā)貨單及賒欠報告else〔欠款未超期〕發(fā)批準書,發(fā)貨單2024/1/1853.循環(huán)語句循環(huán)語句表達在某種條件下,重復執(zhí)行相同的動作,直到這個條件不成立為止。2024/1/1865.4.2判定樹假設一個動作的執(zhí)行不只是依賴一個條件,而是與多個條件有關,那么這項策略的表達就比較復雜。如果用前面介紹的判斷語句,就有多重嵌套。層次多,可讀性就下降。用判定數(shù)來表示,可以更直觀一些。例如,檢查發(fā)貨單的判定樹表示見圖5-292024/1/187圖5-29檢查發(fā)貨單的判定數(shù)表示金額>$500金額>$500不發(fā)批準書不發(fā)批準書欠款<=60天欠款<=60天欠款>60天發(fā)批準書、發(fā)貨單及賒欠報告欠款<=60天發(fā)批準書、發(fā)貨單檢查發(fā)貨單2024/1/188前面提到某些公司關于折扣率的規(guī)定就涉及三個條件:購置貨額、最近3個月有無欠款、貿易時間是否超過10年。
這個規(guī)定用判定樹可表示如下:圖5-30關于折扣率的規(guī)定判定樹表示購貸款欠款交易時間折扣率折扣政策5萬元以上不足5萬元無有10%5%15%10年以上不足10年0%2024/1/189如果將有關折扣的規(guī)定作協(xié)改變,例如將購貨額A分幾個等級:A>=5萬元、3萬元=<A<5萬元、1萬元=<A<3萬元、A<1萬元;交易時間也類似分假設干等級,根據(jù)不同的組合給予不同的折扣率,這時,假設用判定語句表達,那么可讀性將大為下降。但用判定樹表達時,樹的高度還是三層,只是相應的節(jié)點多分幾個叉,其直觀性沒有降低多少。這類問題往往用判定樹表示,如果需要的話,可根據(jù)判定樹寫出相應的判斷語句。2024/1/18105.4.3判定表
一些條件多、在每個條件下取值也較多的判定問題,可以用判定表表示。其優(yōu)點是能把各種組合情況一個不漏的表示出來,有時還能幫助發(fā)現(xiàn)遺漏和矛盾的情況。判定表的結構如圖5-31所示:圖5-31判定表的結構2024/1/1811以檢查發(fā)貨為例,它的判定表如圖5-32:圖5-32檢查發(fā)貨的判定表2024/1/1812我們通過下面這個例子說明判定表的應用與有關問題。
某廠對一局部職工重新分配工作,分配原那么是:〔1〕年齡不滿20歲,小學文化程度者,那么脫產學習;中學文化程度者當電工?!?〕年齡滿20歲但缺乏50歲,小學或中學文化程度者,男性當鉗工,女性當車工;大學文化程度者當技術員。〔3〕年齡滿50歲及50對以上,小學或中學文化程度者當材料員;大學文化程度者當技術員。2024/1/1813分析這個原那么,實際上考慮3個因素:性別、年齡、文化程度。它們的取值范圍分別是:性別:{男,女}年齡:{青年〔小于20歲〕,中年〔滿20歲而缺乏50歲〕,老年〔滿50歲及以上〕}文化程度:{小學,中學,大學}
2024/1/1814這三個條件,根據(jù)它們的取值范圍,可以組合成2*3*3=18種情況。這個規(guī)那么共提供六種不同的工作:脫產學習、當電工、當鉗工、當車工、當技術員、當材料員。我們稱這是六種行動。不同的條件組合,采取不同的行動。2024/1/1815
把條件說明、條件可能的組合、可能采取的行動列在一張表上,得到有條件組合的判定表,如圖5-33所示。圖5-33分配工作的條件組合表條件說明行動說明條件的組合條件組合相對應的行動2024/1/1816表的左上部是條件說明〔C1-C3),左下部是行動說明〔A1-A6),右上部是條件的組合,右下部是條件組合相對應的行動。例如:根據(jù)分配原那么,第1列表示男性,年齡不滿20歲,小學文化程度,應脫產學習,在第1列,A1的位置記“X〞。同樣,第2列表示男性,青年,中學文化程度,根據(jù)分配原那么應該當電工,在第2列,A2行位置記“X〞,以此類推,最后得到圖5-34。2024/1/1817圖5-34分配工作的判定表這是一張完整的判定表。表中列出了三個條件所有可能的組合情況,因此不會有遺漏。2024/1/1818表的簡化:這張表可以簡化。簡化的方法是合并。合并的原那么:在相同的行動下,檢查它所對應的各列條件組合中是否存在無需判斷的條件。例如:第1列與第10列,對應的行動是A1:脫產學習,對應的C2:年齡取值相同,C3:文化程度取值也相同,僅條件C1:性別取值不同,第1列取值“男〞,第10列取值“女〞。換句話說:只要年齡取值“青〞,文化程度取值“小學〞,那么不管性別是男是女,都分配同樣的工作A1:脫產學習。
2024/1/1819圖5-35合并后的判定表同理,第2,11列可以合并,第3列與第12列、第6列與第15列、第9列與第18列、第7列與第16列、第8列與第17列,可以分別合并。由此得到圖5-35。2024/1/1820圖5-35還可以合并:考察A5:當技術員對應的三列,條件C1:性別取值相同〔均不管性別〕,C3:文化程度取值都是“大學〞,而條件C2:年齡取值分別為:青年、中年、老年,這正是條件C2取值的整個范圍。換言之,采取這一行動,可以不考慮“年齡〞這個條件。這三列合并后得到圖5-36。2024/1/1821圖5-36簡化的判定表123456789C1:性別///男男//女女C2:年齡青青/中中老老中中C3:文化程度小中大小中小中小中A1:脫產學習×A2:當電工×A3:當鉗工××A4:當車工××A5:當技術員×A6:當材料員××2024/1/1822合并的原那么:取相同行動的n列,假設有某個條件在此n列的取值正好是該條件取值的全集,而其他條件在此n列中都取相同的值,那么此n列可以合并。用判定表來描述決策問題,通常經(jīng)過以下幾個步驟:〔1〕分析決策問題涉及幾個條件;〔2〕分析每個條件取值的集合;〔3〕列出條件的各種可能的組合;〔4〕分析決策問題涉及幾個可能的行動;〔5〕做出有條件組合的判定表;〔6〕決定各種條件組合的行動;〔7〕按合并規(guī)那么簡化判定表。2024/1/1823正確、恰當?shù)胤治鰲l件及其取值的集合是關鍵的一步。所謂“正確〞,就是取值的劃分不重復不遺漏。所謂“恰當〞,即在正確的前提下要簡單。從前面的例子可以看到,判定表的列數(shù)是各條件取值數(shù)目的乘積,即判定表中列的數(shù)量隨條件的取值數(shù)量呈指數(shù)型上升。
例如:某校關于學生升留級的規(guī)定為:“一學期有三門考試課程不及格者,直接留級;一學期考試和考查四門課程不及格者,不予補考,直接留級。〞這里實際上涉及三種可能的行動:直接留級、補考、升級。全部課程及格者升級,不及格課程過多者直接留級,有不及格課程但未到達直接留級者補考。條件涉及兩方面:考試不及格的門數(shù)、考查不及格的門數(shù)。2024/1/1824假設直接以這兩個“門數(shù)〞為條件,那么前者有四種情況:全部及格,一門不及格、兩門不及格、三門或三門以上不及格;后者有五種情況:全部及格、一門不及格、兩門不及格、三門不及格、四門或四門以上不及格。這樣兩個條件可以組合成4*5=20種情況。因此,列出的決策表在簡化以前就有20列。但假設根據(jù)問題的要求,適中選取判定的條件,那么可以更簡單一
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 全能備考的體育經(jīng)紀人職業(yè)資格試題及答案
- 2024年游泳救生員考試指南
- 模具設計師資格考試綜合知識試題及答案完備
- 游泳救生員信息傳遞技巧試題及答案
- 2024年體育經(jīng)紀人資格考試考前心理調整方法試題及答案
- 分析農作物種子市場的政策導向試題及答案
- 游泳救生員資格考試試題及答案一站式解決方案
- 熱點聚焦體育經(jīng)紀人職業(yè)試題及答案
- 2024年種子繁育員考試理念更新試題及答案
- 2024年足球裁判員考試學習心得試題及答案
- 2024年8月CCAA注冊審核員OHSMS職業(yè)健康安全管理體系基礎知識考試題目含解析
- 《工程建設標準強制性條文》(水利工程部分)
- 《PBR次世代游戲建模技術》(微課版)課件 0課程導引
- 后所村城中村改造建設項目節(jié)能評估報告
- 中小學班主任工作指南
- DB35∕T 2174-2024 改良酸性土壤專用有機肥料通 用技術要求
- 北師大版數(shù)學五年級下冊《確定位置》課件教學課件
- 遼寧葫蘆島協(xié)作校2025屆高三第二次聯(lián)考生物試卷含解析
- 2024年紀檢監(jiān)察綜合業(yè)務知識考試題庫及參考答案(完整版)
- DL-T5181-2017水電水利工程錨噴支護施工規(guī)范
- LY∕T 2580-2016 森林防火通信車通.用技術要求
評論
0/150
提交評論