处理逻辑的描述及ER图详细版.docVIP

处理逻辑描述 例题．某公司折扣政策如下：只有交易额超过五万元的公司，才有折扣，这样的公司，如果三个月没有欠款，给15%的折扣，如果有，但和本公司有10年以上的贸易关系，给10%的折扣，否则，给5%的折扣。 分析：遇到处理逻辑描述的题目，不管是准备采用哪种方法做，首先找条件、行动和分支。 考试成绩60分以上的给一个苹果，考试成绩60分以下的给一个梨。这句描述，条件是考试成绩，行动是给苹果、给梨，分支是60分以上和60分以下。 1.采用结构化英语描述，优点是设计算法、转化成语言比较容易，缺点是当条件太多、分支太多的时候，层次太多。 画的时候，一是要注意缩进，二是注意ELSE后面，应该有个括号，三是每个行动前，用then 引出，四是每个问题描述清楚后，用endif结束 IF 公司交易额超过5万元 IF 公司欠款没有超过3个月 THEN 给予15%的折扣 ELSE (公司欠款超过3个月) IF 公司和我们有10年以上的贸易关系 THEN 给予10%的折扣 ELSE (公司和我们的贸易关系没有超过10年) THEN给予5%的折扣 ENDIF ENDIF ELSE (公司交易额没有超过5万元) THEN折扣为0 ENDIF 2.决策树的优点是清晰明了，缺点是每个答案都要从树根看到树叶，比较麻烦，分支多的时候，影响阅读。 判定树： 在绘制判定树的时候，首先写出树根，然后依次列出树干、树枝和树叶，也就是交易额（5万元）、欠款时间（3个月）、贸易关系（0年）、折扣等。 然后根据题意，画出分支，给出结果。 每列的内容必须一致，而且必须划线。 3.判定表 判定表分成四个部分。 所有的条件 所有的条件组合 所有的动性 所有的行动组合 第1步，先写出所有的条件。 条 件 交易额50,000元 欠款3个月 贸易关系10年 第2步，写出所有的条件的组合。一共三个条件，每个条件三个分支，故2*2*2=8个组合。 1 2 3 4 5 6 7 8 条 件 交易额50,000元 欠款3个月 有 有 无 无 有 有 无 无 贸易关系10年 行 动 第3步，写出所有的条件 1 2 3 4 5 6 7 8 条 件 交易额50,000元 欠款3个月 有 有 无 无 有 有 无 无 贸易关系10年 行 动 0 5 % 10 % 15 % 第4步，写出所有的行动组合 1 2 3 4 5 6 7 8 条 件 交易额50,000元 欠款3个月 有 有 无 无 有 有 无 无 贸易关系10年 行 动 0 √ √ √ √ 5 % √ 10 % √ 15 % √ √ 第5步，优化。优化原则：对于采取相同行动的N条规则，如果某个条件的取值相同，而其他条件取遍所有值，则可把这n条合并成一条，其他条件忽略。 对于该题目，5678四条规则，采取的行动一样，都是0，交易额的取值相同，都是小于，欠款和贸易关系取遍所有的值，既有有，也有无，既有大于，也有小于，说明这个变化对结果无影响，因此，可以合并成一条。同样的道理，34条也可以优化。 结果如下，考试卷子上，我只要最终的结果。 判定表： 1 2 3 4 条 件 交易额50,000元 欠款3个月 有 / 贸易关系10年 / / 行 动 0 √ 5 % √ 10 % √ 15 % √ 其他例子，作为参考。 2．阅读下列某百货公司促销打折规定，然后用判定树描述 某百货公司为了促销，采用购物打折的优惠办法，规定如下：不是会员的和购物没有超过500元的顾客不予以打折，符合要求的顾客一次购物超过500元（含），按90折优惠1000元（含），按85折优惠1000元（含）并有贵宾卡或者一次购物超过2000元（含），按80折优惠 有 无 3．阅读下列航空公司行李费算法规定，然后用判定树和判定表描述（最终答案） 某航空公司规定，乘客可以免费托运重量不超过30公斤的行李。当行李重量超过30公斤时，对头等舱的国内乘客超重部分每公斤收费4元，对其他舱的国内乘客超重部分每公斤收费6元，对外国乘客超重部分每公斤收费比国内乘客多一倍，对残疾乘客超重部分每公斤比正常乘客少一半。 判定树（每线0.5分，扣完为止） 判定表（每格0.5分，扣完为止） 1 2 3