數(shù)據(jù)流圖PPT課件

1、方法：分解方法：分解/ /層層分解。展示系統(tǒng)內(nèi)部對信層層分解。展示系統(tǒng)內(nèi)部對信息加工的具體過程。當數(shù)據(jù)流的每一次改息加工的具體過程。當數(shù)據(jù)流的每一次改變都清清楚楚了，模型也就建成了。所以變都清清楚楚了，模型也就建成了。所以SA&DSA&D建模的方法是：建模的方法是：從系統(tǒng)的抽象模型出從系統(tǒng)的抽象模型出發(fā)，對功能做層層分解，并用圖形、表格發(fā)，對功能做層層分解，并用圖形、表格把這一過程表達出來。出發(fā)點把這一過程表達出來。出發(fā)點: :系統(tǒng)基本模系統(tǒng)基本模型；方法型；方法: :分解分解。第1頁/共42頁4.1 4.1 數(shù)據(jù)流圖的構(gòu)成數(shù)據(jù)流圖的構(gòu)成數(shù)據(jù)流圖脫離系統(tǒng)中的物理因素數(shù)據(jù)流圖脫離

2、系統(tǒng)中的物理因素( (如計算機如計算機等等) )，表達出系統(tǒng)對信息的加工情況。，表達出系統(tǒng)對信息的加工情況。DFDDFD可以描述原系統(tǒng)可以描述原系統(tǒng)/ /新系統(tǒng)新系統(tǒng)/ /子系統(tǒng)。子系統(tǒng)。DFDDFD是是SASA的主要工具，它簡單、直觀，用圖的主要工具，它簡單、直觀，用圖形、文字描述系統(tǒng)。它便于使用、便于交形、文字描述系統(tǒng)。它便于使用、便于交流、便于討論、便于形成共識，是計算機流、便于討論、便于形成共識，是計算機專業(yè)人員和用戶單位業(yè)務人員的共同語言。專業(yè)人員和用戶單位業(yè)務人員的共同語言。第2頁/共42頁4.1.1 DFD使用的符號DFD中共有四種實體：加工、數(shù)據(jù)流、文件和外部項。分別用四種符號

3、表示第3頁/共42頁4.1.2 加工加工又稱處理亦稱變換，它是對數(shù)據(jù)流的操作。加工的符號由標識部分、功能描述部分和功能執(zhí)行部分組成。標識部分用于標注加工編號。所有的加工都必須統(tǒng)一編號，編號應具有唯一性。編號要與數(shù)據(jù)字典一致。第4頁/共42頁功能描述部分用來標注加工名。為使功能描述部分用來標注加工名。為使DFDDFD清晰易讀，加工名應簡單，又能概括地說清晰易讀，加工名應簡單，又能概括地說明對數(shù)據(jù)的加工行為，其詳細描述在數(shù)據(jù)明對數(shù)據(jù)的加工行為，其詳細描述在數(shù)據(jù)字典中做出。字典中做出。功能執(zhí)行部分用來做必要的說明。如該加功能執(zhí)行部分用來做必要的說明。如該加工由誰來執(zhí)行?？蛇x。工由誰來執(zhí)行。可選。頂層

4、加工就是系統(tǒng)，建模時要對它逐層分頂層加工就是系統(tǒng)，建模時要對它逐層分解，以展示其內(nèi)部結(jié)構(gòu)。解，以展示其內(nèi)部結(jié)構(gòu)。第5頁/共42頁基本加工基本加工：對數(shù)據(jù)的處理功能簡單、：對數(shù)據(jù)的處理功能簡單、加工邏輯清楚的加工稱基本加工。例加工邏輯清楚的加工稱基本加工。例如：打印工資表、合計工時等。分解如：打印工資表、合計工時等。分解加工到基本加工為止。為了區(qū)別基本加工到基本加工為止。為了區(qū)別基本加工，在編號前打加工，在編號前打“* *”號標志。號標志。加工符號說明如下：加工符號說明如下：1 1；頂層加工名可以是系統(tǒng)的名字。如；頂層加工名可以是系統(tǒng)的名字。如紅星廠信息系統(tǒng)等。紅星廠信息系統(tǒng)等。第6頁/共42頁

