3.1体验计算机解决问题的过程 课件(共24张PPT)2022—2023学年高中信息技术粤教版（2019）必修1

(课件网) 粤教版普通高中教科书 信息技术 必修1 数据与计算 第三章 算法基础 数据在信息社会中具有重要价值，掌握数据处理的基本方法与技能具有重要意义。随着数据的快速增长，掌握利用计算机和算法更高效地分析和解决海量数据问题的方法对人类社会发展具有重要作用。 项目范例 设计从A市到B市耗时最少的旅行路线方案 第三章 算法基础 设计从A市到B市耗时最少的旅行路线方案 当从A市到B市没有直达的交通工具时（不考虑水上交通工具），人们可以利用铁路公司、汽车客运公司和航空公司公布的信息，设计出耗时最少的旅行路线（中转且等待时间和行驶时间最少）。 3.1.1 人工解决问题的过程 如何设计从A市到B市耗时最少(中转且等待时间和行驶时间最少)的旅行路线方案呢？假如我们从铁路公司和汽车客运公司网站得知以下信息： 1、交通工具有汽车、火车和飞机； 2、从A到B没有直达，只能中转。 3、每一种交通工具有不同的班次，从A到转城市B1有M1种班次、到转城市B2有M2种班次、到转城市B3有M3种班次…… 4、同样，从中转城市B1，B2，B3·……到B市也有不同的交通工具，每一种交通工具有不同的班次，因此从B1到转城市B有N1种班次、从中转城市B2到转城市B有N2种班次、从中转城市B3到转城市B有N3种班次…… B1 A B2 B3 ……. B M1 M2 M3 M…… N1 N2 N3 N…… 于是从A市经B1，B2，B3……到B市的交通班车(班机)数共有： S=M1×N1+M2×N2+…+ 探究活动一 3.1.1 人工解决问题的过程 我们先简化一下问题：假设从A市到B市的中转城市只有B1、B2市，从A市经B1、B2市的交通情况如表3-2和3-3所示 A B1 B M1 M2 N1 N2 B2 探究活动一 从A 到B1 出发时间 到达时间 耗时 从B1 到B 出发时间 到达时间 耗时 飞机 09:00 12:00 3 飞机 无 无 无 12:00 14:30 2.5 16:00 18:00 2 火车 08:00 20:00 12 火车 09:00 10:30 1.5 10:00 20:00 10 11:00 12:18 1.3 12:00 21:36 9.6 15:00 16:00 1 13:00 22:36 9.6 18:00 20:00 2 汽车 无 无 无 汽车 08:00 09:48 1.8 09:00 11:00 2 13:00 15:12 2.2 15:00 17:12 2.2 18:00 19:42 1.7 从A 到B2 出发时间 到达时间 耗时 从B1 到B 出发时间 到达时间 耗时 飞机 09:00 12:00 3 飞机 无 无 无 11:00 14:30 2.5 15:00 18:00 2 火车 08:30 20:00 12 火车 08:00 09:30 1.5 11:20 20:00 10 10:00 11:18 1.3 14:00 21:36 9.6 14:00 15:00 1 16:00 22:36 9.6 19:00 21:00 2 汽车 08:30 21:06 22.6 汽车 08:00 09:48 1.8 11:20 8:20 21 09:00 11:06 2.1 14:00 9:36 19.6 13:00 15:30 2.5 16:00 11.36 19.6 16:00 18:12 2.2 18:00 20 19:00 20:42 1.7 表3-2 表3-3 3.1.1 人工解决问题的过程 学生活动一：各小组结合活动记录表中提供的表3-2和表3-3，找出从A市到B市耗时最少(中转且等待时间和行驶时间最少)的旅行路线 探究活动一 从A 到B1 出发时间 到达时间 耗时 从B1 到B 出发时间 到达时间 耗时 飞机 09:00 12:00 3 飞机 无 无 无 12:00 14:30 2.5 16:00 18:00 2 火车 08:00 20:00 12 火车 09:00 10:30 1.5 10:00 20:00 10 11:00 12:18 1.3 12:00 21:36 9.6 15:00 16:00 1 13:00 22:36 9.6 18:00 20:00 2 汽车 无 无 无 汽车 08:00 09:48 1.8 09:00 11:00 2 13:00 15:12 2.2 15:00 17:12 2.2 18:00 19:42 1.7 从A 到B2 出发时间 到达时间 耗时 从B1 到B 出发时间 到达时间 耗时 飞机 09:00 12:00 3 飞机 无 无 无 11:00 14:30 2.5 15:00 18:00 2 火车 08:30 20:00 12 火车 08:00 09:30 1.5 11:20 20:00 10 10:00 11:18 1.3 14:00 21:36 9.6 14:00 15:00 1 16:00 22:36 9.6 19:00 21:00 2 汽车 08:30 21:06 22.6 汽车 08:00 09:48 1.8 11:20 8:20 21 09:00 11:06 2.1 ... ...