2020—2021学年 浙教版信息技术选修1 2.1 枚举算法 教案

教学主题 枚举算法 适用年级 高二年级 教学课时 1个课时 设计思想 本节课以密码的破解贯穿整个课堂。第一个“手工试密码”：体验人工枚举，初步认识枚举的“列举”和“验证”思想；第二个“程序试密码”：引导学生用程序去理解枚举算法，从而引出枚举算法的概念，以及用枚举算法解决问题的基本思路。学生自己设计枚举算法例子：引导学生分析问题，设计算法，用程序去实现枚举算法，灵活应用枚举。 教材分析 本课为浙教版《算法与程序设计》第二章一节《枚举算法》中内容，根据学科指导意见本节内容安排一个课时完成。在选修模块中，本节的教学内容主要介绍了枚举算法的基本思想。对枚举算法的要求不高。本节内容处理是通过理解简单程序来了解枚举算法的基本思路，从而初步掌握枚举算法解决问题的思路。 学情分析 学生在学习本节课之前已经学习了程序的三种基本结构以及程序实现，学生对于3种基本控制结构已有一个大概的了解，但基础不是很扎实。所以要求学生分析问题，自主设计算法实现算法有一定难度。通过人工枚举和计算机枚举的比较，更好理解枚举算法的思想。用程序去引导学生学习，能更好地理解枚举算法，从而更好地应用枚举算法。 学习目标 知识与技能 1. 了解枚举算法的概念。 2. 理解枚举算法解决问题的基本思路。 3. 初步掌握枚举算法的程序实现。 过程与方法 通过程序解决问题，理解并初步应用枚举算法，掌握枚举算法的基本思想。 情感与态度 创设情境，激发学生兴趣，培养学生学习的主动性和积极性。 重难点 重点：枚举算法解决问题的思路。 难点：枚举算法的程序实现。 教学流程 环节 教师活动 学生活动 设计意图 引入 师：同学们，现在先把电脑桌面上的“密码1”软件运行一下 学生发现猜密码，发现没有规律可寻。 营造课堂气氛，集中学生注意力。 手工试密码 教师提供密码规则。 总结第一次解密文件的过程。 尝试输入密码。 思考并回答 学生通过手工尝试破密，能更好地理解列举和检验的思想。 通过回顾手工试密码的过程，初步有列举、范围和检验的思想 程序试密码 教师提供第二层的密码规则。 引导学生分析程序，理清程序思路，完成程序填空。 总结第二次解密文件的过程。 引导学生总结枚举算法的思想。 总结算法。完成流程图 打开程序，分析程序 学生完成程序填空 总结枚举