选修1算法与程序设计《21枚举算法》优质课教案.doc

《枚举算法》教学设计

一、教材分析

《浙江省普通高中教学指导意见》指出“算法与程序设计”信息技术学科的核心内容之一，通过该内容的学习，培养学生的算法思维能力，并初步学会编制程序实现算法以解决问题。而枚举算法是在掌握VB界面设计、VB基本语句及VB编程方法的基础上进行的算法的综合运用与程序实现的一个方面。枚举算法来源于生活，生活中的很多问题都是用枚举算法解决的。枚举算法注重学生逻辑思维能力的训练，同时它也充分体现了用计算机解决实际问题的思想，是设计算法的一种重要方法。

二、教学目标

1、知识与技能

①、根据具体情况确定问题解决的方法

②、了解枚举算法的概念

③、发现枚举算法的解决问题的原理，归纳枚举算法的注意点

④、模仿例题，编写程序求解简单问题

2、过程与方法

①、通过实例分析，发现枚举算法的注意点

②、通过观看、解析源程序，发现枚举算法的解决问题的原理

③、通过模仿、创新，内化算法思想

3、情感与价值

①、感受计算机在问题解决中的作用

②、形成严谨的思维习惯

③、增强合作与交流意识

三、教学重点、难点

教学重点：理解枚举算法的思想

教学难点：根据流程图写出对应的语句

四、教学方法

讲授法，辅以讨论法与体验

五、教学准备

计算机机房、多媒体课件

六、教学过程

㈠、导入

投影展示问题一：《找钥匙》。小明是一个动漫迷，昨天他约了几个动漫社同学一起到会议室里举行一个联欢会，可是粗心的小明去学生处拿了一串钥匙回来准备开门时，却忘记了到底哪一把才是会议室的钥匙。假设这串钥匙一共有10把。

提问：怎样才能找到正确的钥匙来开门？

师生共同分析——找钥匙的过程。引出枚举法。

㈡、新课过程

1、枚举算法的概念

枚举算法就是按照问题本身的性质，一一列举出该问题所有可能的解，并在逐一列举的过程中，根据问题的条件对各解进行逐个检验，从中挑选出符合条件的解，舍弃不符合条件的解。

2、数7游戏

在联欢会上，小明提议大家来玩数7的游戏。

游戏规则：从1开始数，每个人数一个数，凡是遇到7的倍数就要喊“过”,这样一直数到100为止。

任务：帮小明找出1～100所有要喊“过”的数？

=1\*GB3①、问题分析

用变量i表示要列举的自然数。

列举范围：1～100

检验条件：i能否被7整除。

=2\*GB3②、流程图

=3\*GB3③、程序结构分析

=4\*GB3④、程序代码

3、学生课堂实践（作业）

“数7游戏”Vb程序的制作

教师演示学生作业。

4、拓展1、找出两位正整数中要喊“过”的数。

5、拓展2、小明提议增加难度，逢末位为“7”的数字也要喊“过”,请找出两位正整数中要喊“过”的数。

备注：在任务单中添加一个分层题，供提前完成上述任务的学生操作实践。

尝试将上述程序改为DoWhile语句来实现，并调试程序，看看能否得到相同的结果？

6、枚举算法的设计步骤

=1\*GB3①、确定列举范围一一列举

=2\*GB3②、明确检验条件逐一验证

=3\*GB3③、分析流程图、确定程序结构

注意：不遗漏不重复

7、生活中的枚举算法实例

找钥匙、挑烂苹果、警察审案、破译密码……应用很广泛。

8、课堂练习:根据流程图将程序补充完整。

七、课堂小结（知识结构）

投影展示:

1.枚举算法的概念：一一列举、逐个验证

2.枚举算法的结构特征：循环结构中嵌套分支结构

3.枚举算法的设计步骤：确定列举范围；明确检验条件

4.枚举算法的应用：所有需要列举验证的问题