穷举法解决问题

用穷举法解决问题
穷举法也叫枚举法，列举法，它是 将求解对象一一列举出来，然后逐一加以 分析，处理，并验证结果是否满足给定的 条件，穷举完所有对象，问题将最终得以 解决
思考一下： 生活中有哪些穷举法的 例子？
自行车胎坏掉的时候，修车师傅检查坏 掉的位置，就是一个枚举算法,他选定某 一个位置为起始位置，然后按顺序一块 块的检查过来，直到找到坏掉的位置。 需要注意的问题是：找到一个坏掉的位 置后，还要继续找吗？为了安全起见， 建议继续找…… 由此，在使用枚举算法的时候的注意事 项，即要把所有可能的情况都找出来， 否则有可能会漏掉答案
高中信息技术
（选修）
算法与程序设计
第三单元
第一小节 第二小节 第三小节 第四小节 第五小节
算法的程序实现
来自百度文库
用解析法解决问题 用穷举法解决问题 在数组中查找数据 对数据进行排序 用递归法解决问题
20
解析法
解析法就是在分析某个具体问题的基础 上，抽取出一个数学模型，这个数学模 型能用若干个数学解析表达式表示出来， 解决了这些表达式，问题也就得以解决。 解析法是程序设计中最常用的算法之一
开始
可能解的初值：c0
N
J在100~999之间吗? Y 三三数之剩二，五五数 之剩三，七七数之剩二？
Y N
Jj+1
输出：j 可能解计数： cc+1
输出：c
结束
教学重点与难点
教学重点：掌握枚举法的基本概念以
及用 算法 流程图描述枚举法。

教学难点：(1)了解枚举法解题的 基本过程。 (2)用算法流程图表 现枚举法。
正在读小学五年级的农农，是个聪明调皮而诚实 。 孩子。有一天，农农的妈妈在三轮车上装了一 筐 鸡蛋（足有几百个），让农农给外婆送去，同时 还给了农农一张折好的纸，农农可高兴了（呵呵， 终于能帮妈妈做点事了），还没等妈妈的话说完， 他就迫不及待地骑上三轮车出发了。途中，农农 一直在想：这一筐鸡蛋有多少个呢？于是，农农 停下来拿出鸡蛋,一个个地数了起来:一个、两 个.....

这时，汽车已在前面停了下来，司机忙跑过来问道： “小朋友别哭，有没有伤着呀？告诉叔叔有多少鸡蛋， 叔叔会赔给你的。”听到叔叔说会赔，农农这才停止 了哭泣，忙从口袋里拿出纸擦干了眼泪，并把刚才 数鸡蛋的情况一五一十地告诉了叔叔，可两人算了 半天也没算出个结果，唉，毕竟汽车司机也只有小 学文化。这时，正好碰上了读高中回家的你，他们 就请教了你这个高中生。

看完这个故事，大家能不能帮助农农计 算鸡蛋的数目？
开始 计数器置初值：c0 N
筐中还有鸡蛋吗?
Y
N
拿出的是鸡蛋吗?
Y
计数器计数： cc+1
输出解：c
结束
开始 计数器置初值：c0 N
筐中还有鸡蛋吗?
Y
N
拿出的是鸡蛋吗?
Y
计数器计数： cc+1
输出解：c 结束
情节二：数着数着，农农觉的这样数没劲，于是他开 始三个三个地数，发现最后剩二个；五个五个数， 最后剩三个；七个七个数，最后剩二个。农农正在 思考倒底有多少个鸡蛋的时候，突然听到汽车的喇 叭声，农农慌忙往路边躲闪，汽车从身边呼啸而过。 “OH，My God！还好没撞到。”农农正为自己庆幸，但 马上他又发现那些鸡蛋已洒满了一地，全碎了。这 可怎么办呀，农农禁不住大哭起来......