第五章過程設(shè)計(jì)與Jackson方法課件

需求分析問題定義可性行研究計(jì)劃時(shí)期概要設(shè)計(jì)詳細(xì)設(shè)計(jì)編碼測(cè)試開發(fā)時(shí)期運(yùn)行與維護(hù)運(yùn)行時(shí)期需求分析問題定義可性行研究計(jì)劃概要設(shè)計(jì)詳細(xì)設(shè)計(jì)編碼測(cè)1詳細(xì)設(shè)計(jì)階段的主要任務(wù)為每一模塊確定算法確定每一模塊使用的數(shù)據(jù)結(jié)構(gòu)確定模塊的外部接口和用戶界面為每一模塊設(shè)計(jì)一組測(cè)試用例詳細(xì)設(shè)計(jì)階段的主要任務(wù)為每一模塊確定算法確定每一模塊使用的數(shù)2過程設(shè)計(jì)的原則與方法清晰第一，效率第二結(jié)構(gòu)化的控制結(jié)構(gòu)逐步細(xì)化的實(shí)現(xiàn)方法過程設(shè)計(jì)的原則與方法清晰第一，效率第二3描述工具程序流程圖N-S

圖偽代碼PDL2詳細(xì)設(shè)計(jì)階段的描述工具描述工具程序流程圖N-S圖偽代碼PDL2詳細(xì)設(shè)計(jì)階段的描4A1、順序型一、程序流程圖

B幾個(gè)連續(xù)的加工依次序排列expFTA

B2、選擇型由某個(gè)判斷式的取值決定選擇兩個(gè)加工中的一個(gè)。A1、順序型一、程序流程圖B幾個(gè)連續(xù)的加工依次序排列exp53、當(dāng)型循環(huán)型當(dāng)循環(huán)控制條件成立時(shí)，重復(fù)執(zhí)行特定的加工。expFTS4、直到型循環(huán)型重復(fù)執(zhí)行特定的加工，直到循環(huán)控制條件成立時(shí)。expFTS3、當(dāng)型循環(huán)型當(dāng)循環(huán)控制條件成立時(shí)，重復(fù)執(zhí)行特定的加65、多情況選擇型列出多種加工情況，根據(jù)控制變量的取值，選擇執(zhí)行其一。exp=1FTS1exp=2exp=nS2TSnTFF5、多情況選擇型列出多種加工exp=1FTS1exp7-----具有嵌套形式的程序流程圖X1FTaX4cTfTFF入口bX2X3deghiX5X6FTFT=1=2=3-----具有嵌套形式的程序流程圖X1FTaX4cTfTF8順序型二、N-S

圖A

B選擇型-------NassiandShneideman

BpFTA

ApFT

p=1=2…=n

A1

A2

…

An

dowhile(p)

S

dountil(p)

S當(dāng)型循環(huán)型直到型循環(huán)型多分支選擇型順序型二、N-S圖AB選擇型-------Nass9零件號(hào)100011000210003100041000510006庫(kù)存量100012508866920203450建立零件庫(kù)(s數(shù)組),i=0輸入零件號(hào)x

dowhile(x!=s[0][i])i++i++x==s[0][i])

Y

N

s[0][i]輸出

s[1][i]

輸入錯(cuò)誤!

繼續(xù)查詢?

Y

N

跳出循環(huán)

零件號(hào)10001100021000310004100051010四、PDL-------ProgramDdesignLanguagePDL是一種用于描述功能模塊的算法設(shè)計(jì)和加工細(xì)節(jié)的語(yǔ)言。稱為設(shè)計(jì)程序用語(yǔ)言。它是一種偽代碼(Pseudocode)

PDL-----關(guān)鍵詞+自然語(yǔ)言三、偽代碼--PseudoCode

形式上與代碼相似，但不是真正的代碼。四、PDL-------ProgramDdesign11(1)、數(shù)據(jù)說明:格式:TYPE<變量名>AS<限定詞1><限定詞2>其功能是定義數(shù)據(jù)的類型和作用域說明:1.變量名:是一個(gè)模塊內(nèi)部使用的變量或模塊間共用的全局變量名。

2.限定詞1:標(biāo)明數(shù)據(jù)類型

3.限定詞2:標(biāo)明該變量的作用域

TYPEnumberASSTRING

