3.1 体验计算机解决问题的过程 课件（10张PPT）

(共10张PPT)
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、调试运行
运行程序，看有无语法错误
检查结果，看有无逻辑错误或者计算方法错误