sw5軟件設(shè)計(jì)-詳細(xì)設(shè)計(jì)(參考版)
2025-01-15 20:57本頁面
【正文】 。一般地，運(yùn)算符的嵌套序列，總比具有相同數(shù)量的運(yùn)算符和運(yùn)算對象的非嵌套序列要復(fù)雜得多。 例如，對 簡單 if語句 與 while語句 就沒有區(qū)別。這樣可以增大嵌套調(diào)用時的錯誤預(yù)測率。 Halstead 公式應(yīng)當(dāng)對調(diào)用子程序的不同深度區(qū)別對待。 補(bǔ)救辦法：在統(tǒng)計(jì) n n N N2時，可以把非執(zhí)行語句中出現(xiàn)的運(yùn)算對象，運(yùn)算符統(tǒng)計(jì)在內(nèi)。 (3)實(shí)踐驗(yàn)證表明，預(yù)測長度與實(shí)際長度非常接近。 ? 運(yùn)算對象包括變量名和常數(shù)。 程序復(fù)雜程度的定量度量 82 ? 在定義中，運(yùn)算符包括： 算術(shù)運(yùn)算符 賦值符 (=或 :=) 邏輯運(yùn)算符 分界符 (，或；或 :) 關(guān)系運(yùn)算符 括號運(yùn)算符 子程序調(diào)用符 數(shù)組操作符 循環(huán)操作符 等。 (1) 實(shí)際的 Halstead 長度 : N=N1+N2 N1：為運(yùn)算符出現(xiàn)的總次數(shù)。 二、 McCabe度量法 80 ? McCabe度量的缺點(diǎn) ? 對于不同種類的控制流的復(fù)雜性不能區(qū)分； ? 簡單 IF語句 與 循環(huán)語句 的復(fù)雜性同等看待； ? 嵌套 IF語句 與 簡單 CASE語句 的復(fù)雜性是一樣的； ? 模塊間接口 當(dāng)成 一個簡單分支 一樣處理； ? 一個 具有 1000行的順序程序 與 一行語句 的復(fù)雜性相同 。 ?McCabe研究大量程序后發(fā)現(xiàn)，環(huán)形復(fù)雜度高的程序往往是最困難、最容易出問題的程序。 (3) 流圖 G的環(huán)形復(fù)雜度 V(G)=P+1，其中， P是流圖中判定結(jié)點(diǎn)的數(shù)目。 二、 McCabe度量法 由包含復(fù)合條件的 PDL映射成的流圖 78 ? 計(jì)算環(huán)形復(fù)雜度的方法 可以用下述 3種方法中的任何一種來計(jì)算環(huán)形復(fù)雜度： (1) 流圖中的區(qū)域數(shù)等于環(huán)形復(fù)雜度。包含條件的結(jié)點(diǎn)稱為判定節(jié)點(diǎn)，從每個判定結(jié)點(diǎn)引出兩條或多條邊。所謂復(fù)合條件，就是在條件中包含了一個或多個布爾運(yùn)算符。下圖是用 PDL表示的處理過程及與之對應(yīng)的流圖。 ? 如下圖舉例說明把程序流程圖映射成流圖的方法。在流圖中一條邊必須終止于一個結(jié)點(diǎn)，即使這個結(jié)點(diǎn)并不代表任何語句 (實(shí)際上相當(dāng)于一個空語句 )。程序流程圖中的一個順序的處理框序列和一個菱形判定框，可以映射成流圖中的一個結(jié)點(diǎn)。所謂 流圖 實(shí)質(zhì)上是 “ 退化了的 ” 程序流程圖，它僅僅描繪程序的控制流程，完全不表現(xiàn)對數(shù)據(jù)的具體操作以及分支或循環(huán)的具體條件。 73 二、 McCabe度量法 ? McCabe方法根據(jù)程序控制流的復(fù)雜程度定量度量程序的復(fù)雜程度，這樣度量出的結(jié)果稱為 程序的環(huán)形復(fù)雜度 。 ? Lipow及其他研究者得出一個結(jié)論：對于少于 100個語句的小程序，源代碼行數(shù)與出錯率是線性相關(guān)的。他還指出，每行代碼的出錯率與源程序行數(shù)之間不存在簡單的線性關(guān)系。 程序復(fù)雜程度的定量度量 72 代碼行與出錯率的關(guān)系 ? 設(shè) 每行代碼的出錯率 為 每 100行源程序中可能有的錯誤數(shù)目 。 ? 源代碼行數(shù)度量法基于兩個前提： ? 程序復(fù)雜性隨著程序規(guī)模的增加而均衡地增長； ? 控制程序規(guī)模的方法最好是采用分而治之的辦法。 ? 減少程序復(fù)雜性，可提高軟件的簡單性和可理解性，并使軟件開發(fā)費(fèi)用減少，開發(fā)周期縮短，軟件內(nèi)部潛藏錯誤減少。 70 ? 程序復(fù)雜性主要指 模塊內(nèi)程序的復(fù)雜性 。 JSD方法小結(jié) 69 程序復(fù)雜程度的定量度量 詳細(xì)設(shè)計(jì)階段設(shè)計(jì)出的模塊質(zhì)量如何呢 ?上一章中曾經(jīng)講述了軟件設(shè)計(jì)的基本原理和概念，經(jīng)過詳細(xì)設(shè)計(jì)之后每個模塊的內(nèi)容都非常具體了，因此可以使用這些原理進(jìn)一步仔細(xì)衡量它們的質(zhì)量。 當(dāng)數(shù)據(jù)結(jié)構(gòu)發(fā)生變化時 ， 程序結(jié)構(gòu)也發(fā)生變化 ， 一般是總體上用 SD方法 ， 局部范圍用 JSD方法 。 65 產(chǎn)生月報表 seq 產(chǎn)生表頭 seq 產(chǎn)生表頭 end 產(chǎn)生表體 iter while 由零件組產(chǎn)生輸出行 seq 處理零件組 iter while 零件組未結(jié)束 處理卡片 select 進(jìn)貨標(biāo)志 上圖所示的程序結(jié)構(gòu)的偽碼為： 處理進(jìn)貨 seq 處理進(jìn)貨 end 處理卡片 or 處理發(fā)貨 seq 處理發(fā)貨 end 66 處理卡片 end 讀一張卡 處理零件組 end 產(chǎn)生零件名 seq 產(chǎn)生零件名 end 產(chǎn)生凈變化 seq 計(jì)算凈變化 產(chǎn)生凈變化 end 由零件組產(chǎn)生輸出行 end 產(chǎn)生表體 end 產(chǎn)生月報表 end 67 JSD方法小結(jié) JSD方法的優(yōu)缺點(diǎn) 優(yōu)點(diǎn)： 簡單 ， 適合于規(guī)模不大的系統(tǒng) ， 建立了問題的數(shù)據(jù)結(jié)構(gòu)之后 ， 可直接推導(dǎo)出相應(yīng)的程序結(jié)構(gòu) 。因此在圖中，將操作 E（ 讀一張卡）放在打開文件之后，同時在處理完一張卡片后再讀一次。 處理進(jìn)貨 176。 ? 本問題的基本操作列出如下： A：停止 B： 打開文件 C：關(guān)閉文件 D：打印字符行 E：讀一張卡 F：產(chǎn)生行結(jié)束符 G：累計(jì)進(jìn)貨量 H：累計(jì)發(fā)貨量 I：計(jì)算凈變化 J：置零件組開始標(biāo)志 ? 列出條件如下： I（ 1）： 輸入文件未結(jié)束 I（ 2）： 零件組未結(jié)束 S（ 3）： 將操作與條件分配到適當(dāng)位置的程序結(jié)構(gòu)圖如下圖所示。處理進(jìn)貨176。 根據(jù)以上規(guī)則，畫出的程序結(jié)構(gòu)圖如圖所示。 在圖中的程序結(jié)構(gòu)的第 4層增加了一個 “ 處理零
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號-1