资源简介

课 题 算法的应用
教学目标 通过修改部分变量，能够迁移应用算法。 通过体验分治算法，认识到算法思维在生活中的应用。
教学重难点 重点：知道算法思维在生活中的应用 难点：迁移应用算法
教学准备
教学过程 回顾导入： 回顾旅游路线的设计，由于时间紧张、资金不足，变成最短旅游路线的设计。最短距离算法，在生活中还有哪些问题可以这种算法来解决呢？ 揭示课题：算法的应用 新课讲授： 经过验证后，使用正确的算法可以解决特定的生活问题。 同一种算法可以用于解决其他类似问题。设计算法过程中的思维方法来优化生活。 真实数据+算法→现实问题 观看视频 一种算法，通过改变输入和部分变量等方式，可以应用到同一类相似问题的解决过程中。最短距离算法，可以应用于求最短时间问题、求最少费用问题、求最少换乘问题等。根据输入现实生活中的真实数据、改变部分变量的名称等，算法的输出结果来解决时间问题。 从余姚开车去上海，求最少费用。 以上节课设计旅游路线为例： 将问题分解成类似小问题，然后将小问题的解合并为大问题的解。 试一试：1、如何将一堆共100页无序的文稿整理成按页码顺序排列？ 2、如何合理进行班级大扫除？ 日常生活中，还有哪些问题可以用先分解再合并的算法来解决？ 课堂练习：完成课本p65练习题。 课堂小结： 这是本学期最后一节新课，通过这学期，你学会了什么？ 二次备课
教学反思：(共14张PPT)
清真寺→禾木路线
清真寺→禾木最短路线
时间紧张
经费有效
知识回顾
最短距离算法，在生活中还有哪些问题可以这种算法来解决呢？
头脑风暴
导航
物流配送
供水、电
……
算法的应用
浙摄版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
否
Sfy2Y是
Sfymin1=Sfy2
3
Sfymin2=fy5
Sfymin=Sfymin1+Sfymin2
输出Sfymin
结束
班级大扫除
清洁物品等
清扫地面等
整理物品等
擦窗户
擦黑板
擦窗台
是
遥
倒垃圾
整理书柜
整理收纳柜
第一小组
XXX
第二小组
第三小组
第四小组
班级大扫除
0
■
■
$
●

展开更多......

收起↑