結(jié)構(gòu)化相關(guān)設(shè)計(jì)

結(jié)構(gòu)化相關(guān)設(shè)計(jì)3.1.1概要設(shè)計(jì)步驟1．確定設(shè)計(jì)方案1）設(shè)想供選擇的方案方法：需求分析階段得出的數(shù)據(jù)流圖是總體設(shè)計(jì)的出發(fā)點(diǎn)，數(shù)據(jù)流圖的處理進(jìn)行歸并分組2）推薦最佳方案考慮：系統(tǒng)流程、組成系統(tǒng)的物理元素清單、成本/效益、進(jìn)度計(jì)劃例如：假設(shè)一家工廠的采購(gòu)部每天需要一張定貨報(bào)表，報(bào)表按零件編號(hào)排序，表中列出所有需要再次定貨的零件。對(duì)于每個(gè)需要再次定貨的零件應(yīng)該列出下述數(shù)據(jù)：零件編號(hào)、零件名稱、定貨數(shù)量、目前價(jià)格、主要供應(yīng)者和次要供應(yīng)者。零件入庫(kù)或出庫(kù)稱為事務(wù)，通過放在倉(cāng)庫(kù)中的CRT終端把事務(wù)報(bào)告給定貨系統(tǒng)。當(dāng)某種零件的庫(kù)存數(shù)量少于庫(kù)存量臨界值時(shí)就應(yīng)該再次定貨。3.1.1概要設(shè)計(jì)步驟采購(gòu)員定貨報(bào)表事務(wù)1

接收事務(wù)4

產(chǎn)生報(bào)表倉(cāng)庫(kù)

管理員D2定貨信息D1庫(kù)存清單2

更新庫(kù)存清單3

處理定貨庫(kù)存

信息事務(wù)3.1.1概要設(shè)計(jì)步驟方案1：采購(gòu)員定貨報(bào)表事務(wù)1

接收事務(wù)4產(chǎn)生報(bào)表倉(cāng)庫(kù)

管理員D2定貨信息D1庫(kù)存清單2

更新庫(kù)存清單3

處理定貨庫(kù)存

信息事務(wù)3.1.1概要設(shè)計(jì)步驟方案2采購(gòu)員定貨報(bào)表事務(wù)1

接收事務(wù)4

產(chǎn)生報(bào)表倉(cāng)庫(kù)

管理員D2定貨信息D1庫(kù)存清單2

更新庫(kù)存清單3

處理定貨庫(kù)存

信息事務(wù)2．軟件結(jié)構(gòu)設(shè)計(jì)1）功能分解2）設(shè)計(jì)軟件結(jié)構(gòu)3．?dāng)?shù)據(jù)文件設(shè)計(jì)：數(shù)據(jù)庫(kù)設(shè)計(jì)，數(shù)據(jù)代碼設(shè)計(jì)4．測(cè)試方案設(shè)計(jì)3.1.1概要設(shè)計(jì)步驟堆排序的算法：

voidHeapSort(SeqIAstR)｛

BuildHeap(R)；

for(i=n;i>1；i--){R[0]=R[1]；R[1]=R[i];R[i]=R[0]；

Heapify(R，1，i-1)；

}}主控模塊HeapSortBuildHeapHeapifyRRR,1,i-13.1.1概要設(shè)計(jì)步驟5.編寫總體設(shè)計(jì)文檔總體設(shè)計(jì)說明書（包括系統(tǒng)實(shí)現(xiàn)方案和軟件模塊結(jié)構(gòu)）；測(cè)試計(jì)劃（包括測(cè)試策略、測(cè)試方案、預(yù)測(cè)的測(cè)試結(jié)果、測(cè)試進(jìn)度計(jì)劃等）；用戶手冊(cè)（根據(jù)總體設(shè)計(jì)階段的結(jié)果，修改初步的用戶操作手冊(cè)）；詳細(xì)的工程計(jì)劃；數(shù)據(jù)庫(kù)設(shè)計(jì)結(jié)果。6．審查和復(fù)審3.1.2詳細(xì)設(shè)計(jì)的基本任務(wù)1、數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)和數(shù)據(jù)庫(kù)設(shè)計(jì)2、接口設(shè)計(jì)3、過程設(shè)計(jì)4、代碼設(shè)計(jì)5、輸入輸出設(shè)計(jì)6、網(wǎng)絡(luò)設(shè)計(jì)：拓?fù)浣Y(jié)構(gòu)7、評(píng)審：對(duì)處理過程的算法和數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)都要評(píng)審。1）功能分解2）設(shè)計(jì)軟件結(jié)構(gòu)3.2軟件結(jié)構(gòu)設(shè)計(jì)1.模塊：能獨(dú)立完成一定功能的單元，基本屬性：名稱（計(jì)算平均成績(jī)）、功能、接口、邏輯、狀態(tài)基本屬性：名稱（計(jì)算平均成績(jī)）、功能、接口、邏輯、狀態(tài)根據(jù)調(diào)用關(guān)系把分割好的合理模塊組織起來主控模塊HeapSortBuildHeapHeapifyRRR,1,i-11.減少?gòu)?fù)雜性

