【正文】 執(zhí)行 A塊 成立 ？ 不成立 條件 P？ 執(zhí)行 A塊 成立 不成立 下一頁 上一頁 停止放映 第 115|94頁 NS圖基本單元（續(xù)） ? 調用子程序 A 綜合舉例 輸入 10個數 ， 求其均值 。 N=0， SUM=0， X=0 當 N 10 輸入 X的值 SUM=SUM+X N=N+1 AVER=SUM/10 輸出 AVER值 — End— 下一頁 上一頁 停止放映 第 116|94頁 PAD圖 ? PAD 是 問 題 分 析 圖 （ Program Analysis Diagram） 的英文縮寫 ，1973年由日本日立公司發(fā)明并推廣 。它也是一種二維圖形的表示方法 ， 是從左到右生長和求精的 。 下一頁 上一頁 停止放映 第 117|94頁 PAD圖的基本符號 ? PAD有三種表示符號： A 塊 B 塊 C 塊 輸入 處理 輸出 依順序執(zhí)行輸入 、處理、輸出 條件 C A 塊 條件 C 成立執(zhí)行 A塊 否則，執(zhí)行 B塊。 B 塊 選擇結構 順序結構 循環(huán)執(zhí)行 A 塊 條件成立， 循環(huán)執(zhí)行 A塊。 循環(huán)結構 下一頁 上一頁 停止放映 第 118|94頁 PAD圖舉例 ? 輸入 10個數 ， 求并打印其均值 。 AVER=SUM/10 WHILE N10 SUM=SUM+X 置初值 SUM=0， N=0 輸入 X N=N+1 輸出 AVER — End— 下一頁 上一頁 停止放映 第 119|94頁 過程設計語言 PDL ? PDL（ Program Design Language） 是過程設計語言的英文縮寫 ， 也稱偽碼 。 ? PDL和結構英語相似 ， 它把結構程序設計的基本元素和英語結合在一起 。 ? 允許程序員按求解的問題思考 ， 用與高級語言無關的方式來表達程序邏輯 。 ? 它除了控制結構之外 ， 可描述任何復雜的操作 ， 可自由使用自然語言 ， 而無形式語法規(guī)則 。 下一頁 上一頁 停止放映 第 120|94頁 PDL的程序結構 1) 順序結構 處理 1 處理 2 …… 處理 n 2) 選擇結構 （ 1） IF 條件 （ 2） IF 條件 1 處理 1 處理 1 ELSE ORIF 條件 2 處理 2 …… ENDIF ELSE 處理 n ENDIF — End— 下一頁 上一頁 停止放映 第 121|94頁 數據字典的內容 數據字典對下列元素進行定義： ⑴ 數據流 ⑵ 數據流分量 ⑶ 數據存儲 ⑷ 處理 下一頁 上一頁 停止放映 第 122|94頁 數據字典的內容舉例 數據字典的條目解釋通常采用規(guī)范的定義形式： 客帳 =帳號 +房租 +IDD費 +餐飲費 +洗衣費 +娛樂費 +日期 +經辦人 內容包含： 數據流： 編號、名稱、簡述、別名、構成、來源、去向、流量 數據項目： 編號、名稱、簡述、別名、類型、長度、位數 數據文件： 編號、名稱、簡述、別名、構成、關鍵字、存取要求 處理： 編號、名稱、簡述、別名、處理條件、 I/O內容、處理邏輯 — End— 下一頁 上一頁 停止放映 第 123|94頁 數據流程圖 數據流圖可以分為兩類： 加工 中心 輸入 加工 輸出 加工 輸入 輸出 內部 結果 內部 數據 輸入流 輸出流 變換流 加工結果 事物 中心 T 數據流 事物中心 t1 t2 t3 t4 事物路徑 事物流 下一頁 上一頁 停止放映 第 124|94頁 變換分析的步驟 確定 DFD及其類型 確定輸入流 、 中心加工 、 輸出流的流界； 第一級分解；設計上層模塊； 第二級分解 ， 設計中 、 下層模塊； 進一步精細化 。 下一頁 上一頁 停止放映 第 125|94頁 舉例 ——設計汽車儀表盤 ? 設計一個 “ 智能 ” 產品 ——汽車數字儀表盤 ，實現(xiàn)的功能為： ? 通過模 數轉換實現(xiàn)傳感器和微處理器接口； ? 在發(fā)光二級管面板上顯示數據； ? 指示 mph（ 每小時英里數 ） 、 行駛里程 、每加侖汽油行駛的英里數 （ mpg） 等； ? 指示加速 |減速 ? 超速警告；車速超過 55英里 /小時 ， 則發(fā)出超速警告鈴聲 。 下一頁 上一頁 停止放映 第 126|94頁 汽車數字儀表系統(tǒng)的 DFD 旋轉 信號 讀旋 轉信號 信號 / 秒 SPS 收集和 求均值 燃料流 信號 讀和 校對 燃料流 計算 gph 轉換為 轉 /分 rpm SPS rpm mph 計算 mph和 超速值 mph 顯示 產生 mph 顯示 gph mpg mpg 顯示 計算 燃料 消耗 產生 mpg 顯示 mph SPS rpm 超速值 發(fā)出 鈴聲 鈴聲 產生 里程 里程 計算 里程 英里 確定加 減速 產生加 減速顯示 箭頭 指示 水平線 下箭頭 上箭頭 輸入流 變換流 輸出流 ? SPS rpm 每分鐘轉數 gph 每小時耗油數 mph 每小時里程數 mpg 每單位油里程數 下一頁 上一頁 停止放映 第 127|94頁 設計步驟（一） 第 1步： 確定 DFD及其類型 。 認真分析 DFD， 可知有 2個輸入流 （ 旋轉信號 、 燃料流傳感器信號 ） ， 5個輸出流（ 加 、 減速顯示 、 里程顯示 、 發(fā)出鈴聲 、mph顯示 、 mpg顯示 ） ， 輸出流顯然是把輸入流經計算而產生的 。 由此可見 ， 這是一個典型的變換流類型 。 下一頁 上一頁 停止放映 第 128|94頁 設計步驟（二） 確定流界 （ 輸入流 、 變換流和輸出流 ） 輸入流 讀旋轉信號 、 收集求和平均值 、 轉換成 rpm、 讀和校對 、 計算 gph 變換流 確定加 、 減速度 、 計算里程 、 計算 mph和超速值 、 計算燃料消耗 輸出流 產生加 、 減速顯示 、 里程顯示 、 發(fā)出鈴聲 、 產生 mph和 mpg顯示 下一頁 上一頁 停止放映 第 129|94頁 設計步驟（三） 第 1級分解 ， 產生頂層模塊 第 1級分解過程實際上是對 DFD自頂向下的控制進行分配 。 DFD被映射為： 輸入控制 、 變換控制 和 輸出控制 ， 再人為地為它們加一個 主控模塊 ， 同時根據實際問題為每個模塊命名 。 Cm Ci Ct Co 數字儀表板 控制系統(tǒng) 接收傳感 器信號 數據轉 換控制 驅動儀 表板面 下一頁 上一頁 停止放映 第 130|94頁 設計步驟（四） 第 2級分解，建立中下層模塊 由頂向下，逐步精細，設計中、下層模塊。 ? 為每個邏輯輸入設計一個輸入模塊，向上屬模塊提供輸入信息；而該模塊又需要兩個下屬模塊，分別稱為 “ 取模塊 ” 和 “ 轉換模塊 ” 。沿每條邏輯輸入分支，按此辦法一直分解到物理輸入為止。 ? 同理為每一個邏輯輸出設計一個輸出模塊，它要輸出上屬模塊送來的信息，而該模塊又需要兩個下屬模塊；一個轉換送來的信息，另一個把轉換的信息送走。 下一頁 上一頁 停止放映 第 131|94頁 第 2級分解舉例 將數字儀表盤控制系統(tǒng)繼續(xù)分解： 讀旋轉信號 接收傳感器 信號 rpm sps sps 收集 sps 轉換成 rpm 信號均值 信號 /秒 計算 gph 讀燃料流 燃燒流 計算 mph 數字轉換 控制 ?sps 確定加減速 里程 計算里程 計算 mpg rpm 箭頭 指示 rpm mph mpg mph gph gph 變換處理 輸入模塊 下一頁 上一頁 停止放映 第 132|94頁 第 2級分解舉例（續(xù)） 輸出模塊 驅動儀表盤 加減速顯示 顯示里程 顯示 mph 發(fā)出鈴聲 發(fā)光二極管顯示 顯示 mpg 下一頁 上一頁 停止放映 第 133|94頁 設計步驟（五） 進一步精化 數字儀表板 控制系統(tǒng) 發(fā)出 鈴聲 計算 里程 顯示 mph 顯示 mpg 顯示 里程 顯示 加減速 發(fā)光二極管顯示 精化后的數字儀表盤 系統(tǒng)的軟件結構 驅動儀表板面 數據轉換控制 讀旋轉 信號 計算 gph 計算 mph 計算 mpg 確定加減速 讀燃料 流 接收傳感器信號 轉換成 rpm — End— 下一頁 上一頁 停止放映 第 134|94頁 結構化方法概述 ? 結構化方法是根據某種原理，使用一定的工具，按照特定步驟工作的軟件方法。 ? 結構化方法由三部分組成： ? 結構化分析 SA （ Structured Analysis） ? 結構化設計 SD （ Structured Design） ? 結構化設計 SP （ Structured Programming） 下一頁 上一頁 停止放映 第 135|94頁 方法起源 ? 結構化方法起源于 60年代 ， 成熟于 70年代 ， 是傳統(tǒng)的程序設計方法之一 。 ? 1965年 “ 結構程序設計 ” 的概念 ， 指出取消 “ GOTO”語句可以提高程序質量 。 ? 1966年 Boehm等專家證明了 “ 只用三種基本的控制結構就能實現(xiàn)任何單入口單出口的程序 ” 。 ? 1972年 IBM公司的 Mills進一步提出 “ 程序應該只有一個入口和一個出口 ” 。 ? 這些實踐經驗和思想奠定了結構程序設計的理論基礎 。 下一頁 上一頁 停止放映 第 136|94頁 結構化開發(fā)方法 ? 結構化開發(fā)方法是傳統(tǒng)的軟件系統(tǒng)開發(fā)方法 。 ? 基本要點是： ? 自頂向下 ? 逐步求精 ? 模塊化設計 ? 基本思想： 把一個復雜問題的求解過程分階段進行 ， 每個階段處理的問題都控制在人們容易理解和處理的范圍內 。 — End— 下一頁 上一頁 停止放映 第 137|94頁 Jackson方法 ? 英國計算機科學家 ：實際問題應分解成可由三種結構形式表示的各種層次結構 。即： A C B D A seq do B； do C； do D； A end 順序結構圖 及對應的偽碼 A C 176。 B176。 A select i0 do B； A or do C； A end 選擇結構圖 及對應的偽碼 A B* A item while cond do B； A end 循環(huán)結構圖 及 對應的偽碼 下一頁 上一頁 停止放映 第 138|94頁 JSP方法的設計步驟 ⑴ 首先評價 DS的特點； ⑵ 然后 ， 把 DS依次表示為一些基本形式 ，如順序 、 選擇 、 重復結構等； ⑶ 再把 DS表示映射成軟件控制層次； ⑷ 根據指導原則來細化軟件層次； ⑸ 最終寫出軟件的過程性描述 。 下一頁 上一頁 停止放映 第 13