高中信息技术中图版选修一教案 - 3.3 穷举法与问题解决

穷举算法及问题的解决 一、教材分析 高中信息技术《算法与程序设计》部分对于学生一直以来都是相对较难的部分，它既需要学生掌握基本的算法程序思想，还需要学生能运用算法分析解决身边的问题。本节课所涉及的穷举法是算法中常见的一种思维方式，对于解决生活中的一些问题能起到重要的作用，因此本节课非常的重要。 二、学情分析 学生接触《算法与程序设计》已经有一段时间了，他们已经具备了一定的逻辑思维、分析问题、表达思想等能力，但是由于课时较短，学生程序编辑的整体水平还处于中等水平，对于算法的分析与程序的结合还存在较大的问题，因此，为了更好地引导学生，本节课引用打印100以内的质数案例，通过白板互动和和合作探究，让学生参与到从算法分析到最后的程序运行的整个过程中，以培养学生的计算思维为重点，尽量帮助学生克服对编程的恐惧，减轻对学生编程能力的要求，让学生在轻松的氛围中，培养信息意识，进而引导学生更进一步提高数字化学习和创新能力。 三、教学目标 信息意识： 1．掌握穷举法的基本概念 2．理解使用穷举法解决问题的基本过程。 3．理解for循环语句和break语句的基本原理，并能借助语句实现穷举法算法。 （以Python为例） 计算思维： 1．能够运用穷举算法分析相关的数学问题并形成一定的解决方案。 2．能够运用穷举算法分析生活中的逻辑问题并形成一定的解决方案。 数字化学习与创新： 能够在算法设计的基础上选择相应的程序编辑语言（以Python为例）创造性的解决问题，形成相应的程序，完成学习任务。 信息社会责任： 1． 通过在信息技术环境下的小组讨论与探究活动，提高团队合作能力。 2．通过抽象数学和生活中的例子构建模型，培养计算思维，进一步提高学生利用信息技术解决生活中问题的能力。 3．通过生活实例的举例和分析，引导学生正确看待信息技术，并合理使用信息技术，培养学生的信息社会责任。 四、教学重点 1．穷举法的基本概念 2．使用穷举法设计算法（打印100以内的质数）的基本过程。 3．Python编程语言中for循环和break语句的基本原理。 五、教学难点 使用穷举法设计算法（打印100以内的质数）的基本过程 六、教学过程设计 （一）视频导入，激发兴趣（5分钟） 《最强大脑--寻找数据矩阵中的质数》视频节选导入新课，模仿最强大脑，开展模拟赛场：让学生在老师准备的数据矩阵中找到质数或引导学生