【正文】 c3 d g f j h e k l m B1 B2 C2 c2 設(shè)計優(yōu)化（補充）（ 1） ? 將初始 SC根據(jù)模塊獨立性原則進行精化 ,對模塊進行合并、分解、修改、調(diào)整，得到高內(nèi)聚、低耦合模塊，得到易于實現(xiàn)、易于測試和易于維護的軟件結(jié)構(gòu)，產(chǎn)生設(shè)計文檔的最終 SC。 設(shè)計優(yōu)化（ 11） 例：求一元二次方程的根 設(shè)求根模塊調(diào)用形式為： (1) QUAD－ ROOT(TBL， X) 傳遞系數(shù)的數(shù)組 存放根的數(shù)組 (2) QUAD－ ROOT(A,B,C,ROOT1, ROOT2) A,B,C為方程系數(shù) ROOT1,ROOT2是兩個根 設(shè)計優(yōu)化（ 12） ? 模塊功能可預(yù)測 – 模塊看成黑盒子，相同輸入產(chǎn)生相同輸出，其功能為可預(yù)測的。 ? 用戶界面中所用術(shù)語的標準化和一致性。 用戶界面應(yīng)具有的特性（ 4） – 3. 出錯信息處理：出錯信息設(shè)計得不好，將向用戶提供無用的或誤導(dǎo)的信息，反而增加了用戶的挫折感。 – 按屏幕位置和操作風(fēng)格： 固定位置、浮動位置（彈出）、下拉式、嵌入式 固定及下拉菜單 固定菜單 下拉菜單 用戶界面的基本類型（ 2） ? 圖 像 – 在用戶界面中，加入豐富多彩的畫面，將能夠更加形象地為用戶提供有用的信息，以達到可視化的目的。 – 在執(zhí)行有較大破壞性的動作之前要求用戶確認。 用戶界面的設(shè)計指南（ 2） ? 2. 信息顯示指南 – 只顯示與當(dāng)前工作內(nèi)容有關(guān)的信息。 用戶界面的設(shè)計指南（ 3） ? 3. 數(shù)據(jù)輸入指南 – 盡量減少用戶的輸入動作。 – 算法過程的設(shè)計： – 數(shù)據(jù)結(jié)構(gòu)的設(shè)計： – 數(shù)據(jù)庫物理設(shè)計： – 信息編碼設(shè)計：唯一性、靈活性、簡潔性、一致性、實用性、穩(wěn)定性 – 測試用例的設(shè)計： – 其他設(shè)計：網(wǎng)絡(luò)系統(tǒng)的設(shè)計、輸入 /輸出格式設(shè)計、人機對話設(shè)計、系統(tǒng)配置設(shè)計等 – 編寫“詳細設(shè)計說明書” 計技術(shù)的形成（ 2） ? 二、結(jié)構(gòu)化程序設(shè)計技術(shù)的形成和特點 結(jié)構(gòu)程序設(shè)計的概念最早是由 來的 ， 是為了解決程序可讀性差的問題 ， 創(chuàng)立一種新的程序設(shè)計思想 、 方法和風(fēng)格 ， 以顯著提高軟件生產(chǎn)率和質(zhì)量 。 i = 100 。 j++ ) 檢查 A[ ]所有的數(shù)能否被 B[j]整除 ， 并將能被整除的數(shù)從 A[ ]中剔除； /*輸出 A[ ]中所有沒有被剔除的數(shù) */ _____4 for (i = 2 。 程序設(shè)計語言的選擇（ 3） ? 匯編語言程序： – LOG REG3 C – MUL REG3 B – ADD REG3 A – STR REG3 D ? 高級語言程序： – D=A+B*C 程序設(shè)計語言的選擇（ 4） ? 程序設(shè)計語言的分類 – 從應(yīng)用范圍的角度來分： ? 通用語言： ? 專用語言： – 從語言內(nèi)在特點的角度來分 ? 系統(tǒng)實現(xiàn)語言： ? 靜態(tài)高級語言： ? 塊結(jié)構(gòu)高級語言： ? 動態(tài)高級語言： – 從描述客觀系統(tǒng)的角度來分 ? 面向過程語言：數(shù)據(jù)結(jié)構(gòu) +算法 ? 面向?qū)ο笳Z言： 程序設(shè)計語言的選擇（ 5） ? 選擇匯編語言的情況： – 軟件系統(tǒng)對程序執(zhí)行時間和使用空間都有嚴格的限制； – 系統(tǒng)硬件是特殊的微處理機，不能使用高級程序設(shè)計語言 – 大型系統(tǒng)中某一部分的執(zhí)行時間非常關(guān)鍵，或直接依賴于硬件。 程序設(shè)計風(fēng)格（ 3） ? 程序的注釋 – 程序的注釋分為兩種：序言性注釋和功能性注釋。 – 如果設(shè)計時使用了一個復(fù)雜的數(shù)據(jù)結(jié)構(gòu)，則應(yīng)注解說明用程序設(shè)計語言實現(xiàn)這個數(shù)據(jù)結(jié)構(gòu)的方法和特點。 a[j] ： =a[j] + a[j+1]； a[j+1] ： = a[j] a[j+1]； a[j] ： =a[j] a[j+1]； t： =a[j]； a[j]： =a[j+1]； a[j+1]： =t； 應(yīng)改為： 為了改善程序的易讀性，應(yīng)采用直截了當(dāng)?shù)拿枋龇绞?。在微處理機中，如果能利用的存儲容量很小，就要考慮高級語言的編譯程序在存儲壓縮方面的功能，有時則必須選擇使用匯編語言。 SECOND:=0。 （ 3） PDL描述同自然語言很接近 ， 易于理解 。 Jackson圖 (2) ? Jackson圖的優(yōu)點： – （ 1） Jackson圖不僅便于表示層次結(jié)構(gòu)，而且也有利于對結(jié)構(gòu)自頂向下分解； – （ 2） Jackson圖形象直觀，可讀性好； – （ 3） Jackson圖不僅能表示數(shù)據(jù)結(jié)構(gòu)，也能表示程序結(jié)構(gòu)（因為程序結(jié)構(gòu)也可以由上述 3種基本結(jié)構(gòu)組成）。合并后的考生新文件自然也是由考生記錄組成，內(nèi)容包括：準考證號、姓名、通訊地址和各門考分。 – （ 7）關(guān)閉全部文件。 amp。In。 ? 缺點：所計算得到的度量值同程序的控制流沒什么關(guān)系，從而不能用來測量控制流的復(fù)雜性。jI。 b c d e f g h i j k 入口點 出口點 a McCabe方法（ 4） ? 2）計算強連通的有向圖中線性無關(guān)環(huán)的個數(shù) – 公式如下： – V（ G） =mn+p – m：有向圖 G中的弧數(shù)； – n：有向圖 G中的節(jié)點數(shù)； – p：是有向圖中分離部分的數(shù)目； b c d e f g h i j k a 圖中： V（ G） =1311+1=3 Halstead方法（ 1） ? 霍爾斯特德根據(jù)源程序中運算符和操作數(shù)的總數(shù)來度量程序的復(fù)雜程度。 Jackson程序設(shè)計方法（ 8） ? 把操作和條件分配到程序結(jié)構(gòu)圖的適當(dāng)位置 產(chǎn)生新文件 處理考生記錄 * 分析考生記錄 產(chǎn)生準考證號 產(chǎn)生姓名 產(chǎn)生通訊地址 產(chǎn)生考分 I ( 1) 3 2 4 7 1 6 5 4 Jackson程序設(shè)計方法（ 9） ? 第五步 用偽碼表示程序 A seq B C D A end A B C D 順序結(jié)構(gòu) Jackson程序設(shè)計方法（ 10） A select condition1 B A or condition2 C A or condition3 D A end A B C D 選擇結(jié)構(gòu) 。 – 對于輸入數(shù)據(jù)結(jié)構(gòu)中剩余的數(shù)據(jù)單元，根據(jù)它們所處的層次，在程序結(jié)構(gòu)圖的相應(yīng)層次為每個數(shù)據(jù)單元畫上相應(yīng)的處理框； – 對于輸出數(shù)據(jù)結(jié)構(gòu)中剩余的數(shù)據(jù)單元，根據(jù)它們所處的層次，在程序結(jié)構(gòu)圖的相應(yīng)層次為每個數(shù)據(jù)單元畫上相應(yīng)的處理框。這樣就影響了圖形的表達能力，也不利于直接把圖翻譯成程序。 這對提高程序的可讀性是非常有益的 。 FIRST:=K[I] END 判定表（ 1） 一張判定表由四部分組成： 列出所有條件 所有可能做的動作 各種可能組合條件 對應(yīng)的應(yīng)做的工作 判定表（ 2） 例：某校制定了教師的講課課時津貼標準 。 – 程序流程圖中用箭頭代表控制流，這樣使得程序員不受任何約束，可以完全不顧結(jié)構(gòu)程序設(shè)計的精神，隨意轉(zhuǎn)移控制； – 程序流程圖在表示數(shù)據(jù)結(jié)構(gòu)方面存在不足。 程序設(shè)計風(fēng)格（ 11） ? 四、輸入 /輸出語句 – 對所有輸入數(shù)據(jù)都進行校驗，以保證每個數(shù)據(jù)的有效性； – 檢查重要的輸入項組合的合法性 – 使得輸入的步驟和操作盡可能簡單，并保持簡單的輸入格式； – 輸入一批數(shù)據(jù)時，使用輸入結(jié)束指示符，不要要求用戶說明輸入項數(shù)； – 在以交互式輸入／輸出方式進行輸入時，要指明可以使用的選擇值或界限值； – 應(yīng)允許缺省值； – 當(dāng)程序設(shè)計語言對輸入／輸出格式有嚴格要求時，應(yīng)保持輸入格式與輸入語句的要求一致； – 給所有的輸出加注釋，并設(shè)計輸出報表格式。 程序設(shè)計風(fēng)格（ 7） ? 三、語句構(gòu)造應(yīng)遵循簡單明了的原則 – 使用標準的控制結(jié)構(gòu) ? 在編碼階段，要遵循模塊邏輯中采用單入口、單出口標準結(jié)構(gòu)的原則，以確保源程序清晰可讀。 – 例如，對于“ ave=toal/num”的注釋應(yīng)該是：“總量除以人數(shù)求得均值”，而不應(yīng)該是“ toal除以 num得 ave”。選擇具體高級語言類型的原則： – 系統(tǒng)用戶的要求 – 運行環(huán)境 – 可得到的軟件工具 – 程序員的知識水平 – 軟件的可移植性要求 – 產(chǎn)品的應(yīng)用領(lǐng)域 程序設(shè)計風(fēng)格（ 1） ? 一、 程序內(nèi)部的文檔書寫規(guī)則 ? 程序內(nèi)部的文檔包括： – 恰當(dāng)?shù)臉俗R符（變量和標號）的名字； – 適當(dāng)?shù)淖⑨專? – 程序的視覺組織。 i++ ) 若 A[i]沒有被剔除 ， 則輸出之； } ? 前述框架中每一個加工語句都可進一步細化成一個循環(huán)語句。 /* 建立 2到 10的素數(shù)表 B[ ]， 其中存放 2到 10以內(nèi)的素數(shù) */ __2 B[1]=2 。 計技術(shù)的形成（ 3） ? 究竟什么是結(jié)構(gòu)化程序設(shè)計 ? （ P56） – 結(jié)構(gòu)化程序設(shè)計是一種程序設(shè)計技術(shù)，它采用自頂而下，逐步求精的設(shè)計方法，程序的代碼僅僅通過順序、選擇和循環(huán) 3種控制結(jié)構(gòu)進行連接，并且每個代碼塊只有一個入口和一個出口。 – 允許用戶自定義輸入。 – 使用一致的標記、標準的縮寫和可預(yù)知的顏色。 – 減少在兩次操作之間必須記憶的信息量。 用戶界面的基本類型（ 3） ? 對話框 – 有三種對話形式： – 必須回答式 – 無需回答式 – 警告式 必須回答 式對話框 無需 回答 式對話框 警告式對話框 用戶界面的基本類型（ 4） ? 窗口（ window） 標題區(qū) 圖 標 區(qū) 大小區(qū) 退出區(qū) 菜單區(qū) 滾動 區(qū) 菜單 工作區(qū) 用戶界面的設(shè)計過程（ 1） 設(shè)計 模型、原型 系統(tǒng)映象 設(shè)計者 用戶模型 系統(tǒng)感覺 用戶 用戶界面設(shè)計是一個迭代的過程 用戶界面的設(shè)計過程（ 2） ? 分析所要完成的軟件任務(wù)特性和用戶特性 – 軟件任務(wù)特性 ? 實時型任務(wù)，對每一項響應(yīng)都有時間限制； ? 監(jiān)察型任務(wù)，那么就要給用戶提供方便的、易于觀察的顯示輸出； ? 可中斷的任務(wù)，比如用 WORD打字，那么就要有兩次啟動之間的銜接問題； ? 對可靠性要求很高的任務(wù)，是不可錯的，那么就要在容錯設(shè)計上多下工夫。 ? 信息應(yīng)該提供有助于從錯誤中恢復(fù)的建設(shè)性意見。 ? 具有容錯能力。難理解、難測試、難維護。 設(shè)計優(yōu)化（ 4） ? 消除重復(fù)功能 C A C B A′ B′ C 改進前 改進后 設(shè)計優(yōu)化（ 5） ? 作用范圍應(yīng)在控制范圍內(nèi) – 模塊的控制范圍 (控制域 )：包括模塊本身和其下屬模塊的集合。 – 邏輯輸入：指距離物理輸入端（輸入始端）最遠的但仍可以被視為系統(tǒng)輸入的那些數(shù)據(jù)流。 結(jié)構(gòu)圖（ SC）（ 1） ? SD方法在概要設(shè)計中的主要表達工具 ? 約定 編輯學(xué)生記錄 讀學(xué)生記錄 學(xué)生數(shù)據(jù) 無此學(xué)生 學(xué)號 不加區(qū)分的數(shù)據(jù) 數(shù)據(jù)信息 控制信息 結(jié)構(gòu)圖（ SC）（ 2） ?SC中的簡單調(diào)用 B A C x,y z z 結(jié)構(gòu)圖（ SC）（ 3） ?SC中的選擇調(diào)用 A C B D A根據(jù)內(nèi) 部判斷決定是否調(diào)用 B A按另一判 定結(jié)果選擇調(diào)用 C或 D 結(jié)構(gòu)圖（ SC）（ 4） ?SC中的循環(huán)調(diào)用 A B C A根據(jù)內(nèi)在的循環(huán)重復(fù)調(diào)用 B、 C等模塊 結(jié)構(gòu)圖（ SC）（ 5） ?結(jié)構(gòu)圖 (SC)舉例 – 見 P52招干考試成績管理系統(tǒng)的結(jié)構(gòu)圖。分析可變因素并進行模塊劃分，畫出軟件結(jié)構(gòu)圖。各個成分合用同一個數(shù)據(jù)，或者產(chǎn)生同一個輸出數(shù)據(jù)。一般出現(xiàn)在用低級語言編寫的程序中。