第05讲 数据字典与判定树判定表

数据字典的四种元素定义与用法-数据存储
• 数据存储也是定义数据结构，它是一个静态的数据结构（相对于数据流 而言），用于存储系统中的信息。
• 数据存储能作为处理间交换数据的介质。
仓库系统零级图
数据存储（库存台帐）的定义
数据字典的四种元素定义与用法-数据处理
• 处理（或加工）包括所有需要的输入和输出、要存取的数据库、 该处理对应的结构图内的模块号。特别是该处理的具体处理逻 辑应该描述清楚，以作为设计阶段的依据。
仓库系统零级图
“更新台帐或更新库存”处理定义
• 说明：处理逻辑的描述最好使用结构化程序 设计中的3种控制结构：顺序语句序列、条件 选择语句、循环语句。对于复杂的条件组合 与活动之间的关系可以使用判定树、判定表
来表示。
数据字典的实现-手工建立
手工建立数据字典的内容用卡片形式存放，其步骤如 下：
(1)按4类条目（数据流、数据项、数据存储和处理） 规范的格式印制卡片。
数据流程图和数据字典应该配合使用， 数据流程图中的每个数据流和数据存储都应 该对应到数据字典中的一个条目。
数据字典的四种元素定义与用法-数据元素
• 数据元素是软件系统中最小数据单元，它也是构成数 据库以及系统模块之间交换数据的最小单元。如下图 为与仓库系统零级图相对应的材料数量（这个数据元 素）的定义。
判定表与判定树
问题1：某股票公司的佣金政策如下：如果一次销售额少于1 000元，那么基 础佣金将是销售额的8.4%；如果销售额至少1 000元，但少于10 000元， 那么基础佣金将是销售额的5%外加34元；如果销售额至少10 000元，那么 基础佣金将是销售额的4%，外加134元。另外销售单价和销售的份数对佣 金也有影响。如果单价低于14元/份，则外加基础佣金的5%，此外如不是 整百的份数，再加4%的基础佣金；如单价在14元/分以上，但低于25元/份， 则加2%的基础佣金，如不是整百的份数，再外加4%的基础佣金。
step6：制作判定表（在条件组合与活动相关联处画钩，即 标出适合每个垂直条件组的活动），如表4.4所示。
step7：最后检查有无遗漏、二义性或矛盾地方。
判定树解决方案
判定树也能用于表示问题逻辑中的条件和动作的对应关系。判定树用内部节 点表示问题中的条件，用叶子节点表示活动，用根节点表示问题的名字。上 述问题1比较庞大，为方便起见，换用另一个小规模问题3：
(2)在卡片上分别填写各类条目的内容。
(3)先按图号顺序排列，同一图号的所有条目按数据 流、数据项、数据存储和处理的顺序排列。
(4)同一图号中的同一类条目（如数据流卡片）可按 名字的字典顺序存放，加工一般按编号顺序存放。
(5)同一成分在父图和子图都出现时，则只在父图上 定义。
(6)建立索引目录。
数据字典的实现-计算机辅助建立
上述2个问题存在共同特点：条件与处理之间的关系复杂，存在多重条件 嵌套情况。在这种情况下，如何在处理的定义中，定义其处理逻辑呢？
判定表解决方案
可以采取如下“判定表结构”来描绘上述处理逻辑。
具体步骤如下： step1: 标出问题中的全部条件，并为问题中的数据元素与数据
元素值生成定义,如下表4.2所示。 step2：计算条件总数：为上述每个数据元素值的个数连乘：销
第05讲 数据字典、判定表、 判定树
理学院3S技术研究所 主讲：冯德鸿
• 教学目的： （1）理解并掌握数据字典的四种元素的定义和用法、了
解数据字典的实现（人工实现、计算机实现）。
（2）理解判定表和判定树的功能、掌握构造一个判定表 的方法和步骤；
（3）会画处理实际问题的逻辑判定树。
• 教学重点：数据字典的定义和用法 • 教学难点：结合实例阐明判定表的构造方法和步骤 • 教学要求：构造典的四种元素定义与用法-数据流
• 数据流是外部实体和系统之间、系统内部的处理之间进行数据交换的基本数 据单元，它是由有关的数据元素所组成的数据结构，这个数据结构是一个动 态的数据结构（相对于文件的数据结构而言）。如下图为仓库系统零级图的 入库单（这个数据流）的定义。
入库单数据流的定义 说明：（1）计算外存储器的容量是要涉及到组成数据流的数据项及其每天发 生的频率；（2）峰值所给出的信息是确定设置用户终端数量的重要依据。
仓库系统零级图中相关数据元素定义
说明：（1）在数据元素定义里包括了相关数据流、文件与相关的处理， 这是为了提供数据字典的交叉访问能力；（2） 若数据元素名称改变，应 相应地修改相关的数据流、文件和处理的相关部分，以保证系统一致性。 （3）数据元素允许值的范围将作为数据有效性检验的依据（即数据录入
进数据库时）。
售额3×单价3×批量（份数）2=18 step3：标出问题中的独立的活动（动作），如图4.3所示。 step4: 生成一个判定表格式，在表顶部为每个条件组合编号，
在表的左边列出条件定义（数据元素）和动作定义（每个活 动），如下表4.4所示。
step5：应用下列公式把条件填入判定表： 条件总数／现行数据元素中的条件数=现行数据元素中每个条 件的重复因子，现行数据元素销售额中有3个条件(S，M，L)， 则18／3=6（表示三个条件S、M、L分别出现6次）。
实际问题的逻辑判定树。
• 教学方法：讲授法为主，辅以自学
数据字典的概念与功能
• 数据字典是对系统中所有数据元素、数据流、 处理以及数据文件或数据库的说明。
• 功能：它是一个重要的分析工具，在数据字 典中给出严格的数据定义可以减少分析人员 和用户之间的通信，消除误解，同时它也是 进行系统设计的最有价值的文档之一。
问题2： 某数据流图中有一个“确定保险类别”的处理， 指的是申请汽车驾 驶保险时，要根据申请者的情况确定不同的保险类别。加工逻辑为: 如果 申请者的年龄在21岁以下，要额外收费；如果申请者是21岁以上并是26岁 以下的女性，适用于A类保险；如果申请者是26岁以下的已婚男性，或者 是26岁以上的男性， 适用于B类保险； 如果申请者是21岁以下的女性或 是26岁以下的单身男性， 适用于C类保险。除此之外的其他申请者都适用 于A类保险。(年龄、性别、婚姻)