高中信息技术浙教版：2-2 贪心算法-教学设计

教学设计 课程基本信息 学科 信息技术 年级 高一年级 学期 春季 课题 贪心算法 教学目标 1.经历将解决问题的方法归结为一系列清晰准确步骤的过程，理解贪心算法的概念、基本要素和特征。 2.通过解决问题，掌握贪心算法，并能有意识地把算法思想迁移应用于解决实际问题。 教学内容 教学重点： 1.活动安排问题的算法设计及其程序实现，理解并掌握贪心算法。 2.将贪心算法思想迁移应用于实际生活解决实际问题。 教学难点： 1.完成贪心算法的抽象并建立数学模型。 2.综合运用算法与程序设计的能力提升，将算法思想迁移应用于解决实际问题。 核心素养指向 1.能够根据解决问题的需要，自觉、主动地寻求恰当的方式获取与处理信息。 2.能够采用计算机科学领域的思想方法去界定问题、抽象特征、建立计算模型、算法描述、程序实现。学会使用模块化编程的思想去设计算法程序，从而解决生活中遇到的问题。 教学策略 1.项目化学习：项目化学习贯穿整个过程。项目实现过程中引向深度学习，注重学生高阶思维启发，推动学生项目的进行，提高组内成员的兴趣及参与度。 2. 教-学-评一致：教学活动中注重师生互动、探究与反思，每个教学环节都进行实时评价。 教学过程 教学环节 教学活动 学生活动 设计意图 情境导入 引学校开展的春节运动会入题，引出活动安排问题。 请同学们思考：解决此问题还需要了解哪些关键要素？ 在教师的引导下，学生思考如何界定活动安排问题，并尝试提取核心要素 从贴合学生学习生活的情境导入，引起学生的共鸣，从而引出项目问题。来激发学生学习兴趣及动力。 抽象建模 根据学生提取的关键要素，提问该如何处理这些数据？ 进一步引导学生思考如何才能根据活动开始时间和结束时间来判断活动是否冲突 学生尝试思考如何处理和存储数据 思考解决此问题的数学模型：上一活动结束时间小于或等于当前活动开始时间表示不冲突 明确要解决的关键问题后，在指导中帮助学生提取问题的基本特征，培养抽象与建模的能力，从而达到提升学生计算思维素养的目标。 设计算法 请同学尝试找到活动安排的最优解，并尝试总结策略？ 根据学生的回答，引出贪心算法，并与枚举算法进行比较。 学生活动一：请思考并选择一种贪心策略，根据你的策略尝试求出活动数量最多的集合 根据学生的贪心策略，进一步分析每一种策略的结果，得出最优策略 先给出实例，请学生尝试寻找合适的算法 引出贪心算法后，再进一步请同学进一步思考合适的贪心策略 分享自己的贪心策略 一步步引导学生思考，将问题一步步的解决，让学生深入体会解决问题的全过程 描述算法 学生活动二：根据你所选择的贪心策略，设计描述算法 总结学生的算法给出流程图来参考 学生将自己设计的算法使用自然语言或流程图进行描述 循序渐进地解决问题，先大致理清算法实现思路，再通过流程图呈现。 编程实现 学生活动三：根据你设计描述的算法，编写程序实现该算法 编程实现自己的算法 引导学生从算法实现的正确性、完整性、优化策略以及创新方向去思考问题，培养学生计算思维。 相信学生都具备很强的创新能力，教学就是要留给学生足够的自主学习空间和时间。 总结 对本次课堂进行总结 梳理回顾本节课内容。 对本堂课的内容进行梳理，帮助学生进一步理清贪心算法。 备注：教学设计应至少含教学目标、教学内容、教学过程等三个部分，如有其它内容，可自行补充增加。 学科网（北京）股份有限公司 $$