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