例如：A1000行，B2000行，B是A的2倍，同時(shí)B中的前1000和后1000之間的關(guān)系處理又會(huì)產(chǎn)生附加的時(shí)間開銷。因此C(p1)>C(p2),E(p1)>E(p2),E(p1+p2)>E(p1)+E（p2)3.2.2模塊化2．提高軟件的可靠性模塊調(diào)試及測(cè)試，接口測(cè)試3．提高可維護(hù)性修改或者增加以模塊為單位4．有助于軟件開發(fā)工程的組織管理5．有助于實(shí)現(xiàn)信息隱藏和局部化3.2軟件結(jié)構(gòu)設(shè)計(jì)3.2.1軟件結(jié)構(gòu)設(shè)計(jì)的基本原理：1.模塊：能獨(dú)立完成一定功能的單元，如Delphi的“Begin…End”,C,C++和Java{…},過程，函數(shù)，宏，面向?qū)ο蟮膶?duì)象，對(duì)象內(nèi)的方法基本屬性：名稱（計(jì)算平均成績(jī)）、功能、接口、邏輯、狀態(tài)2.抽象和逐步求精：3.信息隱藏和局部化：模塊的實(shí)現(xiàn)細(xì)節(jié)和局部數(shù)據(jù)結(jié)構(gòu)，對(duì)其他模塊不需要的信息進(jìn)行隱藏主控模塊HeapSortBuildHeapHeapifyRRR,1,i-11、模塊的大?。?.2.3模塊獨(dú)立性2、模塊之間的聯(lián)系程度（耦合性）：是模塊之間依賴程度的度量。3、模塊內(nèi)元素聯(lián)系程度（內(nèi)聚性）：內(nèi)聚（Cohesion)是一個(gè)模塊內(nèi)部各成分之間相關(guān)聯(lián)程度的度量。4、模塊信息的隱蔽程度3.2.3模塊獨(dú)立性耦合：耦合的強(qiáng)度取決于接口的復(fù)雜程度，即：調(diào)用方式；指針、普通、結(jié)構(gòu)體，數(shù)組等傳遞信息的類型和數(shù)量；耦合的類型：數(shù)據(jù)耦合控制耦合特征耦合公共耦合內(nèi)容耦合3.2.3模塊獨(dú)立性數(shù)據(jù)耦合：模塊間通過參數(shù)傳遞基本類型的數(shù)據(jù)3.2.3模塊獨(dú)立性BC數(shù)據(jù)控制耦合：傳遞的是控制信息，形式上還是數(shù)據(jù)AB日/月/年模塊B是打印會(huì)計(jì)收支帳目統(tǒng)計(jì)表，可以是日?qǐng)?bào)表、月報(bào)表、年報(bào)表公共耦合：兩個(gè)模塊都能夠存取同一公共數(shù)據(jù)環(huán)境，包括變量、公共內(nèi)存緩沖區(qū)、物理設(shè)備慎用公共數(shù)據(jù)區(qū)和全程變量!!!

