【文章內容簡介】 D A end Jackson圖 49 (2) 選擇結構 選擇結構的數據包含兩個或多個數據元素 ， 每次使用這個數據時按一定條件從這些數據元素中選擇一個 。 A select cond1 B A or cond2 C A or cond3 D A end Jackson圖 50 (3) 重復結構 重復結構的數據，根據使用時的條件由一個數據元素出現零次或多次構成。 A iter until（ 或 while） 條件 B A end Jackson圖 51 Jackson圖的優(yōu)點 ? 便于表示層次結構，而且是對結構進行自頂向下分解的有力工具； ? 形象直觀可讀性好； ? 既能表示數據結構也能表示程序結構 (因為結構程序設計也只使用上述 3種基本控制結構 )。 52 (1)分析并確定輸入數據和輸出數據的邏輯結構 ， 并用Jackson圖描繪這些數據結構 。 (2)找出輸入數據結構和輸出數據結構中有對應關系的數據單元 。 所謂 有對應關系 是指 有直接的因果關系 ， 在程序中可以同時處理的數據單元 （ 對于重復出現的數據單元必須是重復的次序和次數都相同 ， 才可能有對應關系 ） 。 JSD方法的步驟 53 ① 為每對有對應關系的數據單元，按照它們在數據結構圖中的層次和在程序結構圖的相應層次畫一個處理框（如果這對數據單元在輸入數據結構和輸出數據結構中 所處的層次不同 ，則和它們對應的處理框在程序結構圖中所處的層次與它們之中 在數據結構圖中層次低的那個對應 ）。 ② 根據輸入數據結構中剩余的每個數據單元所處的層次，在程 ③ 根據輸出數據結構中剩余的每個數據單元所處的層次，在程序結構圖的相應層次分別為它們畫上對應的處理框。 JSD方法的步驟 (3)用下列 3條規(guī)則從描繪數據結構的 Jackson圖導出描繪程序結構的 Jackson圖 : 54 (4) 列出所有操作和條件（包括選擇條件和重復結束條件），并把它們分配到程序結構圖的適當位置。 (5) 用偽碼表示程序。 JSD方法的步驟 55 1) 某倉庫存放多種零件 （ 如 P1， P2， ……） ， 每個零件的每次進貨 、 發(fā)貨都有一張卡片作出記錄 ， 每月根據這樣一疊卡片打印一張月報表 。 報表每行列出某種零件本月庫存量的凈變化 。 用 JSD方法對該問題進行設計 。 JSD方法設計過程舉例 56 JSD方法設計過程舉例 2) 步驟如下： （ 1）輸入數據：根據問題陳述，同一種零件的進貨、 發(fā)貨狀態(tài)不同，每月登記有若干張卡片。把同一種零件的卡片放在一起組成一組，所有的卡片組按零件名排序。所以輸入數據是由許多零件組組成的文件，每個零件組有許多張卡片，每張卡片上記錄著本零件進貨或發(fā)貨的信息。 輸入數據結構的 Jackson圖如右圖。 輸入文件 零件組 * 卡片 * 進貨 176。 發(fā)貨 176。 57 JSD方法設計過程舉例 (2)輸出數據：根據問題陳述，輸出數據是一張如圖 (c） 的月報表，它由表頭和表體兩部分組成，表體中有許多行，一個零件的凈變化占一行。 其輸出數據結構 的 Jackson圖為圖 (b)。 58 JSD方法設計過程舉例 3) 找出輸入、輸出數據結構中有對應關系的單元 月報表由輸入文件產生，有直接的因果關系， 因此頂層的數據單元是對應的。 表體的每一行數據由輸入文件的每一個 “ 零件組 ” 計算而來，行數與組數相同，且行的排列次序與組的排列次序一致，都按零件號排序，因此 “ 零件組 ” 與 “ 行 ” 兩個單元對應。 以下再無對應的單元。 59 圖：某倉庫系統(tǒng)輸入、 (a) 輸入數據結構； (b) 輸出數據結構； (c) 輸出表 輸 入 文 件零 件 組 *卡 片 *進 貨 176。 發(fā) 貨 176。月 報 表表 頭 表 體行 *零 件 名 凈 變 化對應對 應月 報 表零 件 名 增 加 數 量P 1P 2P 3 163。 171。 1 5 0 0 163。 1 0 0 163。 171。 2 0 0?( c )( b )( a )JSD方法設計過程舉例 60 JSD方法設計過程舉例 4) 導出程序結構 找出對應關系后，根據以下規(guī)則導出程序結構：對于輸入數據結構與輸出數據結構中的數據單元，每對有對應關系的數據單元按照它們所在的層次，在程序結構圖適當位置畫一個處理框，無對應關系的數據單元，各畫一個處理框。 在圖中的程序結構的第 4層增加了一個 “ 處理零件組 ” 的框，因為改進的 Jackson圖規(guī)定順序執(zhí)行的處理中不允許混有重復執(zhí)行和選擇執(zhí)行的處理。增加了這樣一個框，使之符合該規(guī)定，同時也提高了結構圖的易讀性。 根據以上規(guī)則，畫出的程序結構圖如圖所示。 61 某倉庫系統(tǒng)程序結構 圖 由輸入文件產生月報表產生表頭 產生表體產生零件名 產生凈變化處理零件組處理卡片 *處理發(fā)貨176。處理進貨176。由零件組產生輸出行 *JSD方法設計過程舉例 62 5）列出并分配操作與條件 為了對程序結構作補充，要列出求解問題的所有操作和條件，然后分配到程序結構圖的適當位置， 就可得到完整的程序結構圖。 ? 本問題的基本操作列出如下： A：停止 B： 打開文件 C：關閉文件 D：打印字符行 E：讀一張卡 F：產生行結束符 G：累計進貨量 H：累計發(fā)貨量 I：計算凈變化 J：置零件組開始標志 ? 列出條件如下： I（ 1）： 輸入文件未結束 I（ 2）： 零件組未結束 S（ 3）： 將操作與條件分配到適當位置的程序結構圖如下圖所示。 JSD方法設計過程舉例 63 圖 ：分配操作后的程序結構圖 由輸入文件產生月報表 產生表頭 產生表體 產生零件名 產生凈變化 處理零件組 處理卡片 * 處理發(fā)貨 176。 處理進貨 176。 由零件組產生輸出行 * E S(3) G H I ( 2 ) D I D F J D J E B C A I ( 1 ) A：停止 B：打開文件 C：關閉文件 D：