【公开课】体验计算机解决问题的过程 课件高中信息技术粤教版（2019）必修一.pptxVIP

体验计算机解决问题的过程 ———粤教版高中信息技术 目 录 CONTENTS 2.1 分析问题 2.2 设计算法 2.3 编写程序 2.4 调试运行程序 如何设计从A市到B市耗时最少的旅行路线方案呢？假如我们从铁路公司、各航空公司和汽车客运公司网站得知，直达B市的交通工具只有火车和汽车两种，出发地有B1，B2，…，Bk市（没有A市），从A市出发到B1，B2，…，Bk市的交通工具有飞机、火车和汽车三种，这样从A市经B1，B2，…，Bk市到B市的交通情况如图所示： 从A市经B1，B2，…，Bk市到B市的交通情况 人工解决问题的过程 要解决的问题 给出的条件 耗时最少的 线路 直达B市的交通工具只有火车和汽车两种，出发地有B1，B2，…，Bk市（没有A市），从A市出发到B1，B2，…，Bk市的交通工具有飞机、火车和汽车三种 人工解决问题的过程 采用人工方法来解决问题，首先需要明确所要解决的问题和给出的条件，然后再根据已有的经验和知识确定解决问题的方法，从而解决问题。 体验人工解决问题（简化） （假设有一个中转城市B1）找出从A市经B1市到B市耗时最少的旅行路线。 分析题解决步骤： 1．用穷举法列出从A市经B1市的各班次的耗时，及相应可中转的B1市到B市的各班次的等待时长及行程耗时； 2．算出各组合的总耗时； 3．找到耗时最少的路线。 从A 到B1 编号 出发时间 到达时间 耗时 从B1 到B 编号 出发时间 到达时间 耗时 飞机 M1 09:00 12:00 3 飞机 无 无 无 无 M2 12:00 14:30 2.5 M3 16:00 18:00 2 火车 M4 08:00 20:00 12 火车 N1 09:00 10:30 1.5 M5 10:00 20:00 10 N2 11:00 12:18 1.3 M6 12:00 21:36 9.6 N3 15:00 16:00 1 M7 13:00 22:36 9.6 N4 18:00 20:00 2 汽车 无 无 无 无 汽车 N5 08:00 09:48 1.8 N6 09:00 11:00 2 N7 13:00 15:12 2.2 N8 15:00 17:12 2.2 N9 18:00 19:42 1.7 从A市经B1市到B市的交通情况分析结果 从A到B1 班次编号 耗时 从B1到B可中转班次 总耗时 编号 耗时 等待时长 M1 3 N3 1 3 7 N4 2 6 11 N7 2.2 1 6.2 N8 2.2 3 8.2 N9 1.7 6 10.7 M2 2.5 N3 1 0.5 4 N4 2 3.5 8 N8 2.2 0.5 5.2 N9 1.7 3.5 7.7 事实上，从A市到B市中转的城市有k个，且分别有不同的交通工具及班次： 组合班次有S=M1 ×N1+M2 ×N2+…… +Mk ×Nk 当数据量很大，人工处理效率很低时，我们可以借助计算机工具，通过编制计算机程序来解决问题。 计算机解决问题的过程 A 分析问题 编写程序 C 调试运行 C 分析问题 在从A市到B市耗时最少的旅行路线问题中，在不知道有多少个中转城市和每个城市有多少班车（或飞机）的情况下，我们可以利用大数据挖掘技术中的爬虫程序到铁路网站、各航空公司和汽车客运公司网站获取从A市经中转城市B1，B2，…，Bk市到达B市的交通班次信息，再经过数据清洗后，形成结构化的数据存储为Excel文件。 拓展 网络爬虫 网络爬虫(又被称为网页蜘蛛，网络机器人），是一种按照一定的规则，自动的抓取互联网信息的程序或者脚本。 网络爬虫的基本过程 设计算法 问题分析清楚后，需要给出解决问题的详细方法和步骤，这一过程称为设计算法。 （1）分别找出能够中转的从A市经B1，B2，…，Bk市到达B市的联运班次，并计算所用的时间。 （2）分别找到能够中转的从A市经B1，B2，…，Bk市到达B市的联运班次中耗时最少的联运班次，共k条线路。 （3）取k条线路中耗时最少的联运班次为最佳旅行路线。 编写程序 用Python语言编写从A市到B市耗时最少的旅行路线问题的算法的程序 m= 99 for i in range(1,rs1): t14 = table_1.cell(i,4).value t12 = t14-table_1.cell(i,2).value for j in range(1,rs2): t22 = table_2.cell(j,2).value if t22-t14=1/24 :