軟件結(jié)構(gòu)化設(shè)計(jì)

1、B B數(shù)數(shù)據(jù)據(jù)流流關(guān)關(guān)體體換換實(shí)實(shí)態(tài)態(tài)轉(zhuǎn)轉(zhuǎn)狀狀圖圖圖圖圖圖系系明明說說格格規(guī)規(guī)加加工工格格說說明明規(guī)規(guī)制制控控述述象象描描對(duì)對(duì)數(shù)數(shù)據(jù)據(jù)數(shù)據(jù)字典數(shù)據(jù)字典圖1 將分析模型轉(zhuǎn)換為軟件設(shè)計(jì)B技術(shù)觀點(diǎn)數(shù)據(jù)設(shè)計(jì)數(shù)據(jù)設(shè)計(jì)系統(tǒng)結(jié)構(gòu)設(shè)計(jì)系統(tǒng)結(jié)構(gòu)設(shè)計(jì)過程設(shè)計(jì)過程設(shè)計(jì)詳細(xì)設(shè)計(jì)詳細(xì)設(shè)計(jì) 概要設(shè)計(jì)概要設(shè)計(jì)管理觀點(diǎn)1、軟件設(shè)計(jì)任務(wù)2 2、軟件設(shè)計(jì)方法分類、軟件設(shè)計(jì)方法分類分 類代 表面向數(shù)據(jù)流的設(shè)計(jì)或者過程驅(qū)動(dòng)的設(shè)計(jì)結(jié)構(gòu)化設(shè)計(jì)方法面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)或者數(shù)據(jù)驅(qū)動(dòng)設(shè)計(jì)LCP,JSP,DSSD面向?qū)ο笤O(shè)計(jì)Coad,Yourdon結(jié)構(gòu)化設(shè)計(jì)方法（結(jié)構(gòu)化設(shè)計(jì)方法（Structured Structured Design ,SDDe

2、sign ,SD）基于模塊化、自頂向下逐層細(xì)化、結(jié)構(gòu)化程序設(shè)計(jì)等程序設(shè)計(jì)技術(shù)上發(fā)展起來的。B3、結(jié)構(gòu)化設(shè)計(jì)方法實(shí)施要點(diǎn)q研究分析和審查數(shù)據(jù)流圖q根據(jù)數(shù)據(jù)流圖決定問題的類型q由數(shù)據(jù)流圖推導(dǎo)出系統(tǒng)的初始結(jié)構(gòu)圖q利用一些試探性原則改進(jìn)系統(tǒng)的初始結(jié)構(gòu)圖，直到得到符合要求的結(jié)構(gòu)圖為止q修改和補(bǔ)充數(shù)據(jù)詞典q制定測試計(jì)劃B4、典型的系統(tǒng)結(jié)構(gòu)圖4.1 在系統(tǒng)結(jié)構(gòu)圖中的模塊傳入模塊傳出模塊變換模塊協(xié)調(diào)模塊AADDBCXXYY(a)(b)(c)(d)圖 2 系統(tǒng)結(jié)構(gòu)圖中的4種模塊類型B取得數(shù)據(jù)C變換數(shù)據(jù)C-D給出數(shù)據(jù)D主模塊給出DC 變換成D取得C給出E取得B取得AA 變換成BB 變換成CD 變換成EcDBACB

3、BACDDEE圖3 變換型問題數(shù)據(jù)流圖 4 變換型系統(tǒng)結(jié)構(gòu)圖BT事務(wù)中心活動(dòng)路徑圖 5 事物流事務(wù)中心輸入已分析的作業(yè)讀入作業(yè)分析作業(yè)調(diào)度給出結(jié)果事務(wù)1事務(wù)2事務(wù)3事務(wù)4操作1操作2操作3操作4操作5操作6細(xì)節(jié)2細(xì)節(jié)3細(xì)節(jié)4細(xì)節(jié)5細(xì)節(jié)6細(xì)節(jié)1細(xì)節(jié)7圖 6 事務(wù)型系統(tǒng)結(jié)構(gòu)圖B精化數(shù)據(jù)流圖流類型區(qū)分事務(wù)中心和數(shù)據(jù)接收通路區(qū)分輸入和輸出分支映射成事務(wù)結(jié)構(gòu)映射成變換結(jié)構(gòu)用啟發(fā)式設(shè)計(jì)規(guī)則精化軟件結(jié)構(gòu)導(dǎo)出接口描述和全程數(shù)據(jù)結(jié)構(gòu)復(fù)查詳細(xì)設(shè)計(jì)“事務(wù)”“變換”圖7 面向數(shù)據(jù)流方法的設(shè)計(jì)過程B汽車數(shù)字儀表板主要完成下述功能：通過模-數(shù)轉(zhuǎn)換實(shí)現(xiàn)傳感器和微處理機(jī)接口；在發(fā)光二極管面板上顯示數(shù)據(jù)指示每小時(shí)英里數(shù)（mph

