詳細(xì)設(shè)計ppt課件(編輯修改稿)
2025-05-30 18:04 本頁面
【文章內(nèi)容簡介】 下圖所示的是三個中選一個結(jié)構(gòu)的 Jackson圖： 重復(fù)結(jié)構(gòu) ：它的數(shù)據(jù)，根據(jù)使用時的條件由一個數(shù)據(jù)元素出現(xiàn)零次或多次構(gòu)成。下圖表示重復(fù)結(jié)構(gòu)的Jackson圖： Jackson圖有下述 優(yōu)點 ： 便于表示層次結(jié)構(gòu)，而且是對結(jié)構(gòu)進(jìn)行自頂向下分解的有力工具。 形象直觀可讀性好。 既能表示數(shù)據(jù)結(jié)構(gòu)也能表示程序結(jié)構(gòu)。 改進(jìn)的 Jackson圖 上面介紹的 Jackson圖的缺點是，用這種圖形工具表示選擇或重復(fù)結(jié)構(gòu)時，選擇條件或循環(huán)結(jié)束條件不能直接在圖上表示出來，影響了圖的表達(dá)能力，也不易直接把圖翻譯成程序，此外，框間連線為斜線，不易在行式打印機上輸出。 為了解決上述問題，建議使用 改進(jìn)的 Jackson圖 。如下頁圖所示： Jackson方法 Jackson結(jié)構(gòu)程序設(shè)計方法 基本上由下述五個步驟組成： 1. 分析并確認(rèn)輸入數(shù)據(jù)和輸出數(shù)據(jù)的邏輯結(jié)構(gòu)，并用 Jackson圖描述這些數(shù)據(jù)結(jié)構(gòu)。 2. 找出輸入數(shù)據(jù)結(jié)構(gòu)和輸出數(shù)據(jù)結(jié)構(gòu)中有對應(yīng)關(guān)系的數(shù)據(jù)單元。 3. 從描述數(shù)據(jù)結(jié)構(gòu)的 Jackson圖導(dǎo)出描繪程序結(jié)構(gòu)的 Jackson圖。 4. 列出所有操作和條件，并且把它們分配到程序結(jié)構(gòu)圖的適當(dāng)位置。 5. 用偽代碼表示程序。 其中第三條需要根據(jù)下列規(guī)則： 第一，為每對有對應(yīng)關(guān)系的數(shù)據(jù)單元，按照它們在數(shù)據(jù)結(jié)構(gòu)圖中的層次在程序結(jié)構(gòu)圖的相應(yīng)層次畫一個處理框。 第二，根據(jù)輸入數(shù)據(jù)結(jié)構(gòu)中剩余的每個數(shù)據(jù)單元所處的層次，在程序結(jié)構(gòu)圖的相應(yīng)層次分別為它們畫上對應(yīng)的處理框。 第三，根據(jù)輸出數(shù)據(jù)結(jié)構(gòu)中剩余的每個數(shù)據(jù)單元所處的層次，在程序結(jié)構(gòu)圖的相應(yīng)層次分別為它們畫上對應(yīng)的處理框。 Jackson方法中使用的偽碼和 Jackson圖是完全對應(yīng)的，下面是和三種基本結(jié)構(gòu)對應(yīng)的偽碼。 和圖 （ a）所示的 順序結(jié)構(gòu) 對應(yīng)的偽碼：其中‘ seq’和‘ end’是關(guān)鍵字。 A seq B C D A end 和圖 （ b）所示的 選擇結(jié)構(gòu) 對應(yīng)的偽碼，其中‘ select’、 ‘ or’和‘ end’示關(guān)鍵字， cond cond2和 cond3分別是執(zhí)行 B、 C和 D的條件： A select cond1 B A or cond2 C A or cond3 D A end 和圖 （ d）所示 重復(fù)結(jié)構(gòu) 對應(yīng)的偽碼，其中‘ iter’、 ‘ until’、 ‘ while’和‘ end’是關(guān)鍵字（重復(fù)結(jié)構(gòu)有 until和 while兩種形式）， cond是條件： A iter until (或 while) cond B A end 舉例： 一個正文文件由若干記錄組成，每個記錄是一個字符串。要求統(tǒng)計每個記錄中空格字符的個數(shù)，以及文件中空格字符的總個數(shù)。要求的輸出數(shù)據(jù)格式是，每復(fù)制一行輸入字符串之后，另起一行印出這個字符串中的空格數(shù)，最后印出文件中空格的總個數(shù)。 解析： 對于這個簡單的例子而言。 第一步 ：確定輸入和輸出數(shù)據(jù)的結(jié)構(gòu)。下圖是用Jackson圖描繪的輸入 /輸出數(shù)據(jù)結(jié)構(gòu)。 第二步 ：在確定了輸入 /輸出數(shù)據(jù)結(jié)構(gòu)之后，下一步是分析確定在輸入數(shù)據(jù)結(jié)構(gòu)和輸出數(shù)據(jù)結(jié)構(gòu)中由有對應(yīng)關(guān)系的數(shù)據(jù)單元。 第三步 ：從數(shù)據(jù)結(jié)構(gòu)中導(dǎo)出程序結(jié)構(gòu)圖。如下： 第四步 ：列出所有操作和條件，并且把它們分配到程序結(jié)構(gòu)圖的適當(dāng)位置。 首先，列出統(tǒng)計空格個數(shù)需要的全部操作和條件如下： （ 1）停止
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1