软件工程课本讲解第8章结构化方法(数据字典和加工规约).ppt

数据库流图的另一种画法 （图形元素表示方法不同） 1.1 档案录入 1.2 档案修改 1.3 档案查询 数据录入员 查询入员 档案表 系别数据 档案数据 查询条件 档案修改数据 档案数据 查询条件 档案报表 档案报表 1 系别数据文件 2 档案数据文件 3 查询结果文件 加工 源/汇点 数据流 （要求水 平或垂直 ） 存储文件（有 相应号码） 1 数据词典数据词典 n n 数据词典与数据流图配合，能清楚地表数据词典与数据流图配合，能清楚地表 达数据处理的要求达数据处理的要求 n n 任务：词条描述任务：词条描述 对于在数据流图中对于在数据流图中 每一个被命名的图形元素，均加以定义每一个被命名的图形元素，均加以定义 ，其内容有，其内容有: : 名字名字，别名或编号别名或编号，分类分类 ，描述描述，定义定义，位置位置，其它其它等等 数据词典精确地、严格地定义了每一个与系统相关的数据元素，并以字典式 顺序将它们组织起来，使得用户和分析员对所有的输入、输出、存储成分和 中间计算有共同的理解。 2 1.1 档案录入 1.2 档案修改 1.3 档案查询 数据录入员 查询入员 档案表 系别数据 档案数据 查询条件 档案修改数据 档案数据 查询条件 档案报表 档案报表 1 系别数据文件 2 档案数据文件 3 查询结果文件 以此为例： 档案数据 3 （1 1）数据流词条描述）数据流词条描述 n n 数据流名：数据流名： n n 说明：简要介绍其作用说明：简要介绍其作用 n n 数据流来源：来自何方数据流来源：来自何方 n n 数据流去向：去向何处数据流去向：去向何处 n n 数据流组成：数据结构数据流组成：数据结构 n n 数据量流通量：数据量，流通量数据量流通量：数据量，流通量 数据流名称：档案数据 说明：某一个学生的档案情况 来源：档案录入 去向：档案数据文件 数据流组成：档案数据=学号+姓名+性别+年龄+民族+政治+（简历） 位置：档案录入 4 （2 2）数据元素词条）数据元素词条( (数据项数据项) )描述描述 n n 数据元素名：数据元素名： n n 类型：数字（离散值，连续值），文字（编码类型）类型：数字（离散值，连续值），文字（编码类型） n n 长度：长度： n n 取值范围：取值范围： n n 相关的数据元素及数据结构：相关的数据元素及数据结构： 数据项名称：学号 别名：学生编号 说明：唯一标识每个学生 类型：字符型 长度：6 取值范围：“000000” “999999” 取值含义：前两位标识学生所在年级，后4位顺序 5 （3 3）数据文件词条描述）数据文件词条描述 n n 数据文件名：数据文件名： n n 简述：存放的是什么数据简述：存放的是什么数据 n n 输入数据：输入数据： n n 输出数据：输出数据： n n 数据文件组成：数据结构数据文件组成：数据结构 n n 存储方式：顺序，直接，关键码存储方式：顺序，直接，关键码 n n 存取频率：存取频率： 数据文件名称：系别数据 描述：学生或课程所属的系别 组成：系别=系别编号+系别名称 位置：档案录入 来源：系别存储表 去向：档案录入 存储方式：直接，关键码是系别编号 6 （4 4）加工逻辑词条描述）加工逻辑词条描述 n n 加工名：加工名： n n 加工编号：反映该加工的层次加工编号：反映该加工的层次 n n 简要描述：加工逻辑及功能简述简要描述：加工逻辑及功能简述 n n 输入数据流：输入数据流： n n 输出数据流：输出数据流： n n 加工逻辑：简述加工程序，加工顺序加工逻辑：简述加工程序，加工顺序 加工名称：档案查询 加工编号：1.3 描述：查询学生档案 输入：档案数据、查询条件 输出：档案报表 处理：查询数据、打印数据 加工逻辑:根据档案数据文件 IF 输入的是学号/姓名/系号 THEN 可处理 ELSE 需要重新输入 ENDIF 7 （5 5）源点及汇）源点及汇( (终终) )点词条描述点词条描述 n n 名称：外部实体名名称：外部实体名 n n 简要描述：什么外部实体简要描述：什么外部实体 n n 有关数据流：有关数据流： n n 数目：数目： 名称:数据录入员 描述:进行数据录入工作 数据流:档案表,查询条件等 数目:6人 8 数据结构的描述数据结构的描述 符符 号号 含含 义义 举举 例例 被定义为被定义为 与与 x x = = a ab b .,. .,. 或或 .|. .|. 或或 x x = = a a , , b b ，x x = = a a | | b b . . 或或 m.n m.n 重复重复 x x = = a a ， x x = = 3 3 a a 8 8 (.) (.) 可选可选 x x = ( = (a a) ) “.” “.” 基本数据元素基本数据元素 x x = “ = “a a” ” 连结符连结符 x x = 19 = 19 9 存折格式存折格式 10 存折户名所号帐号开户日性存折户名所号帐号开户日性 质质( (印密印密) )11存取行存取行5050 户名户名22字母字母2424 所号所号“ “001”“999” 001”“999” 帐号帐号“ “00000001”“99999999”00000001”“99999999” 开户日年月日开户日年月日 性质性质“ “1”“6” 1”“6” 注：注：“ “1”1”表示普通户，表示普通户， “ “5”5”表示工资户等表示工资户等 印密印密“ “0” 0” 注：印密在存折上不显示注：印密在存折上不显示 存取行日期（摘要）支出存入存取行日期（摘要）支出存入 余额操作复核余额操作复核 重复重复 连结符连结符 与与 可选可选 基本数据元素基本数据元素 11 例：某旅馆的电话服务如下： 可以拨分机号和外线号码。分机号是从7201至7299。外线号码先拨 9，然后是市话号码或长话号码。长话号码是以区号和市话号码组 成。区号是从100到300中任意的数字串。市话号码是以局号和分局 号组成。局号可以是455，466，888，552中任意一个号码。分局号 是任意长度为4的数字串。 要求：写出在数据字典中，电话号码的数据条目的定义(即组成)。 电话号码=分机号外线号码 分机号=72017299 外线号码=9+市话号码长话号码 长话号码=区号+市话号码 区号=100300 市话号码=局号+分局号 局号=455466888552 分局号=4数字4 12 n n 对数据流图的每一个基本加工，对数据流图的每一个基本加工， 必须有一个基本加工逻辑说明必须有一个基本加工逻辑说明 n n 基本加工逻辑说明必须描述基本基本加工逻辑说明必须描述基本 加工加工如何把输入数据流变换为输如何把输入数据流变换为输 出数据流的加工规则出数据流的加工规则 n n 加工逻辑说明必须描述实现加工加工逻辑说明必须描述实现加工 的策略而不是实现加工的细节的策略而不是实现加工的细节 n n 加工逻辑说明中包含的信息应是加工逻辑说明中包含的信息应是 充足的，完备的，有用的，无冗充足的，完备的，有用的，无冗 余的余的 基本加工逻辑说明基本加工逻辑说明 13 用于写加工逻辑说明的工具用于写加工逻辑说明的工具 uu 结构化英语结构化英语 uu 判定表判定表 uu 判定树判定树 14 （1 1）结构化英语）结构化英语 n n 结构化英语的词汇表由结构化英语的词汇表由 uu 英语命令动词英语命令动词 uu 数据词典中定义的名字数据词典中定义的名字 uu 有限的自定义词有限的自定义词 uu 逻辑关系词逻辑关系词 IF_THEN_ELSEIF_THEN_ELSE 、 CASE_OF CASE_OF 、 WHILE_DO WHILE_DO、 REPEAT_UNTILREPEAT_UNTIL等组成。等组成。 15 n n 是一种介于自然语言和形式化语言之是一种介于自然语言和形式化语言之 间的语言间的语言 n n 语言的语言的正文用基本控制结构进行分割正文用基本控制结构进行分割 ，加工中的，加工中的操作用自然语言短语来表操作用自然语言短语来表 示示 n n 其基本控制结构有三种：其基本控制结构有三种： uu简单陈述句结构简单陈述句结构：避免复合语句；：避免复合语句； uu重复结构重复结构：whilewhile_ _dodo 或或 repeatrepeat_ _until until 结构。结构。 uu判定结构判定结构：if_then_elseif_then_else 或或 case_of case_of 结构；结构； 16 商店业务处理系统中商店业务处理系统中“ “检查发货单检查发货单” ” if if 发货单金额超过发货单金额超过$500 $500 thenthen if if 欠款超过了欠款超过了6060天天 thenthen 在偿还欠款前不予批准在偿还欠款前不予批准 elseelse （欠款未超期）欠款未超期） 发批准书，发货单发批准书，发货单 elseelse （发货单金额未超过发货单金额未超过$500$500） if if 欠款超过欠款超过6060天天 thenthen 发批准书，发货单及赊欠报告发批准书，发货单及赊欠报告 elseelse （欠款未超期）欠款未超期） 发批准书，发货单发批准书，发货单 17 （2 2）判定表）判定表 n n 如果数据流图的加工需要依赖于如果数据流图的加工需要依赖于 多个逻辑条件的取值多个逻辑条件的取值，使用判定，使用判定 表来描述比较合适表来描述比较合适 18 以以“ “检查发货单检查发货单” ”为例为例 19 YY NN YN XX Y N - X YY -N NN XX Y - N X 20 例：某公司为本科以上学历的人重新分配工作，分配原 则如下： 1.如果年龄不满18岁，学历是本科，（性别）男性要求 报考研究生，女性则担任行政工作； 2.如果年龄满18岁不满50岁，学历本科，不分男女，任 中层领导职务，学历是硕士不分男女，任课题组组长； 3.如果年龄满50岁，学历本科，男性任科研人员，女性 则担任资料员，学历是硕士不分男女，任课题组组长。 要求：画出分析过程，得出判定表，并进行化简。 21 (1)判定条件可能取值表： 条件名 称 取值符号取值数 性别 男M M1=2 女F 年龄 不满18岁C M2=3 满18岁小于50 岁 Y 超过50岁L 文化程 度 硕士G M3=2 本科U (2)计算组合数2*3*2=12； 22 (3)初步判定表 123456789101112 性 别MMMMMMFFFFFF 文化程度 GGGUUUGGGUUU 年 龄LYCLYCLYCLYC 组 长 领 导 科 研 行 政 资 料 员 考 研 23 (4)简化后的判定表 1，2，3 7，8，9 45，1161012 性 别-M-MFF 文化程 度 GUUUUU 年 龄-LYCLC 组 长 领 导 科 研 行 政 资 料 员 考 研 作业：习题9 24 （3 3）判定树）判定树 n n 判定树也是用来表达加工逻辑的判定树也是用来表达加工逻辑的 一种工具。有时侯它比判定表更一种工具。有时侯它比判定表更 直观。直观。 检检 查查 发发 货货 单单 金额金额$500$500 金额金额 $500$500 欠款欠款6060天天