处理逻辑的描述和ER图详细版
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 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
有
无
直接录取
不录取