第15课 算法的应用 ppt课件 - -(2023新)浙教版五年级上册信息科技同步教学.pptx
-
文档编号:7249714
资源大小:1.22MB
全文页数:17页
- 资源格式: PPTX
下载积分:2文币 交易提醒:下载本文档,2文币将自动转入上传用户(QXX)的账号。
微信登录下载
快捷注册下载
账号登录下载
友情提示
2、试题类文档,标题没说有答案的,则无答案。带答案试题资料的主观题可能无答案。PPT文档的音视频可能无法播放。请谨慎下单,否则不予退换。
3、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
5、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者搜狗浏览器、谷歌浏览器下载即可。。
|
第15课 算法的应用 ppt课件 - -(2023新)浙教版五年级上册信息科技同步教学.pptx
1、2如何验证算法学习内容最优路径算法的应用。探讨探讨假期里,小华计划从余姚出发去上海旅游,有多条高速路径可供选择,你知道走哪条高速路径所花费的路桥费用最少吗?费用是多少呢?建构最优路径算法是指在所有路径中找出最符合特定需求的一条路径,比如最短路径就是从起点到终点的路程总和最小的路径。在生活中,这类算法可应用到费用最少、时间最短的路径规划。一、问题分析问题描述:在从余姚到上海的高速公路路线中找一条路桥费用最少的路径,并输出费用。一、问题分析问题分解:共有多少条路径,每条路径的路桥费用是多少,比较每条路径的路桥费用。一、问题分析一、问题分析抽象与建模:根据目标将分段路径抽象出费用数据,总费用=各个分
2、段路桥费用之和。二、算法设计用 fy1 表示路程 1 总费用,fy2 表示路程 2 总费用,lc1 表示余姚到嘉绍大桥的费用,lc2 表示过嘉绍大桥的费用,lc3 表示余姚到杭州湾跨海大桥的费用,lc4 表示过杭州湾跨海大桥的费用,lc5 表示嘉善到上海的费用。步骤 1:找出第一条路径 S1。步骤 2:找出第二条路径 S2。二、算法设计步骤 3:计算路径 S1 的总费用:fy1=lc1+lc2+lc5。步骤 4:计算路径 S2 的总费用:fy2=lc3+lc4+lc5。步骤 5:比较 fy1 与 fy2 大小。输入:lc1,lc2,lc3,lc4,lc5。输出:最少总路桥费用。二、算法设计三、算法验证打开如下参考代码并运行,输入数值,验证输出结果。练一练从余姚到上海走高速公路最少要多少千米?请设计算法验证规划方案。