5、2 2加工名要簡捷易懂，由動詞或動賓詞加工名要簡捷易懂，由動詞或動賓詞組組成。未分解的加工本身具有抽象性，組組成。未分解的加工本身具有抽象性，所以加工名必然具有抽象性。如帳務處所以加工名必然具有抽象性。如帳務處理、成本核算等。每一個加工都必須：理、成本核算等。每一個加工都必須：有輸入數(shù)據(jù)流，有輸入數(shù)據(jù)流，有輸出數(shù)據(jù)流，有輸出數(shù)據(jù)流，輸人數(shù)據(jù)流與輸出數(shù)據(jù)流要有所變化。輸人數(shù)據(jù)流與輸出數(shù)據(jù)流要有所變化。第7頁/共42頁4.1.3 數(shù)據(jù)流(Data Flow)數(shù)據(jù)流由一個或一組確定的數(shù)據(jù)項組成?！邦I(lǐng)料單由：領(lǐng)料單位名、材料名稱、數(shù)量、單價、日期等數(shù)據(jù)項組成。數(shù)據(jù)流用標名箭頭表示，箭頭的指向表示數(shù)據(jù)流

6、的流向。第8頁/共42頁對數(shù)據(jù)流符號的說明1數(shù)據(jù)流名應能直觀地反映數(shù)據(jù)流的含義。如產(chǎn)量日報表、匯款單、錄取通知書、課程表等。也可以用一組數(shù)據(jù)中的主要數(shù)據(jù)為數(shù)據(jù)流命名。例如“考生成績單由考生姓名、成績、通訊地址等數(shù)據(jù)組成，但成績是主要的，所以可用“考生成績”作為數(shù)據(jù)流的名字。第9頁/共42頁對數(shù)據(jù)流符號的說明2數(shù)據(jù)流應統(tǒng)一編號，編號要與數(shù)據(jù)字典一致。3數(shù)據(jù)流的流向，有以下五種情況： PP，SP， PD ，PF， FP 其中前三種情況應注明數(shù)據(jù)流名。后兩種情況，因文件的結(jié)構(gòu)可以說明數(shù)據(jù)流，可不標注。第10頁/共42頁對數(shù)據(jù)流符號的說明4數(shù)據(jù)流經(jīng)過一個加工后其數(shù)據(jù)結(jié)構(gòu)/數(shù)據(jù)含義/數(shù)據(jù)的順序一定要有所

7、變化，否則這個加工就沒有意義了。5兩個實體間可以有多個數(shù)據(jù)流存在，但DFD并不表明它們之間的任何關(guān)系，諸如次序、主次等。第11頁/共42頁4.1.4 文件文件是用來存貯數(shù)據(jù)的。在分層DFD中，文件一般僅屬于某一層或某幾層，故又稱局部文件。1. 文件名應概要地說明文件中的主要數(shù)據(jù)。2. 文件上一定要有數(shù)據(jù)流。表示寫/讀/修改文件。3文件統(tǒng)一編號。編號應與DD中的編號一致。4為避免DFD中出現(xiàn)交叉線，同一文件可在多處畫出，用符號表示重復的文件。第12頁/共42頁4.1.4 文件5. 虛文件文件符號代表多個文件，它本身并不是系統(tǒng)中的文件，所以不需要在數(shù)據(jù)字典中定義，只在它出現(xiàn)處做出說明就可以了。第1

8、3頁/共42頁4.1.5 4.1.5 外部項外部項外部項是存在于環(huán)境之中，與系統(tǒng)有直接外部項是存在于環(huán)境之中，與系統(tǒng)有直接的信息聯(lián)系實體。外部項可以是人、設備的信息聯(lián)系實體。外部項可以是人、設備或其它系統(tǒng)。引入外部項是為了劃定系統(tǒng)或其它系統(tǒng)。引入外部項是為了劃定系統(tǒng)的邊界，不需嚴格定義。但也要統(tǒng)一編號，的邊界，不需嚴格定義。但也要統(tǒng)一編號，而且要與數(shù)據(jù)字典中的編號相一致。源點而且要與數(shù)據(jù)字典中的編號相一致。源點和終點可以在多處出現(xiàn)，用特定符號表示和終點可以在多處出現(xiàn)，用特定符號表示重復的外部項。重復的外部項。第14頁/共42頁4.1.5 外部項為了使DFD清楚易懂，我們對加工、數(shù)據(jù)流、文件的命

9、名都力求簡單。至于加工的加工邏輯、數(shù)據(jù)流的數(shù)據(jù)結(jié)構(gòu)等，將在數(shù)據(jù)字典中定義。數(shù)據(jù)字典和DFD一起來描述系統(tǒng)。操作員外部項 重復的外部項操作員第15頁/共42頁4.2 DFD設計4.2.1 DFD4.2.1 DFD設計步驟設計步驟1 1先畫出頂層先畫出頂層DFDDFD；2 2逐步分解，畫出中間各層逐步分解，畫出中間各層DFDDFD；3 3裝配平面數(shù)據(jù)流圖。裝配平面數(shù)據(jù)流圖。第16頁/共42頁第一步，把系統(tǒng)基本模型加上外部項作為頂層DFD。1、外部項支持現(xiàn)在頂層；2、可能有多個外部項。第17頁/共42頁 頂層DFD說明系統(tǒng)的功能(包括用戶需求和系統(tǒng)責任)，指出I/O數(shù)據(jù)流。由外部項劃定系統(tǒng)的邊界。要

