軟件工程詳細設計ppt課件-資料下載頁
2025-09-11 20:43本頁面
【正文】 seq 印出字符串 印字符串 end sum∶ =0 pointer∶ =1 分析字符串 iter until字符串結束 分析字符 select字符是空格 處理空格 seq sum∶ =sum+1 pointer∶ =pointer+1 處理空格 end 分析字符 or字符不是空格 處理非空格 seq pointer∶ =pointer+1 處理非空格 end 分析字符 end 分析字符串 end 印空格數 seq 印出空格數目 印空格數 end totalsum∶ =totalsum+sum 讀入字符串 處理字符串 end 程序體 end 印總數 seq 印出空格總數 印總數 end 關閉文件 停止 統(tǒng)計空格 end 著重介紹使用得比較廣泛的 McCabe方法和Halstead方法。 程序復雜程度的定量度量 (1) 流圖 McCabe方法根據程序控制流的復雜程度定量度量程序的復雜程度，這樣度量出的結果稱為程序的環(huán)形復雜度。 為了突出表示程序的控制流，人們通常使用流圖(也稱為程序圖 )。所謂流圖實質上是 “ 退化了的 ” 程序流程圖，它僅僅描繪程序的控制流程，完全不表現(xiàn)對數據的具體操作以及分支或循環(huán)的具體條件。 McCabe方法 圖 由 PDL翻譯成的流圖 (2) 計算環(huán)形復雜度的方法 ① 流圖中的區(qū)域數等于環(huán)形復雜度。 ② 流圖 G的環(huán)形復雜度 V(G)=EN+2,其中， E是流圖中邊的條數， N是結點數。 ③ 流圖 G的環(huán)形復雜度 V(G)=P+1，其中， P是流圖中判定結點的數目。 Halstead方法是另一個著名的方法，它根據程序中運算符和操作數的總數來度量程序的復雜程度。令 N1為程序中運算符出現(xiàn)的總次數， N2為操作數出現(xiàn)的總次數，程序長度 N定義為： N=N1+N2 詳細設計完成之后，可以知道程序中使用的不同運算符 (包括關鍵字 )的個數 n1，以及不同操作數(變量和常數 )的個數 n2。 Halstead給出預測程序長度的公式如下： H=n1 log2 n1+n2 log2 n2 多次驗證都表明，預測的長度 H與實際長度 N非常接近。 Halstead方法 Halstead還給出了預測程序中包含錯誤的個數的公式如下： E=N log2 (n1+n2)/3000 有人曾對從 300條到 12022條語句范圍內的程序核實了上述公式，發(fā)現(xiàn)預測的錯誤數與實際錯誤數相比誤差在 8%之內。
高考資料相關推薦
鄂ICP備17016276號-1