精华内容
下载资源
问答
  • 判定树和判定表

    千次阅读 2020-12-22 13:36:24
    判定树又称决策树,是一种描述加工的图形工具,适合描述问题处理中具有多个判断,而且每个决策与若干条件有关。使用判定树进行描述时,应该从问题的文字描述中分清哪些是判定条件,哪些是判定的决策,根据描述材料中...

    判定树又称决策树,是一种描述加工的图形工具,适合描述问题处理中具有多个判断,而且每个决策与若干条件有关。使用判定树进行描述时,应该从问题的文字描述中分清哪些是判定条件,哪些是判定的决策,根据描述材料中的联结词找出判定条件的从属关系、并列关系、选择关系,根据它们构造判定树。

    【例4.5】某工厂对工人的超产奖励政策为:该厂生产两种产品A和B。凡工人每月的实际生产量超过计划指标者均有奖励。奖励政策为:

    对于产品A的生产者,超产数N小于或等于100件时,每超产1件奖励2元;N大于100件小于等于150件时,大于100件的部分每件奖励2.5元,其余的每件奖励金额不变;N大于150件时,超过150件的部分每件奖励3元,其余按超产150件以内的方案处理。

    对于产品B的生产者,超产数N小于或等于50件时,每超产1件奖励3元;N大于50件小于等于100件时,大于50件的部分每件奖励4元,其余的每件奖励金额不变;N大于100件时,超过100件的部分每件奖励5元,其余按超产100件以内的方案处理。

    上述处理功能用判定树描述,如下图所示:

    这一判定树比起文字叙述,使人一目了然,清晰地表达了在什么情况下采取什么策略,不易产生逻辑上的混乱。因而判定树是描述基本处理逻辑功能的有效工具。

    ==============================================

    判定表由四部分组成。

    第一部分即①表示的部分,判定标的左上部称为基本条件项,列出各种可能的条件。第二部分即②表示的部分,判定标的右上部称为条件项,它列出了各种可能的条件组合。第三部分即③表示的部分,判定标的左下部称为基本动作项,它列出了所有的操作。第四部分即④表示的部分,判定标的右下部称为动作项,它列出在对条件组合下所选的操作。

    【例4.6】 以学生的奖学金评定为例,说明判定表的应用。奖励的目的在于鼓励学生的品学兼优,此处理功能是要合理确定奖学金评定等级。决定受奖的条件为:成绩优秀占70%或50%以上,成绩为中或中以下占15%或20%以下,团结纪律为优良或一般者。奖励方案为一等奖、二等奖、三等奖、鼓励奖四种。因为受奖条件有些是相容的,相互组合的项较多。描述此学生奖励政策的判定表如下图所示:

    由上图可见,判定表将比较复杂的决策问题简洁、明确、一目了然地描述出来,它是描述条件比较多的决策问题的有效工具。判定表或判定树都是以图形形式描述数据流的加工逻辑,它结构简单,易懂易读。尤其遇到组合条件的判定,利用判定表或判定树可以使问题的描述清晰,而且便于直接映射到程序代码。在表达一个加工逻辑时,判定数、判定表都是好的描述工具,根据需要可以交叉使用。

    展开全文
  • 软件工程~~判定树和判定表

    千次阅读 2021-01-16 21:12:48
    1. 判定表 当算法中包含多重嵌套的条件选择时,使用判定表能够清楚地表达。 判定表 组成 左上部分 所有条件 左下部分 所有可能做的动作 右上部分 各种条件组合,每一列表示一种可能组合 右下部分 每...

    1. 判定表

    当算法中包含多重嵌套的条件选择时,使用判定表能够清楚地表达。

    判定表组成
    左上部分所有条件
    左下部分所有可能做的动作
    右上部分各种条件组合,每一列表示一种可能组合
    右下部分每一列对应每一种条件组合的动作
    • 对于这个不理解没有关系,直接看题目就能够掌握了。

    eg:假设某航空公司规定,乘客可以免费托运重量不超过30kg的行李。当行李重量超过30kg时,对头等舱的国内乘客超重部分每公斤收费4元,对其他舱的国内乘客超重部分每公斤收费6元,对外国乘客超重部分每公斤收费比国内乘客多一倍,对残疾乘客超重部分每公斤收费比正常乘客少一半。用判定表进行表达。

    1. 我们先将所有情况进行列出,就是面对行李是否<30kg是否为国内乘客是否为头等舱是否是残疾乘客我们托运行李的价格不一样

    2. T代表满足情况,F代表不满足,X代表我们应该付的价格(我个人建议你根据这个模板自己写其实更简单,顺序不同没有关系,其实就是排列组合所有情况)

    在这里插入图片描述

    2.判定树

    判定表能够清晰的表达复杂的条件组合,但是对于初次接触的人来说需要一个理解的学习过程,判定树是判定表的变种,TA也能够清晰地表达复杂的条件组合,TA的优点在于不需要任何的说明,一眼能够看出其中的含义。虽然更加直观但是比起判定表TA的简洁性要差一些,同一个值有可能需要重复写。

    跟上面一样的题目
    eg:假设某航空公司规定,乘客可以免费托运重量不超过30kg的行李。当行李重量超过30kg时,对头等舱的国内乘客超重部分每公斤收费4元,对其他舱的国内乘客超重部分每公斤收费6元,对外国乘客超重部分每公斤收费比国内乘客多一倍,对残疾乘客超重部分每公斤收费比正常乘客少一半。用判定树进行表达。
    在这里插入图片描述
    以下举例一些题目
    题目1:

    在这里插入图片描述
    在这里插入图片描述

    转载自:https://blog.csdn.net/qq_43263647/article/details/105465536

    题目2:某交易所规定给经纪人的手续费计算方法如下:总手续费等于基本手续费加上与交易中的每股价格和股数有关的附加手续费。如果交易金额少于1000元,则基本手续费为交易金额的8.4%;如果交易总金额在1000元~10000元之间,则基本手续费为交易金额的5%,再加34元;如果金额超过10000元,则基本手续费为交易金额的4%加上134元。当每股售价低于14元时,附加手续费为基本手续费的5%,除非买进、卖出的股数不是100的倍数,在这种情况下附加手续费的9%。当每股售价在14元到25元之间时,附加手续费为基本手续费的2%,除非交易的股数不是100的倍数,在这种情况下附加手续费的6%。当每股售价超过25元时,如果交易的股数(即不是100的倍数),则附加手续费为基本手续费的4%,否则附加手续费为基本手续费的1%。
    要求:
    (1)用判定表表示手续费的计算方法。
    (2)用判定树表示手续费的计算方法。

    解答

    在这里插入图片描述

    或者 在这里插入图片描述

    在这里插入图片描述

    转载自:https://blog.csdn.net/lpZhouYi/article/details/89815590

    转载自:https://blog.csdn.net/qq_44723773/article/details/110098252

    展开全文
  • 某交易所规定给经纪人的手续费计算方法如下:总手续费等于基本手续费加上与交易中的每股价格股数有关的附加手续费。如果交易金额少于1000元,则基本手续费为交易金额的8.4%;如果交易总金额在1000元~10000元之间,...

    题目

    某交易所规定给经纪人的手续费计算方法如下:总手续费等于基本手续费加上与交易中的每股价格和股数有关的附加手续费。如果交易金额少于1000元,则基本手续费为交易金额的8.4%;如果交易总金额在1000元~10000元之间,则基本手续费为交易金额的5%,再加34元;如果金额超过10000元,则基本手续费为交易金额的4%加上134元。当每股售价低于14元时,附加手续费为基本手续费的5%,除非买进、卖出的股数不是100的倍数,在这种情况下附加手续费的9%。当每股售价在14元到25元之间时,附加手续费为基本手续费的2%,除非交易的股数不是100的倍数,在这种情况下附加手续费的6%。当每股售价超过25元时,如果交易的股数(即不是100的倍数),则附加手续费为基本手续费的4%,否则附加手续费为基本手续费的1%。
    要求:
    (1)用判定表表示手续费的计算方法。
    (2)用判定树表示手续费的计算方法。

    解答

    在这里插入图片描述

    在这里插入图片描述

    展开全文
  • 判定树判定表

    2011-12-21 11:21:44
    判定树
  • 判定表和判定树测试.ppt

    千次阅读 2020-12-22 13:36:23
    判定表和判定树测试 使用Word或其它绘图工具完成下面三组处理的判定表和判定树 将完成的文档压缩并上传,命名为班级+学号+姓名.rar。 1、某单位招聘办公人员,招聘考试考核数学、英语、计算机三门课程,录取规则是:...

    判定表和判定树测试 使用Word或其它绘图工具完成下面三组处理的判定表和判定树 将完成的文档压缩并上传,命名为班级+学号+姓名.rar。 1、某单位招聘办公人员,招聘考试考核数学、英语、计算机三门课程,录取规则是: (1)总分260分以上(含)录取。 (2)总分在260分以下(不含),200分以上(含)的,如果数学和英语成绩均在65分以上(含),需要参加面试;如果数学或英语中有1门成绩在65分以下(不含)的,需复试该课程后再决定是否录取。 (3)其他情况不录取。 画出此项处理的判定表和判定树。 2、某企业根据销售商欠款时间长短和现有库存量情况处理彩电供货方案的结构化语言可表示为:? IF??欠款时间≤30天????? IF??需要量≤库存量?THEN?? 立即发货? ELSE?????????? 先按库存量发货,生产出来后再补发? ELSE?IF??欠款时间≤90天??THEN???????? IF??需求量≤库存量????THEN?? 先付款再发货????????? ELSE????????????? 不发货????? ELSE?? 要求先付欠款? 请将结构化语言表达的方案用判定表和判定树表达。 3、某工厂生产两种产品A和B,凡工人每月的实际生产量超过计划指标者均有奖励。对工人超产奖励政策为: 对于产品A的生产者: 超产数N小于或等于50件时,每超产一件奖励1元; 超产数N大于50件、小于100件时,大于50的部分每件奖励1.25元,其余每件奖励1元; 超产数大于100件时,超过100的部分每件奖励1.5元,其余按超产100件以内的方案处理。 对于B产品的生产者: 超产数N小于25件时,每超产一件奖励2元,N大于25、小于或等于50件时,超过25件的部分每件奖励2.5元,其余按超产25件以内处理; N大于50件者,超过50件部分每件奖励3元,其余按超产50件以内处理。 根据描述绘制出判定表。

    展开全文
  • 判定表和判定树

    万次阅读 多人点赞 2020-01-04 14:24:09
    判定表 一组条件取值的组合 ==》 加工逻辑的动作 一般形式: 条件 条件1 条件取值的组合 条件2 ··· 条件n 动作 动作1 动作 动作2 ··· ...
  • 判定树和判定表的画法

    千次阅读 2020-12-08 16:31:01
  • 软件工程课程课程中涉及到的练习及答案,考试前看看也很好
  • 判定树判定表(例题)

    千次阅读 2021-04-27 09:41:17
    例题:某工厂生产两种产品AB, 凡工人每月的实际生产量超过计划指标者均有奖励。对工人超产奖励政策为:对于产品A的生产者:超产数N小于或等于50件时,每超产一件奖励1元;超产数N大于50件、小于100件时,大于50的...
  • 判定树判定表

    2012-10-13 23:58:48
    是一个关于怎样用判定树判定表解决问题的例子
  • 判定树判定表的定义与相关练习

    千次阅读 2018-11-28 10:49:43
    判定表:能够清晰地表示复杂的条件组合与相应的动作之间的对应关系。 一张判断表由四部分组成,左上部...判定树判定树判定表的变种,它也能够清晰地表示复杂的条件组合与相应的动作之间的对应关系。  ...
  • 计算行李判定树和判定表

    千次阅读 2016-04-27 17:03:00
    转载于:https://www.cnblogs.com/ydd123/p/5439545.html
  • 亲爱哒不好意思,刚刚才看到问题判定表是软件需求分析的最后阶段,也就是需求评审阶段进行分析所使用的图表。在需求评审阶段,分析人员要在用户软件设计人员的配合下对自己生成的需求规格说明初步的用户手册进行...
  • Python IO 编程 1.编写代码,将学生的学号,姓名,成绩输出,并且计算出学生个人的平均成绩。 #写进二进制数据 import struct f=open('d:\\student.dat','... 请用判定表和判定树描述上述规则。 渺小的我,有大大的梦。
  • 程序只有一个入口一个出口。 2、人机界面设计 人机界面设计中几乎都会遇到的四个问题分别是哪四个? 1. 系统响应时间 2. 用户帮助设施 3. 出错信息处理 4. 命令交互 人机界面设计过程? 创建设计模型 原型实现...
  • 先全局后局部,先整体后细节,先抽象后具体 ...顶层图说明了系统的边界,即系统的输入输出数据流顶层图只有一张底层图由一些不能再分解的加工组成这些加工都已足够简单称为基本加工在顶层底层之间的是中间层中间层的
  • 判定表和判定树[借鉴].pdf
  • 讲述了软件工程这门课程中与数据字典、判定树判定表相关的知识
  • 软件工程之判定表判定树

    千次阅读 2020-11-19 21:54:29
  • 专题4 判定树判定表练习[宣贯].ppt
  • 请分别用判定表和判定树工具来描述某单位工资档案管理系统中“职务津贴计算”加工逻辑过程。假定职工的职称只分为助工、工程师和高工三种,保低津贴分别是350、400、500元,并且单位根据职工的工作年限给予津贴适当...
  • 2. 折半查找判定树的构造如果当前lowhigh之间有奇数个元素,则 mid 分隔后,左右两部分元素个数相等如果当前lowhigh之间有偶数个元素,则 mid 分隔后,左半部分比右半部分少一个元素mid = ⌊(low + high)/2⌋ ...
  • 【折半查找二叉判定树

    千次阅读 2021-04-05 00:51:30
    二叉判定树 又称 二叉排序树,是具有以下性质的二叉树: 若左子树不为空,则左子树上各个节点的...已知一个顺序存储是有序为(15,26,34,39,45,56,58,63,74,6),试画出对应的二叉判定树,求其平均查找长度。 ...
  • 1.判定表的介绍  在对软件进行需求分析时,市场部人员需要跟用户进行不断的沟通,这时可能会根据软件功能的期望让用户填一些调查表格,用户会根据条件选择自己期望达到的效果。如果将条件称为输入,将期望效果称为输出...
  • 【数据结构】折半查找及其二叉判定树画法

    万次阅读 多人点赞 2019-09-25 23:55:40
    折半查找又叫二分查找,是数据结构中一种很重要的查找方式。 其特点有以下几个: 只能对有序的顺序进行查找。 是一种静态查找。 查找的平均时间复杂度为o(log...折半查找二叉排序查找的平均查找长度均取决...
  • 在有序的顺序查找中,它的平均ASL为n+12\frac{n+1}{2}2n+1​,是三种静态查找方法(顺序查找-折半查找-分块查找)中最大,他们之间的比较如下: \ 顺序查找 折半查找 分块查找 ASL 最大 最小 中间 结构 ...
  • 折半查找判定树(此树必为平衡树)        即由折半查找过程中所产生的树,首尾除以二取整。 下面主要介绍如何快速判断树是否为折半查找判定树   &nb
  • 由有序序列折半查找构建判定树

    万次阅读 多人点赞 2016-10-25 16:07:13
    需要特别强调的是折半查找的判定树是一棵平衡树。一般对于一个有序序列折半查找过程,需要从中间结点...举例如下:构建一个12个元素的有序判定树。不妨假设是1,2,3,4,… , 12 则mid=(1+12)÷2=6mid = (1+12
  • 软件工程之判定表

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 36,750
精华内容 14,700
关键字:

判定树和判定表