结构化分析与设计优秀课件

图5是用程序流程图 描绘的程序算法，请把它改为 等价的盒图。

a b x1 x2 x5 c f x6Biblioteka x3x4d
e x8 j
g
h
i
x7
答：分析图5可以看出，该处理过程由顺序执行的3个程序块组成：首先执行a, 然后执行一个Do-UNTIL型循环，最后执行处理j。 DO-UNTIL型循环的循环体是处理b和一个IF-THEN-ELSE型分支结构，循环 结束条件为X8。其中，IF-THEN-ELSE型分支结构；ELSE部分是一个CASE型 多分支结构。。。。。 一层一层的分析下去，可以画出如图6所示的与图5等价的盒图。 a b x1 Case xi i=2,3,4 x2 x5 d c x8 j e h x7 x3 x4 g
Flag=TRUE
P AND flag g F T F
Flag=FA f LSE
Flag=TRUE
F p g p T g
T
flag=FALSE
(NOT p)OR(NOT q)
(NOT q)OR(NOT flag) (b) 图2
(a)
图3

用三种方法计算图4所示流图的环形复杂度。
a 1 2 e f g h b 3 4 c d
5
图4 一个程序的流图
（1）环形复杂度等于流图中的区域数 图4所示流图共有5个区域，因此它的环形复杂度等于5。 图5用数字标注出该流图中的区域，其中区域1为图的外部区域。
（2）环形复杂度等于流图中边的条数减去结点数 之后再加2，图4所示流图共有11条边，8个结点， 所以它的环形复杂度为 11-8+2=5 （3）环形复杂度等于程序中的判断数加1 流图中有2条输出弧的结点（c,f）对应于程序中的1 个判断，有n条（n>2）条输出弧的结点（a）对 应于程序中的n-1个判断。因此图4所示流图的环 形复杂度为 2*1+1*（3-1）+1=5

圖6-2 實體類型與其屬性
學號
姓名
地址
電話
學生
資料塑模工具（續5）
❖ 當一個實體案例之某一個屬性有一個以上的 值，此情況稱為多值屬性。例如，眷屬是員 工（實體類型）的屬性之一，其眷屬資料為 眷屬姓名、年齡與關係（配偶、孩子、父母 等），因一員工可能有多個眷屬，故眷屬是 多值屬性。
❖ 兩種常用的多值屬性表示法
必須具有有效值且不可以是空值。 避免使用所謂的智慧鍵，也就是以該鍵之結構表
示分類或位置等。 盡可能以單一屬性主鍵代替多屬性的組合鍵。
資料塑模工具（續8）
❖ 關係
關係把 E-R 模式中之元素（例如實體類型）結合 在一起，一個關係是一個或多個實體類型的案例 間之關聯，一個關聯經常意味著事件已發生或存 在一些案例間自然的連結。
M
訂貨
N
貨品
資料塑模工具（續1）
❖ E-R Model 有關之元素及其相關之性質包括：
實體類型 屬性 關係 基數
資料塑模工具（續2）
❖ 實體類型
實體類型有時稱為實體類別或簡稱實體，是一些 具有共同性質或特徵之實體案例或稱案例的集合。
每個實體類型有一個名稱為其辨別物，常以矩形 表示，並將實體的名稱標示於矩形內。
內容大綱
❖ 學習目標 ❖ 第一節 導論 ❖ 第二節 資料塑模工具 ❖ 第三節 實體關係圖建構指南 ❖ 第四節 實體關係圖轉關聯表 ❖ 第五節 正規化 ❖ 第六節 軟硬體環境設計與開發工具選擇
學習目標
詳讀本章，你至少能瞭解： ❖ 何謂實體關係圖。 ❖ 實體關係圖之種類與元件。 ❖ 實體關係圖、建構策略與指南。 ❖ 實體關係圖轉成關聯表之法則。 ❖ 如何將實體關係圖轉成關聯表，並進行正規
❖ 三元關係

产品
销售量
职工
累计销售量单价
D2
产品
计算 销售量
D2 产品销售帐
计算销售总额
商品编号#_
怎么辨别数据存储
• 各种需要长期保存的表格（纸质/电子）
– 答辩评审表、新生登记表、包裹邮寄单
• 分类存放的某类表格数据，称为一个数据存 储 • 一个数据存储可能经过多道处理手续，即数 据处理（可能涉及多个人填写表格或查看）
课堂练习（教务管理系统）
• • • • • • 各学院事先制订好各招生年度的教学计划，教学计划包括 每学期的课程、课程类型及其学时，教学计划一般不会经 常修订。 每学期末按照教学计划各学院安排下一学期的课程，由教 务员和教师协商后，向教务处上报可供开课的课程清单 （包括课程名称、班级及授课教师）。 教务处人员负责维护全校所有教室信息，包括教室号、类 型、容纳人数等。 教务处管理人员根据上报情况安排课表，并对外发布课表。 学生根据本年级课表进行选课，在开学第2周周末，选课结 束。 教务处根据学生选课情况，确定本学期的开课课程，产生 学生名册给任课教师。 学期结束，教师根据各自课程的选修名单登记学生成绩。
查询 图书
输入的数据流足够了吗？是否能够加 工出输出的数据流？
错误情况举例2
订单客户ຫໍສະໝຸດ 订单成绩单学生
源数据是如何进入到信息系统中的呢？ 外部实体如何从系统中获取有关的数据呢？
难道是心灵感应？ 不论是手工系统还是计算机系统，数据不会无缘无故 保存或流动，和外部的交换一定和某个加工相连。
错误情况举例3
•
3、提高易读性
提高数据流图的易理解性
（1）简化处理间的联系（利用数据存储）
如：P2 成绩管理 ->P1 异动管理之间的联系可 以改变为： P2成绩管理->D3留退名单 P1异动管理<-D3留退名单 D3留退名单为增加的数据存储

• 耦合强弱取决于模块间接口的复杂程度，调用 模块的方式，以及通过接口的信息。
• 根据模块间耦合程度的强弱的标准，划分耦合B 类型，共有七种。
精选课件
17
图示
紧密耦合－有
很多依赖关系
B
松散耦合－有
少量依赖关系
无耦合－没有依精赖选课件关系
18
耦合类型（高→低）
• 内容耦合 当一个模块直接修改或操作另一个模块的数
– 避免如图a那样的“平铺”形态，较好的结构图形态 是如图b那样的“椭圆”型
B
(a)平铺形态
精选课件
(b)椭圆形态
37
设计策略-2
• 模块的影响范围应限制在该模块的控制范 围内，例如下图中
– 图a中，模块B2的影响范围(模块A)不在其控制范围(模块 B2)内
– 图b中，决策控制是在顶层模块，其影响范围(A、B2)在 控制范围内，但是从决策控制模块到被控模块之间相差多 个层次
– 图c和d较合适，图d为最好
Top
Top
Top
Top
B
X
Y
X
Y
X
Y
X
Y
A
B
A
B
A
B
B
B1 B2 (a)
B1
B2
(b)
B1
B2
(c)
A B1 B2 (d)
精选课件
38
设计策略-3
• 降低模块接口的复杂程度和冗余程度，提高一致性
– 模块接口上应尽可能传递简单数据，而且传递的数据应保持与模块 的功能相一致，即不传递与模块功能无关的数据
出库 处理
精选课件
常规 处理
药房 管理
进药 管理