[it認(rèn)證]哈爾濱工業(yè)大學(xué)軟件工程課件(編輯修改稿)
2025-02-15 08:44 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 (F0*F1=0) { X0=a。 X1=b。 for(i=1。i=n。i++) { Xm=(X0+X1)/2。 Fm=F(Xm)。 if(abs(Fm)eps||abs(X1X0)eps) break。 if(F0*Fm0) { X0=Xm。 F0=Fm。} else X1=Xm。 } printf(“%d\n”,Xm)。 } 哈爾濱工業(yè)大學(xué) 韓靜萍 2022/2/16 … … F0=F(a)。 F1=F(b)。 if(F0*F1=0) { X0=a。 X1=b。 i=1。 finish=0。 while(i=n amp。amp。 finish==0) { Xm=(X0+X1)/2。 Fm=F(Xm)。 if(abs(Fm)eps||abs(X1X0)eps) finish=1。 if(finish==0)。 if(F0*Fm0) { X0=Xm。 F0=Fm。} else X1=Xm。 i++。 } printf(“%d\n”,Xm)。 } 哈爾濱工業(yè)大學(xué) 韓靜萍 2022/2/16 二、程序設(shè)計(jì)自頂向下，逐步求精 程序設(shè)計(jì)是一個(gè)由粗到細(xì)的 “ 漸進(jìn) ” 的過(guò)程 程序設(shè)計(jì)不僅包括對(duì)控制結(jié)構(gòu)的設(shè)計(jì)，也包括對(duì)數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)。 二者都要一步一步地細(xì)化。 采用逐步細(xì)化方法設(shè)計(jì)程序的步驟 列出問(wèn)題的初步解 分解主要問(wèn)題 繼續(xù)細(xì)化 利用圖形工具或偽代碼 描述程序的詳細(xì)邏輯 哈爾濱工業(yè)大學(xué) 韓靜萍 2022/2/16 用逐步細(xì)化方法設(shè)計(jì)一個(gè)程序，其功能為 “ 從一組數(shù)中找出最大的數(shù) ” 第一步：列出問(wèn)題的初步解 1：輸入一組數(shù) 2：找出其中最大的數(shù) 3：輸出最大的數(shù) 哈爾濱工業(yè)大學(xué) 韓靜萍 2022/2/16 第二步：分解主要問(wèn)題 ：首先讀入一個(gè)數(shù)并設(shè)其為最大的數(shù) ：將該數(shù)逐次與其它數(shù)進(jìn)行比較 ：若有大于該數(shù)的則將其保存 哈爾濱工業(yè)大學(xué) 韓靜萍 2022/2/16 第三步：確定數(shù)據(jù)結(jié)構(gòu) ：定義一數(shù)組 A ： max=A(1) ：從 A(2)至 A(n)開(kāi)始比較 ：若當(dāng)前數(shù)大于 max, 則令： max=A(I) 哈爾濱工業(yè)大學(xué) 韓靜萍 2022/2/16 第四步：用 PDL描述 Input array A Set Max=A(1) DO for I=2 to N IF MaxA(I) Set Max=A(I) ENDIF ENDDO Print Max 哈爾濱工業(yè)大學(xué) 韓靜萍 2022/2/16 請(qǐng)用逐步細(xì)化方法設(shè)計(jì)一由下列描述 的程序結(jié)構(gòu) 讀入一段任意長(zhǎng)度的英語(yǔ)課文，將其分解為單字，然后輸出 一張單詞表 (list of words),并指出每種單詞在課文中的出現(xiàn)次數(shù)。 哈爾濱工業(yè)大學(xué) 韓靜萍 2022/2/16 三、程序復(fù)雜性的度量 程序復(fù)雜性主要是指模塊內(nèi)部程序的復(fù)雜性。它 直接關(guān)系到軟件開(kāi)發(fā)費(fèi)用的多少，開(kāi)發(fā)周期的長(zhǎng)短和 軟件和軟件內(nèi)部潛伏錯(cuò)誤的多少。同時(shí)它也是軟件可 理解性的另一種度量。 哈爾濱工業(yè)大學(xué) 韓靜萍 2022/2/16 它可以用來(lái)計(jì)算任何一個(gè)程序的復(fù)雜性； 對(duì)于不合理的程序，例如對(duì)于長(zhǎng)度動(dòng)態(tài)增長(zhǎng)的程序， 或者對(duì)于原則上無(wú)法排錯(cuò)的程序，不應(yīng)當(dāng)使用它進(jìn)行 復(fù)雜性計(jì)算； 如果程序中指令條數(shù)、附加存儲(chǔ)量、計(jì)算時(shí)間增多， 不會(huì)減少程序的復(fù)雜性。 為了度量程序復(fù)雜性，要求復(fù)雜性度量應(yīng)滿足以下假設(shè)： 哈爾濱工業(yè)大學(xué) 韓靜萍 2022/2/16 如果設(shè)每行代碼的出錯(cuò)率為每 100行源程序中可能的 錯(cuò)誤數(shù)目。例如，每行代碼的出錯(cuò)率為 1%，也就是說(shuō)， 每 100 行源程序中就可能有一個(gè)錯(cuò)誤。 代碼行度量法 ： 統(tǒng)計(jì)程序中的源代碼的行數(shù) 較小的程序 %～ %/行 較大的程序 %～ %/行 哈爾濱工業(yè)大學(xué) 韓靜萍 2022/2/16 該方法是利用程序模塊的 程序圖 中環(huán)路的個(gè)數(shù)，來(lái) 計(jì)算程序的復(fù)雜性的。為此，該方法也稱為環(huán)路復(fù)雜度 計(jì)算法。 McCabe 度量法 ： 利用程序的控制流來(lái)度量程序的復(fù)雜性 它是一種退化了的程序流程圖。即 :把程序流程圖中每個(gè)處理符號(hào)都退化成一個(gè) 結(jié)點(diǎn) ，而原來(lái)流程圖
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1