体验计算机解决问题的过程ppt课件.pptx

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