3.1体验计算机解决问题的过程 课件 2022—2023学年高中信息技术粤教版（2019）必修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 B2 A M2 B M3 B3 N3 M 于是从A市经B1,B2,B3…到B市的交通班车（班机D数共有：SM1XN1+M2×2++ 探究活动一 3.1.1 人工解决问题的过程 我们先简化一下问题：假设从A市到B市的中转城市只有B1、B2市，从A市经B1、 B2市的交通情况如表3-2和3-3所示 M1 N B B 表3-2 M2 B2 N2 表3-3 从A 出发时到达时 从B1 出发时到达时 从A 出发时 到达时 从 出发时到达时 耗 到B1 间 间 时 到B 间 间 时 到B2 间 间 耗时 到B 间 间 时 09:00 12:00 3 09:00 12:00 3 飞机 12:00 14:30 2.5 飞机 无 无 无 飞机 飞 11:00 14:30 2.5 机 无 无 无 16:00 18:00 2 15:00 18:00 2 08:00 20:00 12 09:00 10:30 1.5 08:30 2000 12 08:00 09:30 1.5 火车 10:00 20:00 10 火车 11:00 12:18 1.3 火车 11:20 20:00 10 10:00 11:18 1.3 12:00 21:36 9.6 15:00 16:00 1 14:00 21:36 9.6 车 14:00 15:00 1 13:00 22:36 9.6 18:00 20:00 2 16:00 22:36 9.6 19:00 21:00 2 08:00 09:48 1.8 08:30 21:06 22.6 08:00 09:48 1.8 09:00 11:00 2 11:20 8:20 21 09:00 11:06 2.1 汽车 无 无 无 汽车 13:00 15:12 2.2 汽车 14:00 9:36 19.6 车 13:00 15:30 2.5 15:00 17:12 2.2 16:00 11.36 19.6 16:00 18:12 2.2 18:00 1942 17 18:00 0 19:00 20:42 17 探究活动一 3.1.1 人工解决问题的过程 学生活动一：各小组结合活动记录表中提供的表3-2和表3-3，找出从A市到B市 耗时最少（中转且等待时间和行驶时间最少）的旅行路线 表3-2 表3-3 从A 出发时到达时 从B1 出发时到达时 从A 出发时 到达时 从 出发时到达时 耗 到B 间 间 时 到B 间 间 时 到B2 间 间 耗时 到B 间 间 时 09:00 12:00 3 09:00 12:00 3 飞机 12:00 14:30 2.5 飞机 无 无 无 飞机 11:00 14:30 2.5 无 无 无 16:00 18:00 2 机 15:00 18:00 2 08:00 20:00 12 09:00 10:30 1.5 08:30 20:00 12 08:00 09:30 1.5 火车 10:00 20:00 10 火车 11:00 12:18 1.3 火车 11:20 20:00 10 10:00 11:18 1.3 12:00 21:36 9.6 15:00 16:00 1 14:00 21:36 9.6 车 14:00 15:00 1 13:00 22:36 9.6 18:00 20:00 3 16:00 22:36 9.6 19:00 21:00 2 08:00 09:48 1.8 08:30 21:06 22.6 08:00 09:48 1.8 09:00