軟件工程詳細(xì)設(shè)計(jì)6.1結(jié)構(gòu)程序過(guò)程來(lái)源：取消程序設(shè)計(jì)語(yǔ)言中GOTO語(yǔ)句。程序的質(zhì)量與程序中所包含的GOTO語(yǔ)句的數(shù)量成反比。經(jīng)典定義：如果一個(gè)程序的代碼塊僅僅通過(guò)順序、選擇和循環(huán)這3種基本控制結(jié)構(gòu)進(jìn)行連接，并且每個(gè)代碼塊只有一個(gè)入口和一個(gè)出口，則稱這個(gè)程序是結(jié)構(gòu)化的。結(jié)構(gòu)程序設(shè)計(jì)的本質(zhì)：使程序代碼容易閱讀、容易理解；盡可能少用GOTO語(yǔ)句。第2頁(yè),共40頁(yè)，2024年2月25日，星期天經(jīng)典的結(jié)構(gòu)程序設(shè)計(jì)

只允許使用順序、IF-THEN-ELSE型分支和DO-WHILE型循環(huán)這3種基本控制結(jié)構(gòu)。第3頁(yè),共40頁(yè)，2024年2月25日，星期天擴(kuò)展的結(jié)構(gòu)程序設(shè)計(jì)

除了上述3種基本控制結(jié)構(gòu)之外，還允許使用DO-CASE型多分支結(jié)構(gòu)和DO-UNTIL型循環(huán)結(jié)構(gòu)。第4頁(yè),共40頁(yè)，2024年2月25日，星期天修正的結(jié)構(gòu)程序設(shè)計(jì)在擴(kuò)展的結(jié)構(gòu)程序設(shè)計(jì)的基礎(chǔ)上，再加上LEAVE(或BREAK)、CONTINUE結(jié)構(gòu)的使用。LEAVE或BREAK結(jié)構(gòu)：用于轉(zhuǎn)移到循環(huán)結(jié)構(gòu)后面的語(yǔ)句，實(shí)質(zhì)是受限制的GOTO語(yǔ)句。CONTINUE結(jié)構(gòu)：用于結(jié)束當(dāng)前循環(huán)的本次循環(huán)體的執(zhí)行，轉(zhuǎn)入當(dāng)前循環(huán)的下次循環(huán)的判斷或執(zhí)行。第5頁(yè),共40頁(yè)，2024年2月25日，星期天6.2人機(jī)界面設(shè)計(jì)設(shè)計(jì)問(wèn)題設(shè)計(jì)過(guò)程人機(jī)界面設(shè)計(jì)指南第6頁(yè),共40頁(yè)，2024年2月25日，星期天人機(jī)界面設(shè)計(jì)問(wèn)題：系統(tǒng)響應(yīng)時(shí)間定義：系統(tǒng)響應(yīng)時(shí)間指從用戶完成某個(gè)控制動(dòng)作(例如，按回車鍵或點(diǎn)擊鼠標(biāo))，到軟件給出預(yù)期的響應(yīng)(輸出信息或做動(dòng)作)之間的這段時(shí)間。衡量指標(biāo)：長(zhǎng)度易變性：系統(tǒng)響應(yīng)時(shí)間相對(duì)于平均響應(yīng)時(shí)間的偏差。第7頁(yè),共40頁(yè)，2024年2月25日，星期天人機(jī)界面設(shè)計(jì)問(wèn)題：用戶幫助設(shè)施分類集成的幫助設(shè)施附加的幫助設(shè)施：查詢能力有限的聯(lián)機(jī)用戶手冊(cè)。設(shè)計(jì)問(wèn)題：交互過(guò)程中功能的獲?。禾峁┎糠止δ艿膸椭畔⒑吞峁┤抗δ艿膸椭畔ⅰＵ?qǐng)求幫助的方式：幫助菜單，特殊功能鍵、HELP命令。幫助信息的顯示形式：在獨(dú)立的窗口中、指出參考某個(gè)文檔(不理想)、在屏幕固定位置顯示簡(jiǎn)短提示。退出幫助系統(tǒng)、返回到正常的交互方式：屏幕上的返回按鈕、功能鍵。幫助信息的組織形式：平面結(jié)構(gòu)（關(guān)鍵字查詢），信息的層次結(jié)構(gòu)、超文本結(jié)構(gòu)。第8頁(yè),共40頁(yè)，2024年2月25日，星期天人機(jī)界面設(shè)計(jì)問(wèn)題：出錯(cuò)信息處理信息應(yīng)該用用戶可以理解的術(shù)語(yǔ)描述問(wèn)題。信息應(yīng)該提供有助于從錯(cuò)誤中恢復(fù)的建設(shè)性意見。信息應(yīng)該指出錯(cuò)誤可能導(dǎo)致哪些負(fù)面后果(例如，破壞數(shù)據(jù)文件)，以便用戶檢查是否出現(xiàn)了這些問(wèn)題，并在確實(shí)出現(xiàn)問(wèn)題時(shí)及時(shí)解決。信息應(yīng)該伴隨著聽覺(jué)上或視覺(jué)上的提示。信息不能帶有指責(zé)色彩。第9頁(yè),共40頁(yè)，2024年2月25日，星期天人機(jī)界面設(shè)計(jì)問(wèn)題：命令交互每個(gè)菜單選項(xiàng)是否都需要對(duì)應(yīng)的命令？采用何種命令形式：控制序列(例如，Ctrl+P)，功能鍵、鍵入命令學(xué)習(xí)和記憶命令的難度有多大?忘記了命令怎么辦?用戶是否可以定制或縮寫命令？命令宏機(jī)制所有應(yīng)用軟件應(yīng)遵循一致的命令使用方法：即命令命名相同，功能和操作方式都應(yīng)該相同。第10頁(yè),共40頁(yè)，2024年2月25日，星期天人機(jī)界面設(shè)計(jì)過(guò)程創(chuàng)建設(shè)計(jì)模型早期復(fù)審設(shè)計(jì)模型（可選）原型實(shí)現(xiàn)設(shè)計(jì)模型用戶試用和評(píng)估修改第11頁(yè),共40頁(yè)，2024年2月25日，星期天人機(jī)界面設(shè)計(jì)：一般交互指南涉及信息顯示、數(shù)據(jù)輸入和系統(tǒng)整體控制。保持一致性：菜單選擇、命令輸入、數(shù)據(jù)顯示以及眾多的其他功能，使用一致的格式。提供有意義的反饋：視覺(jué)的和聽覺(jué)的反饋。在執(zhí)行有較大破壞性的動(dòng)作之前要求用戶確認(rèn)。允許取消絕大多數(shù)操作：方便地取消已完成的操作。減少在兩次操作之間必須記憶的信息量。提高對(duì)話、移動(dòng)和思考的效率：減少用戶擊鍵的次數(shù)、設(shè)計(jì)屏幕布局時(shí)考慮盡量減少鼠標(biāo)移動(dòng)的距離、避免用戶問(wèn)“這是什么?”的情況。允許犯錯(cuò)誤：系統(tǒng)能保護(hù)自己不受嚴(yán)重錯(cuò)誤的破壞。按功能對(duì)動(dòng)作分類，并據(jù)此設(shè)計(jì)屏幕布局提供對(duì)用戶工作內(nèi)容敏感的幫助設(shè)施。用簡(jiǎn)單動(dòng)詞或動(dòng)詞短語(yǔ)作為命令名。第12頁(yè),共40頁(yè)，2024年2月25日，星期天人機(jī)界面設(shè)計(jì)：信息顯示指南多種方式顯示信息：文字、圖形和聲音；按位置、移動(dòng)和大?。活伾?、分辨率和省略。只顯示與當(dāng)前工作內(nèi)容有關(guān)的信息。使用方便用戶獲取信息的方式表示數(shù)據(jù)：例如，可以用圖形或圖表來(lái)取代龐大的表格。使用一致的標(biāo)記、標(biāo)準(zhǔn)的縮寫和可預(yù)知的顏色：顯示的含義應(yīng)該非常明確，用戶無(wú)須參照其他信息源就能理解。允許用戶保持可視化的語(yǔ)境。如果縮放圖像，原始的圖像應(yīng)該一直顯示著，使用戶知道當(dāng)前看到的圖像部分在原圖中所處的相對(duì)位置。產(chǎn)生有意義的出錯(cuò)信息。使用大小寫、縮進(jìn)和文本分組以幫助理解。使用窗口分隔不同類型的信息。使用“模擬”顯示方式表示現(xiàn)實(shí)信息：例如，可用溫度計(jì)的形式來(lái)表示壓力，用垂直移動(dòng)和顏色變化來(lái)指示危險(xiǎn)的壓力狀況。高效率地使用顯示屏。多窗口時(shí)，應(yīng)該有足夠的空間使得每個(gè)窗口至少都能顯示出一部分。此外，屏幕大小應(yīng)該選得和應(yīng)用系統(tǒng)的類型相配套。第13頁(yè),共40頁(yè)，2024年2月25日，星期天人機(jī)界面設(shè)計(jì)：數(shù)據(jù)輸入指南盡量減少用戶的輸入動(dòng)作。保持信息顯示和數(shù)據(jù)輸入之間的一致性。允許用戶自定義輸入。交互方式是可選的，可調(diào)整成用戶最喜歡的輸入方式。使在當(dāng)前動(dòng)作語(yǔ)境中不適用的命令不起作用。讓用戶控制交互流：用戶能夠跳過(guò)不必要的動(dòng)作，改變所需做的動(dòng)作的順序(在應(yīng)用環(huán)境允許的前提下)，以及在不退出程序的情況下從錯(cuò)誤狀態(tài)中恢復(fù)正常。對(duì)所有輸入動(dòng)作都提供幫助。消除冗余的輸入：一般不要求用戶指定輸入數(shù)據(jù)的計(jì)量單位；盡可能提供默認(rèn)值；絕對(duì)不要用戶提供程序可以自動(dòng)獲得或計(jì)算出來(lái)的信息。第14頁(yè),共40頁(yè)，2024年2月25日，星期天6.3過(guò)程設(shè)計(jì)的工具程序流程圖盒圖（N-S圖）PAD圖判定表判定樹過(guò)程設(shè)計(jì)語(yǔ)言第15頁(yè),共40頁(yè)，2024年2月25日，星期天程序流程圖(一)

