课 题 算法的应用 教学目标 通过修改部分变量，能够迁移应用算法。 通过体验分治算法，认识到算法思维在生活中的应用。 教学重难点 重点：知道算法思维在生活中的应用 难点：迁移应用算法 教学准备 教学过程 回顾导入： 回顾旅游路线的设计，由于时间紧张、资金不足，变成最短旅游路线的设计。最短距离算法，在生活中还有哪些问题可以这种算法来解决呢？ 揭示课题：算法的应用 新课讲授： 经过验证后，使用正确的算法可以解决特定的生活问题。 同一种算法可以用于解决其他类似问题。设计算法过程中的思维方法来优化生活。 真实数据+算法→现实问题 观看视频 一种算法，通过改变输入和部分变量等方式，可以应用到同一类相似问题的解决过程中。最短距离算法，可以应用于求最短时间问题、求最少费用问题、求最少换乘问题等。根据输入现实生活中的真实数据、改变部分变量的名称等，算法的输出结果来解决时间问题。 从余姚开车去上海，求最少费用。 以上节课设计旅游路线为例： 将问题分解成类似小问题，然后将小问题的解合并为大问题的解。 试一试：1、如何将一堆共100页无序的文稿整理成按页码顺序排列？ 2、如何合理进行班级大扫除？ 日常生活中，还有哪些问题可以用先分解再合并的算法来解决？ 课堂练习：完成课本p65练习题。 课堂小结： 这是本学期最后一节新课，通过这学期，你学会了什么？ 二次备课 教学反思：(
课件网) 清真寺→禾木路线 清真寺→禾木最短路线 时间紧张 经费有效 知识回顾 最短距离算法，在生活中还有哪些问题可以这种算法来解决呢？ 头脑风暴 导航 物流配送 供水、电 …… 算法的应用 浙摄版2023 01 03 设计算法过程中的思维方法来优化生活。 经过验证后，使用正确的算法可以解决特定的生活问题。 02 同一种算法可以用于解决其他类似问题。 算法 使用算法结果解决问题 真实数据 算法 现实问题 灵活运用算法指导生活 最短距离算法 用时最少 最少换乘 最少费用 …… 从余姚到上海，求最少费用。 应用算法思维优化生活 清真寺 ↓ 禾木 清真寺→乌鲁木齐 最短距离 乌鲁木齐→禾木 最短距离 最短距离 分解 合并 如何将一堆共100页无序的文稿整理成按页码顺序排列？ 试一试 试一试 如何合理进行班级大扫除？ 日常生活中，还有哪些问题可以用先分解再合并的算法来解决？ 完成课本p65练习题。 感谢聆听 禾木 318 141 160 乌鲁木齐 魔鬼城 阿克苏 87 352 385 清真寺 366 呢雅遗址 O ■ 1 a h 三 办 三 三 三 LUL ④ 教学楼 .C 上海 30元 fy5 嘉善 过桥费30元 过桥费80元 fy2 fy4 嘉绍大桥 杭州湾跨 fy1 fy3 海大桥 50元 35元 余姚 开始 输入各段路径的费用 Sfy1=fy1+fy2 Sfy2=fy3+fy4 Sfymin1=Sfy1 否 Sfy2