10、畫出所有的外部項，其它各層無需再畫出。 第二步，分解加工，畫出以下各層DFD。對加工逐層分解下去，產(chǎn)生一層層子圖。當分解產(chǎn)生的加工全部變成基本加工時停止分解?；炯庸げ辉佼a(chǎn)生子圖。第18頁/共42頁逐層畫出逐層畫出DFDDFD的過程就是自頂向下，逐層的過程就是自頂向下，逐層對加工分解的過程。每一層對加工分解的過程。每一層DFDDFD是一張或是一張或多張平面圖，全部多張平面圖，全部DFDDFD是一個立體構(gòu)對是一個立體構(gòu)對DFDDFD統(tǒng)一編號統(tǒng)一編號層號：頂層：層號：頂層：DFD/0,DFD/0,一層：一層：DFD/1,DFD/1,二層：二層：DFD/2DFD/2。以此類推。通常頂層只含有一個。以

11、此類推。通常頂層只含有一個加工，頂層和一層只有一張圖。以下各層加工，頂層和一層只有一張圖。以下各層可能有多張圖上層可能有多張圖上層DFDDFD稱父圖，下層稱稱父圖，下層稱子圖。子圖。第19頁/共42頁圖號；分層圖號；分層DFDDFD中每一張圖要有一個圖中每一張圖要有一個圖號子圖的圖號就是其父加工的編號頂號子圖的圖號就是其父加工的編號頂層和一層只有一張圖不必編號二層以下層和一層只有一張圖不必編號二層以下都要編號。都要編號。加工編號：每一個加工要有加工編號，加加工編號：每一個加工要有加工編號，加工編號由田號加上加工的順序號組成，圖工編號由田號加上加工的順序號組成，圖號和加工的順序號之間用圓點隔開。

12、基本號和加工的順序號之間用圓點隔開?；炯庸さ募庸ぞ幪柷耙蛞粋€星號。加工的加工編號前要打一個星號。第20頁/共42頁第21頁/共42頁第三步，裝配平面數(shù)據(jù)流圖第三步，裝配平面數(shù)據(jù)流圖定義：平面數(shù)據(jù)流圖定義：平面數(shù)據(jù)流圖(Plane DFD(Plane DFD：PDFD)PDFD)是是一種圖形工具，它用不同抽象度的加工及一種圖形工具，它用不同抽象度的加工及加工間的家族關(guān)系描述系統(tǒng)的功能。它是加工間的家族關(guān)系描述系統(tǒng)的功能。它是一張平面圖，多分支倒置樹一張平面圖，多分支倒置樹( (樹根在上樹根在上) )結(jié)結(jié)構(gòu)構(gòu)相應的，稱立體構(gòu)造的相應的，稱立體構(gòu)造的DFDDFD為多層數(shù)據(jù)流圖為多層數(shù)據(jù)流圖(Mu

13、lti DFD(Multi DFD：MDFD)MDFD)。第22頁/共42頁裝配裝配PDFDPDFD可以在系統(tǒng)的不同抽象層次上進可以在系統(tǒng)的不同抽象層次上進行。小型系統(tǒng)可以把全部加工裝配起來；行。小型系統(tǒng)可以把全部加工裝配起來；大型系統(tǒng)，裝配全部加工會使得大型系統(tǒng)，裝配全部加工會使得PDFDPDFD過于過于龐大，可讀性差。可以考慮裝配多個局部龐大，可讀性差。可以考慮裝配多個局部PDFDPDFD。局部。局部PDFDPDFD從不同的抽象層次或不同從不同的抽象層次或不同的局部來描述系統(tǒng)。局部的局部來描述系統(tǒng)。局部PDFDPDFD的規(guī)模以清的規(guī)模以清晰易讀為準，一般包括晰易讀為準，一般包括4 4、5