圖6.3程序流程圖中的符號(hào)第16頁(yè),共40頁(yè)，2024年2月25日，星期天程序流程圖（二）優(yōu)點(diǎn)：直觀的描繪控制流程。缺點(diǎn)：誘導(dǎo)程序員過(guò)早考慮程序的控制流程，而忽略程序的全局結(jié)構(gòu)；使用箭頭描繪的控制流缺乏相應(yīng)的約束條件，程序員轉(zhuǎn)移控制的隨意性大；不易表示數(shù)據(jù)結(jié)構(gòu)。第17頁(yè),共40頁(yè)，2024年2月25日，星期天盒圖（一）特點(diǎn)功能域明確（特定控制結(jié)構(gòu)的作用域），容易識(shí)別；沒(méi)有箭頭，不可能任意轉(zhuǎn)移控制；容易確定局部和全局?jǐn)?shù)據(jù)的作用域；容易描述嵌套關(guān)系，模塊的層次結(jié)構(gòu)。第18頁(yè),共40頁(yè)，2024年2月25日，星期天盒圖（二）圖6.4盒圖的基本符號(hào)第19頁(yè),共40頁(yè)，2024年2月25日，星期天PAD圖（一）特點(diǎn)：使用二維樹形結(jié)構(gòu)圖表示程序的控制流。

