计算机语言和逻辑,计算机语言与程序设计逻辑判断(续).ppt

《计算机语言与程序设计逻辑判断(续).ppt》由会员分享，可在线阅读，更多相关《计算机语言与程序设计逻辑判断(续).ppt(24页珍藏版)》请在人人文库网上搜索。

1、1,计算机程序设计基础,第三讲 逻辑判断(续),2,二、逻辑判断,逻辑表达式 某地刑侦大队对涉及六个嫌疑人的一桩疑案进行分析： A、B至少有一人作案； A、E、F三人中至少有两人参与作案； A、D不可能是同案犯； B、C或同时作案，或与本案无关； C、D中有且仅有一人作案； 如果D没有参与作案，则E也不可能参与作案。 试编一程序，将作案人找出来。,3,二、逻辑判断,为了解这道题，我们要研究逻辑运算符与逻辑表达式。 1、逻辑与，运算符为 如果A为0，则输出 A:不是罪犯如果A为1，则输出 A:是罪犯 参考程序AQFX.c(案情分析),18,讨 论,19,二、逻辑判断,大家参与讨论的题,五位跳水高。

2、手将参加十米高台跳水决赛，有好事者让五个人据实力预测比赛结果。 A选手说：B第二，我第三；B选手说：我第二，E第四；C选手说：我第一，D第二；D选手说：C最后，我第三；E选手说：我第四，A第一； 决赛成绩公布之后，每位选手的预测都只说对了一半，即一对一错，请编程解出比赛的实际名次。,20,二、逻辑判断,思路：,1 首先是将五个人的预测写成逻辑表达式：让关系运算符“=”的含义是“是”。让数字1、2、3、4、5分别表示名次第一、第二，第五。 让整型变量A、B、C、D、E分别表示每个选手所得名次。 A选手说：B=2，A=3；B选手说：B=2，E=4；C选手说：C=1，D=2；D选手说：C=5，D=3。

3、；E选手说：E=4，A=1；,21,二、逻辑判断,2 考虑到每个人说的话是一对一错，即一真一假，比如A说的，如B=2为真，则A=3为假，为真取值为1，为假取值为0，则两个关系表达式之和必为1。即 (B=2)+(A=3)应该是1 我们可以归纳出要同时满足五个人所说的话都符合一半对一半错的条件是ta=(B=2)+(A=3)=1; 符合A选手的话，则ta为1tb=(B=2)+(E=4)=1; 符合B选手的话，则tb为1tc=(C=1)+(D=2)=1; 符合C选手的话，则tc为1td=(C=5)+(D=3)=1; 符合D选手的话，则td为1te=(E=4)+(A=1)=1; 符合E选手的话，则te为1因为ta,tb,te非1即0，五个条件值都加在一起,22,二、逻辑判断,3 只有等于5时才都符合每个人所说的话，这仅只是符合题意的一个必要条件，同时还得考虑A、B、C、D、E的取值不得有相同者,可以考虑,是一个条件,4 仍然可以用枚举的方法，让变量A、B、C、D、E在15中取值，形成满足上述条件的AE的组合，即是所求。这时可用循环结构，如下所示,23,24,二、逻辑判断,作业： 1 请你自己完成这个程序； 2 思考如何提高效率？ 3 思考还有什么其它解法。