處理流程設(shè)計(jì)
|
作者: 來(lái)源: http://www.csai.cn 2006年9月7日 |
一、處理流程設(shè)計(jì)的任務(wù) 設(shè)計(jì)出所有模塊和他們之間的相互關(guān)系(即聯(lián)結(jié)方式),并具體地設(shè)計(jì)出每個(gè)模塊內(nèi)部的功能和處理過(guò)程,為程序員提供詳細(xì)的技術(shù)料。 設(shè)計(jì)工具: 1、IPO圖
(Input-Process-Output)圖是由IBM公司發(fā)起并逐漸完善起來(lái)的一種工具。在由系統(tǒng)分析階段產(chǎn)生數(shù)據(jù)流圖
,經(jīng)轉(zhuǎn)換和優(yōu)化形成系統(tǒng)模塊 結(jié)構(gòu)圖的過(guò)程中,產(chǎn)生大量的模塊,開(kāi)發(fā)者應(yīng)為每個(gè)模塊寫(xiě)一份說(shuō)明。
IPO圖就是用來(lái)表述每個(gè)模塊的輸入,輸出和數(shù)據(jù)加工的重要工具。常 用系統(tǒng)的IPO圖的結(jié)構(gòu)如圖表示。
 IPO圖的主體是處理過(guò)程說(shuō)明。為簡(jiǎn)明準(zhǔn)確地描述模塊的執(zhí)行細(xì)節(jié),可以采用上一章介紹的判定樹(shù)/判定表,以及下面將要介紹的問(wèn)題分析圖、控制流程圖以及過(guò)程設(shè)計(jì)語(yǔ)言等工具進(jìn)行描述。 IPO圖中的輸入/輸出來(lái)源或終止與相關(guān)模塊、文件及系統(tǒng)外部項(xiàng), 并需在數(shù)據(jù)字典中描述。局部數(shù)據(jù)項(xiàng)是指本模塊內(nèi)部使用的數(shù)據(jù),與系統(tǒng)的其他部分無(wú)關(guān),僅有本模塊定義、存儲(chǔ)和使用。注釋是對(duì)本模塊有 關(guān)問(wèn)題做必要的說(shuō)明。IPO圖是系統(tǒng)設(shè)計(jì)中一種重要的文檔資料。
2、控制流程圖 控制流程圖(FC,F(xiàn)low Chart)又稱框圖,是經(jīng)常使用的程序細(xì)節(jié)描述工具??驁D包括三種基本成分:“矩形框”表示處理步驟,“菱形框” 表示判斷、“箭頭”表示控制流。 框圖的特點(diǎn)是清洗易懂,便于初學(xué)者掌握。在結(jié)構(gòu)化程序設(shè)計(jì)出現(xiàn)之前,框圖一直可用箭頭實(shí)現(xiàn)向程序任何位置的轉(zhuǎn)移(即GOTO語(yǔ) 句),往往不能引導(dǎo)設(shè)計(jì)人員用結(jié)構(gòu)化方法進(jìn)行詳細(xì)設(shè)計(jì)。肩頭的使用不當(dāng),會(huì)使框圖非常難懂,而且無(wú)法維護(hù)。因此框圖的使用有減少的趨勢(shì)。
3、問(wèn)題分析圖 問(wèn)題分析圖(PAD,Problem Analysis Diagram)由日立公司于1979年提出,是一種支持結(jié)構(gòu)化程序設(shè)計(jì)的圖形工具,可取代前述的控制流程圖。 問(wèn)題分析圖僅僅具有順序、選擇、和循環(huán)三種基本成分,如下圖,正好與結(jié)構(gòu)化程序設(shè)計(jì)中的基本成分相對(duì)應(yīng)。
 下圖為排序的控制流程圖和問(wèn)題分解圖,分別表示將n個(gè)數(shù)從大到小排序的過(guò)程。
 問(wèn)題分析圖的獨(dú)到之處在于:以問(wèn)題分析圖為基礎(chǔ),按照一個(gè)機(jī)械的變換規(guī)則就可編寫(xiě)計(jì)算機(jī)程序。問(wèn)題分析圖有著邏輯結(jié)構(gòu)清晰,圖形化標(biāo)準(zhǔn)化與人們所熟悉的控制流程圖比較相似等優(yōu)點(diǎn)。更重要的事,它引導(dǎo)設(shè)計(jì)人使用結(jié)構(gòu)化程序設(shè)計(jì)方法,從而提高程序的質(zhì)量。
4、過(guò)程設(shè)計(jì)語(yǔ)言 過(guò)程設(shè)計(jì)語(yǔ)言(PDL,Process Design Language)是一個(gè)籠統(tǒng)的名字,由許多種不同的過(guò)程設(shè)計(jì)語(yǔ)言。過(guò)程設(shè)計(jì)語(yǔ)言用于描述模塊中算法 和加工的具體細(xì)節(jié),以便在開(kāi)發(fā)人員之間比較精確的進(jìn)行交流。
過(guò)程設(shè)計(jì)語(yǔ)言的外層語(yǔ)法描述結(jié)構(gòu),采用與一般編程語(yǔ)言類似的確 定的關(guān)鍵字(如
IF-THEN-ELSE,WHIEL-DO,等),內(nèi)層語(yǔ)法描述操作,可以采用人意的自然語(yǔ)句(如:英語(yǔ)、漢語(yǔ))由于過(guò)程設(shè)計(jì)語(yǔ)言與
程序很相似,也稱為偽程序,或偽碼(Pseudo Code)。但它僅僅是對(duì) 算法的一種描述,是不可執(zhí)行的。
|