【文章內(nèi)容簡(jiǎn)介】 準(zhǔn)形式 1. 變換型結(jié)構(gòu) 2. 事務(wù)型結(jié)構(gòu) 1. 變換型 變換型系統(tǒng)由輸入、數(shù)據(jù)加工（中心變換）和輸出組成，它的功能是 將輸入的數(shù)據(jù)經(jīng)過(guò)加工后輸出 。 從主模塊沿著模塊結(jié)構(gòu)逐層達(dá)到底層的輸入模塊，當(dāng)?shù)讓幽K輸入數(shù)據(jù) A后， A由下至上逐層傳送，逐步由物理輸入變成邏輯輸入 C，接著在主控模塊控制下， C經(jīng)中心變換模塊轉(zhuǎn)換成邏輯輸出 D， D再由上至下逐層傳送，逐步把邏輯輸出變成物理輸出 E。 注：上面結(jié)構(gòu)圖的功能簡(jiǎn)單理解為“ 輸入 A?處理 ?輸出 E ” 注：上面結(jié)構(gòu)圖的功能簡(jiǎn)單理解為“ 輸入 X1,Y1?處理 ?輸出 Z2,S3 ” 2. 事務(wù)型 事務(wù)型系統(tǒng)由三層組成： 事務(wù)層 操作層 細(xì)節(jié)層 它的功能是 對(duì)所接收的事務(wù)按其類型進(jìn)行處理 。 工作時(shí)，主模塊將按事務(wù)的類型選擇調(diào)用某一事務(wù)處理模塊，事務(wù)處理模塊又調(diào)用若干個(gè)操作模塊，每個(gè)操作模塊又調(diào)用若干個(gè)細(xì)節(jié)模塊。在實(shí)際系統(tǒng)中，由于不同的事務(wù)可能有共同的操作，而不同操作又可能有共同的細(xì)節(jié)，因此事務(wù)型系統(tǒng)的操作摸決和細(xì)節(jié)模塊可能有一定程度的共享。 四、從數(shù)據(jù)流圖導(dǎo)出初始結(jié)構(gòu)圖 數(shù)據(jù)流圖（運(yùn)用“數(shù)據(jù)流”、“文件”和“加工”等概念描述信息處理系統(tǒng)的各個(gè)處理環(huán)節(jié)及處理環(huán)節(jié)之間信息的傳遞關(guān)系，系統(tǒng)分析階段使用） ?初始模塊結(jié)構(gòu)圖（ 系統(tǒng)設(shè)計(jì)階段 ） 方法 : 根據(jù)數(shù)據(jù)流圖的結(jié)構(gòu)（與模塊結(jié)構(gòu)類似，同樣有變換型、事務(wù)型兩種典型結(jié)構(gòu)）而定。 變換型結(jié)構(gòu)的數(shù)據(jù)流圖 呈一種線性狀態(tài)，它所描述的工作可表示為：輸入、主處理、輸出。 事務(wù)型結(jié)構(gòu)的數(shù)據(jù)流圖 則呈束狀形，即一束數(shù)據(jù)流平行流入或流出，可能同時(shí)有幾個(gè)事務(wù)要求處理。 數(shù)據(jù)流圖 ?初始模塊結(jié)構(gòu)圖 方法 兩種典型的結(jié)構(gòu)分別通過(guò)“ 變換分析 ”和“ 事務(wù)分析 ”技術(shù)，導(dǎo)出“變換型”和“事務(wù)型”初始的模塊結(jié)構(gòu)圖。這兩種方法都是首先設(shè)計(jì)頂層模塊，然后自頂向下，逐步細(xì)化，最后得到一個(gè)滿足數(shù)據(jù)流圖所表示的用戶要求的系統(tǒng)模塊結(jié)構(gòu)圖。 1. 變換分析 步驟： 找出系統(tǒng)的主加工； 設(shè)計(jì)頂層模塊和第一層模塊 ； 設(shè)計(jì)中、下層模塊 找出系統(tǒng)的主加工： 通常在數(shù)據(jù)流圖中多股數(shù)據(jù)流的匯合處。若沒(méi)有明顯的匯合處，則可先確定哪些數(shù)據(jù)流是邏輯輸入和邏輯輸出，從而獲得主加工 （從物理輸入端一步步向系統(tǒng)中間移動(dòng)，直至到達(dá)這樣一個(gè)數(shù)據(jù)流，它再不能被作為系統(tǒng)的輸入，則其前一個(gè)數(shù)據(jù)流就是系統(tǒng)的邏輯輸入。類似地，從物理輸出端一步步向系統(tǒng)中間移動(dòng)，則離物理輸出端最遠(yuǎn)的，但仍可視為系統(tǒng)輸出的那個(gè)數(shù)據(jù)流就是邏輯輸出。邏輯輸入和邏輯輸出之間的加工就是主加工） 設(shè)計(jì)頂層模塊和第一層模塊： 首先在與主加工對(duì)應(yīng)的位置上畫出主模塊，按輸入、變換、輸出等分支來(lái)處理結(jié)構(gòu)圖的第一層，同時(shí)注意主模塊與第一層模塊之間傳送的數(shù)據(jù)應(yīng)與數(shù)據(jù)流圖相對(duì)應(yīng)： ①為每一個(gè)邏輯輸入畫一個(gè)輸入模塊，其功能是向主模塊提供數(shù)據(jù)； ②為每一個(gè)邏輯輸出畫一個(gè)輸出模塊，其功能是把主模塊提供的數(shù)據(jù)輸出； ③為主處理畫一個(gè)變換模塊，其功能是把邏輯輸入變換成邏輯輸出。 設(shè)計(jì)中、下層模塊： 為每個(gè)輸入模塊設(shè)計(jì) 兩個(gè) 下層模塊，其中一個(gè)是 輸入 模塊，另一個(gè)是 變換 模塊 （注，輸出實(shí)際上傳遞到了上層） 。 同理，也為每個(gè)輸出模塊設(shè)計(jì)兩個(gè)下層模塊，一個(gè)是變換模塊，另一個(gè)是輸出模塊 （輸入由上層傳入） 。該過(guò)程由頂向下遞歸進(jìn)行，直到系統(tǒng)的物理輸入端或物理輸出端為止。 2. 事務(wù)分析 當(dāng)數(shù)據(jù)流圖呈“束狀”時(shí)，采用事務(wù)分析方法： （ 1）確定事務(wù)中心 。 （ 2）按功能劃分事務(wù) ，將具備相同功能的事務(wù)，分為同一類，建立事務(wù)模塊。 （ 3）為每個(gè)事務(wù)處理模塊建立全部的操作層模塊 。 （ 4）若有必要，則為操作層模塊定義相應(yīng)的 細(xì)節(jié)模塊 ，并盡可能使細(xì)節(jié)模塊被多個(gè)操作模塊共享。 確定事務(wù)中心 按功能劃分事務(wù)，建立事務(wù)模塊 建立操作層模塊 五、模塊結(jié)構(gòu)圖的改進(jìn) 在系統(tǒng)分析階段，加工說(shuō)明中所反映的用戶要求 (例如，出錯(cuò)處理，過(guò)程信息以及種種限制等 )不能完全在數(shù)據(jù)流圖反映。 然而，在系統(tǒng)設(shè)計(jì)階段的系統(tǒng)模塊結(jié)構(gòu)圖中， 必須體現(xiàn)出用戶的所有要求 。 因此，由數(shù)據(jù)流圖導(dǎo)出的初始模塊結(jié)構(gòu)圖必須進(jìn)行 補(bǔ)充和修改 ，才能達(dá)到上述要求。 對(duì)初始模塊結(jié)構(gòu)圖進(jìn)行補(bǔ)充和修改，應(yīng)注意以下問(wèn)題 : 1．模塊的扇入和扇出數(shù) 2．模塊的大小 3．除重復(fù)的功能 1．模塊的扇入和扇出數(shù) 扇入數(shù)： 指模塊的直接上層模塊的個(gè)數(shù)。 扇出數(shù)： 指一個(gè)模塊擁有的直接下層模塊的個(gè)數(shù)。 如果一個(gè)規(guī)模很小的底層模塊的扇入數(shù)為 1，則可以把它合并到它的上層模塊中去； 若它的扇入數(shù)較大，就不能向上合并，否則將導(dǎo)致對(duì)該模塊做多次編碼和排錯(cuò)。 如果一個(gè)模塊具有多功能，應(yīng)考慮做進(jìn)一步分解。 反之，對(duì)某個(gè)扇出數(shù)過(guò)低的模塊，也應(yīng)進(jìn)行檢查（是否可以并入下層） 。 2．模塊的大小 為了提高可讀性和方便修改，一個(gè)基本模塊的程序量以能印在一張打印紙上 (或者能夠在一屏上顯示 )為宜。 此外，模塊的功能也是決定模塊大小的一個(gè)重要出發(fā)點(diǎn)。有時(shí)即使語(yǔ)句數(shù)量遠(yuǎn)超出上述范圍，也不應(yīng)生硬地將它們分成幾個(gè)小模塊 ，例如，對(duì)一個(gè)復(fù)雜數(shù)學(xué)公式的計(jì)算模塊 。 3．除重復(fù)的功能 設(shè)計(jì)過(guò)程中若發(fā)現(xiàn)幾個(gè)模塊的功能是相似的，則應(yīng)設(shè)法消去其中的重復(fù)功能 。因?yàn)橥还δ艿某绦蚨味啻纬霈F(xiàn)，不僅浪費(fèi)了編碼時(shí)間，而且會(huì)給調(diào)試和維護(hù)帶來(lái)困難。 例如，假設(shè)圖 (a)中模塊 Q1和 Q2具有類似的功能但又不完全相同。首先對(duì) Q1和 Q2進(jìn)行分析，找出重復(fù)部分，如果這部分可以構(gòu)成一個(gè)內(nèi)聚較強(qiáng)的單獨(dú)模塊，我們就將其分離出來(lái)構(gòu)成一個(gè)公共的下層模塊 (圖 (b)) 進(jìn)一步，如果分離后剩下的部分 Q1’， Q2’所含語(yǔ)句很少，且功能也很簡(jiǎn)單，則可合并到它們各自的調(diào)用模塊中去 (圖 (c)(d)) 第三節(jié) 詳細(xì)設(shè)計(jì)的工具 詳細(xì)設(shè)計(jì)的任務(wù)，就是 在總體設(shè)計(jì)所建立的系統(tǒng)模塊結(jié)構(gòu)的基礎(chǔ)上，給出模塊的實(shí)現(xiàn)方法的細(xì)節(jié)，對(duì)模塊的輸入、輸出和處理過(guò)程作詳細(xì)描述， 從而在程序設(shè)計(jì)階段可以把這個(gè)描述直接“翻譯”成用某種程序設(shè)計(jì)語(yǔ)言書寫的程序。 描述程序處理過(guò)程的工具稱為詳細(xì)設(shè)計(jì)的工具 ，它們可分為圖形、表格和語(yǔ)言三類。不論是哪種工具，它們的基本功能都是能提供對(duì)設(shè)計(jì)的確切描述。 詳細(xì)設(shè)計(jì)不僅僅要求從邏輯上正確地實(shí)現(xiàn)每個(gè)模塊的功能，而且要求設(shè)計(jì)出的處理過(guò)程盡可能簡(jiǎn)明易懂。 結(jié)構(gòu)化程序設(shè)計(jì) 是實(shí)現(xiàn)這個(gè)目標(biāo)的有效技術(shù)，其描述工具有 控制流程圖 (FC)、問(wèn)題分析圖 (PAD)、過(guò)程設(shè)計(jì)語(yǔ)言等 。 一、結(jié)構(gòu)化程序設(shè)計(jì) 二、控制流程圖 (FC) 三、問(wèn)題分析圖 (PAD) 四、 IPO圖 (輸入 加工 輸出 ) 五、過(guò)程設(shè)計(jì)語(yǔ)言 (PDL) 一、結(jié)構(gòu)化程序設(shè)計(jì) 結(jié)構(gòu)定理 （鮑赫門、加柯皮尼 ,1996證明）：任何程序結(jié)構(gòu)都可以用順序、選擇和循環(huán)這三種基本結(jié)構(gòu)來(lái)表示。 ? 結(jié)構(gòu)化程序設(shè)計(jì) (Structured Programming，簡(jiǎn)稱 SP) ：一般認(rèn)為，結(jié)構(gòu)化程序設(shè)計(jì)是一種設(shè)計(jì)程序的技術(shù)，它采用 自頂向下 逐步求精的設(shè)計(jì)方法和 單入口單出口 的控制技術(shù)。按照這個(gè)思想，對(duì)于一個(gè)執(zhí)行過(guò)程模糊不清的模塊，可以采用順序、選擇和循環(huán)方式對(duì)該過(guò)程進(jìn)行分解。 二、控制流程圖 (FC) 控制流程圖 (FLOW CHART，簡(jiǎn)稱 FC)，又稱框圖，是最常用的程序細(xì)節(jié)描述工具之一，它包括三種基本成分： ①處理步驟 (用矩形框表示 )； ②條件判斷 (用菱形框表示 )； ③控制流 (用箭頭表示 )。 條件？ 補(bǔ)充說(shuō)明 初始化的前提是？ 框圖的特點(diǎn)是 清晰易懂，便于掌握 。 主要缺點(diǎn)： 箭頭是框圖中的一個(gè)隱患 ，人們可以使用框圖中的箭頭實(shí)現(xiàn)向任何位置的轉(zhuǎn)移 (即 GOTO語(yǔ)句 )，如果使用不當(dāng)時(shí)，框圖就可能非常難懂，而且無(wú)法進(jìn)行維護(hù)。 三、問(wèn)題分析圖 (PAD) 問(wèn)題分析圖（ Problem Analysis Diagram，簡(jiǎn)稱 PAD）也是一種支持結(jié)構(gòu)化程序設(shè)計(jì)的圖形工具，問(wèn)題分析圖僅僅具有 順序