【正文】 x[I]=x[j]。 Halstead方法（ 2） ? 4個(gè)基本測(cè)量數(shù)據(jù) – N2：程序中操作數(shù)總數(shù) – N1：程序中運(yùn)算符總數(shù) – n1：程序中運(yùn)算符種類數(shù) – n2：程序中操作數(shù)種類數(shù) ? 復(fù)雜性的度量 – 1）實(shí)際程序長(zhǎng)度： N=N1+N2 – 2）編程語(yǔ)言層次： L=（ 2/n1） *（ n2/N2）（反映的是程序最簡(jiǎn)潔形式時(shí)的容量與程序?qū)嶋H容量之比） – 3）程序容量： V=（ N1+N2） *log2（ n1+n2） – 4）預(yù)測(cè)程序長(zhǎng)度： H=n1*log2n1+n2*log2n2（可在詳細(xì)設(shè)計(jì)后進(jìn)行預(yù)測(cè)） – 5）預(yù)測(cè)程序錯(cuò)誤數(shù)： E=（（ N1+N2） *log2（ n1+n2）） /3000 冒泡排序的程序模塊： sort(int *x,int n) {int I,j,temp。 Jackson程序設(shè)計(jì)方法（ 11） A iter until（ 或 while） condition B A end A B * 循環(huán)結(jié)構(gòu) Jackson程序設(shè)計(jì)方法（ 12） ? 用 Jackson偽碼描述的程序： 產(chǎn)生新文件 seq 打開(kāi)兩個(gè)輸入文件 從輸入文件中各讀一條記錄 分析考生記錄 iter until文件結(jié)束 處理考生記錄 seq 產(chǎn)生準(zhǔn)考證號(hào) 產(chǎn)生姓名 產(chǎn)生通訊地址 產(chǎn)生考分 生成一條新記錄 將新記錄寫入輸出文件 從輸入文件中各讀一條記錄 處理考生記錄 end 關(guān)閉全部文件 停止 產(chǎn)生新文件 end 程序復(fù)雜程度的度量 ? McCabe方法 ? Halstead方法 McCabe方法（ 1） ? 程序圖可以看成“退化了”的程序流程圖，也就是把程序流程圖中每個(gè)處理符號(hào)都退化成一個(gè)點(diǎn)。 – （ 4）從輸入文件中各讀一條記錄?？忌厩闆r文件和考分文件都是由考生記錄組成的。 面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)方法 ? Jackson圖 ? Jackson程序設(shè)計(jì)方法 Jackson圖 (1) ? JACKSON方法中數(shù)據(jù)結(jié)構(gòu)通常表示為樹(shù)型結(jié)構(gòu)，有順序、選擇和循環(huán)三種基本結(jié)構(gòu) A B C D 順序結(jié)構(gòu) A B C D 選擇結(jié)構(gòu) 。 因此 ， 它是詳細(xì)設(shè)計(jì)階段很受歡迎的表達(dá)工具 。 PAD圖（ 1） ? 其基本控制結(jié)構(gòu)如下： 任務(wù) 1 任務(wù) 2 任務(wù) 3 順序結(jié)構(gòu) WHILE型條件 循環(huán)體 先判定型循環(huán)結(jié)構(gòu) 條件 then部分 else部分 選擇結(jié)構(gòu) T F UNTIL型條件 循環(huán)體 后判定型循環(huán)結(jié)構(gòu) 控 制 變 量 任務(wù) 1 任務(wù) 2 任務(wù) n 多分支選擇結(jié)構(gòu) 值 1 值 2 值 n PAD圖（ 2） 例：對(duì)數(shù)組 X進(jìn)行排序。 – 有些編譯程序具有自動(dòng)優(yōu)化的功能，在強(qiáng)調(diào)效率的應(yīng)用領(lǐng)域，盡量使用有這樣的編譯程序，以自動(dòng)生成高效的目標(biāo)代碼。要注意，這段代碼應(yīng)具有一個(gè)獨(dú)立的功能； 程序設(shè)計(jì)風(fēng)格（ 8） – 首先應(yīng)當(dāng)考慮可讀性 ? 比較兩個(gè)程序段： 例 1： FOR I ： =1 TO N DO FOR j ： =1 TO N DO V[I， j] ： =（ I DIV J） *（ J DIV I）； 顯然，該程序段構(gòu)思巧妙，但易讀性差，程序段的功能是要建立一個(gè) N N的單位矩陣 V。 程序設(shè)計(jì)風(fēng)格（ 5） ? 程序的視覺(jué)組織 – 用分層縮進(jìn)的寫法顯示嵌套結(jié)構(gòu)層次； – 在注釋段周圍加上邊框； – 注釋段與程序段、以及不同的程序段之間插入空行； – 每行只寫一條語(yǔ)句； – 書寫表達(dá)式時(shí)適當(dāng)使用空格或圓括號(hào)作隔離符。例如，表示次數(shù)用 times，表示總量用 total等。 程序設(shè)計(jì)語(yǔ)言的選擇（ 1） ? 程序設(shè)計(jì)語(yǔ)言的分類 – 根據(jù)語(yǔ)言級(jí)別，分為以下幾類： ? 機(jī)器語(yǔ)言： ? 匯編語(yǔ)言 ? 高級(jí)語(yǔ)言 程序設(shè)計(jì)語(yǔ)言的選擇（ 2） ? 例：用某臺(tái)計(jì)算機(jī)指令系統(tǒng)編寫計(jì)算D=A+B*C的程序。 B[4]=7 。 逐步細(xì)化 計(jì)技術(shù)的形成（ 5） ? 例：要求用篩選法求 100 以內(nèi)的素?cái)?shù)。 – 讓用戶控制交互流。 – 使用窗口分隔不同類型的信息。系統(tǒng)應(yīng)該保護(hù)自己不受致命錯(cuò)誤的破壞。包括：用戶使用頻度、用戶用機(jī)能力、用戶的知識(shí)、思維能力等。 ? 信息不能帶有指責(zé)色彩，也就是說(shuō)，不能責(zé)怪用戶。 ? 提供根據(jù)用戶需求制定和修改界面。 ? 用戶界面應(yīng)具有的特性 ? 用戶界面的基本類型 ? 用戶界面的設(shè)計(jì)過(guò)程（ P54） ? 界面設(shè)計(jì)指南（ P54） 用戶界面應(yīng)具有的特性（ 1） ? 使用軟件的用戶特點(diǎn) – 用戶是懶惰的 – 用戶是笨的 – 用戶是容易出錯(cuò)的 – 用戶是健忘的。但 A的判定影響到 D或 E時(shí)，增加了 A、 B、 D和 A、B、 E各組模塊之間的控制耦合。 A B C D E f1 f2 f4 P O R W U f3 f5 f6 f7 f8 f9 f10 V 物理輸入 邏輯輸入 邏輯輸出 物理輸出 輸入流 變換中心 輸出流 變換分析設(shè)計(jì)方法（ 3） ? 進(jìn)行 “ 第一級(jí)分解 ” (設(shè)計(jì)頂層和第一層模塊 ) MC MA MT ME f3,f5 f3,f5 f8,f9 f8,f9 變換分析設(shè)計(jì)方法（ 4） f3 f6 f6 f5 f3 f8 MC MA1 O ME1 f5 f7 f9 P R ME2 MA2 f7 f8 f9 變換分析設(shè)計(jì)方法（ 5） ? 進(jìn)行“第二級(jí)分解” (分解 SC各分支，自頂向下分解，設(shè)計(jì)出每個(gè)分支的中、下層模塊 ) 變換分析設(shè)計(jì)方法（ 6） ? 1）輸入分支的分解 (1) ? 輸入分支的分解 (2) MA f3,f5 取得 C 取得 E f3 f5 取得 B B to C 讀入 D D to E 讀入 A A to B f2 f2 f3 f1 f1 f2 f4 f4 f5 MA f3,f5 C E f3 f5 B D A f2 f1 f4 變換分析設(shè)計(jì)方法（ 7） ? 2）輸出分支的分解 (1) ? 輸出分支的分解 (2) ME f8,f9 輸出 W 輸出 U f8 f9 U to V 輸出 V f9 f10 f10 ME f8,f9 W U f8 f9 V f10 變換分析設(shè)計(jì)方法（ 8） ? 3）中心加工分支的分解 MT f3,f5 f8,f9 O P R f5 f6 f3 f6 f7 f7 f8 事務(wù)分析設(shè)計(jì)方法（ 1） ? 事務(wù)分析的設(shè)計(jì)步驟 – 在 DFD上確定事務(wù)中心、接收部分和發(fā)送部分。 基本概念（ 2） ? 面向數(shù)據(jù)流的設(shè)計(jì)要解決的任務(wù)： DFD （ 軟 件 系統(tǒng) 邏 輯 模型 ） 軟件系統(tǒng)的結(jié)構(gòu) （ 軟件結(jié)構(gòu)的初始結(jié)構(gòu)描述 ） 映射 基本概念（ 3） ? 數(shù)據(jù)流圖的分類 – 變換型數(shù)據(jù)流圖 – 事務(wù)型數(shù)據(jù)流圖。 模塊設(shè)計(jì)準(zhǔn)則（ 1） ? 盡力提高模塊獨(dú)立性 ? 注意模塊的可靠性 、 通用性 、 可維護(hù)性 、簡(jiǎn)單性 ? 模塊的大小應(yīng)適中規(guī)模 ? 模塊的深度、寬度、扇出和扇入應(yīng)適當(dāng) 模塊設(shè)計(jì)準(zhǔn)則（ 2） – 深度：指軟件結(jié)構(gòu)中模塊的層數(shù) 。 ? 功能內(nèi)聚 (functional cohesion)：所有成分共同完成一個(gè)單一的功能。 – 降低模塊接口的復(fù)雜程度： 模塊分割的評(píng)價(jià)標(biāo)準(zhǔn)（ 12） ? 內(nèi)聚（ cohesion）：一個(gè)模塊內(nèi)各個(gè)元素彼此結(jié)合的緊密程度。 松散耦合－有 少量依賴關(guān)系 緊密耦合－有 很多依賴關(guān)系 模塊分割的評(píng)價(jià)標(biāo)準(zhǔn)（ 4） ? 常見(jiàn)的耦合： – 通過(guò)信息連接模塊 ? 數(shù)據(jù)耦合 ? 標(biāo)記耦合 ? 控制耦合 – 通過(guò)公用信息連接模塊 ? 外部耦合 ? 公共耦合 – 內(nèi)容耦合 模塊分割的評(píng)價(jià)標(biāo)準(zhǔn)（ 5） ? 數(shù)據(jù)耦合：一模塊調(diào)用另一模塊時(shí)，被調(diào)用模塊的輸入、輸出都是簡(jiǎn)單的數(shù)據(jù)。當(dāng)某種零件的庫(kù)存數(shù)量少于庫(kù)存量臨界值時(shí)就應(yīng)該再次定貨。 采購(gòu)員員 定貨報(bào)表 事務(wù) 1 處理事務(wù) 2 產(chǎn)生報(bào)表 倉(cāng)庫(kù) 管理員 D2 定貨信息 D1 庫(kù)存清單 概要設(shè)計(jì)步驟（ 4） ? 分解 采購(gòu)員 定貨報(bào)表 事務(wù) 接收事務(wù) 2 產(chǎn)生報(bào)表 倉(cāng)庫(kù) 管理員 D2 定貨信息 D1 庫(kù)存清單 更新庫(kù)存清單 處理定貨 庫(kù)存 信息 事務(wù) 概要設(shè)計(jì)步驟（ 5） ? 方案 1： 采購(gòu)員 定貨報(bào)表 事務(wù) 接收事務(wù) 2 產(chǎn)生報(bào)表 倉(cāng)庫(kù) 管理員 D2 定貨信息 D1 庫(kù)存清單 更新庫(kù)存清單 處理定貨 庫(kù)存 信息 D3 事務(wù) 概要設(shè)計(jì)步驟（ 6） ? 方案 2 采購(gòu)員 定貨報(bào)表 事務(wù) 接收事務(wù) 2 產(chǎn)生報(bào)表 倉(cāng)庫(kù) 管理員 D2 定貨信息 D1 庫(kù)存清單 更新庫(kù)存清單 處理定貨 庫(kù)存 信息 事務(wù) 概要設(shè)計(jì)步驟（ 7） ? 2． 軟件結(jié)構(gòu)設(shè)計(jì)和接口設(shè)計(jì) ? 3． 數(shù)據(jù)文件設(shè)計(jì) ? 4． 測(cè)試方案設(shè)計(jì) 概要設(shè)計(jì)步驟（ 8） ? – 總體設(shè)計(jì)說(shuō)明書 （ 包括系統(tǒng)實(shí)現(xiàn)方案和軟件模塊結(jié)構(gòu) ） ； – 測(cè)試計(jì)劃 （ 包括測(cè)試策略 、 測(cè)試方案 、 預(yù)測(cè)的測(cè)試結(jié)果 、 測(cè)試進(jìn)度計(jì)劃等 ） ； – 用戶手冊(cè) （ 根據(jù)總體設(shè)計(jì)階段的結(jié)果 ， 修改初步的用戶操作手冊(cè) ） ； – 詳細(xì)的實(shí)現(xiàn)計(jì)劃； – 數(shù)據(jù)庫(kù)設(shè)計(jì)結(jié)果。屬松散耦合。 – 偶然內(nèi)聚（ concidental cohesion） – 邏輯內(nèi)聚 ( logical cohesion)： – 時(shí)間內(nèi)聚 (temporal cohesion) – 通信內(nèi)聚（ municational cohesion） – 順序內(nèi)聚 (sequential cohesion) – 功能內(nèi)聚 (functional cohesion) 模塊分割的評(píng)價(jià)標(biāo)準(zhǔn)（ 13） ? 偶然內(nèi)聚（ concidental cohesion）： 一個(gè)模塊完成多個(gè)完全不相關(guān)的功能。容易維護(hù)。 – 寬度：指軟件結(jié)構(gòu)內(nèi)同一層次的模塊數(shù)的最大值 。 輸入 變換 輸出 事務(wù)中心 活動(dòng)通路 T 事務(wù) 基本概念（ 4） ? 1） 變換型數(shù)據(jù)流圖 – 具有明確的輸入、變換 (或稱主加工 )和輸出界面的 DFD。 – 畫出 SC框架，把 DFD上的三部分分別映射為事務(wù)控制模塊、接收模塊和處理模塊。 A的判定影響到 G，使判定影響傳遞路徑更長(zhǎng)，這樣就增加了許多模塊間的耦合，效率更低，需要修改。 – 用戶的注意力很容易渙散 – 用戶的脾氣不好。 – 界面的復(fù)雜性與可靠性 用戶界面應(yīng)具有的特性（ 3） ? 用戶界面存在的問(wèn)題 – 1. 系統(tǒng)響應(yīng)時(shí)間：長(zhǎng)度、易變性 – 2. 用戶幫助設(shè)施：集成和附加 ? 集成的幫助設(shè)施從一開(kāi)始就設(shè)計(jì)在軟件里面，通常它對(duì)用戶的工作內(nèi)容是敏感的，因此用戶可以從與剛剛完成的操作有關(guān)的主題中選擇一個(gè)請(qǐng)求幫助。 用戶界面應(yīng)具有的特性（ 5） – 4. 命令交互 ? 每