【正文】 編碼 程序設(shè)計(jì)途徑 ? 效率：主要指處理機(jī)時(shí)間和存儲(chǔ)器容量兩個(gè)方面。 編碼 程序設(shè)計(jì)語言 二、程序設(shè)計(jì)語言 機(jī)器語言 匯編語言 高級語言 語言 編碼 程序設(shè)計(jì)語言 高級語言 從應(yīng)用特點(diǎn)分 從內(nèi)在特點(diǎn)分 基礎(chǔ)語言，如 BASIC 結(jié)構(gòu)化語言，如 PASCAL、 C 專用語言，如 APL 系統(tǒng)實(shí)現(xiàn)語言，如 C 靜態(tài)高級語言，如 COBOL 塊結(jié)構(gòu)高級語言，如 PASCAL 動(dòng)態(tài)高級語言，不屬于通用語言 編碼 程序設(shè)計(jì)語言 ? 名字說明 ? 類型說明 ? 初始化 ? 程序?qū)ο蟮木植啃? ? 程序模塊 ? 控制結(jié)構(gòu)：順序、分支、循環(huán) ? 異常處理 ? 獨(dú)立編譯 編碼 程序設(shè)計(jì)途徑 三、程序設(shè)計(jì)途徑 ? 程序內(nèi)部的文檔：恰當(dāng)?shù)臉?biāo)識(shí)符、適當(dāng)?shù)淖⑨尯统绦虻囊曈X組織等?！? 程序設(shè)計(jì)概述 4. 從 60年代末開始，出現(xiàn)了許多程序設(shè)計(jì)的方法，比較成功或流行的有： ? 結(jié)構(gòu)化的程序設(shè)計(jì)、逐步求精的程序設(shè)計(jì)、程序的推導(dǎo)技術(shù)、程序變換技術(shù)、面向?qū)ο蟮某绦蛟O(shè)計(jì)。一批批程序員在泥潭中掙扎 象巨獸在泥潭中作垂死掙扎，掙扎得越猛，泥漿就沾得越多，最后沒有一個(gè)野獸能逃脫淹沒在泥潭中得命運(yùn) 如花費(fèi)大量的資金和人力編制程序，還有產(chǎn)品的可靠性、維護(hù)、修改和移植等，形成軟件危機(jī)。 程序設(shè)計(jì)概述 2. 60年代初，第一個(gè)高級語言 Fortran的出現(xiàn)，大大簡化了程序設(shè)計(jì)。 詳細(xì)設(shè)計(jì)的工具 PDL – PDL也稱為偽碼，是用正文形式表示數(shù)據(jù)和處理過程的設(shè)計(jì)工具。 – 判定表的每一列實(shí)質(zhì)上是一條規(guī)則，規(guī)定了與特定的條件組合相對應(yīng)的動(dòng)作。 (6)PAD圖的符號(hào)支持自頂向下、逐步求精方法的使用。 詳細(xì)設(shè)計(jì)的工具 – PAD圖由日本日立公司在 1973年發(fā)明，它用二維樹型結(jié)構(gòu)的圖來表示程序的控制流，比較容易翻譯成程序代碼。 詳細(xì)設(shè)計(jì)的工具 ? 程序流程圖中用箭頭代表控制流，因此程序員不受約束，可以完全不顧結(jié)構(gòu)程序設(shè)計(jì)的精神，隨意轉(zhuǎn)移控制。 (6)程序的邏輯結(jié)構(gòu)清晰，有利于程序正確性證明。 (2)用先全局后局部、先整體后細(xì)節(jié)、先抽象后具體的逐步求精過程開發(fā)出的程序有清晰的層次結(jié)構(gòu)，因此容易閱讀和理解。 基本步驟 二、基本步驟 – 確定模塊如何實(shí)現(xiàn) – 編寫詳細(xì)設(shè)計(jì)說明書 – 制定單元測試計(jì)劃 – 詳細(xì)設(shè)計(jì)評審 結(jié)構(gòu)程序設(shè)計(jì) 三、結(jié)構(gòu)程序設(shè)計(jì) ? 結(jié)構(gòu)程序設(shè)計(jì)是一種設(shè)計(jì)程序的技術(shù)，它采用自頂向下逐步求精的設(shè)計(jì)方法和單入口單出口的控制結(jié)構(gòu)。 ? 一般說來，如果數(shù)據(jù)流不具有顯著的事務(wù)特點(diǎn)，最后使用變換分析；反之，如果具有明顯的事務(wù)中心，則應(yīng)該采用事務(wù)分析技術(shù)。由事務(wù)流映射成的軟件結(jié)構(gòu)包括一個(gè)接收分支和一個(gè)發(fā)送分支。 ? 完成第二級分解的方法是，從變換中心的邊界開始沿著輸入通路向外移動(dòng)，把輸入通路中每個(gè)處理邏輯映射成軟件結(jié)構(gòu)中 Ca控制下的一個(gè)低層模塊； ? 然后沿輸出通路向外移動(dòng)，把輸入通路中每個(gè)處理邏輯映射成直接或間接受模塊 Ce控制的一個(gè)低層模塊； ? 最后把變換中心內(nèi)的每個(gè)處理映射成受 Ct控制的一個(gè)模塊。 ? 輸入信息處理控制模塊 Ca，協(xié)調(diào)對所有輸入數(shù)據(jù)的接收。順著傳入的數(shù)據(jù)流的移動(dòng)方向，一直跟蹤到它被真正地處理為止。 精化數(shù)據(jù)流程圖 流類型 區(qū)分事務(wù)中心和數(shù)據(jù)接收通路 區(qū)分輸入和輸出分支 映射成事務(wù)結(jié)構(gòu) 映射成變換結(jié)構(gòu) 運(yùn)用模塊設(shè)計(jì)規(guī)則，精化軟件結(jié)構(gòu) 導(dǎo)出接口描述和全程數(shù)據(jù)結(jié)構(gòu) 復(fù)查 詳細(xì)設(shè)計(jì) 事務(wù)分析 變換分析 事務(wù) 變換 面向數(shù)據(jù)流的設(shè)計(jì)過程 總體設(shè)計(jì) 面向數(shù)據(jù)流的設(shè)計(jì)方法 (二 )變換分析 ? 復(fù)查的目的是確保系統(tǒng)的輸入數(shù)據(jù)和輸出數(shù)據(jù)符合實(shí)際。 當(dāng)數(shù)據(jù)流具有這些特征時(shí)，這種信息流稱為變化流。應(yīng)該仔細(xì)設(shè)計(jì)模塊接口，使得信息傳遞簡單并且和模塊的功能一致。 ? 模塊的判斷作用范圍：被判斷調(diào)用的模塊。 總體設(shè)計(jì) 模塊 (2)模塊的扇出和扇入 ? 模塊的扇出指一個(gè)模塊擁有的直屬下級模塊的個(gè)數(shù)，一般扇出數(shù)控制在 7以內(nèi)。 總體設(shè)計(jì) 模塊 ? 如果一個(gè)模塊的內(nèi)部各組成部分的處理動(dòng)作彼此沒有任何聯(lián)系，則稱為機(jī)械聚合。 ? 例如：程序設(shè)計(jì)中的初始化模塊。 總體設(shè)計(jì) 模塊 ? 如果一個(gè)模塊內(nèi)部的各個(gè)組成部分的處理動(dòng)作各不相同，彼此也沒有聯(lián)系，但他們都受同一個(gè)控制流支配，決定他們的執(zhí)行次序，稱為過程聚合。 A B C 功能 1 功能 2 總體設(shè)計(jì) 模塊 ? 如果一個(gè)模塊內(nèi)各組成部分的處理動(dòng)作都使用相同的輸入數(shù)據(jù)或相同的輸出數(shù)據(jù)，稱為通訊聚合。 – 聚合的七種形式： ? 如果一個(gè)模塊內(nèi)部的各組成部分的處理動(dòng)作全都為執(zhí)行同一個(gè)功能而存在，并且只執(zhí)行一個(gè)功能，則稱為功能聚合。 A B C 公用數(shù)據(jù) 總體設(shè)計(jì) 模塊 （病態(tài)聯(lián)結(jié)） ? 如果一個(gè)模塊和另一個(gè)模塊的內(nèi)部屬性（即運(yùn)行程序和內(nèi)部數(shù)據(jù)）有關(guān)，則稱為內(nèi)部聯(lián)結(jié)。 總體設(shè)計(jì) 模塊 ? 當(dāng)要查找的庫存編號(hào)找不到時(shí)，經(jīng)上級模塊反饋一個(gè)控制信息，要求上級模塊打印“無此庫存記錄”錯(cuò)誤信息。上面的“特征聯(lián)結(jié)”圖可改進(jìn)為下面“數(shù)據(jù)聯(lián)結(jié)”圖。 總體設(shè)計(jì) 模塊 ? 如果兩個(gè)模塊間的通訊信息是若干參數(shù)，其中每一個(gè)參數(shù)都是一個(gè)數(shù)據(jù)元素，稱這種聯(lián)結(jié)為數(shù)據(jù)聯(lián)結(jié)。如果條件成立，則產(chǎn)生調(diào)用命令。例如： 修改庫存 (2)模塊間通訊的圖形 模塊間通訊有兩種：數(shù)據(jù)通訊、控制通訊。 ? 對用戶來說，其感興趣是模塊的功能，而不必去理解模塊內(nèi)部的結(jié)構(gòu)和原理。 總體設(shè)計(jì) 模塊 （黑箱模塊） ? 理想模塊的特點(diǎn)： (1)每個(gè)理想模塊只解決一個(gè)問題。 (3)模塊的運(yùn)行程序指模塊如何用程序?qū)崿F(xiàn)其邏輯功能。 總體設(shè)計(jì) 過程 總體設(shè)計(jì) 過程 總體設(shè)計(jì)