4、）,行駛的里程，每加侖油行駛的英里數(shù)（mpg）等等；指示加速或減速；1.超速警告：如果車速超過55英里/小時(shí)，則發(fā)出超速警告鈴聲。例如例如B顯示讀旋轉(zhuǎn)信號(hào)收集和求平均發(fā)出鈴聲計(jì)算里程轉(zhuǎn)換成轉(zhuǎn)/分（rpm）確定加速/減速產(chǎn)生加速/減速顯示產(chǎn)生里程顯示計(jì)算mph和超速值讀和校核產(chǎn)生mpg顯示計(jì)算燃料消耗計(jì)算gph產(chǎn)生mph顯示旋轉(zhuǎn)信號(hào) _ SPS 上箭頭指 示 箭頭 下箭頭 SPS 水平線 信號(hào)/秒燃料流（SPS）燃料流傳感器信號(hào)gphmphmphmph顯示mpgMpg顯示rpmrpm英里超速值鈴聲mph圖圖8 8 數(shù)字儀表板系統(tǒng)的數(shù)據(jù)流圖數(shù)字儀表板系統(tǒng)的數(shù)據(jù)流圖設(shè)計(jì)步驟：設(shè)計(jì)步驟：復(fù)查基本系統(tǒng)模

5、型復(fù)查并精化數(shù)據(jù)流圖確定數(shù)據(jù)流圖具有變換特性還是事務(wù)特性確定輸入流和輸出流的邊界，從而孤立出變換中心B讀旋轉(zhuǎn)信號(hào)收集和求平均發(fā)出鈴聲計(jì)算里程轉(zhuǎn)換成轉(zhuǎn)/分（rpm）確定加速/減速產(chǎn)生加速/減速顯示產(chǎn)生里程顯示計(jì)算mph和超速值讀和校核產(chǎn)生mpg顯示計(jì)算燃料消耗計(jì)算gph產(chǎn)生mph顯示旋轉(zhuǎn)信號(hào) _ SPS 上箭頭指 示 箭頭 下箭頭 SPS 水平線 信號(hào)/秒燃料流（SPS）燃料流傳感器信號(hào)gphmphmphmph顯示mpgMpg顯示rpmrpm英里超速值鈴聲mph圖圖8 8 數(shù)字儀表板系統(tǒng)的數(shù)據(jù)流圖數(shù)字儀表板系統(tǒng)的數(shù)據(jù)流圖4、確定輸入流和輸出流的邊界，從而孤立出變換中心B讀旋轉(zhuǎn)信號(hào)收集和求平均發(fā)出

6、鈴聲計(jì)算里程轉(zhuǎn)換成轉(zhuǎn)/分（rpm）確定加速/減速產(chǎn)生加速/減速顯示產(chǎn)生里程顯示計(jì)算mph和超速值讀和校核產(chǎn)生mpg顯示計(jì)算燃料消耗計(jì)算gph產(chǎn)生mph顯示旋轉(zhuǎn)信號(hào) _ SPS 上箭頭指 示 箭頭 下箭頭 SPS 水平線 信號(hào)/秒燃料流（SPS）燃料流傳感器信號(hào)gphmphmphmph顯示mpgmpg顯示rpmrpm英里超速值鈴聲mph圖圖8 8 數(shù)字儀表板系統(tǒng)的數(shù)據(jù)流圖數(shù)字儀表板系統(tǒng)的數(shù)據(jù)流圖設(shè)計(jì)步驟：5、完成第一級(jí)分解B數(shù)字儀表板控制接收傳感器信號(hào)數(shù)據(jù)轉(zhuǎn)換控制驅(qū)動(dòng)儀表板輸入控制變換控制輸出控制輸入信息處理模塊協(xié)調(diào)對(duì)所有輸入數(shù)據(jù)的接收變換中心控制模塊，管理對(duì)內(nèi)部形式的數(shù)據(jù)的所有操作輸出信息處理

7、控制模塊，協(xié)調(diào)輸出信息的產(chǎn)生過程圖 9 數(shù)字儀表板的第一級(jí)分解B讀旋轉(zhuǎn)信號(hào)收集和求平均發(fā)出鈴聲計(jì)算里程轉(zhuǎn)換成轉(zhuǎn)/分（rpm）確定加速/減速產(chǎn)生加速/減速顯示產(chǎn)生里程顯示計(jì)算mph和超速值讀和校核產(chǎn)生mpg顯示計(jì)算燃料消耗計(jì)算gph產(chǎn)生mph顯示旋轉(zhuǎn)信號(hào) _ SPS 上箭頭指 示 箭頭 下箭頭 SPS 水平線 信號(hào)/秒燃料流（SPS）燃料流傳感器信號(hào)gphmphmphmph顯示mpgmpg顯示rpmrpm英里超速值鈴聲mph圖圖8 8 數(shù)字儀表板系統(tǒng)的數(shù)據(jù)流圖數(shù)字儀表板系統(tǒng)的數(shù)據(jù)流圖設(shè)計(jì)步驟：設(shè)計(jì)步驟：6、完成、完成“第二級(jí)分解第二級(jí)分解”接收傳感器信號(hào)轉(zhuǎn)換成rpm收集sps讀旋轉(zhuǎn)信號(hào)讀燃料流計(jì)

