信息系统分析与设计复习提纲

16
举例：优惠折扣—合并与简化1
条件组合 1/ 2 条件与行动 C1交易额>=50000元 Y C2近三个月无欠款 C3交易10年以上 A1折扣 15% A2折扣 10% A3折扣 5% A4无折扣 Y --√ √ √ √ √ 3 Y N Y 4 Y N N 5/ 6 N Y --7/ 8 N N ---
28
应用举例(4)
考虑数据存储： 从问题的阐述中，可以看出产生报表和处理事务这两个 处理在时间上明显不匹配，每当有一个事务发生时就必须 立即处理事务，而每天只产生一次订货报表。因此，用来
产生订货报表的数据必须存放一段时间，也就是应该有一 个数据存储。另外，“当某种材料的库存数量少于库存量
临界值时就应该再次订货”，这个事实意味着必须在某个
4
第二章 信息系统分析与设计理论
◇ 软件过程的三种图形工具的五种基本控制结构是 顺序结构、IF两分支选择结构、CASE多分支选择结 构、先判断重复结构(WHILE)、后判断重复结构 (REPEAT)。 ◇ 判定表描述程序的静态逻辑，因此不能独立用于 描述程序逻辑。主要用于检查程序的逻辑。 ◇ PDL语言是一种伪码，用于描述程序的逻辑。它 的语法分为内外两层。外语法用高级语言中的关键字 对程序进行分割，以描述程序结构和数据结构；内语 法用自然语言描述各种操作和条件。 ◇ HIPO是一种设计工具，主要包含可视目录表和 IPO图。可视目录表给出程序的层次关系，IPO图则 为程序各部分提供具体的工作细节。
性别
年龄
0
1 0 1 2
男
女 未满18岁 满18岁但不满40岁 满40岁及以上 小学
文化程度
0
1
2
中学
大学 22
判断表（初始）：
1 2 3 4 5 6 7 8 9 1 0 1 0 0 ※ ※ ※ ※ ※ ※ ☆ ※ ※ ※ ※ ☆ ※ ※ ※ ※ ※ 1 1 1 0 1 1 2 1 0 2 1 3 1 1 0 1 4 1 1 1 1 5 1 1 2 1 6 1 2 0 1 7 1 2 1 1 8 1 2 2
(2) 降低模块间接口的复杂性
模块独立性的度量之二： 聚合度
衡量一个模块内部各成分之间彼 此结合的紧密程度 设计目标：高聚合(一模块的所有 成分都直接参与并且 对于完成同一功能来 说都是最基本的)
9
模块的聚合性类型：
低 内 聚 性 偶然聚合 逻辑聚合 时间聚合 过程聚合 通信聚合 顺序聚合 功能聚合
5
模块独立性的度量之一：耦合度
耦合度是模块间的联结关系，衡量不同模块间的相互依赖 的紧密密程度，耦合的强弱取决于模块间接口的复杂程度； 进入或访问一个模块的入口点；以及通过接口的数据。 耦合度越高，模块独立性越弱
耦合度强弱的因素：
一模块对另一模块的引用 一模块向另一模块传递的数据量 一模块施加到另一模块的控制的数量 模块间接口的复杂程度
11
例：优惠折扣问题描述
某商业公司的销售策略规定：不同的购货量、不同的顾客可
以享受不同的优惠。具体办法是：
年购货额在5万元以上且最近三个月无欠款的顾客可享受 15%的折扣； 近三个月有欠款，但是本公司十年以上的老顾客，可享受 10%的折扣； 若不是老顾客，只有5%的折扣； 年购货额在5万元以下无折扣。
26
应用举例(2)
如何画出上述订货系统的数据流程图呢？
考虑数据的源点和终点：
从上面对系统的描述可以知道，仓库管理员通过终端把
事务报告给订货系统，系统经过汇总处理，每天向采购部 提供一张订货报表。所以，采购员是数据的终点，而仓库
管理员是数据的源点。
仓管 员
事务
0.0 订货系统
订货报表
采购 员
图 (a)
材料编号排序，报表中列出所有需要再次订货的材料。对
于每种需要再次订货的材料应列出下列数据：材料编号、 名称、订货数量、目前价格（或参考价格）、主要供应单 位、第二供应单位等。材料入库或出库称为事务，通过放 在仓库的 CRT 终端把事务报告给订货系统。当某种材料的 库存数量少于库存量临界值时就应该再次订货。
17
判断表
条件组合 条件与行动 C1:交易额>=50000元 C2:近三个月无欠款 C3:交易10年以上 A1:折扣 15% A2:折扣 10% A3:折扣 5% A4:无折扣 Y Y ----√ √ √ √ Y N Y Y N N N --------1 2 3 4
18
举例：优惠折扣——判断树
文化程度是大学，则当技术员。 如果年满40岁及以上者，文化程度是小学或中学，则当材 料员， 文化程度是大学，则当技术员。”
21
判定表举例
有三个条件：性别、年龄、文化程度。 性别有2个取值 年龄有3个取值 文化程度有3个取值 所有条件的组合有：2×3×3＝18个。
条件名称 取值 含义
弱(功能分散) 模 块 独 立 性
高
强(功能单一)
10
过程设计
过程设计也叫做详细设计或程序设计，它不同于编码或 编程。在过程设计阶段，要决定各个模块的实现算法，
并精确地表达这些算法。前者涉及所开发项目的具体要
求和对每个模块规定的功能。以及算法的设计和评价， 后者需要给出适当的算法描述，为此应提供过程设计的 表达工具。 判定表 判定树 结构化语言
仓管ຫໍສະໝຸດ Baidu员
1.0 处理事务
2.0 产生报表
订货报表
采购 员
D2 订货信息
图 (b)
订货系统的一层数据流程图
30
应用举例(6)—数据流程图2
D1 库存信息
F3 库存 仓管员
F1 事务 1.1 事务输入 和检验 事务F2 1.2
更新库存
F4 缺货信息 1.3
处理订货
F5 订货信息 D2 订货信息
图(c) 订货系统的2层数据流程图 (子图1)
第一章 信息系统及相关的概念
数据（Data）：一般意义上认为是客观实体的 属性值，是对客观事物记录下来的，可以鉴别
的符号（数字，字符、文字、图形等等）
信息：“构成一定含义的一组数据就称为信息”
1
香农定理
信息量
H( x ) max log2N 1 1 P & N P 1 N P 带入上式得： H( x ) max log2N log2P 1 log2P 式中：P为出现概率
else
折扣 5%
else 无折扣
20
判定表、判定树，结构化语言例
某工厂人事部门对一部分职工重新分配工作，其分配原则： “如果年龄不满18岁，文化程度是小学，则脱产学习，
文化程度是中学，则当电工。
如果年龄满18岁但不满40岁，如果文化程度是小学或中学， 若是男性，则当钳工，
若是女性，则当车工，
31
应用举例(7)—数据流程图3
2.0 产生报表 F7
条件组合 1 条件与行动 C1交易额>=50000元 Y C2近三个月无欠款 C3交易10年以上 A1折扣 15% A2折扣 10% A3折扣 5% A4无折扣 Y Y √ 2 Y Y N √ √ √ √ √ √ √ 3 Y N Y 4 Y N N 5 N Y Y 6 N Y N 7 N N Y 8 N N N
12
判定表(Decision Table)
判定表(Decision Table)，又称判断表，为描述这类加
工逻辑提供了表达清晰、简洁的手段。是描述多条件、
多目标动作的形式化工具。
判定表也是一种图形工具，呈表格形。判定表共分四大
部分其结构如下所示。 判定表结构： 条件类别 操 作 条件组合 操作执行
如一个事件X具有N 种可能的状态，当 各种状态以等概率 出现的时候，系统 将得到最大信息量 [H（x）max]如式1
如事件X的N种可能 状态的出现概率不 等时，则将得到平 均信息量，其计算 公式如式2：
H( x ) P(i )log2P(i )
i 1
2
n
信息量
例1：已知某事件的各种可能状态以等概率出现，其出现
13
判定表(Decision Table)
判断表的建立方法 首先确定有哪些条件
第二确定每一个条件有几种可能的状态，即有几种
取值 第三要确定有哪些动作 第四给出所有条件的组合 最后确定每一项动作要依赖哪些条件及取值。
14
举例：优惠折扣——（判断表）
1. 识别判断条件，并列出所有的条件及条件值；
C1（交易额）>=50000元、<50000元
C2（信誉好）近三个月无欠款、有欠款 C3（老顾客）交易10年以上、10 年以下
2. 建立条件组合数
三种条件，每种各有二种情况，共有8种组合 3. 识别每个独立步骤 A1：折扣 15% A3：折扣 5% A2：折扣 10% A4：无折扣
15
举例：优惠折扣—设计判断表格
最近三个月无欠款 交易额在 50，000元 以上 最近三个月无欠款 与本公交易10年以下 折扣10% 与本公交易10年以上 折扣10% 折扣10%
交易额在
50，000元 以上 不打折
19
结构英语表示法
If 交易额>=2500元 then
If 三个月无欠款 then
折扣 15%
else
if 老顾客 then 折扣 10%
文化程度
脱产学习 当电工 当钳工
0
※
1
2
0
1
0
1
0
1
※ ※ ※
当车工
当技术员 当材料员 ※ ※ ※
※
※
24
第三章 信息系统分析与设计方法
功能分解法
划分子功能
信息造型法
E-R图
面向数据流的分析方法
数据流图
数据字典
25
应用举例(1)
某订货系统功能说明如下：
假设某一企业采购部门每天需要一张订货报表，报表按
订货系统的顶层数据流程图
27
应用举例(3)
考虑数据加工： 问题给出“采购部需要报表”，因此必须有一个用于产 生报表的处理。输入事务的结果是改变材料库存量，然而 任何改变数据的操作都是数据加工，因此对事务进行的处 理是另一个处理。 考虑数据流： 系统把订货报表送给采购部，因此订货报表是一个数据 流；仓库需要将每笔事务输入到系统中，显然事务是另一 个数据流。
地方有材料库存量和库存量临界值这样的数据。因此，需
要有一个保存清单的数据存储。
29
应用举例(5)—数据流程图1
一旦把数据流程图中的四种成份都分离出来之后，就 可着手绘制系统的数据流程图了。数据流程图的绘制也是 采用自顶向下的方法，由粗到细，逐层细化，最后形成一 套完整的拟建系统的数据流程图。
D1 库存信息 事务
H( x ) 答：
max
(0.1log20.1 0.15log 20.15 0.3log 20.3 0.05log 20.05 0.4log 20.4) lg0.1 lg0.15 lg0.3 lg0.05 lg0.4 (0.1 0.15 0.3 0.05 0.4 lg2 lg2 lg2 lg2 lg2 (0.332 0.410 0.521 0.216 0.529) 2.003 3
概率P=0.666，试计算其最大信息量？

H( x ) max log2P log20.666 答： lg0.666 1.1765 3.9 4(比特) lg2 0.30`
例2：已知某事件的状态数为5，各种状态的出现概率分别 为0.10;0.15;0.30;0.05;0.40，试计算其平均信息量？
6
模块间耦合的类型： 低 耦 合 性 非直接耦合 (低耦合) 数据耦合 标记耦合 控制耦合 (中耦合) 强 模 块 独 立 性
(较强耦合) 公共耦合 高 内容耦合 (强耦合)
弱
7
如何降低模块间耦合度： (1) 如模块必须存在耦合， 选择适当的耦合类型 原则：尽量使用数据耦合 少用控制耦合 限制公共耦合的范围 坚决避免使用内容耦合
3
信息量习题
一、已知某事件的可能状态数为23，他们均以等概率出现，
试计算其信息量（I）？
二、已知某事件的各种可能状态以等概率出现，其概率 P=0.756，试计算其最大信息量H（x）max？ 三、已知某事件的状态数为6，各种状态的出现概率分别为 0.17;0.32;0.06;0.20;0.16;0.09，试计算其平均信息 量H（x）？
性别 年龄 文化程度 脱产学习 当电工 当钳工 当车工 当技术员 当材料员 ☆为后补动作
0 0 0 ※
0 0 1
0 0 2
0 1 0
0 1 1
0 1 2
0 2 0
0 2 1
0 2 2
23
判断表（整理后）：
1 性别 年龄 0 0 2 3 4 0 1 5 0 1 2 2 6 7 8 1 1 9 1 1