处理逻辑的描述和ER图详细版

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

处理逻辑描述

例题.某公司折扣政策如下:只有交易额超过五万元的公司,才有折扣,这样的公司,如果三个月没有欠款,给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.决策树的优点是清晰明了,缺点是每个答案都要从树根看到树叶,比较麻烦,分支多的时候,影响阅读。 判定树:

0 交易额(5万元) 欠款时间(3个月) 贸易关系(0年) 折扣

折 扣

政 策

<

>

5% 10%

在绘制判定树的时候,首先写出树根,然后依次列出树干、树枝和树叶,也就是交易额(5万元)、欠款时间(3个月)、贸易关系(0年)、折扣等。

然后根据题意,画出分支,给出结果。

每列的内容必须一致,而且必须划线。

3.判定表

判定表分成四个部分。

第1步,先写出所有的条件。

第2步,写出所有的条件的组合。一共三个条件,每个条件三个分支,故2*2*2=8个组合。

第3步,写出所有的条件

第4步,写出所有的行动组合

第5步,优化。优化原则:对于采取相同行动的N条规则,如果某个条件的取值相同,而其他条件取遍所有值,则可把这n条合并成一条,其他条件忽略。

对于该题目,5678四条规则,采取的行动一样,都是0,交易额的取值相同,都是小于,欠款和贸易关系取遍所有的值,既有有,也有无,既有大于,也有小于,说明这个变化对结果无影响,因此,可以合并成一条。同样的道理,34条也可以优化。

结果如下,考试卷子上,我只要最终的结果。

0 会员卡 购货金额(元) 贵宾卡 打折

百 货 公 司 促 销 政 策

80折 90折 85折 80折

0 判定表:

其他例子,作为参考。

2.阅读下列某百货公司促销打折规定,然后用判定树描述

某百货公司为了促销,采用购物打折的优惠办法,规定如下:不是会员的和购物没有超过500元的顾客不予以打折,符合要求的顾客一次购物超过500元(含),按90折优惠,一次购物超过1000元(含),按85折优惠,一次购物超过1000元(含)并有贵宾卡或者一次购物超过2000元(含),按80折优惠

判定树

3.阅读下列航空公司行李费算法规定,然后用判定树和判定表描述(最终答案) 某航空公司规定,乘客可以免费托运重量不超过30公斤的行李。当行李重量超过30公斤时,对头等舱的国内乘客超重部分每公斤收费4元,对其他舱的国内乘客超重部分每公斤收费6元,对外国乘客超重部分每公斤收费比国内乘客多一倍,对残疾乘客超重部分每公斤比正常乘客少一半。 判定树(每线0.5分,扣完为止)

空公司规

12.阅读下列单位工资制度规定,然后用判定树和判定表描述(最终答案)(10 分) 某单位工资制度规定如下,工资由工龄工资和技术工资组成。工龄工资规定如下:十年以内每月加100元,十年到二十年每月加200元,二十年以上每月加300。技术工资规定如下:技术员每月500元,助理工程师每月700元,工程师每月900元,高级工程师每月1200元。其中,十年以内的高级工程师每月技术工资1400元。

判定树:

工龄工资(元/月)技术工资(元/月)工资(元/月)

技术员(500) 600

助理工程师(700) 800

单 <10年(100)工程师(900) 1000

位高级工程师(1400) 1500

工技术员(500) 700 10-20 年(200)助理工程师(700) 900

资工程师(900) 1100

制高级工程师(1200) 1400

度技术员(500) 800

>20年(300)助理工程师(700) 1000

工程师(900) 1200

高级工程师(1200) 1500

判定表

13.阅读下列某省高考录取的算法规定,然后用判定树描述

总分高于600分直接录取,总分界于540分到600分之间,如果是历届三好学生或者英语单科成绩高于85分的学生也可以直接录取,总分低于540分,但有特长的学生已可以直接录取,其它的不录取。

高考录取算法总分数(S)历届三好学生英语单科成绩e 特长行动(录取情况)S〉=600 直接录取600> S>=540

直接录取

e>=85

e<85

直接录取

不录取

S〈540

直接录取

不录取

相关文档
最新文档