3.1 体验计算机解决问题的过程 课件 高中信息技术同步教学课件 必修1

算法基础粤教版（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计算机解决问题的过程编写计算机程序解决问题要经过分析问题、设计算法、编写程序、调试运行程序等若干个步骤。清洗后的数据表B1Sheet11.分析问题清洗后的数据表B1Sheet22.设计算法（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. 体验运用计算机解决问