8、算gph圖10 未經(jīng)精化的輸入結(jié)構(gòu)B讀旋轉(zhuǎn)信號(hào)收集和求平均發(fā)出鈴聲計(jì)算里程轉(zhuǎn)換成轉(zhuǎn)/分（rpm）確定加速/減速產(chǎn)生加速/減速顯示產(chǎn)生里程顯示計(jì)算mph和超速值讀和校核產(chǎn)生mpg顯示計(jì)算燃料消耗計(jì)算gph產(chǎn)生mph顯示旋轉(zhuǎn)信號(hào) _ SPS 上箭頭指 示 箭頭 下箭頭 SPS 水平線 信號(hào)/秒燃料流（SPS）燃料流傳感器信號(hào)gphmphmphmph顯示mpgMpg顯示rpmrpm英里超速值鈴聲mph圖圖8 8 數(shù)字儀表板系統(tǒng)的數(shù)據(jù)流圖數(shù)字儀表板系統(tǒng)的數(shù)據(jù)流圖驅(qū)動(dòng)儀表板發(fā)光二極管顯示顯示里程顯示mph顯示mpg加速/減速顯示發(fā)出鈴聲 圖11 未經(jīng)精化的變換結(jié)構(gòu)數(shù)據(jù)轉(zhuǎn)換控制確定加速/減速計(jì)算mph計(jì)算

9、mpg計(jì)算里程圖 12 未經(jīng)精化的變換結(jié)構(gòu) 設(shè)計(jì)步驟：7、使用設(shè)計(jì)度量和啟發(fā)式規(guī)則對(duì)第一次分割得到的軟件結(jié)構(gòu)進(jìn)一步精化B修改：q輸入結(jié)構(gòu)中的模塊“轉(zhuǎn)換成rpm”和“收集sps”可以合并；q模塊“確定加速/減速”可以放在模塊“計(jì)算mph”下面，以減少耦合；q模塊“加速/減速顯示”可以相應(yīng)地放在模塊“顯示mph”的下面。數(shù)字儀表板控制接收傳感器信號(hào)數(shù)據(jù)轉(zhuǎn)換控制驅(qū)動(dòng)儀表板轉(zhuǎn)換成rpm計(jì)算gph讀旋轉(zhuǎn)信號(hào)計(jì)算mpg計(jì)算mph計(jì)算里程顯示mph顯示mpg顯示里程發(fā)出鈴聲讀燃料流確定加速/減速加速/減速顯示發(fā)光二極管顯示圖 13 精化后的數(shù)字儀表板系統(tǒng)的軟件結(jié)構(gòu)B 例2：要求用篩選法求100以內(nèi)的素?cái)?shù)。

10、篩選法：就是從2到100中去掉2、3、5、7的倍數(shù)，剩下的就是100以內(nèi)的素?cái)?shù)。 可先按照程序功能寫出以下框架：Bmain()建立2到100的數(shù)組，其中 Ai=i；建立2到10的素?cái)?shù)表B，其中存放2到10以內(nèi)的素?cái)?shù)； 若Ai=i是B中任一數(shù)的倍數(shù)，則剔除Ai;輸出A中所有沒有被剔除的數(shù)；Bmain()/*建立2到100的數(shù)組，其中 Ai=i；*/for(i=2;i=100;i+) Ai=i；/*建立2到10的素?cái)?shù)表B，其中存放2到10以內(nèi)的素?cái)?shù)；*/Bi=2;B2=3;B3=5;B4=7; /*若Ai=i是B中任一數(shù)的倍數(shù)，則剔除Ai;*/for(j=1;j=4;j+)檢查A所有的數(shù)能否被Bj整除并將能被整除的數(shù)從A 中剔除*/*輸出A中所有沒有被剔除的數(shù)；*/ for(i2;i=100;i+)若Ai沒有被剔除，則輸出之B 例1： 銀行儲(chǔ)蓄系統(tǒng)的業(yè)務(wù)流程如下：儲(chǔ)戶填寫的存款單或取款單由業(yè)務(wù)員鍵入系統(tǒng)，如果是存款則系統(tǒng)記錄存款人姓名、住址、身份證號(hào)碼、存款類型、存款日期、到款日期、利率及密碼等信息，并印出存單給儲(chǔ)戶，如果是取款而且開戶時(shí)留有密碼，則系統(tǒng)首先核對(duì)儲(chǔ)戶密碼，若密碼正確，或存款時(shí)未留密碼，則系統(tǒng)計(jì)算利息并印出利息清單給儲(chǔ)戶。要求畫出分層的數(shù)據(jù)流圖，并細(xì)化到二層數(shù)據(jù)流