3.2.3模塊獨(dú)立性特征耦合：被調(diào)用模塊可以使用數(shù)據(jù)多于實(shí)際需要的數(shù)據(jù),可能導(dǎo)致數(shù)據(jù)訪問失控ABCED全程數(shù)據(jù)區(qū)內(nèi)容耦合：一個(gè)模塊與另一模塊的內(nèi)容直接發(fā)生聯(lián)系。3.2.3模塊獨(dú)立性如參數(shù)調(diào)式時(shí)指針傳遞、引用傳遞LAB:Move1A1GOTOLAB模塊A模塊B內(nèi)容耦合耦合性的設(shè)計(jì)原則：盡量使用數(shù)據(jù)，少用特征和控制耦合調(diào)用方式：控制公共環(huán)境，不采用地址引用（內(nèi)容耦合）調(diào)用的參數(shù)傳遞1～3個(gè)低高耦合性弱強(qiáng)模塊獨(dú)立性非直接耦合數(shù)據(jù)耦合控制耦合特征耦合公共耦合內(nèi)容耦合內(nèi)聚（cohesion）：一個(gè)模塊內(nèi)各個(gè)元素彼此結(jié)合的緊密程度。按照內(nèi)聚強(qiáng)度從低到高有以下幾種類型偶然內(nèi)聚（concidentalcohesion）邏輯內(nèi)聚(logicalcohesion)：時(shí)間內(nèi)聚(temporalcohesion)過程內(nèi)聚(proceduralcohesion)通信內(nèi)聚（communicationalcohesion）順序內(nèi)聚(sequentialcohesion)功能內(nèi)聚(functionalcohesion)3.2.3模塊獨(dú)立性偶然內(nèi)聚：一個(gè)模塊完成多個(gè)完全不相關(guān)的功能。

ABCx=y＋z公共模塊W

GETCHARIFk=10THENS=03.2.3模塊獨(dú)立性邏輯內(nèi)聚(logicalcohesion)：一個(gè)模塊完成的任務(wù)在邏輯上屬于相同或相似的一類任務(wù)。

XYZABCDWSXYZWSABCD讀入分?jǐn)?shù)平均/最高計(jì)算平均分計(jì)算最高分輸出結(jié)果3.2.3模塊獨(dú)立性時(shí)間內(nèi)聚(temporalcohesion)：一個(gè)模塊完成的任務(wù)必須在同一段時(shí)間內(nèi)完成。3.2.3模塊獨(dú)立性緊急故障處理模塊1.關(guān)閉文件2.報(bào)警3.保留現(xiàn)場(chǎng)四季度結(jié)算、年終結(jié)算、下季度支出為0順序內(nèi)聚(sequentialcohesion)：各成分順序執(zhí)行，前一個(gè)成分的輸出是后一個(gè)成分的輸入。3.2.3模塊獨(dú)立性求一元二次方程根模塊1.輸入系數(shù)2.求解3.打印方程解順序內(nèi)聚是數(shù)據(jù)流從一個(gè)處理元到另外處理元；過程是控制流從一個(gè)動(dòng)作到另外動(dòng)作過程內(nèi)聚：處理元素是相關(guān)，必須以特定次序執(zhí)行

導(dǎo)入學(xué)生報(bào)名信息－》考場(chǎng)安排通信內(nèi)聚：一個(gè)模塊內(nèi)包含需多個(gè)功能，并且這些功能的完成都依賴于相同的公用數(shù)據(jù)，即同一數(shù)據(jù)文件。各個(gè)成分合用同一個(gè)數(shù)據(jù)，或者產(chǎn)生同一個(gè)輸出數(shù)據(jù)。

產(chǎn)生上旬統(tǒng)計(jì)表流水帳文件產(chǎn)生中旬統(tǒng)計(jì)表產(chǎn)生下旬統(tǒng)計(jì)表產(chǎn)生月統(tǒng)計(jì)表3.2.3模塊獨(dú)立性模塊A從文件FILE讀取數(shù)據(jù)1.由數(shù)據(jù)產(chǎn)生報(bào)表a2.由數(shù)據(jù)產(chǎn)生報(bào)表b功能內(nèi)聚(functionalcohesion)：所有成分共同完成一個(gè)單一的功能。容易維護(hù)。3.2.3模塊獨(dú)立性低高內(nèi)聚性弱強(qiáng)模塊獨(dú)立性偶然內(nèi)聚邏輯內(nèi)聚時(shí)間內(nèi)聚通信內(nèi)聚順序內(nèi)聚功能內(nèi)聚3.2.4模塊設(shè)計(jì)啟發(fā)規(guī)則1、盡力提高模塊獨(dú)立性：高內(nèi)聚、低耦合2、注意模塊的可靠性、通用性、可維護(hù)性、簡(jiǎn)單性3、模塊的大小應(yīng)適中規(guī)模4、模塊的深度、寬度、扇出和扇入應(yīng)適當(dāng)深度：指軟件結(jié)構(gòu)中模塊的層數(shù)。寬度：指軟件結(jié)構(gòu)內(nèi)同一層次的模塊數(shù)的最大值。扇出：指一個(gè)模塊所調(diào)用的模塊數(shù)。扇入：指有多少上級(jí)模塊調(diào)用它3.2.4模塊設(shè)計(jì)啟發(fā)規(guī)則通常設(shè)計(jì)得較好的軟件結(jié)構(gòu)，頂層扇出高，中間扇出較少，下層調(diào)用公用模塊。5、接口簡(jiǎn)單、清晰

