3.1 体验计算机解决问题的过程 课件 高中信息技术同步教学课件（粤教版2019）必修1

算法基础 粤教版（2019版） 信息技术（高中） 3.1体验计算机解决问题的过程 学易同步精品课堂 必修1 数据与计算 第三章 图3-1  中国高铁 截至2017年10月，中国高速公路里程13.1万千米， 位居世界第一，2020 年将达15万千米；高铁里程2.2万千米，位居世界第一（图3-1）； 城市轨道交通4153千米，位居世界第一；光缆线路3041万千米，位居世界第一；世界前 10的斜拉桥，中国占7座；世界前10的悬索桥，中国占6座；吞吐量世界前10的港口，中 国占7席。 图3-2  “设计从A市到B市耗时最少的旅行路线方案”项目学习规划 表3-1  “设计从A市到B市耗时最少的旅行路线方案”项目学习探究活动 在现实生活中，我们经常需要对数据进行统计、分析。当数据量不多时，我们可以采 用人工方法来处理；然而，当数据量变多时，我们运用计算机来解决问题将是一种更高 效、更便捷的方法。 课堂导入 3 . 1 . 1 人工解决问题的过程 图3-4  从A市经B1，B2，…，Bk市到 B市的交通情况 如何设计从A市到B市耗时最少的旅行路线方案呢？假如我们从铁路公司、各航空公 司和汽车客运公司网站得知，直达B市的交通工具只有火车和汽车两种，出发地有B1， B2，…，Bk市（没有A市），从A市出发到B1，B2，…，Bk市的交通工具有飞机、火车和汽 车三种，这样从A市经B1，B2，…，Bk市到B市的交通情况如图3-4所示。 表3-2  从A市经B1市到B市的交通情况 表3-3  从A市经B2市到B市的交通情况 根据表3-2和表3-3给出的已知条件，可以采用以下的思路求解耗时最少的联运班次 问题： （1）找出能够中转的从A市经B1市到达B市的联运班次，并计算所用的时间。 （2）找到能够中转的从A市经B1市到达B市的联运班次中耗时最少的联运班次。 （3）找出能够中转的从A市经B2市到达B市的联运班次，并计算所用的时间。 （4）找到能够中转的从A市经B2市到达B市的联运班次中耗时最少的联运班次。 （5）取两条线路中耗时最少的联运班次为最佳旅行路线。 3 . 1 . 2 计算机解决问题的过程 编写计算机程序解决问题要经过分析问题、设计算法、编写程序、调试运行程序 等若干个步骤。 清洗后的数据表B1 Sheet1