精华内容
下载资源
问答
  • 判定树又称决策树,是一种描述加工的图形工具,适合描述问题处理中具有多个判断,而且每个决策与若干条件有关。使用判定树进行描述时,应该从问题的文字描述中分清哪些是判定条件,哪些是判定的决策,根据描述材料中...

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

    【例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%以下,团结纪律为优良或一般者。奖励方案为一等奖、二等奖、三等奖、鼓励奖四种。因为受奖条件有些是相容的,相互组合的项较多。描述此学生奖励政策的判定表如下图所示:

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

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

    2011-12-21 11:21:44
    判定树
  • 判定表和判定树测试 使用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件以内处理。 根据描述绘制出判定表。

    展开全文
  • 判定树判定表

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

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

        【例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%以下,团结纪律为优良或一般者。奖励方案为一等奖、二等奖、三等奖、鼓励奖四种。因为受奖条件有些是相容的,相互组合的项较多。描述此学生奖励政策的判定表如下图所示:

             

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

    转载于:https://www.cnblogs.com/seerlin/archive/2008/11/24/1339658.html

    展开全文
  • 折半查找判定树

    千次阅读 2019-12-02 20:04:22
    判定树:折半查找的过程可以用二叉树来描述 树中的每个结点对应有序表中的一个记录 结点的值为该记录在表中的位置 通常称这个描述折半查找过程的二叉树为折半查找判定树,简称判定树判定树的构造方法 ⑴ 当...

    判定树:折半查找的过程可以用二叉树来描述
    树中的每个结点对应有序表中的一个记录
    结点的值为该记录在表中的位置
    通常称这个描述折半查找过程的二叉树为折半查找判定树,简称判定树。

     

    判定树的构造方法

    ⑴ 当n=0时,折半查找判定树为空;
    ⑵ 当n>0时,
        折半查找判定树的根结点为mid=(n+1)/2,
        根结点的左子树是与有序表r[1] ~ r[mid-1]相对应的折半查找判定树,
        根结点的右子树是与r[mid+1] ~ r[n]相对应的折半查找判定树。

     

    判定树的特点

    • 任意两棵折半查找判定树,若它们的结点个数相同,则它们的结构完全相同

    • 具有n个结点的折半查找树的高度为

     

    判定树的性质

    • 任意结点的左右子树中结点个数最多相差1

    • 任意结点的左右子树的高度最多相差1

    • 任意两个叶子所处的层次最多相差1

     

     

    展开全文
  • 讲述了软件工程这门课程中与数据字典、判定树、判定表相关的知识
  • 折半查找的判定树

    2020-12-09 21:23:22
    我们要写折半查找的判定树,首先就是要了解折半查找的步骤,然后依次将mid指向的值作为树的value。如下展示: 例如:长度为10的折半查找判定树的具体生成过程,都遵循左孩子结点<根结点<右孩子结点 在长度为...
  • 通过分析发现,k-匿名表中准标识符属性值与利用精确表生成的判定树的部分非叶结点的属性值均是通过泛化产生的,根据这一对应关系,本文提出了一种基于k-匿名表的判定树生成算法.该算法直接以k-匿名表作为输入,避免了...
  • 亲爱哒不好意思,刚刚才看到问题判定表是软件需求分析的最后阶段,也就是需求评审阶段进行分析所使用的图表。在需求评审阶段,分析人员要在用户和软件设计人员的配合下对自己生成的需求规格说明和初步的用户手册进行...
  • 判定树与判定表的定义与相关练习

    千次阅读 2018-11-28 10:49:43
    判定表:能够清晰地表示复杂的条件组合与相应的动作之间的对应关系。 一张判断表由四部分组成,左上部...判定树判定树是判定表的变种,它也能够清晰地表示复杂的条件组合与相应的动作之间的对应关系。  ...
  • 分类与判定树 判定树是用于描述分类过程的二叉 树,每个非终端结点包含一个条件,对应一次比较;每个终端结点 包含一个种类标记, 对应于一种分类结果。 设有n个学生,现要根据他们的成绩将其划分为5类: 第一类...
  • 由有序序列折半查找构建判定树

    万次阅读 多人点赞 2016-10-25 16:07:13
    需要特别强调的是折半查找的判定树是一棵平衡树。一般对于一个有序序列折半查找过程,需要从中间结点开始结点比较起,这样就会进入左子树或者右子树进行比较,因此,只要明白了树的根结点怎么确定的,就能够递归的...
  • 以下给出我在学习中总结的一种比较简便的构造折半二叉判定树的思路以及方法: 思路分析: 在计算mid值时,使用的时mid=(low+high)/2 。这里由于mid为int类型,自动默认为向下取整,因此对于一个长度为n序列进行...
  • 判定树解法: more   记录这道题是因为以回溯(dfs)的思想解题过程中,我先使用「子集树」,超时!而改为「判定树」,通过! 子集树:对于每个节点,对于其所有可取的值进行遍历,并在遍历中每一次改变...
  • 判定表和判定树

    千次阅读 2020-01-04 14:24:09
    判定表 一组条件取值的组合 ==》 加工逻辑的动作 一般形式: 条件 条件1 条件取值的组合 条件2 ··· 条件n 动作 动作1 动作 动作2 ··· ...
  • 详细设计(判定树

    千次阅读 2019-06-16 09:23:43
    判定树能清晰的表示复杂的条件组合与应做的动作之间的关系,它不需要任何的说明,一眼就可以看出其中的含义,因此易于掌控和使用。 常用到软件设计中的详细设计中。 ...
  • 从折半查找的过程看,以有序表的中间记录...通常称这个描述折半查找过程的二叉树为折半查找判定树。 长度为n的折半查找判定树的构造方法为: ⑴ 当n=0时,折半查找判定树为空; ⑵ 当n>0时,折半查找判定树的根...
  • 1.折半判定树与完全二叉树 折半判定树 折半判定树的构造过程其实就是对有序列表二分查找的过程,有序列表的中点是折半判定树的根节点,比根节点小的被分到根节点的左子树,比根节点大的被分到根节点的右子树; ...
  • 二分查找判定树

    万次阅读 2016-09-22 19:45:48
    二分查找过程可用二叉树来描述:把当前查找区间的中间位置上的结点作为根,左子表和右子表中的结点分别作为根的左子树和右子树。由此得到的二叉树,称为描述二分查找的判定树(Decision Tree)或比较树(Compariso
  • 折半查找判定树及平均查找长度

    万次阅读 多人点赞 2016-01-08 18:16:27
    折半查找判定树及平均查找长度 从折半查找的过程看,以有序表的中间记录作为比较对象,并以中间记录将表分割为两个子表,对子表继续上述操作。所以,对表中每个记录的查找过程,可用二叉树来描述,二叉树中的每个...
  • 判定树和哈夫曼树 分类与判定树 哈夫曼树与哈夫曼算法 真题参考 哈夫曼编码 小结 判定树和哈夫曼树 分类与判定树 这个小节有个比较重要的概念,就是用于描述分类过程的二叉树称为判定树 记住即可 哈夫曼树与哈夫曼...
  • 判定树id3算法

    千次阅读 2013-02-05 11:13:11
    判定树归纳算法是一种贪心算法,它以自顶向下递归的各个击破方式构造判定树。选择具有最高信息增益的属性作为节点。 ID3算法: Generate_decision_tree 由给定的训练数据产生一棵判定树 输入:训练样本samples,...
  • 1、最优判定树定义: 百度和维基上也没找到定义,可能是这本书独有的,字太多了,我就直接拍图片了。 给定这张表: 如果利用huffman算法(每次找最小的两个结点去构造一个新结点)去生成一颗判定树的话,判定树应该...
  • 5、二分查找判定树

    千次阅读 2016-03-20 14:40:00
    5、二分查找判定树  二分查找过程可用二叉树来描述:把当前查找区间的中间位置上的结点作为根,左子表和右子表中的结点分别作为根的左子树和右子树。由此得到的二叉树,称为描述二分查找的判定树(Decision Tree)或...
  • 【哈尔滨工业大学2005 四、1(8分)】画出对长度为18的有序的顺序表进行折半查找时的判定树,并指出在等概率时查找成功的平均查找长度,以及查找失败时所需的最多的关键字比较次数。 判定树如下: 图1-1判定树 ...
  • 二分查找与判定树

    万次阅读 2016-05-10 15:07:04
    二分查找是一种效率比较高的查找算法,但是它依赖于数组有序的存储,二分查找的过程可以用...由此得到的二叉树,称为描述二分查找树的判定树(Decision Tree)或比较树(Comprision Tree)。时间复杂度为O(logN)。

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 2,491
精华内容 996
关键字:

判定树