軟件開發(fā)文檔xcz詳細(xì)設(shè)計(jì)(編輯修改稿)
2025-02-02 17:30 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 學(xué)與計(jì)算機(jī)學(xué)院 示例 數(shù)學(xué)與計(jì)算機(jī)學(xué)院 程序流程圖的標(biāo)準(zhǔn)符號(hào) 數(shù)學(xué)與計(jì)算機(jī)學(xué)院 程序流程圖優(yōu)缺點(diǎn) （ 1）優(yōu)點(diǎn)：它獨(dú)立于任何一種程序設(shè)計(jì)語(yǔ)言，比較直觀，清晰，易于掌握。 （ 2）缺點(diǎn)：流程圖所使用的符號(hào)不夠規(guī)范，常常使用一些習(xí)慣性用法。特別是表示程序控制流程的前頭，使用的靈活性極大，程序員可以不受任何約束隨意轉(zhuǎn)移控制。 （ 3）對(duì)程序圖所用的符號(hào)做出嚴(yán)格的定義，不允許人們隨心所欲地畫出各種不規(guī)范的流程圖。 數(shù)學(xué)與計(jì)算機(jī)學(xué)院 循環(huán)的標(biāo)準(zhǔn)符號(hào) 注解的使用 數(shù)學(xué)與計(jì)算機(jī)學(xué)院 多出口判斷 數(shù)學(xué)與計(jì)算機(jī)學(xué)院 NS圖： 1973年， Nassi和 Shneiderman發(fā)表了題為 “ 結(jié)構(gòu)化程序的流程圖技術(shù) ” 的文章，提出用盒圖（ Box diagram） 來(lái)代替?zhèn)鹘y(tǒng)的流程圖，引起了人們的重視，根據(jù)這兩位創(chuàng)始人的名字，許多人把它簡(jiǎn)稱為 N－ S圖（ N－ S chart）。 N－ S的主要特色，就是只能 描述結(jié)構(gòu)化程序所允許的標(biāo)準(zhǔn)結(jié)構(gòu) ，根本取消了表現(xiàn)諸如含有 GOTO語(yǔ)句的非標(biāo)準(zhǔn)結(jié)構(gòu)的手段。 數(shù)學(xué)與計(jì)算機(jī)學(xué)院 NS圖： 優(yōu)點(diǎn)是：所有的程序結(jié)構(gòu)均用方框來(lái)表示，無(wú)論并列或者嵌套，程序的結(jié)構(gòu)清晰可見。而且，由于它只能表達(dá)結(jié)構(gòu)化的程序邏輯，使應(yīng)用 N－ S圖來(lái)描述軟件設(shè)計(jì)的人不得不遵守結(jié)構(gòu)化程序設(shè)計(jì)的規(guī)定。久而久之，就可自然地養(yǎng)成良好的程序設(shè)計(jì)風(fēng)格。不足的是：當(dāng)程序內(nèi)嵌套的 層數(shù)增多 時(shí)，內(nèi)層的方塊越畫越小，不僅會(huì)增加畫圖的困難，并將使圖形的 清晰性 受到影響。 數(shù)學(xué)與計(jì)算機(jī)學(xué)院 ? NS圖也叫做盒圖。五種基本控制結(jié)構(gòu)由五種圖形構(gòu)件表示。 NS圖： 數(shù)學(xué)與計(jì)算機(jī)學(xué)院 示例 數(shù)學(xué)與計(jì)算機(jī)學(xué)院 X4 a b X1 b X4 i F F g h X2 X3 c X=1 X=2 d T X=3 e X6 F F T T T 結(jié)束 開始 數(shù)學(xué)與計(jì)算機(jī)學(xué)院 NS圖優(yōu)特點(diǎn) （ 1）圖中每個(gè)矩形框（除 Case構(gòu)造中表示條件取值和矩形框外）都是明確定義了的功能域（即每個(gè)特定控制結(jié)構(gòu)的作用域）以圖形表示，清晰可見 （ 2）它的控制轉(zhuǎn)移不能任意規(guī)定，必須遵守結(jié)構(gòu)化程序設(shè)計(jì)要求 。 （ 3）很容易確定數(shù)據(jù)和全局?jǐn)?shù)據(jù)的作用域 （ 4）很容易表現(xiàn)嵌套關(guān)系，也可以表示模塊的層次結(jié)構(gòu)。 （ 5）當(dāng) NS圖很大時(shí)，可使用 NS圖擴(kuò)展形式表現(xiàn)。 數(shù)學(xué)與計(jì)算機(jī)學(xué)院 NS圖的擴(kuò)展形式 擴(kuò)展：要相應(yīng)位置用名字（用橢園框），在另外的地方把這些命名的部分進(jìn)一步展開。 數(shù)學(xué)與計(jì)算機(jī)學(xué)院 問(wèn)題分析圖 (PAD) PAD圖是日本日立公司于 1979年提出的一種算法描述工具，現(xiàn)已等到 ISO認(rèn)可。它是一種由左往右展開的二維樹型結(jié)構(gòu)。 PAD圖的控制流程為自上而下，從左往右地執(zhí)行。優(yōu)點(diǎn)： ?清晰地反映了程序的層次結(jié)構(gòu)。（層次數(shù)即為縱線數(shù)） ?支持逐步求精的設(shè)計(jì)方法， 左邊 層次中的內(nèi)容可以 抽象 ，然后由左到右逐步細(xì)化。 ?易讀易寫，使用方便（比流程圖）。 ?支持結(jié)構(gòu)化的程序設(shè)計(jì)原理。 ?可自動(dòng)生成程序。 數(shù)學(xué)與計(jì)算機(jī)學(xué)院 問(wèn)題分析圖 (PAD) ? PAD也設(shè)置了五種基本控制結(jié)構(gòu)的圖式，并允許遞歸使用。 數(shù)學(xué)與計(jì)算機(jī)學(xué)院 PAD描述的示例 數(shù)學(xué)與計(jì)算機(jī)學(xué)院 對(duì)應(yīng)于增量型循環(huán)結(jié)構(gòu) for i := n1 to n2 step n3 do 在 PAD中有相應(yīng)的循環(huán)控制結(jié)構(gòu) PAD的擴(kuò)充控制結(jié)構(gòu) 數(shù)學(xué)與計(jì)算機(jī)學(xué)院 判定表特點(diǎn) 當(dāng)算法中包含多重嵌套的條件選擇，用程序流程圖、 NS圖或 PAD圖都不易清楚描述 使用判定表能清晰地表達(dá)復(fù)雜的條件組合與應(yīng)做動(dòng)作對(duì)應(yīng)關(guān)系。 判定表的優(yōu)點(diǎn)：簡(jiǎn)潔、無(wú)二義性描述所有的處理規(guī)則 判定表的缺點(diǎn)： ?不能表達(dá)加工的順序，也不能表達(dá)循環(huán)結(jié)構(gòu) ?判定表用于表示程序的靜態(tài)邏輯 數(shù)學(xué)與計(jì)算機(jī)學(xué)院 ? 在判定表中的條件部分給出所有 條件各種條件組合 ，動(dòng)作部分給出 相應(yīng)的處理 ? 要求將程序流程圖中的多分支判斷都改成兩分支判斷 ?能夠清晰地表示復(fù)雜的條件組合與應(yīng)做的動(dòng)作之間的對(duì)應(yīng)關(guān)系 判定表 數(shù)學(xué)與計(jì)算機(jī)學(xué)院 無(wú)多分支判斷結(jié)構(gòu) 數(shù)學(xué)與計(jì)算機(jī)學(xué)院 數(shù)學(xué)與計(jì)算機(jī)學(xué)院 ? 列出與一個(gè)具體過(guò)程 (或模塊 )有關(guān)的所有處理。 ? 列出過(guò)程執(zhí)行期間的所有條件 (或所有判斷 )。 ? 將特定條件取值組合與特定的處理相匹配，消去不可能發(fā)生的條件取值組合。 ? 將 右部每一縱列 規(guī)定為一個(gè)處理規(guī)則，即對(duì)于某一條件取值組合將有什么動(dòng)作。 建立判定表的步驟： 數(shù)學(xué)與計(jì)算機(jī)學(xué)院 判定樹 ?判定樹是 判定表的變種 ，也能清晰地表示復(fù)雜的條件組合與應(yīng)做的動(dòng)作之間的對(duì)應(yīng)關(guān)系。 ?優(yōu)點(diǎn)在于，它的形式簡(jiǎn)單到不需要任何說(shuō)明， 一眼 就可以看出其含義 ?易于掌握和理解 數(shù)學(xué)與計(jì)算機(jī)學(xué)院 判定樹 實(shí)例分析：假設(shè)某航空公司規(guī)定，乘客可以免費(fèi)托運(yùn)重量不超過(guò) 30公斤的行李。當(dāng)行李重量超過(guò) 30公斤時(shí)，對(duì)頭等倉(cāng)的國(guó)內(nèi)乘客超重部分每公斤收費(fèi) 4元，對(duì)其他倉(cāng)的國(guó)內(nèi)乘客超重部分每公斤收費(fèi) 6元 ,國(guó)外乘客加收 1倍，殘疾乘客減半 數(shù)學(xué)與計(jì)算機(jī)學(xué)院 行李費(fèi) 算法 行李重量 W30 行李重量 W=30 免費(fèi) 國(guó)內(nèi)乘客 國(guó)外乘客 頭等艙 其他艙 頭等艙 其他艙 殘疾乘客 正常乘客 (w30)*2 (w30)*4 殘疾乘客 正常乘客 (w30)*3 (w30)*6 殘疾乘客 正常乘客
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1