系统的结构化分析与建模.ppt

第三章系统的结构化分析与建模 2014年2月 梁昌勇 目录 3 1系统分析概述3 2需求信息的获取3 3系统结构化分析方法与工具3 4系统的结构化描述技术3 5结构化分析案例 第三章系统的结构化分析与建模 3 1系统分析概述 系统分析是信息系统开发过程中重要的一步 也是关键性的一步 只有通过系统分析才能把对系统功能和性能的总体概念描述为具体的系统需求说明 从而奠定整个系统开发的基础 实践表明 系统分析工作的好坏 在很大程度上决定了信息系统的成败 系统分析也是一个不断加深认识和逐步细化的过程 在这个过程中使用了结构化系统分析方法 数据流程图 数据字典等方法和工具 该阶段产生的系统分析说明书 既是后续各阶段开发工作的依据 也是衡量一个信息系统优劣的依据 第三章系统的结构化分析与建模 3 1系统分析概述3 1 1系统分析的目标和内容 系统分析的目标信息系统的开发就是要实现目标系统的模型 即建立一个物理系统 物理系统是由系统的逻辑结构经过实例演化而来的 系统的逻辑模型只描述系统要完成的功能和要处理的信息 与物理模型相比 逻辑模型忽略了实现的方法与细节 物理模型用来描述系统 怎么做 的问题 逻辑模型用来描述系统 做什么 的问题 需求分析的目标就是要借助于当前系统的逻辑模型 导出目标系统的逻辑模型 解决目标系统 做什么 的问题 第三章系统的结构化分析与建模 3 1系统分析概述3 1 1系统分析的目标和内容 系统分析的目标获取现行系统的物理模型现行系统的物理模型抽象出其逻辑模型建立目标系统的逻辑模型优化目标系统的逻辑模型 第三章系统的结构化分析与建模 3 1系统分析概述3 1 1系统分析的目标和内容 系统分析的内容系统分析按其内容分为目标分析 需求分析和功能分析 目标分析包括对现行系统的组织目标分析和目标系统的组织目标分析 任何一个企业或组织都有自己的目标 这是组织开展各项工作的指南 信息系统是帮助企业实现其总体目标的 因此 在开发信息系统时 首先应该弄清楚企业的组织目标 第三章系统的结构化分析与建模 3 1系统分析概述3 1 1系统分析的目标和内容 系统分析的内容需求分析在系统分析阶段 系统分析员要对企业各有关部门的业务流程进行详细的调查 除此之外 还要向各级领导和业务人员就系统处理事务的能力和决策功能的需求作出分析 功能分析这里的功能指的是目标系统应该具备的功能 功能具有层次性的特点 各层次功能之间存在着信息交换 因此 系统的功能分析主要包括功能层次结构分析和信息关联分析两个方面 第三章系统的结构化分析与建模 3 1系统分析概述3 1 2系统总体目标及系统范围 明确系统总体目标需要调查的内容系统的基本情况系统信息处理情况开发新系统的资源条件及其开发新系统的态度 第三章系统的结构化分析与建模 3 1系统分析概述3 1 2系统总体目标及系统范围 2 系统主体目标及大致范围系统目标与范围的描述系统运行环境描述确定计算机系统选型要求系统开发计划 第三章系统的结构化分析与建模 3 1系统分析概述3 1 3系统分析常用方法 在信息系统开发的实践中 常用的系统分析的方法有 结构化分析方法 面向数据结构的Jackson系统开发方法 原型法等 目录 3 1系统分析概述3 2需求信息的获取3 3系统结构化分析方法与工具3 4系统的结构化描述技术3 5结构化分析案例 第三章系统的结构化分析与建模 3 2需求信息的获取3 2 1需求信息的种类 按信息内容分为自然信息和人工信息按信息的产生形式分为原始信息和非原始信息按信息的反映面分为宏观信息和微观信息按信息的时态分为历史信息 现在信息和未来信息按信息的保密程度分为公开信息 内部信息和保密信息按信息描述事物的方式分为定性信息和定量信息 第三章系统的结构化分析与建模 3 2需求信息的获取3 2 2需求信息来源和收集策略 信息来源 需求信息的来源主要来自于企业内 外 内部来源主要包括 现行组织结构 管理体制 人员 构成技术水平 设备状况 产品结构 可供开发系统的人财物等资源状况 当前工作中的主要问题等 外部来源主要包括有哪些外部单位有何种业务工作联系 客户特点及分布 市场情况 同行发展情况等 收集策略 自下而上广泛收集 保证需求信息的全面性 有目的的专项收集 可以全面调查收集 也可抽样调查收集 随机积累收集 以备以后分析使用 第三章系统的结构化分析与建模 3 2需求信息的获取3 2 3需求信息获取方法 收集资料发调查表征求意见开调查会访问深入实际的调查方法 目录 3 1系统分析概述3 2需求信息的获取3 3系统结构化分析方法与工具3 4系统的结构化描述技术3 5结构化分析案例 第三章系统的结构化分析与建模 3 系统结构化分析方法与工具 系统结构化分析是一种简单实用的方法 它采用介于形式语言和自然语言之间的描述方式 建立起以数据流程图为核心 以数据字典和处理逻辑说明为补充说明工具的新系统的逻辑模型 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 1自顶向下分析法 自顶而下 逐层分解 的基本原则 是系统分析阶段的最核心内容 一个系统的数据流程图不是一张纸 而是一组图 它是从最顶层的数据流程图逐层进行分解 直至分解到不能再分解的一个单位 分解时分层进行 先考虑问题最本质的属性 暂时略去具体细节 以后再逐层添加细节 直到最详细的内容 把大问题分解成小问题 然后分别解决 这就是自顶而下分析法的精髓所在 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 2业务流程分析1 业务流程分析的目的与任务 业务流程分析可以帮助系统分析人员了解该业务的具体处理过程 发现系统调查中的错误和疏漏 修改现行系统的不合理部分 优化业务处理流程 为目标系统的开发打下基础 业务流程图 Transactionflowdiagram TFD 是业务流程分析所使用的图形工具 它是用一些规定的符号和连线来表达某个具体业务处理过程 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 2业务流程分析2 业务流程图的基本符号 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 2业务流程分析3 业务流程图的绘制 业务流程图的绘制是按照业务的实际处理步骤和过程绘制的 在绘制业务流程图时 要依据业务调查的语义描述进行分析 如某学校的学籍管理业务流程图如下图所示 第三章系统的结构化分析与建模 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 2业务流程分析案例 某汽车配件公司销售业务流程 1 顾客发订单给销售部门 2 销售部门经过订单检查 把不合格的订单反馈给客户 3 对合格订单 通过核对库存记录 缺货订单通过缺货统计 向采购部门发出缺货通知 并登记缺货记录 对于可供货订单 登记客户档案 开出备货单 通知仓库备货4 保存订单数据 并进行销售统计 第三章系统的结构化分析与建模 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 3数据流程分析 数据是信息的载体 也是信息要处理的对象 因此 必须对现行系统调查中所收集到的数据以及处理数据的过程进行分析和整理 数据流程分析是今后建立数据库系统和设计功能模块处理过程的基础 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 3数据流程分析 1 数据流程分析的内容收集现行系统的全部输入单据和报表 输出单据和报表及数据存储介质 账本 清单等 的典型格式 明确各个处理过程的处理方法和计算方法 调查 确定上述各种单据 报表 账本 清单的制作单位 报送单位 存储单位 发生频率 发生的高峰时间和高峰度等 注明各项数据的类型 长度 取值范围等 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 3数据流程分析 2 数据流程图的基本符号 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 3数据流程分析 2 数据流程图的基本符号外部实体 是系统之外的 又与系统有联系的人或事物 数据处理 是对数据的逻辑处理 也是数据的变换过程 数据流 表示流动着的数据 是处理功能的输入和输出 数据存储 指通过数据文件 文件夹等存储数据 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 3数据流程分析 3 数据流程图的绘制数据流程分析的根本目的是分析出合理的信息流动 处理 存储的过程 无论是采用HIPO Hierarchyinput processing output 法还是采用SA systemanalyst 方法 其基本思想是一样的 先把系统看成一个大整体 作为一个大的功能 明确系统的输入和输出 系统为了实现这个整体功能 内部必然有信息的处理 传递 存储的过程 如此下去 自上而下 逐层分解 一级一级地剖析 直到所有的处理步骤都具体到可以实现为止 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 3数据流程分析 3 数据流程图的绘制示例 在学校管理信息系统中 首先 根据学生管理的业务流程图找出与学生管理系统相关的主要外部实体 党总支 院办公室 用人单位 学生和辅导员 学生管理子系统顶层数据流程图和第二 三层数据流程图如下所示 第三章系统的结构化分析与建模 学生管理信息系统的顶层数据流程图 第三章系统的结构化分析与建模 学生管理信息系统的第二层数据流程图 第三章系统的结构化分析与建模 学生管理信息系统的第三层数据流程图 档案管理 第三章系统的结构化分析与建模 学生管理信息系统的第三层数据流程图 成绩管理 第三章系统的结构化分析与建模 学生管理信息系统的第三层数据流程图 奖惩管理 第三章系统的结构化分析与建模 学生管理信息系统的第三层数据流程图 综合数据测评数据管理 第三章系统的结构化分析与建模 数据流程图示例 某公司经营处理系统数据流程图 顶层数据流程图 顾客 订货单 发货单 处理业务 订货单 发货单 供应商 第三章系统的结构化分析与建模 数据流程图示例 某公司经营处理系统数据流程图 第二层数据流程图 第三章系统的结构化分析与建模 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 3数据流程分析 4 数据流程图绘制的注意事项 1 划分层次 逐层分解为了表达数据处理过程中的数据加工过程 只用一个数据流程图是不够的 稍微复杂的实际问题 出现在数据流程图中的加工常常要十几个甚至几十个 把这些加工处理放在一张数据流中看起来很不清楚 杂乱无序 解决的方法是采用分层的数据流程图 在数据流程图的绘制中 按照系统的层次结构进行逐层分解 以分层的数据流程图反映系统的层次结构 这样 就能清楚地表达整个系统 也让读者容易理解 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 3数据流程分析 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 3数据流程分析 4 数据流程图绘制的注意事项 2 数据流程图的正确性检查任何一个处理至少有一个输入数据流和一个输出数据流任何一个数据存储 都必定有流入的数据流和流出的数据流任何一个数据流至少有一端是处理框图中某一处理框的输入数据流 输出数据流必须出现在相应的子图中 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 3数据流程分析 5 数据流程图绘制规则 1 每张数据流程图须从左往右绘制 即从产生数据外部实体开始到使用数据外部实体结束 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 3数据流程分析 5 数据流程图绘制规则 2 对含义明显的数据流 其名称可以省略 经理 会计报表 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 3数据流程分析 5 数据流程图绘制规则 3 尽量避免数据流的交叉 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 3数据流程分析 5 数据流程图绘制规则 4 对于需在两个设备上进行的处理 应避免直接相连 改进 可以在它们之间加一个数据存储 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 3数据流程分析 5 数据流程图绘制规则 5 如果一个外部实体提供给某一处理的数据流过多 可将它们合并成一个综合的数据流 顾客 处理顾客事务 顾客事务 顾客事务 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 3数据流程分析 5 数据流程图绘制规则 6 下层图中的数据流应与上层图中的数据流等价 平衡 即子图必须与它上一层的一个加工对应 两者的输入数据流和输出数据流必须一致 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具 5 数据流程图绘制规则 7 对于大而复杂的系统 其图中的各元素应加以编号 通常在编号之首冠以字母 用以表示不同的元素 可以用P表示处理 用D表示数据流 用F表示数据存储 用S表示外部实体 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 4数据字典 数据流程图描述了系统的 分解 即描述了系统由哪几部分组成 各部分之间有什么联系 系统数据流向和加工等情况 但是并没有说明系统中各个成分是什么含义 或者说各个成分的具体含义仍然不清楚或不明确 而只有当数据流程图中所出现的每一个成分都给了明确的定义之后 才能完整 准确地描述一个系统 因此 还需要其他的工具对数据流程图进行补充说明 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 4数据字典 1 数据字典的作用数据字典 DataDictionary DD 是在系统数据流程图的基础上 进一步定义和描述所有的数据项 数据结构 数据存储 处理过程和外部实体的详细逻辑内容与特征的工具 数据流程图和数据字典等工具相互配合 就可以从图形和文字两个方面对系统的逻辑模型进行完整的描述 数据字典的任务是对于数据流程图中出现的所有命名元素都在数据字典中作为一个条目加以定义 使得每个图形元素的名字都有一个确切的解释 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 4数据字典 2 数据字典的条目1 数据项数据项又称数据元素 是数据的最小单位 分析数据特征应从静态和动态两个方面进行 而在数据字典中 仅定义数据的静态特征 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 4数据字典 2 数据字典的条目1 数据项对数据项的描述 应该包括如下属性 1 数据项名称 名称要尽量反映该数据项含义 便于理解和记忆 2 数据项编号 对系统中的所有数据项应统一编号 方便查找 3 别名 一个数据项的多个名称 4 数据项类型 说明数据项取值是字符型或是数字型 5 数据项长度 组成该数据项的数字或字母的位数 6 数据项取值范围和取值的含义 数据项可能取什么值和每个值代表的意义 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 4数据字典 2 数据字典的条目1 数据项 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 4数据字典 2 数据字典的条目1 数据项数据项一览表 系统名称 编写 日期 审核 日期 编号 名称 别名 类型 长度 备注 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 4数据字典 2 数据字典的条目2 数据结构数据结构用于描述某些数据项之间的关系 一个数据结构可以是由若干个数据项组成的 也可以是若干个数据结构组成的 还可以是若干个数据项和数据结构组成的 数据结构是个递归概念 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 4数据字典 数据项 数据项 数据项 数据项 数据项 数据项 数据项 数据项 数据项 数据项 数据项 数据项 数据结构1 数据结构2 数据结构3 数据结构4 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 4数据字典 2 数据字典的条目2 数据结构数据字典中对数据结构的描述应该包括如下属性 1 数据结构的名称 2 数据结构的编号 3 数据结构的简要说明 4 数据结构的组成 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 4数据字典 2 数据字典的条目2 数据结构 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具 用户订货单的数据结构 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 4数据字典 2 数据字典的条目3 数据流数据流是由一个或一组固定的数据项组成 定义数据流时 不仅要说明数据流的名称 数据流编号 简要说明 还应包括以下属性 1 数据流的来源 2 数据流的去向 3 数据流的组成 4 数据流的流通量 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 4数据字典 2 数据字典的条目3 数据流 例 编号 D03 08名称 领料单简述 车间开出的领料单来源 车间去向 发料处理模块数据流组成 材料编号 材料名称 领用数量 日期 领用单位数据流量 10份 时高峰流量 20份 时 上午9 00 11 00 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 4数据字典 2 数据字典的条目4 数据存储数据存储中只描述数据的逻辑存储结构 而不涉及它的物理组织 有两种类型的数据存储 一种是文件形式 另一种是数据库形式 对于文件形式 其定义包括定义文件的组成数据项和文件的组织方式两项内容 其中文件组成数据项的定义方式与数据流的定义方式相同 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 4数据字典 2 数据字典的条目4 数据存储 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 4数据字典 2 数据字典的条目4 数据存储 编号 F03 08名称 库存帐简述 存放配件的库存量和单价组成 配件编号 配件名称 单价 库存量 备注 关键字 配件编号 相关联的处理 P02 P03 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 4数据字典 2 数据字典的条目5 处理逻辑处理逻辑的定义仅对数据流程图中最底层的处理逻辑加以说明 数据字典中只需列出基本加工的定义即可 因为任何一个加工最后总能分解成一些基本加工 只要有了基本加工的定义 就可以理解其他加工 它是用简短自然语言对数据处理过程的高度概括而并不是具体的逻辑处理 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 4数据字典 2 数据字典的条目5 处理逻辑 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 4数据字典 2 数据字典的条目6 外部实体外部实体是信息系统数据的来源和去向 在数据字典中对外部实体的描述应包括 外部实体编号 名称 简述说明及有关数据流的输入和输出 另外 外部实体的数量对于系统的业务量有参考作用 也应该在条目中加以说明 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 4数据字典 2 数据字典的条目6 外部实体 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 4数据字典 3 数据字典的使用和管理数据字典的建立有两种方式 既可以由手工方式生成 也可以由计算机自动生成 手工方式是将上面所介绍的格式写在卡片上或者写在纸上 并分类建立一览表 计算机方式是在手工方式的基础上 整理 存储在计算机中 由软件进行管理 查询和修改都十分方便 而对于规模较小的系统 采用手工方式是比较合适的选择 第三章系统的结构化分析与建模 3 3系统结构化分析方法与工具3 3 4数据字典 3 数据字典的使用和管理数据字典必须有专人管理 数据管理员的职责就是维护和管理数据字典 保证数据字典内容的完整性和一致性 任何人 包括系统分析员 系统设计员 程序员 若要修改数据字典的内容 都必须通过数据管理员 数据管理员还要负责把数据字典的最新版本及时通知有关人员 目录 3 1系统分析概述3 2需求信息的获取3 3系统结构化分析方法与工具3 4系统的结构化描述技术3 5结构化分析案例 第三章系统的结构化分析与建模 3 4系统的结构化描述技术 采用了结构化描述技术可以清晰的表达条件 决策规则和应采用行动之间的逻辑关系 容易为管理人员和系统分析人员所接受 结构化描述技术主要有结构化英语 决策树 决策表等 第三章系统的结构化分析与建模 3 4系统的结构化描述技术3 4 1结构化英语 结构化英语又称为程序设计语言 programdesignlanguage PDL 是一种模仿计算机语言的处理逻辑描述方法 介于自然语言和形式化语言之间的半形式化语言 它是在自然语言的基础上增加了一些限制而得到的语言 使用有限的词汇和有限的语句来描述处理逻辑 结构化英语的词汇包括英语命令动词 数据字典中定义的名字 有限的自定义词和逻辑关系词IFTHENELSE WHILEDO REPEATUNTIL CASEOF等 其动词的含义要具体 不使用抽象的动词 尽可能少用或者根本不用形容词或副词 第三章系统的结构化分析与建模 3 4系统的结构化描述技术3 4 1结构化英语 结构化英语只允许使用三种基本结构控制 处理逻辑的操作运用自然语言短语来表示 这三种基本控制结构是 1 简单陈述句力求精练 不应太长 避免使用复合语句 2 判定结构IFTHENELSE或CASEOF结构 3 循环结构WHILEDO或REPEATUNTIL结构 结构化英语的处理原则 1 尽可能精确 避免二义性 2 尽可能简单 使用户易于理解 3 也可用带有一定结构的汉语来描写加工逻辑 第三章系统的结构化分析与建模 3 4系统的结构化描述技术3 4 1结构化英语 结构化英语通常分为外层和最内层两大层 其中外层可以有多层 相互嵌套 外层语法比较具体 最内层语法则比较灵活 外层语法用来描述控制结构 通常采用人们已熟知的几种标准结构 如顺序 选择和循环 这些控制结构将加工中的各个操作连接起来 使用了由IF THEN ELSE等词组成的规范化语言 第三章系统的结构化分析与建模 3 4系统的结构化描述技术3 4 1结构化英语 内部语法具有以下特点 1 只能简单陈述句一种 它能明确地表达 做什么 2 名词都是字典中定义过的词或自定义的词 3 动词避免用空洞的词 4 没有形容词 副词等修饰语 5 可以用一些常用的运算法 关系符等 第三章系统的结构化分析与建模 3 4系统的结构化描述技术3 4 1结构化英语 三种基本控制结构 1 简单陈述句力求精练 不应太长 避免使用复合语句 描述处理中决策方案的部分通常用简单陈述句 例如 先付款再发货 先按库存发货 或 不发货 等 第三章系统的结构化分析与建模 3 4系统的结构化描述技术3 4 1结构化英语 2 判定结构采用的是计算机语言的类似结构 IFTHEN决策1ELSE OTHERWISEDO决策2 第三章系统的结构化分析与建模 3 4系统的结构化描述技术3 4 1结构化英语 2 判定结构 IF欠款时间 30天THENIF需要量 库存量THEN立即发货ELSE先按库存量发货 进货后再补发ENDIFELSEIF欠款时间 100天THENIF需要量 库存量THEN先付款再发货ELSE不发货ENDIFELSE先付欠款ENDIFEND 第三章系统的结构化分析与建模 3 4系统的结构化描述技术3 4 1结构化英语 3 循环结构WHILEDO决策或REPEATE决策UNTIL 第三章系统的结构化分析与建模 3 4系统的结构化描述技术3 4 2决策树 决策树一般是自上而下生成的 每个决策或事件都可能引起两个或多个事件 导致不同的结果 选择分割的方法有好几种 但是目的都是一致的 即对目标类尝试进行最佳的分割 从根到叶子节点都有一条路径 这条路径就是一条 规则 决策树可以是二叉树 也可以是多叉树 决策树主要由三个部分组成 定义要决策的问题 就是决策结点 以条件为例 从决策结点连接形成的分支结构就是方案分支 它往往是根据条件值的多少来决定分支的数量 在最后一个条件列后加入的就是决策结果 不同方案分支通过不同的路径得出决策结果 从而形成树形分叉图 第三章系统的结构化分析与建模 3 4系统的结构化描述技术3 4 2决策树 用决策树描述处理逻辑的优点是 1 可以生成容易理解的规则 2 计算量相对来说不是很大 3 可以处理连续和分类条件 4 决策树可以清晰地显示哪些条件比较重要 用决策树描述处理逻辑的缺点是 1 对连续值的条件比较难预测 2 对有时间顺序的条件 需要很多预处理的工作 3 当类别太多时 错误可能就会增加得比较快 4 一般的算法分类的时候 只是根据一个条件来分类 第三章系统的结构化分析与建模 3 4系统的结构化描述技术3 4 2决策树 应用举例 检查发货单 的例子用决策树来表述 第三章系统的结构化分析与建模 3 4系统的结构化描述技术3 4 2决策树 例 用户订货处理 说明 用T表示欠款时间 用Qn表示需求量 用Qw表示库存量 第三章系统的结构化分析与建模 3 4系统的结构化描述技术3 4 3决策表 决策表是一种表格状的决策分析工具 它可以在条件复杂的情况下 很直观地表达出具体条件 决策规则和应该采取的行动之间的逻辑关系 决策表的优点在于清晰易懂 但是只适合描述条件 描述循环比较困难 决策表由四个部分组成 左上方是条件说明 列出了所有可能的条件 左下方是动作说明 列出了所有可能采取的动作 右上方是条件组合 是针对各种条件给出的多种条件取值的组合 右下方是动作组合 指出了在某种条件取值的组合情况下所采取的动作 第三章系统的结构化分析与建模 3 4系统的结构化描述技术3 4 3决策表 决策表的划分如下图所示 第三章系统的结构化分析与建模 3 4系统的结构化描述技术3 4 3决策表 运用决策表来描述决策逻辑 通常包括以下几个步骤 1 首先分析确定决策逻辑涉及的条件 列在决策表的左上方 2 分析 确定每个条件的取值情况 3 列出条件的所有组合情况 标在决策表的右上方 4 分析 确定决策逻辑涉及的动作 列在决策表的左下方 5 决定各种条件组合下所采取的行动 画在决策表的右下方 6 应用合并规则 化简决策表 第三章系统的结构化分析与建模 3 4系统的结构化描述技术3 4 3决策表 应用举例 检查发货单 用决策表来表示 第三章系统的结构化分析与建模 3 4系统的结构化描述技术3 4 3决策表 应用举例 简化后的 检查发货单 决策表 第三章系统的结构化分析与建模 3 4系统的结构化描述技术3 4 4结构化描述技术的选择 从评价各个方法的优点和局限性来说 我们可以给出下列结论 1 数据流程图基本作用是描述数据流程 它可以用于高低各种层次的系统分析 并且有利于提供高质量的系统文档 然而这种方法对于输出输入的细节描述较差 用户经常在初期发现它非常容易混淆 2 数据字典是能够在满足系统的数据需求基础上简化结构 它也可以用于高低各种层次的系统分析 但是它不能提供有关功能方面的细节 并且一些不懂技术的用户常常不愿意接受这种方法 第三章系统的结构化分析与建模 3 4系统的结构化描述技术3 4 4结构化描述技术的选择 3 当问题要求给出行动顺序和具体决策时最好使用结构化英语 4 决策树常用于验证逻辑关系