3.1体验计算机解决问题的过程

3.1体验计算机解决问题的过程3.1.1人工解决问题的过程探究活动：设计从A市到B市耗时最少的旅行路线方案。(A市不能直达B市，要通过中间城市中转）B1（济南）B2（青岛）B3（威海）.....BKM1M2MKN1N2NK交通班车（班机）总数S=M1×N1+M2×N2+……….MK×NK假设中转城市只有两个B1(济南）B2（青岛）经B1中转联运班次数目：7×9=63班79S=63+108=171(班）分别计算171个班次所用时间，找出用时最少的即为最佳线路。B2B2经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、调试运行运行程序，看有无语法错误检查结果，看有无逻辑错误或者计算方法错误