信息技术 徐兰------2.4.2基于枚举算法的问题解决 PPT.pptxVIP

基于枚举算法的问题解决年级：高一学科：信息技术（人教版）主讲人：徐兰学校：昆山市柏庐高级中学

猜出生年月（四位数）出生在八十年代早期可以被3的倍数整除

枚举法利用计算机运算速度快、精确度高的特点解决实际问题，把所有可能的答案一一列举，合适就保留，不合适就丢弃。这种方法称作“枚举”或“穷举”。开始输入日期等于生日？输出“恭喜你答对了”否是输出“回答错误，请继续尝试”结束

枚举法枚举算法第一步枚举范围第二步枚举方式第三步枚举条件枚举法解决问题的一般结构：循环+判断

任务一：猜密码老师家的门锁设置了一个五位数字的密码，只知道这个数字可以被101和199整除并且这个数字的末尾数是6，大家能不能破解老师家的门锁密码？（1）枚举范围：（2）枚举条件：10000—99999。被101和199整除，并且末尾数是6。修改“猜密码.py”程序。

任务一：猜密码

任务二：谁是小偷一起盗窃案中警察抓到4个嫌疑人A、B、C、D。A说：“不是我。”B说：“是C。”C说：“是D。”D说：“C说的不对。”已知其中有一个人说了假话，你能判断出谁是小偷吗？（1）枚举范围：（2）枚举条件：[A,B,C,D]（依次枚举某人为小偷）有1人说了假话（即有3人说了真话）

任务二：谁是小偷假设小偷如下A（不是我）B（是C）C（是D）D（C说的不对）ABCD×√×××××××√√√√√√√

任务二：谁是小偷把题意转化为表达式，i为枚举的嫌疑人编号。嫌疑人A（不是我）B（是C）C（是D）D（C说的不对）回答不是我是C是DC说的不对逻辑表达式i!=Ai==Ci==Di!=D逻辑表达式的值是True(1)或False(0)

任务二：谁是小偷修改“谁是小偷.py”程序。

总结回顾枚举法：利用计算机运算速度快、精确度高的特点解决实际问题，把所有可能的答案一一列举，合适就保留，不合适就丢弃。这种方法称作“枚举”或“穷举”。枚举法解决问题的一般结构：循环+判断枚举算法第一步枚举范围第二步枚举方式第三步枚举条件