辦公自動(dòng)化信息系統(tǒng)分析4

5.4表達(dá)處理邏輯的工具結(jié)構(gòu)化系統(tǒng)分析的根本思想：將一個(gè)復(fù)雜的系統(tǒng)逐層分解成許多足夠簡單的根本處理〔功能單元〕。2024/1/1815.4.1結(jié)構(gòu)化語言

結(jié)構(gòu)化語言是受結(jié)構(gòu)化程序設(shè)計(jì)思想啟發(fā)而擴(kuò)展出來的。結(jié)構(gòu)化程序設(shè)計(jì)只允許三種根本結(jié)構(gòu)。結(jié)構(gòu)化語言也只允許三種根本語句:簡單的祈使語句判斷語句循環(huán)語句2024/1/1821.祈使語句祈使語句指出要做什么事情，包括一個(gè)動(dòng)詞和一個(gè)賓語。動(dòng)詞指出要執(zhí)行的功能，賓語表示動(dòng)作的對象。試用祈使語句，應(yīng)注意以下幾點(diǎn)：力求精煉，不宜太長；不使用形容詞和副詞；動(dòng)詞要能明確表達(dá)執(zhí)行的動(dòng)作，不用“做〞、“處理〞這類較泛意的動(dòng)詞，意義相同的動(dòng)詞，只確定使用其中之一；名詞必須在數(shù)據(jù)字典中有定義。2024/1/183２.判斷語句判斷語句類似結(jié)構(gòu)化程序設(shè)計(jì)之中的判斷結(jié)構(gòu)，其一般形式是：如果條件那么動(dòng)作A否那么〔條件不成立〕動(dòng)作B2024/1/184例：商店業(yè)務(wù)處理系統(tǒng)中“檢查發(fā)貨單〞。if發(fā)貨單金額超過$500thenif欠款超過了60天then在歸還欠款前不予批準(zhǔn)else〔欠款未超期〕發(fā)批準(zhǔn)書，發(fā)貨單else〔發(fā)貨單金額未超過$500〕if欠款超過60天then發(fā)批準(zhǔn)書，發(fā)貨單及賒欠報(bào)告else〔欠款未超期〕發(fā)批準(zhǔn)書，發(fā)貨單2024/1/1853.循環(huán)語句循環(huán)語句表達(dá)在某種條件下，重復(fù)執(zhí)行相同的動(dòng)作，直到這個(gè)條件不成立為止。2024/1/1865.4.2判定樹假設(shè)一個(gè)動(dòng)作的執(zhí)行不只是依賴一個(gè)條件，而是與多個(gè)條件有關(guān)，那么這項(xiàng)策略的表達(dá)就比較復(fù)雜。如果用前面介紹的判斷語句，就有多重嵌套。層次多，可讀性就下降。用判定數(shù)來表示，可以更直觀一些。例如，檢查發(fā)貨單的判定樹表示見圖5-292024/1/187圖5-29檢查發(fā)貨單的判定數(shù)表示金額>$500金額>$500不發(fā)批準(zhǔn)書不發(fā)批準(zhǔn)書欠款<=60天欠款<=60天欠款>60天發(fā)批準(zhǔn)書、發(fā)貨單及賒欠報(bào)告欠款<=60天發(fā)批準(zhǔn)書、發(fā)貨單檢查發(fā)貨單2024/1/188前面提到某些公司關(guān)于折扣率的規(guī)定就涉及三個(gè)條件：購置貨額、最近3個(gè)月有無欠款、貿(mào)易時(shí)間是否超過10年。

這個(gè)規(guī)定用判定樹可表示如下：圖5-30關(guān)于折扣率的規(guī)定判定樹表示購貸款欠款交易時(shí)間折扣率折扣政策5萬元以上不足5萬元無有10%5%15%10年以上不足10年0%2024/1/189如果將有關(guān)折扣的規(guī)定作協(xié)改變，例如將購貨額A分幾個(gè)等級：A>=5萬元、3萬元=<A<5萬元、1萬元=<A<3萬元、A<1萬元；交易時(shí)間也類似分假設(shè)干等級，根據(jù)不同的組合給予不同的折扣率，這時(shí)，假設(shè)用判定語句表達(dá)，那么可讀性將大為下降。但用判定樹表達(dá)時(shí)，樹的高度還是三層，只是相應(yīng)的節(jié)點(diǎn)多分幾個(gè)叉，其直觀性沒有降低多少。這類問題往往用判定樹表示，如果需要的話，可根據(jù)判定樹寫出相應(yīng)的判斷語句。2024/1/18105.4.3判定表

一些條件多、在每個(gè)條件下取值也較多的判定問題，可以用判定表表示。其優(yōu)點(diǎn)是能把各種組合情況一個(gè)不漏的表示出來，有時(shí)還能幫助發(fā)現(xiàn)遺漏和矛盾的情況。判定表的結(jié)構(gòu)如圖5-31所示:圖5-31判定表的結(jié)構(gòu)2024/1/1811以檢查發(fā)貨為例,它的判定表如圖5-32:圖5-32檢查發(fā)貨的判定表2024/1/1812我們通過下面這個(gè)例子說明判定表的應(yīng)用與有關(guān)問題。

某廠對一局部職工重新分配工作，分配原那么是：〔1〕年齡不滿20歲，小學(xué)文化程度者，那么脫產(chǎn)學(xué)習(xí)；中學(xué)文化程度者當(dāng)電工?！?〕年齡滿20歲但缺乏50歲，小學(xué)或中學(xué)文化程度者，男性當(dāng)鉗工，女性當(dāng)車工；大學(xué)文化程度者當(dāng)技術(shù)員?！?〕年齡滿50歲及50對以上，小學(xué)或中學(xué)文化程度者當(dāng)材料員；大學(xué)文化程度者當(dāng)技術(shù)員。2024/1/1813分析這個(gè)原那么，實(shí)際上考慮3個(gè)因素：性別、年齡、文化程度。它們的取值范圍分別是：性別：{男，女}年齡:{青年〔小于20歲〕，中年〔滿20歲而缺乏50歲〕，老年〔滿50歲及以上〕}文化程度：{小學(xué)，中學(xué),大學(xué)}

