【正文】 A select i0 do B； A or do C； A end 選擇結(jié)構(gòu)圖 及對(duì)應(yīng)的偽碼 A B* A item while cond do B； A end 循環(huán)結(jié)構(gòu)圖 及 對(duì)應(yīng)的偽碼 下一頁(yè) 上一頁(yè) 停止放映 第 138|94頁(yè) JSP方法的設(shè)計(jì)步驟 ⑴ 首先評(píng)價(jià) DS的特點(diǎn)； ⑵ 然后 ， 把 DS依次表示為一些基本形式 ，如順序 、 選擇 、 重復(fù)結(jié)構(gòu)等； ⑶ 再把 DS表示映射成軟件控制層次； ⑷ 根據(jù)指導(dǎo)原則來(lái)細(xì)化軟件層次； ⑸ 最終寫(xiě)出軟件的過(guò)程性描述 。即： A C B D A seq do B； do C； do D； A end 順序結(jié)構(gòu)圖 及對(duì)應(yīng)的偽碼 A C 176。 ? 基本要點(diǎn)是： ? 自頂向下 ? 逐步求精 ? 模塊化設(shè)計(jì) ? 基本思想： 把一個(gè)復(fù)雜問(wèn)題的求解過(guò)程分階段進(jìn)行 ， 每個(gè)階段處理的問(wèn)題都控制在人們?nèi)菀桌斫夂吞幚淼姆秶鷥?nèi) 。 ? 這些實(shí)踐經(jīng)驗(yàn)和思想奠定了結(jié)構(gòu)程序設(shè)計(jì)的理論基礎(chǔ) 。 ? 1966年 Boehm等專(zhuān)家證明了 “ 只用三種基本的控制結(jié)構(gòu)就能實(shí)現(xiàn)任何單入口單出口的程序 ” 。 ? 結(jié)構(gòu)化方法由三部分組成： ? 結(jié)構(gòu)化分析 SA （ Structured Analysis） ? 結(jié)構(gòu)化設(shè)計(jì) SD （ Structured Design） ? 結(jié)構(gòu)化設(shè)計(jì) SP （ Structured Programming） 下一頁(yè) 上一頁(yè) 停止放映 第 135|94頁(yè) 方法起源 ? 結(jié)構(gòu)化方法起源于 60年代 ， 成熟于 70年代 ， 是傳統(tǒng)的程序設(shè)計(jì)方法之一 。 ? 同理為每一個(gè)邏輯輸出設(shè)計(jì)一個(gè)輸出模塊，它要輸出上屬模塊送來(lái)的信息，而該模塊又需要兩個(gè)下屬模塊；一個(gè)轉(zhuǎn)換送來(lái)的信息，另一個(gè)把轉(zhuǎn)換的信息送走。 ? 為每個(gè)邏輯輸入設(shè)計(jì)一個(gè)輸入模塊，向上屬模塊提供輸入信息；而該模塊又需要兩個(gè)下屬模塊，分別稱(chēng)為 “ 取模塊 ” 和 “ 轉(zhuǎn)換模塊 ” 。 DFD被映射為： 輸入控制 、 變換控制 和 輸出控制 ， 再人為地為它們加一個(gè) 主控模塊 ， 同時(shí)根據(jù)實(shí)際問(wèn)題為每個(gè)模塊命名 。 由此可見(jiàn) ， 這是一個(gè)典型的變換流類(lèi)型 。 下一頁(yè) 上一頁(yè) 停止放映 第 126|94頁(yè) 汽車(chē)數(shù)字儀表系統(tǒng)的 DFD 旋轉(zhuǎn) 信號(hào) 讀旋 轉(zhuǎn)信號(hào) 信號(hào) / 秒 SPS 收集和 求均值 燃料流 信號(hào) 讀和 校對(duì) 燃料流 計(jì)算 gph 轉(zhuǎn)換為 轉(zhuǎn) /分 rpm SPS rpm mph 計(jì)算 mph和 超速值 mph 顯示 產(chǎn)生 mph 顯示 gph mpg mpg 顯示 計(jì)算 燃料 消耗 產(chǎn)生 mpg 顯示 mph SPS rpm 超速值 發(fā)出 鈴聲 鈴聲 產(chǎn)生 里程 里程 計(jì)算 里程 英里 確定加 減速 產(chǎn)生加 減速顯示 箭頭 指示 水平線(xiàn) 下箭頭 上箭頭 輸入流 變換流 輸出流 ? SPS rpm 每分鐘轉(zhuǎn)數(shù) gph 每小時(shí)耗油數(shù) mph 每小時(shí)里程數(shù) mpg 每單位油里程數(shù) 下一頁(yè) 上一頁(yè) 停止放映 第 127|94頁(yè) 設(shè)計(jì)步驟（一） 第 1步： 確定 DFD及其類(lèi)型 。 下一頁(yè) 上一頁(yè) 停止放映 第 120|94頁(yè) PDL的程序結(jié)構(gòu) 1) 順序結(jié)構(gòu) 處理 1 處理 2 …… 處理 n 2) 選擇結(jié)構(gòu) （ 1） IF 條件 （ 2） IF 條件 1 處理 1 處理 1 ELSE ORIF 條件 2 處理 2 …… ENDIF ELSE 處理 n ENDIF — End— 下一頁(yè) 上一頁(yè) 停止放映 第 121|94頁(yè) 數(shù)據(jù)字典的內(nèi)容 數(shù)據(jù)字典對(duì)下列元素進(jìn)行定義： ⑴ 數(shù)據(jù)流 ⑵ 數(shù)據(jù)流分量 ⑶ 數(shù)據(jù)存儲(chǔ) ⑷ 處理 下一頁(yè) 上一頁(yè) 停止放映 第 122|94頁(yè) 數(shù)據(jù)字典的內(nèi)容舉例 數(shù)據(jù)字典的條目解釋通常采用規(guī)范的定義形式： 客帳 =帳號(hào) +房租 +IDD費(fèi) +餐飲費(fèi) +洗衣費(fèi) +娛樂(lè)費(fèi) +日期 +經(jīng)辦人 內(nèi)容包含： 數(shù)據(jù)流： 編號(hào)、名稱(chēng)、簡(jiǎn)述、別名、構(gòu)成、來(lái)源、去向、流量 數(shù)據(jù)項(xiàng)目： 編號(hào)、名稱(chēng)、簡(jiǎn)述、別名、類(lèi)型、長(zhǎng)度、位數(shù) 數(shù)據(jù)文件： 編號(hào)、名稱(chēng)、簡(jiǎn)述、別名、構(gòu)成、關(guān)鍵字、存取要求 處理： 編號(hào)、名稱(chēng)、簡(jiǎn)述、別名、處理?xiàng)l件、 I/O內(nèi)容、處理邏輯 — End— 下一頁(yè) 上一頁(yè) 停止放映 第 123|94頁(yè) 數(shù)據(jù)流程圖 數(shù)據(jù)流圖可以分為兩類(lèi)： 加工 中心 輸入 加工 輸出 加工 輸入 輸出 內(nèi)部 結(jié)果 內(nèi)部 數(shù)據(jù) 輸入流 輸出流 變換流 加工結(jié)果 事物 中心 T 數(shù)據(jù)流 事物中心 t1 t2 t3 t4 事物路徑 事物流 下一頁(yè) 上一頁(yè) 停止放映 第 124|94頁(yè) 變換分析的步驟 確定 DFD及其類(lèi)型 確定輸入流 、 中心加工 、 輸出流的流界； 第一級(jí)分解；設(shè)計(jì)上層模塊； 第二級(jí)分解 ， 設(shè)計(jì)中 、 下層模塊； 進(jìn)一步精細(xì)化 。 ? 允許程序員按求解的問(wèn)題思考 ， 用與高級(jí)語(yǔ)言無(wú)關(guān)的方式來(lái)表達(dá)程序邏輯 。 AVER=SUM/10 WHILE N10 SUM=SUM+X 置初值 SUM=0， N=0 輸入 X N=N+1 輸出 AVER — End— 下一頁(yè) 上一頁(yè) 停止放映 第 119|94頁(yè) 過(guò)程設(shè)計(jì)語(yǔ)言 PDL ? PDL（ Program Design Language） 是過(guò)程設(shè)計(jì)語(yǔ)言的英文縮寫(xiě) ， 也稱(chēng)偽碼 。 B 塊 選擇結(jié)構(gòu) 順序結(jié)構(gòu) 循環(huán)執(zhí)行 A 塊 條件成立， 循環(huán)執(zhí)行 A塊。它也是一種二維圖形的表示方法 ， 是從左到右生長(zhǎng)和求精的 。 下一頁(yè) 上一頁(yè) 停止放映 第 113|94頁(yè) NS圖基本單元 ? 順序結(jié)構(gòu) A塊 B塊 選擇結(jié)構(gòu) 滿(mǎn)足 條件 P 不滿(mǎn)足 A塊 B塊 CASE 條件 值 1 值 2 值 n …… Case1 部分 Case2 部分 Casen 部分 …… 下一頁(yè) 上一頁(yè) 停止放映 第 114|94頁(yè) NS圖基本單元（續(xù)） ? 循環(huán)結(jié)構(gòu) 直到條件滿(mǎn)不足為止 執(zhí)行 A塊 當(dāng)條件滿(mǎn)足時(shí) 執(zhí)行 A塊 條件 P？ 執(zhí)行 A塊 成立 ？ 不成立 條件 P？ 執(zhí)行 A塊 成立 不成立 下一頁(yè) 上一頁(yè) 停止放映 第 115|94頁(yè) NS圖基本單元（續(xù)） ? 調(diào)用子程序 A 綜合舉例 輸入 10個(gè)數(shù) ， 求其均值 。而命名 。 ? 傳統(tǒng)流程圖（的符號(hào)及意義） 圓邊框 工作的開(kāi)始或停止 平行四邊形框 輸入或輸出 判斷框 邏輯判斷或檢查 矩形框 各種處理功能 箭頭線(xiàn) 流程的路線(xiàn) 圓圈 連接點(diǎn) 下一頁(yè) 上一頁(yè) 停止放映 第 111|94頁(yè) 開(kāi)始 輸入 x,y X=0 輸出錯(cuò)誤信息 z=y/x 輸出 z 結(jié)束 Y N 例：計(jì)算 z=y/x并輸出 z — End— 下一頁(yè) 上一頁(yè) 停止放映 第 112|94頁(yè) NS圖 ? NS 圖 是 以 年 美 國(guó) 學(xué) 者 和 。 ? 增加的附加信息有： ? 系統(tǒng)名稱(chēng) ? 圖的作者 ? 完成日期 ? 描述的模塊名稱(chēng) ? 模塊在層次結(jié)構(gòu)中的編號(hào) ? 調(diào)用本模塊的模塊清單 ? 模塊內(nèi)使用的局部數(shù)據(jù)元素等 下一頁(yè) 上一頁(yè) 停止放映 第 107|94頁(yè) 改進(jìn)的 IPO圖舉例 系統(tǒng) :________ 作者 :__________ 模塊 :________ 日期 :__________ 編號(hào) :________ 被調(diào)用 : 調(diào)用 : 注釋 : 局部數(shù)據(jù)元素 : 處理 : 輸入 : 輸出 : 確定能否供貨的 IPO圖 — End— 下一頁(yè) 上一頁(yè) 停止放映 第 108|94頁(yè) 數(shù)據(jù)流圖的符號(hào) ? 它有四種基本符號(hào)： S P X 數(shù)據(jù)源及數(shù)據(jù)終點(diǎn) 加工 對(duì)數(shù)據(jù)的加工或變換，指向加工的 數(shù)據(jù)流是輸入數(shù)據(jù)；離開(kāi)的是輸出數(shù)據(jù)。 ? IPO圖用法： ?左邊框是輸入數(shù)據(jù) ?中間框是數(shù)據(jù)處理 ?右邊框是輸出數(shù)據(jù) ?粗箭頭指出數(shù)據(jù)流動(dòng)情況 下一頁(yè) 上一頁(yè) 停止放映 第 105|94頁(yè) IPO圖舉例 ? 主文件更新。編號(hào)反映了模塊在不同層次中的位置。 正文加工 系統(tǒng) 輸入 輸出 編輯 加標(biāo)題 存儲(chǔ) 檢索 編目錄 格式化 添 加 刪除 插入 修改 合并 列表 銷(xiāo)售管理 系統(tǒng)的 H圖 — End— 下一頁(yè) 上一頁(yè) 停止放映 第 103|94頁(yè) HIPO圖 ? HIPO圖是美國(guó) IBM公司發(fā)明的 “ 層次圖加 IPO圖 ” 的英文縮寫(xiě)。 示意圖 下一頁(yè) 上一頁(yè) 停止放映 第 101|94頁(yè) 結(jié)構(gòu)形態(tài)準(zhǔn)則示意圖 深度 寬度 扇出 扇入 — End— 下一頁(yè) 上一頁(yè) 停止放映 第 102|94頁(yè) 層次圖 ? 層次圖用來(lái)描述軟件的層次結(jié)構(gòu)。具有獨(dú)立性的模塊，開(kāi)發(fā)容易、能減少錯(cuò)誤的傳播，使模塊重組、分解方便，容易調(diào)試和維護(hù)。 因?yàn)榉纸獾揭欢ǔ潭群?， 模塊之間的接口工作量就上升 ， 從而使總的代價(jià)上升 。 下一頁(yè) 上一頁(yè) 停止放映 第 94|94頁(yè) 軟件工程主要技術(shù)發(fā)展趨勢(shì) 1．基于軟件復(fù)用庫(kù)的軟件重用 2．面向?qū)ο蠹夹g(shù) 3．針對(duì)幾種中間件平臺(tái)開(kāi)發(fā)組件交互的標(biāo)準(zhǔn)和基于組件的軟件開(kāi)發(fā) 下一頁(yè) 上一頁(yè) 停止放映 第 95|94頁(yè) 歡迎參加計(jì)教中心網(wǎng)站的學(xué)習(xí)討論。但是隨著軟件的規(guī)模越來(lái)越大，復(fù)雜度越來(lái)越高，很難保證軟件的可靠性和軟件的開(kāi)發(fā)效率。 ? 這兩種方法的優(yōu)、缺點(diǎn)很明顯。它以精確的語(yǔ)義描述軟件系統(tǒng)，在此基礎(chǔ)上進(jìn)行自動(dòng)生成、轉(zhuǎn)化及驗(yàn)證。這種方法在近二十年來(lái)處于主導(dǎo)地位，也使美國(guó)的軟件業(yè)在全球領(lǐng)先。主要辦法是提高軟件的可重用性。 下一頁(yè) 上一頁(yè) 停止放映 第 93|94頁(yè) 提高軟件生產(chǎn)效率的方法 ? 研究途徑分分理論方法和技術(shù)方法： ? 技術(shù)方法主要是以美國(guó)軟件產(chǎn)業(yè)為代表。 ⑵ 軟件學(xué)科的并行計(jì)算和分布計(jì)算理論的新進(jìn)展也在很大程度上解決了提高運(yùn)行效率的問(wèn)題。表現(xiàn)在： ⑴ 集成電路技術(shù)、計(jì)算機(jī)體系結(jié)構(gòu)技術(shù)和計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)的發(fā)展，為軟件系統(tǒng)的運(yùn)行提供了日益強(qiáng)大的硬件基礎(chǔ)設(shè)施，極大地提高了軟件運(yùn)行的效率。 . 下一頁(yè) 上一頁(yè) 停止放映 第 91|94頁(yè) 開(kāi)發(fā)流程模型的比較 線(xiàn)性有序模型 (瀑布模型 ) ?結(jié)構(gòu)性好 基于原型模型 ?需要在短時(shí)間內(nèi)建立原型系統(tǒng) ?在系統(tǒng)要求模糊或者未知時(shí)較有效 重復(fù)使用模型 ?假如條件適合，是開(kāi)發(fā)速度最快的模型 積累模型 ?容許早期測(cè)試和用戶(hù)反饋