(
课件网) 3.1体验计算机解决问题的过程 3.1.1 人工解决问题的过程 探究活动：设计从A市到B市耗时最少的旅行路线方案。 (A市不能直达B市，要通过中间城市中转） A 澳门 飞、火、汽 B 泰安 火、汽 B1 （济南） B2（青岛） B3（威海） . . . . . BK M1 M2 MK N1 N2 NK 交通班车（班机）总数S=M1×N1+M2×N2+……….MK×NK 假设中转城市只有两个B1(济南）B2（青岛） 经B1中转联运班次数目 ：7×9=63班 7 9 S=63+108 =171(班） 分别计算171个班次所用时间，找出用时最少的即为最佳线路。 B2 B2 经B2中转联运班次数目 ：12×9=108班 3.1.2计算机解决问题的过程 1、分析问题 2、设计算法 3、编写程序 4、调试运行 1、分析问题 (1)利用爬虫程序到铁路网站、航空公司、汽车客运公司网站获取从 A（澳门）经B1(济南)、B2(青岛)……..到B(泰 安)的交通班次信息 (2)数据清洗后形成excel文件 数据清洗是指发现并纠正数据文件中可识别的错误的最后一道程序，包括检查数据一致性，处理无效值和缺失值等。录入后的数据清理一般是由计算机而不是人工完成。 2、设计算法：给出解决问题的详细方法和步骤 （1）分别找出能够中转的从A市经B1，B2，…，Bk市到达B市的联运班次，并计算所用的时间。 （2）分别找到能够中转的从A市经B1，B2，…，Bk市到达B市的联运班次中耗时最少的联运班次，共k条线路。 （3）取k条线路中耗时最少的联运班次为最佳旅行路线。 3、编写程序（python语言为例，节选） 4、调试运行 运行程序，看有无语法错误 检查结果，看有无逻辑错误或者计算方法错误
