(共15张PPT)
必修一 《数据与计算》
第三章 算法基础
数据在信息社会中具有重要价值,掌握数据处理的基本方法与技能具有重要意义。随着数据的快速增长,掌握利用计算机和算法更高效地分析和解决海量数据问题的方法对人类社会发展具有重要作用。
本章将通过“设计从A市到B市最佳的旅行路线方案”项目,进行自主、协作、探究学习,让同学们体验计算机解决问题的过程,理解和概述算法的概念与特征,学会运用恰当的描述方法和控制结构表示简单算法,懂得描述程序设计语言产生与发展的过程,了解不同种类程序设计语言的特点,从而将知识建构、技能培养与思维发展融入运用数字化工具解决问题和完成任务的过程中,促进信息技术学科核心素养达成,完成项目学习目标。
项目范例:
设计从A市到B市耗时最少的旅行路线方案
情境
中国桥、中国路、中国车、中国港、中国网,一个个奇迹般的工程,让人民切切实实地感受到生活的便捷、美好和幸福。截至2017年10月, 中国高速公路里程13.1万千米,位居世界第一,2020 年将达15万千米,高铁里程22万千米, 位居世界第一(图3-11:城市轨道交通4153千米,位居世界第一- ;光缆线路3041万千米, 位居世界第一↓ 世界前10的斜拉桥,中国占7座:世界前10的悬索桥, 中国占6座:吞吐量世界前10的港口,中国占7席。
当从A市到B市没有直达的交通工具时(不考虑水上交通工具),人们可以利用铁路公司、汽车客运公司和航空公司公布的信息,设计出耗时最少的旅行路线。
主题
设计从A市到B市耗时最少的旅行路线方案
规划
根据项目范例的主题,在小组中组织讨论,利用思维导图工具,制订项目范例的学习规划,如图3-2所示。
探究
根据项目学习规划的安排,通过调查、案例分析、文献阅读和网上资料搜索,开展。设计从A市到B市耗时最少的旅行路线方案”项目学习探究活动,如表3-1所示。
对应章节 探究活动 学习内容 知识技能
3.1体验计算机解决问题的过程 体验人工与计算机解 决问题的过程 设计从A市到B市耗时最少旅行路线的问题分析。 人工解决问题的过程。 体验计算机解决问题的建程。
计算机解决问题的过程。 3.2算法及其描述 探究计算机解决问题 的算法 设计从A市到B市耗时最少旅行路线的算法。 算法的概您与特征, 理解和模述算法的概念与特征。
运用恰当的提述方法和控制结构表示简单算法。
算法的描述方法, 3.3计算机程序与程序设计语言 了解计算机解决问题 的程序 编写求解从A市列B市耗时最少的旅行路找网题的程序。 计算机程序。 描述程序设计语言产生与发展的过程。
了解不同种类程序设计谓言的特点。
程序设计语宫的产生与发展。
实施
实施项目学习各项探究活动,进一步设计耗时最少的旅行路线。
成果
在小组开展项目范例学习过程中,利用思维导图工具梳理小组成员在“头脑风暴”活动中的观点,建立观点结构图,运用多媒体创作工具(如演示文稿、在线编辑工具等),综合加工和表达,形成项目范例可视化学习成果,并通过各种分享平台发布,共享创造、分享快乐。例如,运用在线编辑工具制作的。 设计从A市到B市耗时最少的旅行路线方案”可视化报告,可以在教科书的配套学习资源包中查看,其目录截图如图3-3所示。
评价
根据教科书附录2的“项目活动评价表”,对项目范例的学习过程和学习成果在小组或班级上进行交流,开展项目学习活动评价。
项目选题
同学们以3-6人组成一个小组,选择下面一个参考主题,或者自担一个感兴趣的主题,开展项目学习。
1.设计从A市到B市交通费最少的旅行路线方案
2设计从A市到B市路程最短的旅行路线方案
3.设计从A市到B市交通费大约相同而耗时最少的旅行路线方案
项目规划
各小组根据项目选题,参照项目范例的样式,利用思维导图工具,制订相应的项目方案。
方案交流
各小组将完成的方案在全班进行展示交流,师生共同探讨、完善相应的项目方案。