圖6.5給出PAD圖的基本符號(hào)第20頁(yè),共40頁(yè)，2024年2月25日，星期天PAD圖（二）特點(diǎn)面向結(jié)構(gòu)化程序設(shè)計(jì)；清晰的描繪程序結(jié)構(gòu)：最左面的豎線是程序的主線；PAD圖向右延伸擴(kuò)展一條豎線，即增加一個(gè)層次。即：豎線的總條數(shù)就是程序的層次數(shù)；描繪的程序邏輯，易讀、易懂、易記：PAD圖是二維樹形結(jié)構(gòu)的圖形，程序從圖中最左豎線上端的結(jié)點(diǎn)開始執(zhí)行，自上而下，從左向右順序執(zhí)行，遍歷所有結(jié)點(diǎn)；容易轉(zhuǎn)換成高級(jí)語(yǔ)言源程序；可描繪程序邏輯，數(shù)據(jù)結(jié)構(gòu)。PAD圖支持自頂向下、逐步求精的定義方法。第21頁(yè),共40頁(yè)，2024年2月25日，星期天圖6.6PAD圖提供的定義功能第22頁(yè),共40頁(yè)，2024年2月25日，星期天判定表表示復(fù)雜的條件組合與動(dòng)作之間的對(duì)應(yīng)關(guān)系；一張判定表由4部分組成：左上部：所有條件；左下部：所有可能做的動(dòng)作；右上部：表示各種條件組合的一個(gè)矩陣；右下部：與每種條件組合相對(duì)應(yīng)的動(dòng)作。示例說(shuō)明：P118表6.1乘客可免費(fèi)托運(yùn)重量不超過(guò)30kg的行李；對(duì)頭等艙的國(guó)內(nèi)乘客超重部分每公斤收費(fèi)4元；對(duì)其他艙的國(guó)內(nèi)乘客超重部分每公斤收費(fèi)6元；對(duì)外國(guó)乘客超重部分每公斤收費(fèi)比國(guó)內(nèi)乘客多一倍；對(duì)殘疾乘客超重部分每公斤收費(fèi)比正常乘客少一半。優(yōu)點(diǎn)：簡(jiǎn)潔地描述處理規(guī)則；缺點(diǎn)：非通用設(shè)計(jì)工具，不能清晰地表示順序和重復(fù)等處理特性。第23頁(yè),共40頁(yè)，2024年2月25日，星期天判定樹判定表的變種；優(yōu)點(diǎn)：形式簡(jiǎn)單，易于掌握與使用。圖6.7判定樹標(biāo)識(shí)的計(jì)算行李費(fèi)的算法第24頁(yè),共40頁(yè)，2024年2月25日，星期天過(guò)程設(shè)計(jì)語(yǔ)言特點(diǎn)：關(guān)鍵字描述的固定語(yǔ)法：提供結(jié)構(gòu)化控制結(jié)構(gòu)、數(shù)據(jù)說(shuō)明和模塊化的特點(diǎn)。自然語(yǔ)言的自由語(yǔ)法：描述處理特點(diǎn)。說(shuō)明數(shù)據(jù)的多種方式：整數(shù)/數(shù)組/鏈表等模塊定義和調(diào)用時(shí)說(shuō)明接口的模式優(yōu)點(diǎn)：作為注釋直接插在源程序中間；容易實(shí)現(xiàn)和完成PDL的書寫和編輯工作；自動(dòng)由PDL生成程序代碼。缺點(diǎn)：不如圖形工具形象直觀；描述復(fù)雜的條件組合與動(dòng)作間的對(duì)應(yīng)關(guān)系時(shí)，不如判定表清晰簡(jiǎn)單。第25頁(yè),共40頁(yè)，2024年2月25日，星期天6.4面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)方法面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)方法概述Jackson圖改進(jìn)的Jackson圖

