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