源码编辑器.zip
【教学目标】
1.了解生活中的算法,理解算法的特征以及应用。
2.会用流程图表示算法,展示过程。
3.能够根据实际情况选择最优算法,并计算耗费时长。
4.懂得在生活中运用算法解决问题,形成最优算法的计算思维。
【教学重难点】
生活中算法的思维和最优算法的选择。
【教学难点】
生活中算法的思维和最优算法的选择。
【教学工具】
希沃白板5、源码编辑器、电脑
一、 头脑风暴:
农夫过河问题:农夫需要把狼、羊、菜和自己运到河对岸去,只有农夫能够划船,而且船比较小,除农夫之外每次只能运一种东西。还有一个棘手问题,就是如果没有农夫看着,羊会偷吃菜,狼会吃羊。
思考:解决该问题的步骤。
二、 算法的概念
算法是_______________________________________。
三、 算法的特征
_________、_________、_________、_________、_________。
四、 生活中的算法
小组讨论:打开你的脑洞想想,生活中还有其他的算法吗?
五、 问题与算法
1、问题情景:小明同学家住广州的珠江新城,明天早上需要坐地铁到广州南站搭高铁前往北京,请你上网查找出行路线。
分小组讨论,上网查找路线,并展示汇报。
2、疑问:在小组汇报过程中,你发现了什么?
3、算法的描述
自然语言——流程图——代码
(体验:回顾上学期用海龟编辑器画五角星的过程)
4、算法的流程图表示
活动:尝试完成流程图的组合拼凑,形成正确完整的流程图。
六、 最优路径算法
1、最优路径1.0
| 经过线路 | 经过站点数 | 换承次数 | 所需时长 | 价格 |
方案一 |
|
|
|
|
|
方案二 |
|
|
|
|
|
方案三 |
|
|
|
|
|
问:(1)小明起床晚了,只剩下一个半小时时间,为确保他顺利搭乘高铁,他应该选择哪个方案?
(2)小明行李很多,换乘提行李很费劲,他应该选择哪个方案?
(3)小明父母给他的经费预算不多,他想尽可能节省以便能把钱花在刀刃上,他应该选择哪个方案?
2、最优路径2.0
拓展游戏体验:
给每条线路设置通过一个站需用的时长,结合时间和路费,再次选择最佳出行方式。
七、 总结