枚举算法的运用
-
上海市江镇中学
黄芳
课题：枚举算法
一、教学目标
：
知识与技能
：
1
．理解枚举算法的概念和基本特征。
2
．能运用枚举法解决实际问题，并能用流程图将算法描述出来
。
过程与方法：
1.
在归纳寻
找糖水问题的关键操作以及枚举法概念的过程中，
提高归纳概
括
，分析问题的能力。
2.
通过小组交流讨论，找出解决问题的要点并用流程图描述算法。
情感态度价值观：
1.
体会算法与实际生活紧密联系，增强学习算法的兴趣。
2
．愿意与同伴交流自己的想法，并共同完成算法的设计。
< br>
二、教学重点：
枚举算法的基本思想和解题关键。
三、教学难点：
发现并用流程图实现生活中的枚举算法问题。
四、教学方法：
创设情景、启发引导、分析探究
教学过程
：
教学内容
一、导入
1
、创设情景
桌上有编号为
1-6
号的
6
杯可饮用水，
请同学们考虑一下用什么方法可以找出装有
糖水的杯子，请说出杯子编号？
请一名同学到前面演
示完成实验，下面
同学思考完成上述实验的关键操作步骤是什
么
？
（
1
）一
一取杯
（
2
）品尝是否有甜味
教师活动
出示幻灯片
提出问题
2
学生活动
一
名
同
学
根
据
要
求
操
作
演示实验，
其
余
学
生
仔
细
观
察
该
生
的
操作过程
思
考
回
答
上
述
实
验
的
关
键操作步骤
备注
从寻
找糖水活
动入手，激发
学生学习枚举
算
法的兴趣；
在
3
号和
< br>6
号
杯
中
装
有
糖
水，考察学生
审
题
的
仔
细
性，同时也为
后面归纳枚举
法的
注意点做
铺垫。
上海市江镇中学
黄芳
教学内容
2
、分析
解决上述问题的流程图：
开始
教师活动
引导学
生整理
思路，出示流
程图
鼓励学生和同
桌讨论概括枚
举法
适当引导
2
学生活动
观察流程图，
对
比
反
思
自
己的想法，
初
步
体
会
枚
举
法
试
着
概
括
什
么是枚举法
备注
从“一
一列举”
的含义来理解
对
6
号杯应当
采用的处理方
法，得出枚举
法注意点
i=1
N
i<=6
Y
拿起一个杯子
N
品尝有甜味吗？
Y
输出杯子编号
i=i+1
结束
将该流程图加以抽象概括，将枚举法的核心
< br>步骤抽象成“列举”和“检验”两个部分。
3
、引出课题：
什么是枚举算法？
按问题本身的性质，
一一列举出该问题所
有可能的
解，并在逐一列举的过程中，检验
每个可能解是否是问题的真正的解，若是，
则采纳这个解，否则抛弃它。
枚举法注意点：
不遗漏
不重复
上海市江镇中学
黄芳
教学内容
二、实例应用
1
、
学校足球队需要购买一批足球，
数量为
< br>100
个。这些足球有“耐克”、“阿迪达斯”、
“火车
头
”等各类品牌，但是为了运输方
便
，将各品牌的足球混在了一起运来。请你
设计一个算法，帮助学校器材保管员统计一
共有多少个“耐克”足球？
要求：请将你解决问题的流程图绘制出来。
2
、参考流程图
开始
C=0
i=1
N
研究范围
教师活动
出示实例
提示：该实例
与上一个实例
有什么不同
巡视指导
出示参考流程
图，并再次强
调枚举法的三<
/p>
个要点：确定
研究的范围、
逐一列举和检
验、找准检验
的条件
2
学生活动
相互讨
论，
提
出解决办法
绘制流程图
展示
再
次
体
会
枚
举
法
解
题
三
个要点
备注
如果有学生感
到绘制流程有
困难，可将幻<
/p>
灯片回到例一
的流程图做参
考。
i<=100
Y
拿出一个足球
列举
N
是耐克吗？
Y
c=c+1
i=i+1
输出
c
结束
检验