《第四节 程序推理一穷举法和逻辑判断应用》参考课件.pptxVIP

第四节程序推理

——穷举法和逻辑判断应用;掌握穷举法的使用。

理解复杂条件的表示。;新课导入;计算机的功能本质上是数值的存储与计算，要让计算机解决实际问题，需要由问题抽象出数学模型，转化成数学问题后才能进行处理并加以解决。计算机又有自身特点，例如速度快，具有逻辑判断能力，可以利用这些特点解决问题。穷举法就是利用计算机速度快的特点，把问题的所有情况逐一列举出来并用条件加以判断（验证），符合条件的找出来即为得出的结果，结果实则是验证出来的。;实践活动;如何来表示“有三人说真话，一人说假话”呢？

这句话也可以理解为四句话中一共有三句真话。本章第二节讲过累加算法，用这个算法可以算出来真话的数量，真话数量用变量S来表示。

穷举法：每名嫌疑人都有“是小偷”或“不是小偷”两种可能。用循环枚举每名嫌疑人的两种情况。共四名嫌疑人，可以用四重循环嵌套来穷举。

流程图如图所示。;实践活动;实践活动;实践活动;A说“我不是小偷”，相当于说了i!=1。

B说“C是小偷”，相当于说了i=3。

C说“小偷肯定是D”，相当于说了i=4。

D说“C在冤枉人”，相当于说了i!=4。

此时枚举就变成了四种情况，用单重循环就可以解决。

流程图如图所示。;实践活动;JavaScript程序如下：

;实践活动;实践活动;实践活动;实践活动;在使用穷举法求解时，首先要保证列举完所有情况，然后为了减少程序运行的工作量，加快程序运行的速度，要尽可能缩小变量的列举范围，把不需要的情况排除掉。

在这个例题中，根据条件列举时，因“a大夫的值班日比c大夫晚一天”，所以可以把c的枚举范围缩小；同理，e的枚举范围也可以缩小。最后一个变量的值可以用1到7的和28减去其他变量的值算出来，但要判断应满足的条件。

优化后的程序如下。;实践活动;穷举法是一种常用的计算机解决问题的方法，它利用了计算机速度快的特点，在很短的时间内将所有情况列举出来并验证，把符合条件的找出来即为答案。这是人工不易做到的，计算机运行时也需要时间，所以计算机也不能解决情况无穷多的问题，情况特别多的问题也需要一定的时间才能得???结果。;练习提升