教学设计——枚举算法.doc

枚举算法的实现 一、概述 学科：信息科技 年级：高中一年级 本节课是华东师范大学出版社出版的上海市《信息科技（选学模块）》教材《算法与程序设计》的循环结构复习课，所需课时为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中文版。 六、教学过程 教学设计流程图 教学设计 教学内容 活动设计 设计意图 一、导入 网络环境下，如何保护信息安全 教师提出问题：假如我是某公司的机要人员，掌握了公司的重要数据报表或人事资料，我可以采取什么方法保护我的重要文件呢？ 学生讨论回答。 （1）通过将文件加密。 （2）通过备份文件。 通过对计算机进行加密使用。 教师总结：对重要文件、计算机进行加密访问，比较有效。 提出问题，回顾保护计算机信息安全这一章节的知识点。 二、学生说出真心话 同桌间写下最