2.4.2基于枚举算法的问题解决-【新教材】人教中图版（2019）高中信息技术必修一教案

教学设计 课例名称 2.4.2 基于枚举算法的问题解决 学段学科 高一 信息技术 教材版本 人教中图版 章节 必修1 第二章 第四节 授课学校 吉林省前郭县第五中学 核心素养 目标 1、 进一步体验算法思想，通过实例了解用枚举法解决问题的基本方法。（信息意识） 2、 理解枚举法的核心思想，抽取数学模型（计算思维）。 3、体验枚举算法的执行效率，认识优化算法的必要性（数字化学习与创新）。 教学重难点 1、教学重点: 建立正确的数学模型，确定枚举方案。 2、教学难点: 恰当安排枚举方式，感受不同算法的执行效率，体验算法优化在解决中的价值。 教材分析 在应用计算机求解问题时，枚举是一个很常用的思想方法，一个严密的枚举方案可以训练思维的严密性和条理性。枚举算法的基本思想是在列举过程中，所有可能一个不漏地逐一判断，从中得到符合要求的答案。 通过本节内容的学习，学生对设计算法求解问题有了进一步的认识，思考问题更加严密，程序编制和调试更有经验。 教学策略 注重教学过程中核心素养的培养，以“优化为营”项目任务入手，引导学生关注枚举法在社会生活中的应用，培养学生的逻辑思维能力、解决问题的能力。 采用以学生的学习和发展为中心的自主、合作、探究等学习方法；强调信息技术与生活实际的联系，以及创新意识等；设置多元化的评价方式，让学生掌握学习内容的同时，形成交流与评价的能力。 2.4.2基于枚举算法的问题解决 教学环节 教师活动 学生活动 设计理念 提出问题 引发思考 提出问题： 1、开展凑24游戏，数字1到10，随机抽出四个数，任意作“加、减、乘、除”四则运算，找出一种运算结果等于24的方法。（比如“5，4，6，2”四个数，方法为：5*4+(6-2)=24。） 2、某羽毛球赛共有23支队伍报名参赛，赛事安排23支队伍抽签两两争夺下一轮的出线权，没有抽到对手的队伍轮空，直接进入下一轮，那么，本次羽毛球赛最后共会遇到多少次轮空的情况？（公务员考试题） 3、如图 某同学要从甲地到乙地和丙地游玩，其中从甲地到乙地有2条路线可走，从乙地到丙地有3条路线可走，从甲地到丙地共有4条不同的路线可走，问从甲地到丙地共有多少种不同的走法？ 1、学生参与游戏，积极思考，在游戏过程中体会解题的基本思路。 2、分析思考问题，并尝试用数