【正文】 – 提高程序運行時間的原則： (1)寫程序之前先簡化算術(shù)的和邏輯的表達式 (2)仔細(xì)研究嵌套的循環(huán)，以確定是否有語句可以從內(nèi)層往外移 (3)盡量避免使用多維數(shù)組 (4)盡量避免使用指針和復(fù)雜的表 (5)使用執(zhí)行時間短的算術(shù)運算 (6)不要混合使用不同的數(shù)據(jù)類型 (7)盡量使用整數(shù)運算和布爾表達式 – 存儲效率 – 輸入 /輸出的效率 編碼 程序設(shè)計途徑 ? 自頂向下的程序設(shè)計方法 ? 自底向上的程序設(shè)計方法 。 編碼 程序設(shè)計途徑 ? 輸入 /輸出：好的設(shè)計原則： (1)對所有輸入數(shù)據(jù)進行檢驗 (2)檢查輸入項重要組合的合法性 (3)保持輸入格式簡單 (4)使用數(shù)據(jù)結(jié)束標(biāo)記，不要要求用戶指定數(shù)據(jù)的數(shù)目 (5)明確提示交互式輸入的請求，詳細(xì)說明可用的選擇或邊界數(shù)值 (6)當(dāng)程序設(shè)計語言對格式有嚴(yán)格要求時，應(yīng)保持輸入格式一致 (7)設(shè)計良好的輸出報表 (8)給所有輸出數(shù)據(jù)加標(biāo)志。 ? 數(shù)據(jù)說明 ? 語句構(gòu)造：原則是每個語句都應(yīng)該簡單而直接，并注意以下規(guī)則： – 不要為了節(jié)省空間而把多個語句寫在同一行。在當(dāng)今軟件工程時代，軟件不再是建立在個別人“手藝”基礎(chǔ)上的、個體或“作坊”生產(chǎn)的“工藝品”，而是以工程的方式批量生產(chǎn)的產(chǎn)品。 ? 如果說 70年代、 80年代是“結(jié)構(gòu)化的程序設(shè)計”年代，那么 90年代則是“面向?qū)ο蟮某绦蛟O(shè)計”的天下。 ? 例： IBM公司的 OS/360系統(tǒng)，花費了幾千人年的努力，歷盡艱辛，但結(jié)果令人失望。 程序設(shè)計概述 3. 70年代初期，大型軟件（如操作系統(tǒng)、數(shù)據(jù)庫）的出現(xiàn)，給程序設(shè)計帶來了新的問題。 ? 用高級語言編寫程序，基本與機器無關(guān)，可集中精力于算法本身。 ?當(dāng)時評價程序的好壞是指令條數(shù)少，運行速度快，存儲單元少。 – PDL具有嚴(yán)格的關(guān)鍵字外部語法，用于定義控制結(jié)構(gòu)和數(shù)據(jù)結(jié)構(gòu)；另一方面， PDL表示實際操作和條件的內(nèi)部語法通常又是靈活自由的，以便可以適應(yīng)各種工程項目的需要。 – 缺點：簡潔性不如判定表，相同的數(shù)據(jù)元素往往要重復(fù)寫多遍，而且越接近樹的葉端重復(fù)次數(shù)越多。 詳細(xì)設(shè)計的工具 – 判定樹是判定表的變種，也能清晰地表示復(fù)雜的條件組合與應(yīng)做的動作之間的對應(yīng)關(guān)系。 – 一張判定表由四部分組成，左上部列出所有條件，左下部是所有可能做的動作，右上部是表示各種條件組合的一個矩陣，右下部是和每種條件組合相對應(yīng)的動作。 (7)PAD圖面向高級語言。 (4)容易將 PAD圖轉(zhuǎn)換成高級語言源程序 詳細(xì)設(shè)計的工具 (5)PAD圖既可用于表示程序邏輯，也可用于描繪數(shù)據(jù)結(jié)構(gòu)。主要特點： (1)使用 PAD圖設(shè)計的程序必然是結(jié)構(gòu)化程序 (2)PAD圖描繪的程序結(jié)構(gòu)十分清晰。 (2)不可能任意轉(zhuǎn)移控制 (3)很容易確定局部和全程數(shù)據(jù)的作用域 (4)很容易表現(xiàn)嵌套關(guān)系，也可以表示模塊的層次結(jié)構(gòu) (5)盒圖沒有箭頭，不可以隨意轉(zhuǎn)移控制，不允許違背程序設(shè)計的原則。 ? 程序流程圖不易表示數(shù)據(jù)結(jié)構(gòu)。 (3)缺點： ? 程序流程圖本質(zhì)上不是逐步求精的好工具，它誘使程序員過早地考慮程序的控制流程，而不去考慮程序的全局結(jié)構(gòu)。 詳細(xì)設(shè)計的工具 四、詳細(xì)設(shè)計的工具（含義、圖例、評價） （ N—S圖） (PDL) 詳細(xì)設(shè)計的工具 (1)程序流程圖又稱為程序框圖，是早期軟件設(shè)計的主要工具。 (5)程序清晰和模塊化使得在修改和重新設(shè)計一個軟件時可以重用的代碼量最大。 (3)不使用 GO TO語句僅使用單入口單出口的控制結(jié)構(gòu)，使得程序的靜態(tài)結(jié)構(gòu)和它的動態(tài)執(zhí)行情況比較一致，易于閱讀和理解。 結(jié)構(gòu)程序設(shè)計 (1)自頂向下逐步求精的方法符合人類解決復(fù)雜問題的普遍規(guī)律，因此可以顯著提高軟件開發(fā)工程的成功率和生產(chǎn)率。 結(jié)構(gòu)程序設(shè)計 ? 三種基本的控制結(jié)構(gòu) A B exp B A F T exp A T F exp A F T 結(jié)構(gòu)程序設(shè)計 ? 詳細(xì)設(shè)計階段逐步求精的含義：把一個模塊的功能逐步分解細(xì)化為一系列具體的處理步驟或某種高級語言的語句。 – 設(shè)計程序主要采用結(jié)構(gòu)化的程序設(shè)計方法。 總體設(shè)計 總體設(shè)計說明書 四、總體設(shè)計說明書 1. 引言 2. 總體設(shè)計 3. 接口設(shè)計 4. 運行設(shè)計 5. 系統(tǒng)數(shù)據(jù)結(jié)構(gòu)設(shè)計 6. 系統(tǒng)出錯處理設(shè)計 基本任務(wù) 一、基本任務(wù) – 回答的關(guān)鍵問題：“怎樣具體地實現(xiàn)這個系統(tǒng)” – 主要任務(wù)是設(shè)計出程序的“藍圖”，供程序員日后根據(jù)這個藍圖編寫出實際的程序代碼。 總控 調(diào)度 A_CTL B_CTL C_CTL 接收通路 C通路 B通路 A通路 事務(wù)分析的映射方法 總體設(shè)計 面向數(shù)據(jù)流的設(shè)計方法 (四 )總結(jié) ? 對于一個大系統(tǒng)，常常把變換分析和事務(wù)分析應(yīng)用到同一個數(shù)據(jù)流程圖的不同部分，由此得到的子結(jié)構(gòu)形成“構(gòu)件”，可以利用它們構(gòu)造完整的軟件結(jié)構(gòu)。 ? 映射出 接收分支 結(jié)構(gòu)的方法和變換分析映射出輸入結(jié)構(gòu)的方法相似，即從事務(wù)中心的邊界開始，把沿著接收流通路的處理邏輯映射成模塊。 總體設(shè)計 面向數(shù)據(jù)流的設(shè)計方法 (三 )事務(wù)分析 ? 事務(wù)分析的設(shè)計步驟和變換分析的設(shè)計步驟大部分相同或類似，主要差別僅在由數(shù)據(jù)流程圖到軟件結(jié)構(gòu)的映射方法不同。 總體設(shè)計 面向數(shù)據(jù)流的設(shè)計方法 A D C B Cm Ca C B D A 第二級分解的方法 總體設(shè)計 面向數(shù)據(jù)流的設(shè)計方法 ，對第一次分割得到的軟件結(jié)構(gòu)進一步精化。 總體設(shè)計 面向數(shù)據(jù)流的設(shè)計方法 “第二級分解” ? 所謂第二級分解就是把數(shù)據(jù)流程圖中的每個處理映射成軟件結(jié)構(gòu)中一個適當(dāng)?shù)哪K。 ? 變換中心控制模塊 Ct，管理對內(nèi)部形式的數(shù)據(jù)的所有操作。 總體設(shè)計 面向數(shù)據(jù)流的設(shè)計方法 “第一級分解”