粤教版 必修一 3.1 体验计算机解决问题的过程 课件（共20张）

(共20张PPT)
算法基础
粤教版（2019版） 信息技术（高中）
3.1体验计算机解决问题的过程
必修1 数据与计算
第三章
图3-1 中国高铁
截至2017年10月，中国高速公路里程13.1万千米， 位居世界第一，2020 年将达15万千米；高铁里程2.2万千米，位居世界第一（图3-1）； 城市轨道交通4153千米，位居世界第一；光缆线路3041万千米，位居世界第一；世界前 10的斜拉桥，中国占7座；世界前10的悬索桥，中国占6座；吞吐量世界前10的港口，中 国占7席。
图3-2 “设计从A市到B市耗时最少的旅行路线方案”项目学习规划
表3-1 “设计从A市到B市耗时最少的旅行路线方案”项目学习探究活动
在现实生活中，我们经常需要对数据进行统计、分析。当数据量不多时，我们可以采 用人工方法来处理；然而，当数据量变多时，我们运用计算机来解决问题将是一种更高 效、更便捷的方法。
课堂导入
3 . 1 . 1 人工解决问题的过程
图3-4 从A市经B1，B2，…，Bk市到 B市的交通情况
如何设计从A市到B市耗时最少的旅行路线方案呢？假如我们从铁路公司、各航空公 司和汽车客运公司网站得知，直达B市的交通工具只有火车和汽车两种，出发地有B1， B2，…，Bk市（没有A市），从A市出发到B1，B2，…，Bk市的交通工具有飞机、火车和汽 车三种，这样从A市经B1，B2，…，Bk市到B市的交通情况如图3-4所示。
表3-2 从A市经B1市到B市的交通情况
表3-3 从A市经B2市到B市的交通情况
根据表3-2和表3-3给出的已知条件，可以采用以下的思路求解耗时最少的联运班次 问题：
（1）找出能够中转的从A市经B1市到达B市的联运班次，并计算所用的时间。
（2）找到能够中转的从A市经B1市到达B市的联运班次中耗时最少的联运班次。
（3）找出能够中转的从A市经B2市到达B市的联运班次，并计算所用的时间。
（4）找到能够中转的从A市经B2市到达B市的联运班次中耗时最少的联运班次。
（5）取两条线路中耗时最少的联运班次为最佳旅行路线。
3 . 1 . 2 计算机解决问题的过程
编写计算机程序解决问题要经过分析问题、设计算法、编写程序、调试运行程序 等若干个步骤。
清洗后的数据表B1 Sheet1
1. 分析问题
清洗后的数据表B1 Sheet2
2. 设计算法
（1）分别找出能够中转且中转等待时间不小于1小时的从A市经B1，B2，…，Bk市到 达B市的联运班次，并计算所用的时间。
（2）分别找到能够中转的从A市经B1，B2，…，Bk市到达B市的联运班次中耗时最少 的联运班次，共k条线路。
（3）取k条线路中耗时最少的联运班次为最佳旅行路线。
3. 编写程序
4. 调试运行程序
程序编写完成以后，再通过键盘把程序输入计算机中运行，检查程序能否按预想的效 果执行，这一过程称为程序的调试运行。计算机只能识别程序设计语言中所规定的语法规 则，如果编写程序时与规则不一致，哪怕是一个标点符号出错，也会因程序出错而中断运 行。此时，我们可以根据计算机提示的出错信息修改程序，重新调试运行。由于Python是 解释程序，因此它的调试是在运行过程中逐行进行的。
打开配套学习资源包“第三章\课本素材\程序3-1”，调试并运行程序3-1，找出从A市到 B市耗时最少的旅行路线问题的结果，如图3-7所示。
（a）运行结果
图3-7 从A市到B市耗时最少的旅行路线问题的程序运行结果
各小组根据项目选题及拟订的项目方案，结合本节所学知识，体验计算机解决问题的过程。
1. 体验运用计算机解决问题经历的问题描述、数据抽象和结构分析、模型建立、算 法设计、程序编写、程序调试和测试验证等过程。
2. 总结归纳运用计算机解决问题的方法和步骤。
THANKS
“
”