3.1体验计算机解决问题的过程 课件-2020-2021学年高中信息技术粤教版（2019）必修一

体验计算机解决问题的过程 ———粤教版高中信息技术 1 人工解决问题的过程 2 计算机解决问题的过程 目 录 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市的交通情况 人工解决问题的过程 要解决的问题 给出的条件 耗时最少的 线路 A-Bk +Bk B最小 直达B市的交通工具只有火车和汽车两种，出发地有B1，B2，…，Bk市（没有A市），从A市出发到B1，B2，…，Bk市的交通工具有飞机、火车和汽车三种 人工解决问题的过程 采用人工方法来解决问题，首先需要明确所要解决的问题和给出的条件，然后再根据已有的经验和知识确定解决问题的方法，从而解决问题。 体验人工解决问题（简化） A B1 B M1 M7 N1 N9 （假设有一个中转城市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