枚举算法教学设计.docVIP

枚举算法教学设计

一、教学目标

1、知识与技能目标：

熟悉用枚举算法设计程序的基本思路；学会使用枚举算法解决现实生活、学习中所遇到的问题；了解枚举算法的局限性。

2、过程与方法:

围绕获取谜语的线索这条主线，熟悉用枚举算法求解问题的基本过程，并把它运用到实际生活中去解决问题。学会选择适当的枚举方法多角度分析问题，解决问题。

3、情感态度与价值观：

激发学生的学习热情，增强学生合作意识和创新意识。引导学生关注枚举算法在社会生活中的应用，并以此培养学生将算法思想运用到解决实际问题中去的能力。

二、学情分析

本节内容的教学对象是高一上学期《信息技术基础》的学生，他们在前面基本上了解和学会了VB的简单编程，掌握了程序的基本控制结构以及基本语句的应用。对枚举算法的概念有了一点的基础了解。

三、教材分析

1、本节主要内容介绍

枚举算法是程序设计中使用最为普遍、学生必须熟练掌握和正确运用的一种算法。它利用计算机运算速度快、精确度高的特点，对要解决问题的所有可能情况，一个不漏地进行检查，从中找出符合要求的答案。用枚举算法解决问题，通常可以从确定范围、验证条件这两个方面进行分析，把这两个方面分析好了，问题自然会迎刃而解。

2、重点难点分析

教学重点：

（1）、掌握枚举算法的基本思想。

（2）、根据题目确定枚举范围以及验证条件。

（3）、枚举算法的程序实现。

教学难点：

（1）、算法的程序实现。

四、教学设计理念

采用了以学生的学习和发展为中心，基于建构主义理论的任务驱动、情境教学、游戏教学等教学方法，突出自主、合作、探究等学习方法；强调信息技术与生活实际的联系，培养学生的逻辑思维能力、解决问题的能力以及创新意识等；设置多元化的评价方式，让学生掌握学习内容的同时，形成交流与评价的能力。

主要教学方法：讲授法、演示法、任务驱动、游戏教学、情境教学等

主要学习方法：小组协作学习、自主学习等

五、教学策略

以帮助老师找回QQ密码为主线，在教学过程中，围绕“情境导入→回顾算法思想→任务引领→合作探究→交流评价→总结拓展”的教学流程来展开教学活动。

六、教学环境

多媒体网络教室、多媒体教学软件、VB6.0中文版、iis+access配置等。

教学过程

一、情境导入（3分钟）

从教室询问学生喜不喜欢玩游戏，喜欢玩什么样的游戏开始

师：今天我们来玩一个游戏，到底是玩什么样的游戏呢，大家请看“猜谜语”程序文件。文件中给大家提供了一句简短的游戏介绍，大家能猜出是什么样的游戏？

生：学生猜想

师：是不是才不吃出来呢，没关系，老师给了几个关键线索，想要知道什么线索，你得帮老师解决问题才知道。我们先看第一个问题。

二、教学过程

（一）教师呈现问题1，请同学站起来回答（解决线索一10分钟）

问题1：计算1-100内能被8整除的数，分别有哪些，总共几个这样的数。

生：学生回答问题1

学生一一列举出问题的答案

教师通过学生的回答引出枚举算法的概念和注意事项

枚举算法：按问题本身的性质，一一列举所有可能的解，并在逐一列举的过程中，检验每个可能解是否问题的真正解，若是就采纳这个解，否者就抛弃它

注意事项：

1、列举时，不能遗漏，也不能重复

2、尽可能使可能解的罗列范围最小，提高解决问题的效率

师：大家了解了什么是枚举算法，那么日常生活中，枚举算法有发挥作用吗?

生：学生思考回答

师：小结日常生活中的枚举算法(修补自行车轮胎、找烂苹果等等)

师：碰到刚才的问题如果我们用计算机的程序来解决是不是更加快速有效呢。

PrivateSubCommand1_Click()

DimsAsInteger,iAsInteger,jAsInteger,nAsInteger

List1.Clear列表清空

n=0计数器清零

Fori=_________________百位数范围（填空）

Forj=_______________个位数范围（填空）

s=_______________s赋值（填空）

If_____________Then检验条件（填空）

List1.AddItemStr(s)满足条件的数字添加到列表框中

_________________计数器累加（填空）

EndIf

Nextj

Nexti

Text1.Text=Str(n)文本框输出总数

EndSub

教师小结得出线索