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