Jackson方法第26頁(yè),共40頁(yè)，2024年2月25日，星期天面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)方法概述1.數(shù)據(jù)結(jié)構(gòu):數(shù)據(jù)元素彼此間的邏輯關(guān)系影響程序的結(jié)構(gòu)影響程序的處理過(guò)程2.應(yīng)用：確定軟件結(jié)構(gòu)之后，使用面向數(shù)據(jù)結(jié)構(gòu)的方法設(shè)計(jì)每個(gè)模塊的處理過(guò)程。

3.目的：獲得對(duì)程序處理過(guò)程的描述4.方法：分析－>確定－>描述數(shù)據(jù)結(jié)構(gòu)Jackson

Warnier第27頁(yè),共40頁(yè)，2024年2月25日，星期天Jackson圖：順序結(jié)構(gòu)

數(shù)據(jù)由一個(gè)或多個(gè)數(shù)據(jù)元素組成，每個(gè)元素按確定次序出現(xiàn)一次。圖6.8A由B、C、D3個(gè)元素順序組成第28頁(yè),共40頁(yè)，2024年2月25日，星期天Jackson圖：選擇結(jié)構(gòu)

數(shù)據(jù)包含兩個(gè)或多個(gè)數(shù)據(jù)元素，每次使用這個(gè)數(shù)據(jù)時(shí)按一定條件從這些數(shù)據(jù)元素中選擇一個(gè)。圖6.9根據(jù)條件A是B或C或D中的某一個(gè)第29頁(yè),共40頁(yè)，2024年2月25日，星期天Jackson圖：循環(huán)結(jié)構(gòu)

