《枚举算法》教学设计复习进程

《枚举算法》教学设

计

《枚举算法》教学设计

苍南县成人教育中心学校陈荣军

一、教学目标

1、知识与技能目标：

理解枚举算法的基本原理，熟悉枚举算法程序设计的基本思路及程序结构特点；学会使用枚举算法解决现实生活、学习中所遇到的问题。

2、过程与方法:

围绕“课堂任务导航程序”，通过课堂任务设计，让学生熟悉用枚举算法求解问题的基本过程，并把它运用到实际生活中去解决问题，学会选择适当的枚举方法多角度分析问题，解决问题。

3、情感态度与价值观：

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

二、学情分析

本节内容的教学对象是普通高中高一学生，他们经过半学期的信息技术教学，具备了一定的计算机操作能力；在VB程序设计方面，也已经有所学习，具备一定的基础，但因所上课时不多，学生对VB还只是略知皮毛，语法及编程能力有待于进一步提高。

三、教材分析

1、本节主要内容介绍

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

2、重点难点分析

教学重点：

（1）理解枚举算法的基本原理。

（2）能根据问题描述确定枚举范围，并能用程序正确表示验证条件。

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

教学难点：

（1）各种枚举算法的优劣评价。（2）编程实现枚举算法。

四、教学设计理念

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

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

主要学习方法：自主学习，合作探究学习等

五、教学策略

通过“课堂任务导航程序”，在教学过程中，围绕“情境导入→回顾算法思想→任务引领→自主学习→合作探究→交流评价→课堂总结”的教学流程来展开教学活动。

六、教学环境

教师用VB自制的“课堂任务导航程序”（客户端）、教师服务端程序、多媒体网络教室、多媒体教学软件、VB6.0中文企业版等。

七、教学过程

一、情境导入（3分钟）

教师活动：同学们，大家好！首先，很高兴今天能给大家上一节课，希望老师今天的这节课能让大家有所收获。在上新课内容之前，老师想先请同学们帮老师一个忙（教师广播展示VB制作的“QQ登录程序”）：老师前段时间申请了个QQ，结果把密码给忘记了，但我记得密码是由六位相同的数字组成，哪位同学能上来帮老师找出密码？

学生活动：学生上台，根据老师的描述，从000000到999999一一测试密码，最终找到密码。

教师活动：非常感谢这位同学的帮忙！这位同学能说下，你是怎么找出密码的吗？

学生活动：从000000,111111,222222…… 999999这样逐个测试。

教师活动：很好。像刚才这位同学这样，根据老师给的范围，逐一列举所有可能，并根据程序提示（验证条件）逐一验证，从而找出答案的方法就是今天我们要来共同学习的《枚举算法》。

设计理念：通过学生熟悉的QQ密码破解来引入课堂，增强学生兴趣，也能使学生乐于接受。

二、回顾枚举算法思想，提出课堂任务（5分钟）

教师活动：教师广播展示课件，学习枚举算法的概念，说明枚举算法的两个关键点：1、确定范围，一一列举（既不遗漏，也不多余）；2、确定条件，逐一验证。

教师活动：在了解了枚举算法的概念后，同学们能不能列举几个我们实际生活中用枚举算法解决的问题的例子呢？

学生活动：学生举例（教师根据例子引导分析，重点强调“确定范围、一一列举，根据条件、逐一验证”）

教师活动：非常好！看来大家对枚举算法已经有了一定的理解了，接下来，我们来看下在程序里面，如何实现枚举算法解决问题。请大家打开桌面“学生”文件夹里的“课堂任务导航.exe”，完成“任务一”。（教师简要说明“课堂任务导航程序“使用方法）

三、课堂任务一（10分钟）

学生活动：根据课堂任务导航程序及帮助信息自主完成课堂“任务一”（4分钟）教师活动：教师巡视、个别指导，观察、总结并及时记录学生在完成任务过程中出现的问题。同时，在“教师服务端”程序中观察展示学生任务一的完成情况，及时了解学生的学习进度。

任务反馈：大部分学生能顺利完成任务一，对于不能自主完成的，可由已完成学生帮助完成。

教师活动：很好！大部分同学已经完成任务一了，接下来让我们一起看下我们的程序是如何实现枚举算法的。教师展示任务一程序(广播)

教师活动：我们知道要想实现枚举算法，主要是要做到两点：一个是确定枚举范围进行一一列举；还有就是根据条件，逐一验证。我们来看下我们的程序的怎么实现这两点的？

学生活动：观察程序，思考。

教师活动：我们先来看下“确定范围、一一列举”在程序里是如何体现的？（6分钟）

学生活动：使用for语句实现

教师活动：“根据条件，逐一验证”呢？

学生活动：if语句

教师活动：很好！一般实现枚举算法的程序都是由循环结构嵌套分支结构组成。好了，大家现在已经知道了枚举算法的程序结构了，接下来请同学们继续完成任务二。

（设计理念：通过任务一的设计，让学生自主探究学习，培养学生的自主探究学习能力，通过学生互助，培养学生互帮互助的精神；通过对任务一的程序分析，培养学生的善于观察思考、解决问题的能力，并让学生熟悉枚举算法的程序结构特点，以便学生能更加顺利的完成任务二。）

四、课堂任务二（设置陷阱，探讨交流）（15分钟）

学生活动：学生先自主完成任务二。（5分钟）

教师活动：教师巡视、个别指导，观察学生在完成任务过程中出现的问题：有些学生能输出58个数，有些学生只输出6个数，原因在哪里？请一个能输出