《枚举算法》教学设计
一、教材分析
《浙江省普通高中教学指导意见》指出“算法与程序设计”信息技术学科的核心内容之一，通过该内容的学习，培养学生的算法思维能力，并初步学会编制程序实现算法以解决问题。而枚举算法是在掌握VB界面设计、VB基本语句及VB编程方法的基础上进行的算法的综合运用与程序实现的一个方面。枚举算法来源于生活，生活中的很多问题都是用枚举算法解决的。枚举算法注重学生逻辑思维能力的训练，同时它也充分体现了用计算机解决实际问题的思想，是设计算法的一种重要方法。
二、教学目标
    1、知识与技能
①、根据具体情况确定问题解决的方法
②、了解枚举算法的概念
③、发现枚举算法的解决问题的原理，归纳枚举算法的注意点
④、模仿例题，编写程序求解简单问题
    2、过程与方法
①、通过实例分析，发现枚举算法的注意点
②、通过观看、解析源程序，发现枚举算法的解决问题的原理
③、通过模仿、创新，内化算法思想
    3、情感与价值
①、感受计算机在问题解决中的作用
②、形成严谨的思维习惯
③、增强合作与交流意识
三、教学重点、难点
    教学重点：理解枚举算法的思想
教学难点：根据流程图写出对应的语句
四、教学方法
讲授法，辅以讨论法与体验
五、教学准备
计算机机房、多媒体课件
六、教学过程
㈠、导入
投影展示问题一：《钥匙》。小明是一个动漫迷，昨天他约了几个动漫社同学一起到会议室里举行一个联欢会，可是粗心的小明去学生处拿了一串钥匙回来准备开门时，却忘记了到底哪一把才是会议室的钥匙。假设这串钥匙一共有10把。
提问：怎样才能到正确的钥匙来开门？
师生共同分析——钥匙的过程。引出枚举法。
㈡、新课过程
1、枚举算法的概念
枚举算法就是按照问题本身的性质，一一列举出该问题所有可能的解，并在逐一列举的过程中，根据问题的条件对各解进行逐个检验，从中挑选出符合条件的解，舍弃不符合条件的解。
2、数7游戏
在联欢会上，小明提议大家来玩数7的游戏。
游戏规则：从1开始数，每个人数一个数，凡是遇到7的倍数就要喊“过”,这样一直数到100为止。
任务：帮小明出1～100所有要喊“过”的数？
、问题分析
用变量  i  表示要列举的自然数。
列举范围：1～100
检验条件：i  能否被7整除。
、流程图
、程序结构分析
、程序代码
vb编程基础知识1
3、学生课堂实践（作业）
“数7游戏”Vb程序的制作
教师演示学生作业。
4、拓展1、出两位正整数中要喊“过”的数。
5、拓展2、小明提议增加难度，逢末位为“7”的数字也要喊“过”,请出两位正整数中要 喊“过”的数。
备注：在任务单中添加一个分层题，供提前完成上述任务的学生操作实践。
尝试将上述程序改为Do While语句来实现，并调试程序，看看能否得到相同的结果？
6、枚举算法的设计步骤
、确定列举范围      一一列举
、明确检验条件      逐一验证
、分析流程图、确定程序结构
注意：不遗漏    不重复
7、生活中的枚举算法实例
钥匙、挑烂苹果、警察审案、破译密码……应用很广泛。
8、课堂练习:根据流程图将程序补充完整。
七、课堂小结（知识结构）
投影展示:
1.枚举算法的概念：一一列举、逐个验证
2.枚举算法的结构特征：循环结构中嵌套分支结构
3.枚举算法的设计步骤：确定列举范围；明确检验条件
4.枚举算法的应用：所有需要列举验证的问题

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。