第五章詳細(xì)設(shè)計(jì)programdesign?coding-資料下載頁(yè)
2025-08-23 08:39本頁(yè)面
【導(dǎo)讀】①自頂向下逐步求精；任何復(fù)雜的程序流程圖都應(yīng)由以上五種基本結(jié)。大型系統(tǒng)的可理解性作用甚微；不易表示數(shù)據(jù)結(jié)構(gòu)；ISO認(rèn)可的規(guī)定符號(hào)：圖。①?zèng)]有箭頭，不允許隨意轉(zhuǎn)移控制；用域)，結(jié)構(gòu)表示明確；③局部及全程數(shù)據(jù)的作用域易見；及模塊的層次結(jié)構(gòu)。①結(jié)構(gòu)清晰，層次分明，易讀；②支持逐步求精的設(shè)計(jì)思想；③容易將PAD自動(dòng)轉(zhuǎn)換為高級(jí)語(yǔ)言源程序。之間的對(duì)應(yīng)關(guān)系。按規(guī)定：重量不超過(guò)30公斤的行李可免費(fèi)托運(yùn)。①有固定的外語(yǔ)法；②內(nèi)語(yǔ)法用自然語(yǔ)言描述；建議各組建立自己的文件夾。
【正文】 口 ） c d e f g h i j（ 出口 ） k（ 停止 ） 注： ① 對(duì)于一個(gè)正常的程序，其 CFG應(yīng)是連通的，即p = 1. ③ 對(duì)于平面圖 G， V(G) =G在平面上圍成的區(qū)域的個(gè)數(shù)。 31911V (G ) ????167。 ② CFG通常不是強(qiáng)連通的，故須從出口到入口畫一條虛弧，使其成為強(qiáng)連通圖。 ① 分支或循環(huán)增多時(shí)， CC也隨之增大， CC值實(shí)際上是為軟件 測(cè)試 的難易度提供了一個(gè)定量度量的方法 , 間接表示了軟件的 可靠性 。 ② CC是可加的： 2模塊的總復(fù)雜度 = 各自 CC之和。 ③ 實(shí)踐經(jīng)驗(yàn)表明，對(duì)于 CC10的程序，應(yīng)分成幾個(gè)小程序處理，以降低出錯(cuò)率。 ④ 缺點(diǎn)： ? 有些控制結(jié)構(gòu)不能區(qū)分，例如 IF 與 LOOP，嵌套 IF 與 CASE 等； ? 不能區(qū)分一個(gè)多行順序結(jié)構(gòu)與一個(gè)單行程序的復(fù)雜性。 167。 McCabe 環(huán)形復(fù)雜度的特點(diǎn)： 2. Halstead’s Theory (M. Halstead, 1977) —— based on source code measurements ? The primitive measures are n1 —不同的 運(yùn)算符個(gè)數(shù) (the number of distinct operators that appear in a program) n2 — 不同的操作數(shù)個(gè)數(shù) ( the number of distinct operands that appear in a program) N1 —運(yùn)算符總個(gè)數(shù) (the total number of operator occurrences) N2 —操作數(shù)總個(gè)數(shù) (the total number of operand occurrences) 注：成對(duì)出現(xiàn)的運(yùn)算符，如 BEGIN…END , IF…THEN…ELSE 等都算 1個(gè)運(yùn)算符 。 167。 ? Halstead’s laws: (1)實(shí)際程序長(zhǎng)度 (program length)： N = N1 + N2 (2) 程序詞匯表 (program vocabulary)： n = n1 + n2 (3) 預(yù)測(cè)程序長(zhǎng)度 (estimated length)： H = n1log2n1 + n2log2n2 注意： H可由詞匯表算出，即程序長(zhǎng)度可通過(guò)詞匯表預(yù)估。 (4) 程序量 (program volume)： V = N log2n ——minimum of bits required to specify a program. 167。 (5) 程序級(jí)別 (program level)： L = V * / V 其中 potential volume V * = (2+n2*)log2 (2+n2*)， n2* 為 I/O變量的個(gè)數(shù) 。 這里 V * 是 V 的最小值， 2表示程序中至少有 2個(gè)運(yùn)算符 — 賦值符和調(diào)用符。 L 體現(xiàn)了抽象程度，編碼語(yǔ)言越高級(jí)， L 越接近 1。 167。 (6) 工作量 (effort)： E=V / L。 (7) 潛在錯(cuò)誤 (potential error)： B = N Log2 n /3000 。 Project Part Ⅱ “軟件設(shè)計(jì)報(bào)告”分組演講 ? 演講內(nèi)容： ⑴ 分組任務(wù)簡(jiǎn)介； ⑵ 精化的 DFD講解； ⑶ System Hierarchy 講解； ⑷ 選擇有代表性的 3個(gè)模塊，給出 HIPO圖并講解。 ? 演講時(shí)間：待定，每組 10分鐘演講 + 5分鐘聽眾提問(wèn)。 ? 演講順序：抽簽決定。 ? 上交“軟件設(shè)計(jì)”書面報(bào)告 , 兩星期內(nèi)完成。 評(píng) 分 標(biāo) 準(zhǔn) 組名：任務(wù)簡(jiǎn)介 (5) 數(shù)據(jù)流圖 ( 2 5)系統(tǒng)層次圖 (3 0 ) HI PO ( 30 )演講風(fēng)格 (10) 總分 (100) 評(píng) 語(yǔ)優(yōu)點(diǎn)：缺
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1