Aabcdefghilmnopqrst深度扇入寬度3.3軟件結(jié)構(gòu)設(shè)計(jì)的圖形工具3.3.1層次圖和HPIO圖3.3.2結(jié)構(gòu)圖（StructuredChart，SC）3.3.1層次圖或HPIO圖（1）IBM公司發(fā)明的HIPO圖：與文件編制技術(shù)，最初只用于文檔編寫的格式要求層次圖

+輸入/處理/輸出圖

(H圖)+(IPO圖)(HierachyInputProcessOutput)3.3.2結(jié)構(gòu)圖（SC）（1）SD方法在概要設(shè)計(jì)中的主要表達(dá)工具，約定編輯學(xué)生記錄讀學(xué)生記錄學(xué)生數(shù)據(jù)無此學(xué)生學(xué)號(hào)不加區(qū)分的數(shù)據(jù)數(shù)據(jù)信息控制信息3.3.2結(jié)構(gòu)圖（SC）（2）SC中的簡(jiǎn)單調(diào)用BACx,yzz3.3.2結(jié)構(gòu)圖（SC）（3）SC中的選擇調(diào)用ACBDA根據(jù)內(nèi)部判斷決定是否調(diào)用BA按另一判定結(jié)果選擇調(diào)用C或D3.3.2結(jié)構(gòu)圖（SC）（4）SC中的循環(huán)調(diào)用ABCA根據(jù)內(nèi)在的循環(huán)重復(fù)調(diào)用B、C等模塊3.3.2結(jié)構(gòu)圖（SC）（5）出卷系統(tǒng)出卷系統(tǒng)總控模塊讀出用戶命令出卷試題管理試卷管理系統(tǒng)維護(hù)設(shè)置要求手動(dòng)出卷自動(dòng)出卷添加試題修改試題刪除試題打印試卷修改試卷刪除試卷課程維護(hù)樣式管理自動(dòng)出卷讀出試卷要求出卷顯示試卷抽取試題評(píng)價(jià)寫入試卷主控模塊HeapSortBuildHeapHeapifyRRR,1,i-13.4面向數(shù)據(jù)流的設(shè)計(jì)方法面向數(shù)據(jù)流的設(shè)計(jì)要解決的任務(wù)：DFD（軟件系統(tǒng)功能模型）軟件系統(tǒng)的結(jié)構(gòu)（軟件結(jié)構(gòu)的初始描述）映射1、數(shù)據(jù)流圖的分類變換型數(shù)據(jù)流圖:事務(wù)型數(shù)據(jù)流圖。3.4面向數(shù)據(jù)流的設(shè)計(jì)方法一系列的加工處理根據(jù)事務(wù)類型選擇一條通路混合型：以事務(wù)為中心，在分支通路上變換型的數(shù)據(jù)流以變換為中心，在變換中是以擁有多條通路的事務(wù)流T事務(wù)中心傳入變換傳出3.4面向數(shù)據(jù)流的設(shè)計(jì)方法傳入數(shù)據(jù)事務(wù)中心變換3變換2變換1結(jié)果傳出數(shù)據(jù)2、面向數(shù)據(jù)流設(shè)計(jì)方法的設(shè)計(jì)步驟1）復(fù)查基本系統(tǒng)模型，并精化系統(tǒng)數(shù)據(jù)流圖，要確保數(shù)據(jù)流圖的每個(gè)處理都表示一個(gè)規(guī)模適中、相對(duì)獨(dú)立的子功能。2）分析數(shù)據(jù)流圖類型，確定數(shù)據(jù)流具有變換流特征還是事務(wù)流特征3）如果是變換流特征，確定輸入流和輸出流邊界，其間為變換中心。如果是事務(wù)流特征，則可確定事務(wù)控制模塊、接受模塊、處理模塊5）根據(jù)模塊獨(dú)立性原理進(jìn)行優(yōu)化，得到具有盡可能高的內(nèi)聚性，盡可能松散的耦合。4）采用自頂向下、逐步求精模塊分解，并給出簡(jiǎn)要說明，包括接口信息、模型內(nèi)部信息、過程陳述、約束3）判斷數(shù)據(jù)流類型映射成軟件結(jié)構(gòu)圖3.4.1變換型具體的設(shè)計(jì)步驟如下：1、確定輸入流和輸出流的邊界，從而孤立出變換中心，并在數(shù)據(jù)流圖上劃分出他們的邊界線。ABCDEf1f2f4PORWUf3f5f6f7f8f9f10V物理輸入邏輯輸入邏輯輸出物理輸出輸入流變換中心輸出流例子：統(tǒng)計(jì)文件單詞數(shù)目的數(shù)據(jù)流圖輸入流邊界：輸入流開始，經(jīng)過多個(gè)處理以后，發(fā)現(xiàn)數(shù)據(jù)流的性質(zhì)發(fā)生變化，則該輸入流前一個(gè)數(shù)據(jù)流處就是輸入流邊界；輸出流邊界：從輸出端向前回溯，當(dāng)發(fā)現(xiàn)輸出流的性質(zhì)發(fā)生改變時(shí)，可確定該數(shù)據(jù)流向后一個(gè)數(shù)據(jù)流處為輸出流邊界讀文件名驗(yàn)證文件名統(tǒng)計(jì)單詞格式化單詞數(shù)顯示單詞數(shù)讀文件名文件名有效文件名單詞總數(shù)格式化單詞數(shù)顯示單詞數(shù)讀文件名驗(yàn)證文件名統(tǒng)計(jì)單詞格式化單詞數(shù)顯示單詞數(shù)讀文件名文件名有效文件名單詞總數(shù)格式化單詞數(shù)顯示單詞數(shù)文件單詞數(shù)目統(tǒng)計(jì)讀取和驗(yàn)證文件名統(tǒng)計(jì)單詞數(shù)格式化和顯示單詞數(shù)讀文件名驗(yàn)證文件名格式化單詞數(shù)顯示單詞數(shù)通信內(nèi)聚性通信內(nèi)聚性IP1P2P3接受數(shù)據(jù)事務(wù)中心處理路徑事務(wù)控制模塊接受模塊處理模塊選擇P1P2P33.4.2事務(wù)型1、在數(shù)據(jù)流上確定事務(wù)中心、接受部分和全部處理路徑。2、畫出結(jié)構(gòu)框架，把數(shù)據(jù)流上的三部分分別映射為事務(wù)控制模塊、接受模塊和處理模塊。3、分解細(xì)化接受分支和處理分支，完成初始SCATM機(jī)數(shù)據(jù)流圖查詢存款轉(zhuǎn)帳取款修改密碼更新事務(wù)v更新事務(wù)w更新事務(wù)x更新事務(wù)y更新事務(wù)z審計(jì)記錄確定事務(wù)類型事務(wù)選擇有效事務(wù)事務(wù)2事務(wù)3事務(wù)4事務(wù)5事務(wù)1有效事務(wù)有效事務(wù)有效事務(wù)有效事務(wù)審計(jì)記錄ATM機(jī)處理事務(wù)主控分析器事務(wù)選擇調(diào)度器查詢存款取款轉(zhuǎn)賬修改密碼編輯事務(wù)更新文件事務(wù)中心接受數(shù)據(jù)處理模塊例子:汽車數(shù)字儀表板的設(shè)計(jì)通過模數(shù)轉(zhuǎn)換,實(shí)現(xiàn)傳感器和微處理機(jī)間的接口在發(fā)光二極管面板上顯示數(shù)據(jù)指示每小時(shí)英里數(shù)(mile/h),行馳的里程,每加侖油行馳的英里數(shù)(mile/Gal)等;超速警告:如果車速超過55mile/h,則發(fā)出超速警告鈴聲指示加速或減速補(bǔ)充作業(yè)1：招干考試系統(tǒng)的DFD導(dǎo)出初始SC

