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