Page 54 - 高中 信息技术 必修1 数据与计算

第三章 算法基础

3.1.2 计算机解决问题的过程

当数据量很大，人工处理效率很低时，我们可以借助计算机，通过编写计算机程序解
决问题。编写计算机程序解决问题要经过分析问题、设计算法、编写程序、调试运行程序
等若干个步骤。

1. 分析问题
在利用计算机解决问题之前，我们首先要分析问题的需求情况、已知条件和需要解决

的问题。
例如，在从A市到B市耗时最少的旅行路线问题中，在不知道有多少个中转城市和每
广东教育出版社
个城市有多少班车（或飞机）的情况下，我们可以利用大数据挖掘技术中的爬虫程序（参
见配套学习资源包“第三章\课本素材\程序3-1”）到铁路网站、各航空公司和汽车客运公

司网站获取从A市经中转城市B ，B ，…，B 市到达B市的交通班次信息，再经过数据清洗
k
1
2
后，形成结构化的数据存储为Excel文件（例如，班次查询结果的截图如图3-6所示，详细
文件可参见配套学习资源包“第三章\课本素材\Excel”文件夹）。

清洗后的数据表B 1 Sheet1

清洗后的数据表B 1 Sheet2

图3-6 班次查询结果的截图

2. 设计算法
问题分析清楚后，需要给出解决问题的详细方法和步骤，这一过程称为设计算法。
例如，对于从A市到B市耗时最少的旅行路线问题，根据获取的从A市到B市的中转城市

46 46

9 ֻ೘ᅣ JOEE