1

登記考生情況2

考前處理考生4

計(jì)算考生成績(jī)總分6

各專業(yè)考生按總分排序7

錄用8

輸出錄用通知單5

輸出考生成績(jī)單3

輸入考生成績(jī)考生考生考生情況文件9

考后考生情況統(tǒng)計(jì)考生補(bǔ)充作業(yè)2、設(shè)計(jì)一個(gè)公司的銷售管理系統(tǒng)，其數(shù)據(jù)流圖如下，在銷售管理系統(tǒng)中，從鍵盤讀入數(shù)據(jù)后，就要進(jìn)入事務(wù)中心進(jìn)行判斷。在系統(tǒng)中有三個(gè)主要的功能選擇：訂貨處理、進(jìn)貨處理和銷售統(tǒng)計(jì)。補(bǔ)充作業(yè)3：將以下的數(shù)據(jù)流圖轉(zhuǎn)換為軟件結(jié)構(gòu)3.5過程設(shè)計(jì)工具3.5.1程序流程圖3.5.2盒圖（N-S圖）3.5.3PAD圖（ProblemAnalysisDiagram）3.5.4判定表3.5.5判定樹3.5.6PDL（過程設(shè)計(jì)語言）3.5.1流程圖國(guó)家標(biāo)準(zhǔn)GB1526-1989程序流程圖中常用的符號(hào)順序選擇循環(huán)僅有順序、選擇、循環(huán)三種基本結(jié)構(gòu)組成。3.5.1流程圖3.5.1程序流程圖例子abX1X2X7X6X4X3X5higfedcjFTFFFTTT多分支選擇結(jié)構(gòu)先判定型循環(huán)結(jié)構(gòu)選擇結(jié)構(gòu)后判定型循環(huán)結(jié)構(gòu)

