高中信息技术浙教版选修1教案-2.1枚举算法

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