2024/1/1814這三個(gè)條件，根據(jù)它們的取值范圍，可以組合成2*3*3=18種情況。這個(gè)規(guī)那么共提供六種不同的工作：脫產(chǎn)學(xué)習(xí)、當(dāng)電工、當(dāng)鉗工、當(dāng)車工、當(dāng)技術(shù)員、當(dāng)材料員。我們稱這是六種行動(dòng)。不同的條件組合，采取不同的行動(dòng)。2024/1/1815

把條件說明、條件可能的組合、可能采取的行動(dòng)列在一張表上，得到有條件組合的判定表，如圖5-33所示。圖5-33分配工作的條件組合表?xiàng)l件說明行動(dòng)說明條件的組合條件組合相對應(yīng)的行動(dòng)2024/1/1816表的左上部是條件說明〔C1-C3)，左下部是行動(dòng)說明〔A1-A6)，右上部是條件的組合，右下部是條件組合相對應(yīng)的行動(dòng)。例如：根據(jù)分配原那么，第1列表示男性，年齡不滿20歲，小學(xué)文化程度，應(yīng)脫產(chǎn)學(xué)習(xí)，在第1列，A1的位置記“X〞。同樣，第2列表示男性，青年，中學(xué)文化程度，根據(jù)分配原那么應(yīng)該當(dāng)電工，在第2列，A2行位置記“X〞，以此類推，最后得到圖5-34。2024/1/1817圖5-34分配工作的判定表這是一張完整的判定表。表中列出了三個(gè)條件所有可能的組合情況，因此不會有遺漏。2024/1/1818表的簡化：這張表可以簡化。簡化的方法是合并。合并的原那么：在相同的行動(dòng)下，檢查它所對應(yīng)的各列條件組合中是否存在無需判斷的條件。例如：第1列與第10列，對應(yīng)的行動(dòng)是A1：脫產(chǎn)學(xué)習(xí)，對應(yīng)的C2：年齡取值相同，C3：文化程度取值也相同，僅條件C1：性別取值不同，第1列取值“男〞，第10列取值“女〞。換句話說：只要年齡取值“青〞，文化程度取值“小學(xué)〞，那么不管性別是男是女，都分配同樣的工作A1：脫產(chǎn)學(xué)習(xí)。

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：當(dāng)技術(shù)員對應(yīng)的三列，條件C1：性別取值相同〔均不管性別〕，C3：文化程度取值都是“大學(xué)〞，而條件C2：年齡取值分別為：青年、中年、老年，這正是條件C2取值的整個(gè)范圍。換言之，采取這一行動(dòng)，可以不考慮“年齡〞這個(gè)條件。這三列合并后得到圖5-36。2024/1/1821圖5-36簡化的判定表123456789C1：性別///男男//女女C2：年齡青青/中中老老中中C3：文化程度小中大小中小中小中A1：脫產(chǎn)學(xué)習(xí)×A2：當(dāng)電工×A3：當(dāng)鉗工××A4：當(dāng)車工××A5：當(dāng)技術(shù)員×A6：當(dāng)材料員××2024/1/1822合并的原那么：取相同行動(dòng)的n列，假設(shè)有某個(gè)條件在此n列的取值正好是該條件取值的全集，而其他條件在此n列中都取相同的值，那么此n列可以合并。用判定表來描述決策問題，通常經(jīng)過以下幾個(gè)步驟：〔1〕分析決策問題涉及幾個(gè)條件；〔2〕分析每個(gè)條件取值的集合；〔3〕列出條件的各種可能的組合；〔4〕分析決策問題涉及幾個(gè)可能的行動(dòng)；〔5〕做出有條件組合的判定表；〔6〕決定各種條件組合的行動(dòng)；〔7〕按合并規(guī)那么簡化判定表。2024/1/1823正確、恰當(dāng)?shù)胤治鰲l件及其取值的集合是關(guān)鍵的一步。所謂“正確〞，就是取值的劃分不重復(fù)不遺漏。所謂“恰當(dāng)〞，即在正確的前提下要簡單。從前面的例子可以看到，判定表的列數(shù)是各條件取值數(shù)目的乘積，即判定表中列的數(shù)量隨條件的取值數(shù)量呈指數(shù)型上升。

例如：某校關(guān)于學(xué)生升留級的規(guī)定為：“一學(xué)期有三門考試課程不及格者，直接留級；一學(xué)期考試和考查四門課程不及格者，不予補(bǔ)考，直接留級。〞這里實(shí)際上涉及三種可能的行動(dòng)：直接留級、補(bǔ)考、升級。全部課程及格者升級，不及格課程過多者直接留級，有不及格課程但未到達(dá)直接留級者補(bǔ)考。條件涉及兩方面：考試不及格的門數(shù)、考查不及格的門數(shù)。2024/1/1824假設(shè)直接以這兩個(gè)“門數(shù)〞為條件，那么前者有四種情況：全部及格，一門不及格、兩門不及格、三門或三門以上不及格；后者有五種情況：全部及格、一門不及格、兩門不及格、三門不及格、四門或四門以上不及格。這樣兩個(gè)條件可以組合成4*5=20種情況。因此，列出的決策表在簡化以前就有20列。但假設(shè)根據(jù)問題的要求，適中選取判定的條件，那么可以更簡單一