小学信息技术浙教版(2023)五年级上册第15课 算法的应用优秀ppt课件
展开假期里,小华计划从余姚出发去上海旅游,有多条高速路径可供选择,你知道走哪条高速路径所花费的路桥费用最少吗?费用是多少呢?
最优路径问题明确为路桥费最少的路径。
最优路径算法是指在所有路径中找出最符合特定需求的一条路径,比如最短路径就是从起点到终点的路程总和最小的路径。
最优路径算法可以应用到生活中的哪些领域?
在生活中,这类算法可应用到费用最少、时间最短的路径规划。
在从余姚到上海的高速公路路线中找一条路桥费用最少的路径,并输出费用。
共有多少条路径,每条路径的路桥费用是多少,比较每条路径的路桥费用。
根据目标将分段路径抽象出费用数据,总费用=各个分段路桥费用之和。
用fy1表示路程1总费用,fy2表示路程2总费用,1cl表示余姚到嘉绍大桥的费用,1c2表示过嘉绍大桥的费用,1c3表示余姚到杭州湾跨海大桥的费用,1c4表示过杭州湾跨海大桥的费用,1c5表示嘉善到上海的费用。
步骤1:找出第一条路径S1。步骤2:找出第二条路径S2。步骤3计算路径S1的总费用:fy1=1c1+1c2+1c5。步骤4:计算路径S2的总费用:fy2=1c3+1c4+1c5。步骤5:比较fy1与fy2大小。输入:1cl,1c2,1c3,1c4,1c5。输出:最少总路桥费用。
打开如下参考代码并运行,输入数值,验证输出结果。
从余姚到上海走高速公路最少要多少千米?请设计算法验证规划方案。
输入各段路程的金额,验证算法。
通过本节课的学习,你遇到了哪些困难?是怎么解决的?有哪些收获?和大家分享一下吧!
浙教版(2023)五年级上册第9课 项目实践获奖课件ppt: 这是一份浙教版(2023)五年级上册<a href="/xx/tb_c4037948_t3/?tag_id=26" target="_blank">第9课 项目实践获奖课件ppt</a>,文件包含新课标核心素养浙教版2023信息技术五上9《体验算法控制》课件pptx、新课标核心素养浙教版2023信息技术五上9《体验算法控制》教案doc等2份课件配套教学资源,其中PPT共22页, 欢迎下载使用。
浙教版(2023)五年级上册第7课 分支结构精品课件ppt: 这是一份浙教版(2023)五年级上册<a href="/xx/tb_c4037946_t3/?tag_id=26" target="_blank">第7课 分支结构精品课件ppt</a>,文件包含新课标核心素养浙教版2023信息技术五上7《分支结构》课件pptx、新课标核心素养浙教版2023信息技术五上7《分支结构》教案doc等2份课件配套教学资源,其中PPT共22页, 欢迎下载使用。
浙教版(2023)五年级上册第一单元 算法与算法表示第5课 算法的特征优秀课件ppt: 这是一份浙教版(2023)五年级上册<a href="/xx/tb_c4037942_t3/?tag_id=26" target="_blank">第一单元 算法与算法表示第5课 算法的特征优秀课件ppt</a>,文件包含新课标核心素养浙教版2023信息技术五上5《算法的特征》课件pptx、新课标核心素养浙教版2023信息技术五上5《算法的特征》教案doc等2份课件配套教学资源,其中PPT共19页, 欢迎下载使用。