軟件開發(fā)過程與質(zhì)量保證-4-軟件設(shè)計(jì)2009(4)復(fù)習(xí)過程

軟件開發(fā)過程與質(zhì)量保證-4-軟件設(shè)計(jì)2009(4)intCanMove(intdx,intdy){inti,j,tempX,tempY;for(i=0;i<curBlock.size;i++){for(j=0;j<curBlock.size;j++){if(curBlock.c[i][j]){tempX=curBlock.x+i+dx;if(tempX<0||tempX>(BoardWidth-1))returnfalse;tempY=curBlock.y+j+dy;if(tempY>(BoardHeight-1))returnfalse;if(tempY>=0&&Board[tempX][tempY][0])returnfalse;}}}returntrue;}詳細(xì)設(shè)計(jì)工具！五、過程設(shè)計(jì)及工具從軟件開發(fā)的工程化觀點(diǎn)來看，在使用程序設(shè)計(jì)語言編制程序以前，需要對所采用算法的邏輯關(guān)系進(jìn)行分析，設(shè)計(jì)出全部必要的過程細(xì)節(jié)，并給予清晰的表達(dá)。這就是過程設(shè)計(jì)的任務(wù)。在過程設(shè)計(jì)階段，要決定各個(gè)模塊的實(shí)現(xiàn)算法，并精確地表達(dá)這些算法。表達(dá)過程規(guī)格說明的工具叫做詳細(xì)設(shè)計(jì)工具，它可以分為以下三類:

圖形工具表格工具語言工具1.程序流程圖五種基本控制結(jié)構(gòu)

示例2.N-S圖N-S圖也叫做盒圖。五種基本控制結(jié)構(gòu)由五種圖形構(gòu)件表示。示例N-S圖的嵌套定義形式3.問題分析圖(PAD)PAD也設(shè)置了五種基本控制結(jié)構(gòu)的圖式，并允許遞歸使用。

PAD描述的示例4.判定表判定表判定表用于表示程序的靜態(tài)邏輯在判定表中的條件部分給出所有的兩分支判斷的列表，動(dòng)作部分給出相應(yīng)的處理要求將程序流程圖中的多分支判斷都改成兩分支判斷

無多分支判斷結(jié)構(gòu)

建立判定表的步驟列出與一個(gè)具體過程(或模塊)有關(guān)的所有處理。列出過程執(zhí)行期間的所有條件(或所有判斷)。將特定條件取值組合與特定的處理相匹配，消去不可能發(fā)生的條件取值組合。將右部每一縱列規(guī)定為一個(gè)處理規(guī)則，即對于某一條件取值組合將有什么動(dòng)作。

例：以行李托運(yùn)費(fèi)的算法為例說明判定表的組織方法。假設(shè)某航空公司規(guī)定，乘客可以免費(fèi)托運(yùn)重量不超過30公斤的行李。當(dāng)行李重量超過30公斤時(shí)，對頭等艙的國內(nèi)乘客超重部分每公斤收費(fèi)4元，對其他艙的國內(nèi)乘客超重部分每公斤收費(fèi)6元，對外國乘客超重部分每公斤收費(fèi)比國內(nèi)乘客多一倍，對殘疾乘客超重部分每公斤收費(fèi)比正常乘客少一半。用判定表可以清楚地表示與上述每種條件組合相對應(yīng)的動(dòng)作（算法）。條件123456789國內(nèi)乘客TTTTFFFF頭等艙TFTFTFTF殘疾乘客FFTTFFTT行李重量W≤30TFFFFFFFF動(dòng)作免費(fèi)√（W-30）×2√（W-30）×3√（W-30）×4√√（W-30）×6√√（W-30）×8√（W-30）×12√殘疾乘客（W-30）×2正常乘客（W-30）×4正常乘客（W-30）×6殘疾乘客（W-30）×3殘疾乘客（W-30）×4正常乘客（W-30）×8殘疾乘客（W-30）×6正常乘客（W-30）×12頭等艙其他艙頭等艙其他艙國內(nèi)乘客國外乘客行李重量W>30行李重量W≤30免費(fèi)行李費(fèi)5.判定樹小結(jié)結(jié)構(gòu)化詳細(xì)設(shè)計(jì)詳細(xì)設(shè)計(jì)工具的實(shí)際運(yùn)用程序流程圖盒圖PAD圖判定表判定樹本章知識(shí)點(diǎn)總結(jié)軟件設(shè)計(jì)概述模塊獨(dú)立性原