LENGTH(12)(1)、數(shù)據(jù)說明:格式:TYPE<變量名>AS<限定12(2)、程序塊:PDL的過程成分是由塊結(jié)構(gòu)構(gòu)成的，而塊將作為一個(gè)單個(gè)的實(shí)體來執(zhí)行。

BEGIN<塊名><一組偽代碼語(yǔ)句>END(2)、程序塊:PDL的過程成分是由塊結(jié)構(gòu)構(gòu)成的，而塊將作為13(3)、子程序結(jié)構(gòu):把PDL中的過程稱為子程序。

PROCEDURE<子程序名><一組屬性>INTERFACE<參數(shù)表><程序塊或一組偽代碼語(yǔ)句>END(3)、子程序結(jié)構(gòu):把PDL中的過程稱為子程序。PRO14(4)、基本控制結(jié)構(gòu):

IF<條件>THEN<程序塊/偽代碼語(yǔ)句組>；

ELSE<程序塊/偽代碼語(yǔ)句組>；

ENDIF

---選擇型結(jié)構(gòu)

(4)、基本控制結(jié)構(gòu):IF<條件>---選擇型結(jié)構(gòu)15

DOWHILE<條件描述><程序塊/偽代碼語(yǔ)句組>；

ENDDO

REPEATUNTIL<條件描述><程序塊/偽代碼語(yǔ)句組>；

ENDREP

---重復(fù)型結(jié)構(gòu)

DOWHILE<條件描述>REPEATUNTIL16

DOLOOP<條件描述><程序塊/偽代碼語(yǔ)句組>；

EXITWHENENDLOOP

DOFOR<下標(biāo)=下標(biāo)表，表達(dá)式><程序塊/偽代碼語(yǔ)句組>；

ENDFOR

---重復(fù)型結(jié)構(gòu)

DOLOOP<條件描述>DOFOR<下標(biāo)=下標(biāo)表17

-----多路選擇結(jié)構(gòu)

CASEOF<case變量名>；

WHEN<case條件1>SELECT<程序塊/偽代碼語(yǔ)句組>；

WHEN<case條件2>SELECT<程序塊/偽代碼語(yǔ)句組>；

……DEFAULT:<缺省或錯(cuò)誤case:<程序塊/偽代碼語(yǔ)句組>；

ENDCASE-----多路選擇結(jié)構(gòu)CASEOF<case變18

READ/WRITETO<設(shè)備><I/O表>

---輸入/輸出結(jié)構(gòu)

READ/WRITETO<設(shè)備><I/O表>19

EnteravectorSetMaximumtothevalueofthefirstelementinthevector

DO

foreachsecondonetothelast

IFvalueofTHENelementisgreaterthantheMaximumvalueSetMaximumtovalueoftheelement

ENDDOPrinttheMaximumvalueInputarrayAMax=A(1)DOforI=2toNIFMax<A(I)SetMax=A(I)ENDIFENDDOPrintMaxEnteravectorInputarrayA20設(shè)某模塊的功能是：讀入任意長(zhǎng)的一段英文課文，將其分解為單字。然后輸出一個(gè)單詞表，并指出每個(gè)單詞在課文中所出現(xiàn)的次數(shù)。練習(xí)請(qǐng)按下列給出的文字要求，用PDL描述其該模塊的算法設(shè)某模塊的功能是：讀入任意長(zhǎng)的練習(xí)請(qǐng)按下列給出的文21

……executeprocessaREPEATUNTILconditionX8executeprocessbIFconditionX1THENBEGINexecuteprocessfIFconditionX6THENREPEATUNTILconditionX7executeprocessiENDREPELSEBEGINexecuteprocessgexecuteprocesshENDENDIFEND練習(xí)請(qǐng)將下列的PDL表示的某模塊的過程性描述，改為用：1、N-S

圖2、PAD

圖表示……練習(xí)請(qǐng)將下列的PDL表示的某模塊的過程性描22

ELSECASEOFXiWHENconditionX2SELECTDOWHILEconditionX5executeprocessCENDDOWHENconditionX3SELECTprocessdWHENconditionX4SELECTprocesseENDCASEENDIFENDREPexecuteprocessjEND

235.4Jackson方法----面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)方法

5.3.1Jackson表示法

