[it認證]哈爾濱工業(yè)大學軟件工程課件(編輯修改稿)
2025-02-15 08:44 本頁面
【文章內容簡介】 (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è)大學 韓靜萍 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è)大學 韓靜萍 2022/2/16 二、程序設計自頂向下，逐步求精 程序設計是一個由粗到細的 “ 漸進 ” 的過程 程序設計不僅包括對控制結構的設計，也包括對數(shù)據(jù)結構的設計。 二者都要一步一步地細化。 采用逐步細化方法設計程序的步驟 列出問題的初步解 分解主要問題 繼續(xù)細化 利用圖形工具或偽代碼 描述程序的詳細邏輯 哈爾濱工業(yè)大學 韓靜萍 2022/2/16 用逐步細化方法設計一個程序，其功能為 “ 從一組數(shù)中找出最大的數(shù) ” 第一步：列出問題的初步解 1：輸入一組數(shù) 2：找出其中最大的數(shù) 3：輸出最大的數(shù) 哈爾濱工業(yè)大學 韓靜萍 2022/2/16 第二步：分解主要問題 ：首先讀入一個數(shù)并設其為最大的數(shù) ：將該數(shù)逐次與其它數(shù)進行比較 ：若有大于該數(shù)的則將其保存 哈爾濱工業(yè)大學 韓靜萍 2022/2/16 第三步：確定數(shù)據(jù)結構 ：定義一數(shù)組 A ： max=A(1) ：從 A(2)至 A(n)開始比較 ：若當前數(shù)大于 max, 則令： max=A(I) 哈爾濱工業(yè)大學 韓靜萍 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è)大學 韓靜萍 2022/2/16 請用逐步細化方法設計一由下列描述 的程序結構 讀入一段任意長度的英語課文，將其分解為單字，然后輸出 一張單詞表 (list of words),并指出每種單詞在課文中的出現(xiàn)次數(shù)。 哈爾濱工業(yè)大學 韓靜萍 2022/2/16 三、程序復雜性的度量 程序復雜性主要是指模塊內部程序的復雜性。它 直接關系到軟件開發(fā)費用的多少，開發(fā)周期的長短和 軟件和軟件內部潛伏錯誤的多少。同時它也是軟件可 理解性的另一種度量。 哈爾濱工業(yè)大學 韓靜萍 2022/2/16 它可以用來計算任何一個程序的復雜性； 對于不合理的程序，例如對于長度動態(tài)增長的程序， 或者對于原則上無法排錯的程序，不應當使用它進行 復雜性計算； 如果程序中指令條數(shù)、附加存儲量、計算時間增多， 不會減少程序的復雜性。 為了度量程序復雜性，要求復雜性度量應滿足以下假設： 哈爾濱工業(yè)大學 韓靜萍 2022/2/16 如果設每行代碼的出錯率為每 100行源程序中可能的 錯誤數(shù)目。例如，每行代碼的出錯率為 1%，也就是說， 每 100 行源程序中就可能有一個錯誤。 代碼行度量法 ： 統(tǒng)計程序中的源代碼的行數(shù) 較小的程序 %～ %/行 較大的程序 %～ %/行 哈爾濱工業(yè)大學 韓靜萍 2022/2/16 該方法是利用程序模塊的 程序圖 中環(huán)路的個數(shù)，來 計算程序的復雜性的。為此，該方法也稱為環(huán)路復雜度 計算法。 McCabe 度量法 ： 利用程序的控制流來度量程序的復雜性 它是一種退化了的程序流程圖。即 :把程序流程圖中每個處理符號都退化成一個 結點 ，而原來流程圖
教學課件相關推薦
鄂ICP備17016276號-1