14、5層層DFDDFD或能在或能在一頁紙上畫出為準。一頁紙上畫出為準。第23頁/共42頁4.2.2 DFD4.2.2 DFD的設計六原則的設計六原則一、分解加工應當是自然的一、分解加工應當是自然的加工的分解應當是自然的，即不能硬行加工的分解應當是自然的，即不能硬行分割，也不能平均分開。因為系統(tǒng)是分割，也不能平均分開。因為系統(tǒng)是分層的，總是可以分解的，關(guān)鍵是找分層的，總是可以分解的，關(guān)鍵是找到分解界面。應當找到各子加工間的到分解界面。應當找到各子加工間的自然界面將其分割開來。自然界面將其分割開來。第24頁/共42頁二、減少加工間聯(lián)系二、減少加工間聯(lián)系 盡量減少加工之間的聯(lián)系盡量減少加工之間的聯(lián)系(

15、(數(shù)據(jù)流數(shù)據(jù)流) )，提高加工的獨立性。提高加工的獨立性。把加工間絕大部分的把加工間絕大部分的數(shù)據(jù)流剝離下來通過文件轉(zhuǎn)達數(shù)據(jù)流剝離下來通過文件轉(zhuǎn)達，這樣做不，這樣做不但提高了加工的獨立性，也使每一加工的但提高了加工的獨立性，也使每一加工的數(shù)據(jù)處理都記錄在案，便于查錯。局部文數(shù)據(jù)處理都記錄在案，便于查錯。局部文件同時起到了隔離錯誤的作用，所以又稱件同時起到了隔離錯誤的作用，所以又稱之為之為隔離文件隔離文件。第25頁/共42頁隔離文件的例子第26頁/共42頁文件的作用文件的作用1. 減少加工間直接的數(shù)據(jù)傳輸量，提高加工的獨立減少加工間直接的數(shù)據(jù)傳輸量，提高加工的獨立性；性；2. 隔離錯誤；隔離錯誤

16、；3. 減小加工間的耦合作用。減小加工間的耦合作用。第27頁/共42頁三三、數(shù)據(jù)守恒隨著加工的分解，數(shù)據(jù)流也被分解。但數(shù)據(jù)流的分解必須是無損的，即數(shù)據(jù)守恒。數(shù)據(jù)守恒加工的分解才是正確的。判斷數(shù)據(jù)守恒的方法：子圖所有外部輸入(輸出)數(shù)據(jù)流的合成是其父加工的所有輸入(輸出)數(shù)據(jù)流。如果在數(shù)據(jù)字典中有定義：考生信息考生姓名十準考證號十考試成績+通訊地址，則兩圖肯定是平衡的第28頁/共42頁判斷數(shù)據(jù)守恒判斷數(shù)據(jù)守恒第29頁/共42頁四四、關(guān)于文件局部文件不影響數(shù)據(jù)守恒。在DFD中，下列情況應當設置文件。 1原始數(shù)據(jù)一定要設置文件保存 2重要的、常用的數(shù)據(jù)。 3剝離加工間的數(shù)據(jù)流時要設置文件。一般地文件

17、只與基本加工相聯(lián)系。第30頁/共42頁4 在分析階段只解決“做什么”的問題，所以DFD中的文件設計不能考慮得過細。只要指出存儲、讀、寫哪些數(shù)據(jù)就可以了。系統(tǒng)內(nèi)數(shù)據(jù)存儲的統(tǒng)籌規(guī)劃和各文件的數(shù)據(jù)結(jié)構(gòu)的嚴格定義，將在系統(tǒng)設計階段統(tǒng)一安排。第31頁/共42頁五五、分解的深度與寬度 逐層分解的終結(jié)點是基本加工。但深度和寬度間互相影響，若每一層分解出的子加工多,則可能在較少的層次內(nèi)到達基本加工；反之亦然。深度與寬度的關(guān)系可以考慮以下因素：一個父加工分解產(chǎn)生的子加工，一般在7土2個左右。思考：既然子加工的個數(shù)是客觀存在，為什么又可以調(diào)整分解的寬度？第32頁/共42頁上層的分解可以適當快些，即分解出的子加工可

18、以適當多些，因為上層是綜合性描述，對可讀性影響小，下層分解要慢些。六六、均衡分解原則 盡量避免出現(xiàn)一些加工早巳分解成為基本加工，而另一些加工還需要好多層的分解才能到達基本加工。第33頁/共42頁4.2.3 分解加工的策略DFD設計的關(guān)鍵是分解加工。但分解加工沒有規(guī)律可循，這給設計帶來困難。初學者可以參考以下分解策略： 一是根據(jù)系統(tǒng)的功能項目分解。在詳細調(diào)查后，經(jīng)分析、總結(jié)，歸納出系統(tǒng)的若干功能項目，每個功能項目又有若干個子項目，如此形成功能項目樹。分解加工時參照功能項目樹逐級分解即可。 第34頁/共42頁二是參考現(xiàn)行系統(tǒng)的組織機構(gòu)圖、功能體系圖及業(yè)務流程圖進行分解。在對現(xiàn)系統(tǒng)詳細調(diào)查時，我們總結(jié)了五圖二表。在設計新系統(tǒng)時要經(jīng)常查閱這些資料,仔細研究、啟發(fā)思路。不但是在思路受阻時，即便設計順利也要經(jīng)常用這些資料來校正自己的設計，必要時再回用