1.3选择最优路线（教学课件+配套资源）-五年级信息科技上册同步备课系列（鲁教版2024）

nullnullnull选择最优路线 World Forest Day / Arbor Day / World Environmental Day / Cartoon Forests LOGO 学习目标 可以通过明确的、可执行的操作步骤分析问题的求解方案 01 学会用自然语言、流程图、编程语言等方式描述算法 02 CONTENTS 同学们，如果把蚂蚁放进迷宫中，蚂蚁如何走出迷宫呢？ 新课导入（蚂蚁走迷宫） 标题文字内容 新课导入（蚂蚁走迷宫视频） 标题文字内容 新课导入（游戏一） 讲解视频 标题文字内容 请同学们通过小组探究的方式，帮助蚂蚁找出从A到B的最短路线 新课导入（游戏一） 标题文字内容 学 校 邮 局 家 图书馆 游乐场 超 市 400米 800米 600米 700米 520米 300米 200米 新课导入（游戏二） 标题文字内容 请同学们通过小组探究的方式，运用算法，帮助小睿找出从家到超市的最短路线 小组探究 标题文字内容 1.根据实际问题，将其提炼为简单模型 2.根据模型，制定相应算法，运用不同方式进行描述 用计算机验证算法的正确性 项目实施 标题文字内容 模型是对现实世界的抽象和简化表示，旨在通过提取关键特征来抓住问题的本质。 建立模型 标题文字内容 建立模型 400米 A B 超市 家 C D 600米 800米 300米 700米 200米 520米 标题文字内容 根据路线模型，找出从家到超市的所有路线，并分别计算出每条路线的距离，找出最短路线。 建立模型 400米 A B 超市 家 C D 600米 800米 300米 700米 200米 520米 标题文字内容 最短路线选择 找出小睿从家到超市的所有路线，并将途经地点、路线总长度记录在表中，选出最短路线。 路线 途径地点 路线总长度/米 例：路线1 家—A—B—超市 400+600+700=1700（米） 最短路线： 标题文字内容 最短路线选择 分别用自然语言和流程围描述以上算法，填写在下面的空白处 自然语言描述 流程图描述 第1步， 第 步，判断选择最短路线。 第 步，输出结果。 开始 判断选择最短路线 输出结果 结束 标题文字内容 最短路线选择 在完成自然语言和流程图对最短路线算法的描述后，接下来用程序语言描述该算法，并验证其正确性 标题文字内容 最短路线选择 标题文字内容 最短路线选择 观察最短路线的程序，你有什么发现? 用程序语言的方式解决一个简单问题，为什么需要大量的步骤? 标题文字内容 最短路线选择 用计算机处理信息的优势是计算速度快，计算结果准确。 对待数据量大的问题、计算机更能体现其优势 标题文字内容 课后作业 小睿从超市返回家时，游乐场附近人流突增，并出现了交通堵塞的情况你该如何帮助他规划回家的最优路线呢? 尝试用自然语言、流程图和图形化编程语言将算法描述出来。 标题文字内容 总结提高 通过明确的、可执行的操作步骤分析问题的求解方案 01 用自然语言、流程图、编程语言等方式描述算法 02 CONTENTS 下节课见！ World Forest Day / Arbor Day / World Environmental Day / Cartoon Forests EVCapture4.2.1软件录制 Lavf57.25.100 本视频由湖南一唯信息科技开发的EV录屏软件录制，www.ieway.cn EVCapture4.2.1软件录制 Lavf57.25.100 本视频由湖南一唯信息科技开发的EV录屏软件录制，www.ieway.cn $$