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

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

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

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

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

5、2 2加工名要簡(jiǎn)捷易懂，由動(dòng)詞或動(dòng)賓詞加工名要簡(jiǎn)捷易懂，由動(dòng)詞或動(dòng)賓詞組組成。未分解的加工本身具有抽象性，組組成。未分解的加工本身具有抽象性，所以加工名必然具有抽象性。如帳務(wù)處所以加工名必然具有抽象性。如帳務(wù)處理、成本核算等。每一個(gè)加工都必須：理、成本核算等。每一個(gè)加工都必須：有輸入數(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ù)流由一個(gè)或一組確定的數(shù)據(jù)項(xiàng)組成?！邦I(lǐng)料單由：領(lǐng)料單位名、材料名稱、數(shù)量、單價(jià)、日期等數(shù)據(jù)項(xiàng)組成。數(shù)據(jù)流用標(biāo)名箭頭表示，箭頭的指向表示數(shù)據(jù)流

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

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

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

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

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

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

12、基本號(hào)和加工的順序號(hào)之間用圓點(diǎn)隔開?；炯庸さ募庸ぞ幪?hào)前要打一個(gè)星號(hào)。加工的加工編號(hào)前要打一個(gè)星號(hào)。第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)相應(yīng)的，稱立體構(gòu)造的相應(yīng)的，稱立體構(gòu)造的DFDDFD為多層數(shù)據(jù)流圖為多層數(shù)據(jù)流圖(Mu

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

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

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

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

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

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