3.1 体验计算机解决问题的过程-【高效课堂】高一信息技术同步精讲课件（粤教版2019必修1）

3.1 体验计算机解决问题的过程 3.1.1 人工解决问题的过程 小艺同学一家打算去北京旅游，他们需要选择一个从汕头到北京耗时最短的交通方案，如果我们用人工来解决这个问题，你能帮帮她吗？ 3.1.1 人工解决问题的过程 假设从汕头市到北京市的中转城市只有广州市和深圳市。 从汕头市经广州市到北京市的交通情况如图所示： 汕头 广州 北京 7 9 3 3.1.1 人工解决问题的过程 从汕头市经深圳市到北京市的交通情况如图所示： 汕头 深圳 北京 12 9 3.1.1 人工解决问题的过程 汕头 广州 北京 7 9 深圳 12 9 7×9+12×9=171 这171种方案都可行吗？ 共有多少种方案？ 1、找出能够中转的从A经B1到B的方案，并分别计算所用的时间。 2、找出上述方案中，耗时最少的方案。 3、找出能够中转的从A经B2到B的方案，并分别计算所用的时间。 4、找出上述方案中，耗时最少的方案。 5、取两条线路中耗时最少的方案作为最终耗时最少的方案。 思路 3.1.1 人工解决问题的过程 上述问题中，假如可选择的中转城市很多，交通班次也很多，找出耗时最少的方案工作量非常大，如果用人工穷举遍历的方法解决问题，效率会很低。 A市 B市 B1 B2 B3 Bk … M1,M2,M3…Mk种方案 N1,N2,N3…Nk种方案 共有 S=M1×N1+M2×N2+…+Mk×Nk 种方案 3.1.2 计算机解决问题的过程 7 3.1.2 计算机解决问题的过程 当数据量很大，人工处理效率很低时，我们可以借助计算机，通过编写计算机程序解决问题。 分析问题 编写计算机程序解决问题的步骤 设计算法 编写程序 调试运行程序 分析问题的需求情况、已知条件和需要解决的问题。 给出解决问题的详细方法和步骤。 选择一种计算机语言工具来编写程序，实现算法。 计算机只能识别程序设计语言中所规定的语法规则，如果编写程序时与规则不一致，哪怕是一个标点符号出错，也会中断程序的运行。我们可以根据计算机提示的出错信息修改程序，重新调试运行。 当程序能够顺利运行后，我们还需要对程序运行的结果进行检查。因为如果程序语句符合语法规则，而程序中却有逻辑或计算方法等错误，计算机是检查不出来的。 问题情境 高一（1）班下周要利用班会课举行班级活动，班主任给了班长50元，请他负责购买一些零食。班长到了小卖部，发现有三种小零食可以