第15课 算法的应用(课件)2025-2026学年五年级上册信息技术浙教版
2025-08-02
|
15页
|
93人阅读
|
3人下载
普通
摘要:
该小学信息科技课件(浙教版五年级第15课)围绕算法的应用展开,从机器人送货、日常出行等生活问题导入,以“余姚到上海最低路桥费用”为案例,通过分解问题、确定计算模型、设计与验证算法的活动链,引导学生掌握最短距离算法到最低费用算法的迁移及分治策略(先分解后合并),构建阶梯式学习支架。
其亮点在于以生活化案例培养信息意识(感知算法在生活中的价值),通过分解与合并的分治策略发展计算思维(抽象建模解决问题),结合数据或程序验证算法的实践环节提升数字化学习与创新能力。余姚到上海费用问题的“分解-建模-设计-验证”活动链,让抽象算法具象化,学生能提升解决实际问题的能力,教师可借助结构化活动高效开展教学。
内容正文:
第15课 算法的应用
年 级:五年级
学 科:小学信息科技(浙教版)
1
机器人送货
最短距离算法
生活中哪些问题
能运用这个算法解决?
思考与讨论
2
日常出行
交通路线
物流配送
旅行规划
仓库到信息科技教室
选择那条路线?
从余姚出发去上海,有多条高速路径可供选择,你知道走哪条高速路径所花费的路桥费用最少吗?费用是多少呢?
要解决这个费用最低问题,可以将这个大问题分解为哪几个小问题?
案例
规模分解:
行动分解:
以必经点嘉善为分界点,分别研究最少费用问题。
①找出所有可能的路线
②计算每一条路线的费用
③比较各条路线的费用高低
活动一:分解问题
较低费用比较模型
_________________________________(赋初值)
_________________________________(较低费用比较模型)
提示:在比较两条路线的费用时,先数值较小的确定为最低费用,用Sfymin1表示,再将Sfymin1与另一条路线的费用进行比较,把较小值赋给Sfymin1。
Sfymin1=Sfy1
如果Sfy2<Sfymin1,则Sfymin1=Sfy2
活动二:确定路桥费用计算模型
第一步:输入每段路桥费用
第二步:求解分段路线的最低费用
第三步:合并两条路线的最低费用
第四步:输出最低费用
活动三:设计最低路桥费用算法
① Sfy1=fy1+fy2
② 输入各段路线的费用
③ Sfy2=fy3+fy4
④ 输出Sfymin
⑤ Sfymin1=Sfy1
⑥ Sfy2<Sfymin1
⑦ Sfy2=Sfymin1
⑧ Sfymin2=fy5
⑨ Sfymin=Sfymin1+Sfymin2
活动三:设计最低路桥费用算法
请你用数据或用程序(桌面上)验证最低费用算法,并确定最低费用路线。
活动四:验证最低路桥费用算法
最短距离算法,调整输入、输出及部分变量等就可以将其改为最低费用算法。
先分解后合并
如何将一堆共100页无序的文稿整理成按页码顺序排列?
提示:应用分治算法(先分解后合并)
分治算法的应用
解数学题
背诵课文
……
同学们,再见!
15
Lavf58.29.100
$$
相关资源
示范课
由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。