3939第一章数据与信息数据在信息社会中具有重要价值,掌握数据处理的基本方法与技能具有重要意义。随着数据的快速增长,掌握利用计算机和算法更高效地分析和解决海量数据问题的方法对人类社会发展具有重要作用。本章将通过“设计从A市到B市最佳的旅行路线方案”项目,进行自主、协作、探究学习,让同学们体验计算机解决问题的过程,理解和概述算法的概念与特征,学会运用恰当的描述方法和控制结构表示简单算法,懂得描述程序设计语言产生与发展的过程,了解不同种类程序设计语言的特点,从而将知识建构、技能培养与思维发展融入运用数字化工具解决问题和完成任务的过程中,促进信息技术学科核心素养达成,完成项目学习目标。体验计算机解决问题的过程算法及其描述计算机程序与程序设计语言第一章数据与信息第三章算法基础41X1939第三章.indd392019/7/1817:37:01广东教育出版社4040第三章算法基础设计从A市到B市耗时最少的旅行路线方案项目范例情境中国桥、中国路、中国车、中国港、中国网,一个个奇迹般的工程,让人民切切实实地感受到生活的便捷、美好和幸福。截至2017年10月,中国高速公路里程13.1万千米,位居世界第一,2020年将达15万千米;高铁里程2.2万千米,位居世界第一(图3-1);城市轨道交通4153千米,位居世界第一;光缆线路3041万千米,位居世界第一;世界前10的斜拉桥,中国占7座;世界前10的悬索桥,中国占6座;吞吐量世界前10的港口,中国占7席。当从A市到B市没有直达的交通工具时(不考虑水上交通工具),人们可以利用铁路公司、汽车客运公司和航空公司公布的信息,设计出耗时最少的旅行路线。主题设计从A市到B市耗时最少的旅行路线方案规划根据项目范例的主题,在小组中组织讨论,利用思维导图工具,制订项目范例的学习规划,如图3-2所示。图3-1中国高铁设计从A市到B市耗时最少38X1939第三章.indd402019/5/2516:58:11广东教育出版社4141设计从A市到B市耗时最少的旅行路线方案探究根据项目学习规划的安排,通过调查、案例分析、文献阅读和网上资料搜索,开展“设计从A市到B市耗时最少的旅行路线方案”项目学习探究活动,如表3-1所示。表3-1“设计从A市到B市耗时最少的旅行路线方案”项目学习探究活动探究活动学习内容知识技能体验人工与计算机解决问题的过程设计从A市到B市耗时最少旅行路线的问题分析。人工解决问题的过程。体验计算机解决问题的过程。计算机解决问题的过程。探究计算机解决问题的算法设计从A市到B市耗时最...