5.3.2Jackson程序設(shè)計(jì)方法5.4Jackson方法 5.3.1Jackso246.3.1Jackson圖Jackson圖表示方法6.3.1Jackson圖Jackson圖表示方法25Jackson圖的優(yōu)點(diǎn)：（1）Jackson圖不僅便于表示層次結(jié)構(gòu)，而且也有利于對(duì)結(jié)構(gòu)自頂向下分解；（2）Jackson圖形象直觀，可讀性好；（3）Jackson圖不僅能表示數(shù)據(jù)結(jié)構(gòu)，也能表示程序結(jié)構(gòu)（因?yàn)槌绦蚪Y(jié)構(gòu)也可以由上述3種基本結(jié)構(gòu)組成）。Jackson圖的缺點(diǎn)：在選擇結(jié)構(gòu)和重復(fù)結(jié)構(gòu)中，選擇條件或循環(huán)結(jié)束條件不能直接在Jackson圖中表示出來。這樣就影響了圖形的表達(dá)能力，也不利于直接把圖翻譯成程序。Jackson圖的優(yōu)點(diǎn)：（1）Jackson圖不僅便于表示層26改進(jìn)的Jackson圖改進(jìn)的Jackson圖27數(shù)據(jù)結(jié)構(gòu)→程序結(jié)構(gòu)→程序的過程性表示Jackson圖Jackson圖Jackson偽代碼程序分析←|→程序設(shè)計(jì)←映射Jackson方法問題結(jié)構(gòu)→軟件結(jié)構(gòu)→各模塊的過程性表示DFD圖SC圖PDL等工具程序分析←|→程序設(shè)計(jì)←SD方法5.55Jackson方法與SD方法的比較映射數(shù)據(jù)結(jié)構(gòu)→程序結(jié)構(gòu)→程序28Jackson程序設(shè)計(jì)方法由五個(gè)步驟組成：

第一步數(shù)據(jù)結(jié)構(gòu)表示第二步找出輸入數(shù)據(jù)結(jié)構(gòu)和輸出數(shù)據(jù)結(jié)構(gòu)的對(duì)應(yīng)關(guān)系第三步確定程序結(jié)構(gòu)圖第四步列出并分配所有操作和條件第五步把操作和條件分配到程序結(jié)構(gòu)圖的適當(dāng)位置6.3.2Jackson程序設(shè)計(jì)方法6.3.2Jackson程序設(shè)計(jì)方法29例：高考后將考生的基本情況文件（簡(jiǎn)稱考生基本情況文件）和考生高考成績(jī)文件（簡(jiǎn)稱考分文件）合并成一個(gè)新文件（簡(jiǎn)稱考生新文件）?？忌厩闆r文件和考分文件都是由考生記錄組成的。為簡(jiǎn)便起見，考生基本情況文件中的考生記錄的內(nèi)容包括：準(zhǔn)考證號(hào)、姓名、通訊地址?？挤治募械目忌涗浀膬?nèi)容包括：準(zhǔn)考證號(hào)和各門考分。合并后的考生新文件自然也是由考生記錄組成，內(nèi)容包括：準(zhǔn)考證號(hào)、姓名、通訊地址和各門考分。例：高考后將考生的基本情況文件（簡(jiǎn)稱考生基本情況文件）和考生30第一步數(shù)據(jù)結(jié)構(gòu)表示對(duì)要求解的問題進(jìn)行分析，確定輸入數(shù)據(jù)和輸出數(shù)據(jù)的邏輯結(jié)構(gòu)，并用Jackson圖描述這些數(shù)據(jù)結(jié)構(gòu)。第一步數(shù)據(jù)結(jié)構(gòu)表示對(duì)要求解的問題進(jìn)行分析，確定輸入數(shù)據(jù)和31第二步找出輸入數(shù)據(jù)結(jié)構(gòu)和輸出數(shù)據(jù)結(jié)構(gòu)的對(duì)應(yīng)關(guān)系找出輸入數(shù)據(jù)結(jié)構(gòu)和輸出數(shù)據(jù)結(jié)構(gòu)中有對(duì)應(yīng)關(guān)系的數(shù)據(jù)單元，即有直接因果關(guān)系、在程序中可以同時(shí)處理的數(shù)據(jù)單元。需要注意的是，對(duì)于重復(fù)的數(shù)據(jù)單元，必須是重復(fù)的次序、次數(shù)都相同才有可能有對(duì)應(yīng)關(guān)系。第二步找出輸入數(shù)據(jù)結(jié)構(gòu)和輸出數(shù)據(jù)結(jié)構(gòu)的對(duì)應(yīng)關(guān)系找出輸32第三步確定程序結(jié)構(gòu)圖根據(jù)下述三規(guī)則，