教学设计——枚举算法

枚举算法的实现

一、概述

学科：信息科技

年级：高中一年级

本节课是华东师范大学出版社出版的上海市《信息科技（选学模块）》教材《算法与程序设计》的循环结构复习课，所需课时为1课时。

在本课时中学生主要复习如何读流程图结构、读输入输出、读计数器、累加器、累乘器，掌握循环结构中控制循环的要素，（如初始状态、循环体、循环条件等）教学思路：

二、教学目标分析

1、知识与技能

（1）掌握判断循环结构流程图的几大要素。

（2）学会区分循环结构中的直到型循环和当型循环。

（3）理解计数器、累加器、累乘器在循环结构中的重要作用。

2、过程与方法

（1）

（2）学会分析循环结构的规律，总结方法，并应用于实际的流程图填空中。

3、情感与态度

（1）感受循环结构的运行过程，并学会用循环结构的算法设计思想解决实际问题。

教学重点

1、计数器、累加器的作用与功能

2、重复执行语句的分析、推导

3、变量初始值设定

4、循环终止条件设定

5、循环次数的确定

三、学习者特征分析

1、现在的学生在父母、长辈的关爱下成长，比较以自我为中心，习惯了别人对自己的欣赏和赞美。少有学生会去挖掘他人身上的闪光点来提醒和弥补自己的不足。通过“我来说说真心话”这一活动，让学生学会去挖掘和欣赏他人的优点，既能让他人能感觉到自身的价值，也能让自己从中受益，增强同学间的友谊，营造积极向上、和谐的班级氛围。

2、算法实例一直是高中教学中的难点，理论性强、枯燥学生学习的主动性不强。教学效果不理想。为了提高学生的学习积极性、课堂参与度，所以设计了文档加密和解密的活动。加密和解密活动对学生来说是比较“神秘”的，学生对此类问题兴趣浓厚，乐于去探索和尝试。

3、通过上节课两个枚举算法实例“寻找37的倍数”和“一份单据被涂抹数字的推算”，学生已经对枚举算法有了一个初步的理解。学生对枚举算法知识点的理解仅限于教师给出解题流程图，学生能读懂流程图的意图这一基础上。如果想让学生自己解题，绘制解题流程图，有一定的困难。

4、枚举算法是学生第一次接触循环嵌套分支的结构，在算法的难度上较前面有了很大的提高。在一个流程图中，哪部分为循环结构，哪部分为分支结构，学生非常容易混淆。同时也反映在流程图翻译成VB代码上do while 和if语句的使用不熟练。所以这节课再次通过枚举算法实例的分析和解答，巩固加深对枚举算法知识点的理解和应用。

5、学生在前几次的VB程序编写课上，表现出不细心，容易在细节（输入错误、特殊符号遗漏、语句不完整等）上出现问题导致程序调试不成功，或者结果不对。让学生自己去验证程序、很难发现自己的错误所在，往往要求助教师解决。通过加密和解密这一活动，可以让学生互测程序是否编写正确，合作寻找错误的原因。实践发现学生有一定的解决问题能力，两人合作查找问题，往往能找到问题所在并解决，不但提高了学生发现问题、解决问题的能力，同时也避免了上机过程中，教师无法兼顾到每个同学的尴尬局面。

四、教学策略选择与设计

整节课的教学设计理念是：以游戏教学、情境教学的教学方法，让学生参与到游戏活动中，更好的激发学生的学习兴趣，寓教于乐。

1、在对学生进行学会欣赏他人的道德教育、信息安全的讲解、枚举算法的概念、特征、优缺点等理论性较强的知识点讲授，拟采用以教师为主导的讲授式教学。通过教师演示ppt，引起学生的思想共鸣。通过教师提出问题，引导学生回答问题，来帮助学生回忆和巩固所学知识。

2、本节课中的使用枚举算法对真心话文档进行加密是本节课的重点和难点，所以课堂中重点对产生加密密码的枚举算法流程图进行细化，通过将问题分解让学生分步完成流程图。这部分内容拟采用自主学习策略。学生根据教师所给提示，自主完成流程图的绘制。

3、本节课中使用VB程序设计语言实现，得到加密的密码组合也是本节课的重点和难点。这部分拟采用合作学习策略（二人合作）。枚举算法的程序实现要求每个同学熟练掌握，所以采取二人合作的学习策略比较合适，同学间既能互相探讨，共同解决困难，又避免了某些同学在小组多人合作时出工不出力的现象。

五、教学资源与工具设计

教师用：教学用ppt课件、教师演示VB程序。

学习环境：计算机多媒体网络教室、office办公软件、winrar压缩软件、VB6.0中文版。

六、教学过程

教学设计流程图

生说出真心话最为欣赏对

方的一个方

面。

到自己的不足，在彼此欣赏中共同进步。

学会欣赏别人，是一种人格修养、一种气质提

升，有助于自己逐步走向完美。

学会欣赏别人是一种豁达风度。“海纳百川，

有容乃大”。

布置任务，教师播放ppt告知学生整节课的流

程。完成真心话文档，最欣赏同桌的一个闪光点。

并对此“重要文档”，使用winrar加密的方法。

他人，能

挖掘他人

身上的闪

光点，以

弥补自己

的不足，

营造积极

向上的、

和谐的同

学关系。

三、文档加密要求教师提出要

对真心话文

档进行加

密，同桌需

解密后才能

观看。

教师提出加密的要求（展示ppt）：密码为6

位正整数，此数能同时被158和517整除。在得到

密码组合后，选择其中一组对真心话文档进行加

密。

请同学分析加密要求，想要得到加密的密码组

合可以使用什么算法得到？

以游戏教

学、情境

教学的教

学方法，

让学生参

与到游戏

中，更好

的激发学

生的学习

兴趣，寓

教于乐。

对加密的

密码提出

要求，引

导学生用

枚举算法

得到加密

的密码组

四合。

四、复习枚举算法的思想枚举算法的

概念和特点

学生回忆枚举算法思想：有一类问题可以采用

一种盲目的搜索方法，在搜索结果的过程中，把各

种可能的情况都考虑到，并对所得的结果逐一进行

判断，过滤掉那些不合要求的，保留那些符合要求

的，这种算法叫枚举算法。

分析总结枚举算法的特点：既不遗漏、也不重复

关键点：（1）、确定范围：列举该问题所有

可能的解。（2）检验条件：检验每个可能解是不

帮助学生

一起回顾

枚举算法

的概念和

特点，为

下一步的

解题理清

思路。