流程圖3.5.1程序流程圖缺點(diǎn)：它本身并不是逐步求精的好工具。程序流程圖中用箭頭代表控制流，這樣使得程序員不受任何約束，可以完全不顧結(jié)構(gòu)程序設(shè)計(jì)的精神，隨意轉(zhuǎn)移控制；

3.5.2盒圖（N-S圖）N-S圖有而且僅有順序、選擇、循環(huán)三種基本結(jié)構(gòu)組成?；緢D例如下：順序結(jié)構(gòu)塊1塊2塊3塊4條件TF塊1塊2選擇結(jié)構(gòu)CaseI=1,2,3T塊1塊2多分支選擇結(jié)構(gòu)F塊3塊當(dāng)條件成立時(shí)當(dāng)型循環(huán)塊直到條件成立時(shí)直到型循環(huán)N－S圖3.5.2盒圖（N-S圖）N-S圖舉例ab條件1TF

Case

Xi,i=2,3,4X2X3X4當(dāng)條件3成立條件2直到條件4成立直到條件成立cdefghij順序結(jié)構(gòu)選擇結(jié)構(gòu)多分支選擇結(jié)構(gòu)先判定型循環(huán)結(jié)構(gòu)后判定型循環(huán)結(jié)構(gòu)FTTF3.5.2盒圖（N-S圖）N-S圖有以下一些特點(diǎn)：功能域有明確的規(guī)定，并且可以很直觀地從N-S圖上看出來；它的控制轉(zhuǎn)移不能任意規(guī)定，必須遵守結(jié)構(gòu)化程序設(shè)計(jì)的要求；很容易確定局部數(shù)據(jù)和全局?jǐn)?shù)據(jù)的作用域；很容易表現(xiàn)嵌套關(guān)系，也可以表示模塊的層次結(jié)構(gòu)。條件TF塊1塊2選擇結(jié)構(gòu)條件TF塊1塊2選擇結(jié)構(gòu)3.5.3PAD圖其基本控制結(jié)構(gòu)如下：任務(wù)1任務(wù)2任務(wù)3

順序結(jié)構(gòu)先判定型循環(huán)結(jié)構(gòu)WHILE型條件循環(huán)體條件then部分else部分選擇結(jié)構(gòu)TF后判定型循環(huán)結(jié)構(gòu)UNTIL型條件循環(huán)體控制變量

任務(wù)1任務(wù)2任務(wù)n多分支選擇結(jié)構(gòu)值1值2值n3.5.3PAD圖例1：對(duì)數(shù)組X進(jìn)行排序。“自頂而下，逐步求精”

1、循環(huán)一次，排好一個(gè)X[H]排好第H個(gè)X[H]找X[J]=MAX（X[H+1]…X[n]）交換X[J]和X[H]2、細(xì)化(a)(b)(b)(a)3、連接各圖，構(gòu)成完整的PAD圖H：=1，n-1排好第H個(gè)X[H]H：=1，n-1H：=1，n-1W:=X[H]X[H]:=X[J]X[J]:=wJ：=HK：=H+1，nX[K]>X[J]J:=KH：=1，n-1H：=1，n-1H：=1，n-1例2BEGINFIRST:=K[1];SECOND:=0;FIRST=K[I]SECOND=0I：=2toNK[I]>SECONDK[I]>FIRSTSECOND=FIRSTFIRST=K[I]SECOND=K[I] ELSESECOND:=K[I]END