1.3选择最优路线（教学课件）-信息科技第二册同步教学（鲁教版）.pptx

选择最优路线WorldForestDay/ArborDay/WorldEnvironmentalDay/CartoonForestsLOGO

学习目标可以通过明确的、可执行的操作步骤分析问题的求解方案01学会用自然语言、流程图、编程语言等方式描述算法02CONTENTS

同学们，如果把蚂蚁放进迷宫中，蚂蚁如何走出迷宫呢？新课导入（蚂蚁走迷宫）

新课导入（蚂蚁走迷宫视频）

新课导入（游戏一）讲解视频

请同学们通过小组探究的方式，帮助蚂蚁找出从A到B的最短路线新课导入（游戏一）

学校邮局家图书馆游乐场超市400米800米600米700米520米300米200米新课导入（游戏二）

请同学们通过小组探究的方式，运用算法，帮助小睿找出从家到超市的最短路线小组探究

1.根据实际问题，将其提炼为简单模型2.根据模型，制定相应算法，运用不同方式进行描述用计算机验证算法的正确性项目实施

模型是对现实世界的抽象和简化表示，旨在通过提取关键特征来抓住问题的本质。建立模型

建立模型400米AB超市家CD600米800米300米700米200米520米

根据路线模型，找出从家到超市的所有路线，并分别计算出每条路线的距离，找出最短路线。建立模型400米AB超市家CD600米800米300米700米200米520米

最短路线选择找出小睿从家到超市的所有路线，并将途经地点、路线总长度记录在表中，选出最短路线。路线途径地点路线总长度/米例：路线1家—A—B—超市400+600+700=1700（米）最短路线：

最短路线选择分别用自然语言和流程围描述以上算法，填写在下面的空白处自然语言描述流程图描述第1步，第步，判断选择最短路线。第步，输出结果。开始判断选择最短路线输出结果结束

最短路线选择在完成自然语言和流程图对最短路线算法的描述后，接下来用程序语言描述该算法，并验证其正确性

最短路线选择

最短路线选择观察最短路线的程序，你有什么发现?用程序语言的方式解决一个简单问题，为什么需要大量的步骤?

最短路线选择用计算机处理信息的优势是计算速度快，计算结果准确。对待数据量大的问题、计算机更能体现其优势

课后作业小睿从超市返回家时，游乐场附近人流突增，并出现了交通堵塞的情况你该如何帮助他规划回家的最优路线呢?尝试用自然语言、流程图和图形化编程语言将算法描述出来。

总结提高通过明确的、可执行的操作步骤分析问题的求解方案01用自然语言、流程图、编程语言等方式描述算法02CONTENTS

下节课见！WorldForestDay/ArborDay/WorldEnvironmentalDay/CartoonForests