1、课 题算法的应用教学目标1.通过修改部分变量,能够迁移应用算法。2.通过体验分治算法,认识到算法思维在生活中的应用。教学重难点重点:知道算法思维在生活中的应用难点:迁移应用算法教学准备教学过程回顾导入:回顾旅游路线的设计,由于时间紧张、资金不足,变成最短旅游路线的设计。最短距离算法,在生活中还有哪些问题可以这种算法来解决呢?揭示课题:算法的应用新课讲授:经过验证后,使用正确的算法可以解决特定的生活问题。同一种算法可以用于解决其他类似问题。设计算法过程中的思维方法来优化生活。真实数据+算法现实问题观看视频一种算法,通过改变输入和部分变量等方式,可以应用到同一类相似问题的解决过程中。最短距离算法,
2、可以应用于求最短时间问题、求最少费用问题、求最少换乘问题等。根据输入现实生活中的真实数据、改变部分变量的名称等,算法的输出结果来解决时间问题。从余姚开车去上海,求最少费用。二次备课以上节课设计旅游路线为例:将问题分解成类似小问题,然后将小问题的解合并为大问题的解。试一试:1、如何将一堆共 100 页无序的文稿整理成按页码顺序排列?2、如何合理进行班级大扫除?1、日常生活中,还有哪些问题可以用先分解再合并的算法来解决?课堂练习:完成课本 p65 练习题。课堂小结:这是本学期最后一节新课,通过这学期,你学会了什么?教学反思:清真寺禾木路线清真寺禾木最短路线时间紧张经费有效知识回顾最短距离算法,在生
3、活中还有哪些问题可以这种算法来解决呢?头脑风暴导航物流配送供水、电算法的算法的应用应用浙摄版2023 01010303设计算法过程中的思维方法来优化生活。设计算法过程中的思维方法来优化生活。经过验证后,使用正确的算法可以解决经过验证后,使用正确的算法可以解决特定的生活问题。特定的生活问题。0202同一种算法可以用于解决其他类似问题。同一种算法可以用于解决其他类似问题。算法算法使用算法结果解决问题真实数据算法现实问题灵活运用算法指导生活最短距离算法用时最少最少换乘最少费用从余姚到上海,求最少费用。应用算法思维优化生活清真寺禾木清真寺乌鲁木齐 最短距离乌鲁木齐禾木 最短距离最短距离分解合并如何将一堆共100页无序的文稿整理成按页码顺序排列?试一试试一试如何合理进行班级大扫除?日常生活中,还有哪些问题可以用先分解再合并的算法来解决?完成课本p65练习题。感谢聆听感谢聆听