數(shù)據(jù)根據(jù)使用時(shí)的條件由一個(gè)數(shù)據(jù)元素出現(xiàn)零次或多次構(gòu)成。圖6.10A由B出現(xiàn)N次(N≥0)組成第30頁(yè),共40頁(yè)，2024年2月25日，星期天Jackson圖的優(yōu)點(diǎn)、缺點(diǎn)優(yōu)點(diǎn)形象、直觀、可讀性好；便于表示層次結(jié)構(gòu)，是對(duì)結(jié)構(gòu)進(jìn)行自頂向下分解的有力工具；能夠有效地表示數(shù)據(jù)結(jié)構(gòu)、程序結(jié)構(gòu)。缺點(diǎn)選擇條件或循環(huán)結(jié)束條件不能直接表示在圖上；影響直接把圖翻譯成程序。第31頁(yè),共40頁(yè)，2024年2月25日，星期天圖6.11改進(jìn)的Jackson圖第32頁(yè),共40頁(yè)，2024年2月25日，星期天偽碼表示方式

順序結(jié)構(gòu)

A seq B C D A end

選擇結(jié)構(gòu)A selectcond1 BA or cond2 CA or cond3 DA end

循環(huán)結(jié)構(gòu)A iteruntil/whilecond BA end第33頁(yè),共40頁(yè)，2024年2月25日，星期天Jackson方法分析并確定輸入/輸出數(shù)據(jù)的邏輯結(jié)構(gòu)，并用Jackson圖描繪；確定輸入數(shù)據(jù)結(jié)構(gòu)和輸出數(shù)據(jù)結(jié)構(gòu)中存在對(duì)應(yīng)關(guān)系的數(shù)據(jù)單元；（對(duì)應(yīng)關(guān)系是指彼此之間存在直接的因果關(guān)系）從描繪數(shù)據(jù)結(jié)構(gòu)的Jackson圖導(dǎo)出描繪程序結(jié)構(gòu)的Jackson圖：存在對(duì)應(yīng)關(guān)系的每對(duì)數(shù)據(jù)單元，按照它們?cè)跀?shù)據(jù)結(jié)構(gòu)圖中的層次在程序結(jié)構(gòu)圖的相應(yīng)層次畫一個(gè)處理框；根據(jù)輸入數(shù)據(jù)結(jié)構(gòu)中剩余的每個(gè)數(shù)據(jù)單元所處的層次，在程序結(jié)構(gòu)圖的相應(yīng)層次分別為它們畫上對(duì)應(yīng)的處理框；根據(jù)輸出數(shù)據(jù)結(jié)構(gòu)中剩余的每個(gè)數(shù)據(jù)單元所處的層次，在程序結(jié)構(gòu)圖的相應(yīng)層次分別為它們畫上對(duì)應(yīng)的處理框。確定所有的操作和條件，并在程序結(jié)構(gòu)圖的適當(dāng)位置描述；用偽碼表示程序。第34頁(yè),共40頁(yè)，2024年2月25日，星期天McCabeHalstead6.5程序復(fù)雜程度的定量度量第35頁(yè),共40頁(yè)，2024年2月25日，星期天McCabe方法（一）原則：根據(jù)程序控制流的復(fù)雜程度，定量度量程序的復(fù)雜程度。度量的結(jié)果稱為程序的環(huán)形復(fù)雜度。工具：流圖定義：僅僅描繪程序的控