软件工程-判定表与判定树
在某些数据处理问题中,其数据流程图的处理需要依赖于多个逻辑条件的取值,这些取值的组合可能构成多种不同情况,相应地需要执行不同的动作。判定树是判定表的变种,本质完全一样,所有用判定表能表达的问题都能用判定树来表达。判定树比判定表更直观,用判定树来描述具有多个条件的数据处理,更容易被用户接受。判定表与判定树是一种列表设计工具,常用于条件嵌套的复杂判定情况的分析与设计,以及多分支结构代码的设计与实现。③
判定表与判定树是一种列表设计工具,常用于条件嵌套的复杂判定情况的分析与设计,以及多分支结构代码的设计与实现。
(1)判定表。判定用来描述一些不易用语言表达清楚或需要很大篇幅才能用语言表达清楚的加工逻辑。在某些数据处理问题中,其数据流程图的处理需要依赖于多个逻辑条件的取值,这些取值的组合可能构成多种不同情况,相应地需要执行不同的动作。这种问题用结构化语言来叙述很不方便,使用判定表或判定树作为表示加工说明的工具是最合适的。
某校的课酬计算方案如下。
(1)基本课酬为每节课10元。
(2)如果班级人数超过40人,课酬增加:基本课酬x0.1
(3)如果班级人数超过60人,课酬增加:基本课酬x0.2
(4)如果教师是副教授,课酬增加:基本课酬x0.1。
(5)如果教师是教授,课酬增加:基本课酬x0.2。
(6)讲师,课酬不增加。
(7)助教,课酬减少:基本课酬x0.1。
请用判定树表达上述计算方案。
综合上述例子给出判定表的构造步骤如下。
①列出所有基本条件,填写判定表的左上限。在本例中,奖学金的发放依据三个条分别是成绩优秀比率、成绩中下比率、表现情况。
②列出所有的基本操作,填写判定表的左下限。在本例中,奖学金的发放分为4个等级,分别为一、二、三、四等奖学金。
③ 计算所有可能的、有意义的条件组合,确定组合规则个数,填写判定表的右上限。
判定树是判定表的变种,本质完全一样,所有用判定表能表达的问题都能用判定树来表达。判定树比判定表更直观,用判定树来描述具有多个条件的数据处理,更容易被用户接受。
更多推荐
所有评论(0)