体验计算机解决问题的过程【教材精讲精研】高一年级信息技术粤教版（2019）必修1

高一信息技术第三章算法基础学习目标第三章算法基础1.了解计算机解决问题的过程。2.掌握算法的概念、特征、描述方法。3.理解计算机程序的概念和计算机程序设计语言的发展及特点。3.1计算机解决问题的过程3.1.1人工解决问题的过程第三章算法基础人工方法来解决问题首先需要明确所要解决的问题和给出的条件，然后再根据已有的经验和知识确定解决问题的方法，从而解决问题。概念3.1体验计算机解决问题的过程在现实生活中我们经常需要对数据进行统计、分析，当数据量不多时，我们可以采用人工方法来处理第三章算法基础3.1体验计算机解决问题的过程水仙花数也被称为超完全数字不变数、自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数，水仙花数是指一个3位数，它的每个位上的数字的3次幂之和等于它本身，例如：13

+53

+33=153，153为水仙花数。探究活动1活动内容：你将如何计算出三位数中的水仙花数？活动目的：探究人工解决问题的过程

人工方式解决问题的过程：我们可以从100开始，判断其每个位上的数字3次方之和是否等于它本身，如果等于，则把这个数记录下来，直到999为止。水仙花数第三章算法基础100：13

+03

+03=1≠100101：13

+03

+13=2≠101153：13

+53

+33=153=

153…999：93

+93

+93=2187≠999…三位水仙花数有：153，370，371，4073.1体验计算机解决问题的过程×××√描述第三章算法基础从A市到B市没有直达的交通工具（不考虑水上交通），利用铁路公司、各航空公司和汽车客运公司公布的信息，设计从A市到B市耗时最少的旅行路线方案。探究活动23.1体验计算机解决问题的过程问题一：活动内容：人工解决问题的应用活动目的：熟练应用人工解决生活中的问题第三章算法基础A—B1—BA—B2—B(1)找出能够中转的从A市经B1市到达B市的联运班次，并计算所用的时间。(2)找到能够中转的从A市经B1市到达B市的联运班次中耗时最少的联运班次。(3)找出能够中转的从A市经B2市到达B市的联运班次，并计算所用的时间。(4)找到能够中转的从A市经B2市到达B市的联运班次中耗时最少的联运班次。(5)取两条线路中耗时最少的联运班次为最佳旅行路线。3.1体验计算机解决问题的过程第三章算法基础从A市到B市没有直达的交通工具（不考虑水上交通），假如中转城市很多，交通班次也很多，找出耗时最少的线路。探究活动23.1体验计算机解决问题的过程若用人工穷举遍历，其效率会很低问题二：活动内容：人工解决问题的应用活动目的：熟练应用人工解决生活中的问题3.1.2计算机解决问题的过程第三章算法基础3.1体验计算机解决问题的过程当数据量很大，人工处理效率很低时，我们可以借助计算机，通过编写计算机程序解决问题。编写程序需要经过分析问题、设计算法、编写程序、调试运行等若干步骤。计算机解决问题概念当数据量变多时，我们需要运用计算机来更高效、更便捷解决问题。第三章算法基础3.1体验计算机解决问题的过程分析问题需求、已知条件和需要解决的问题设计算法分析问题编写程序给出解决问题的详细方法和步骤选择计算机语言工具，编写程序，实现算法调试运行程序输入程序，检查是否能按照预想的效果执行，修改程序和算法，直到符合要求编写程序的过程第三章算法基础3.1体验计算机解决问题的过程设计算法分析问题编写程序调试运行程序用大数据挖掘网上交通班次信息给出找到耗时最少的联运班次思路利用Python语言等编写程序活动内容：利用计算机程序设计从A市到B市耗时最少的旅行路线方案活动目的：熟悉计算机解决生活中问题过程把程序输入到计算机中，检查程序中的语法、标点，修改出错的信息，重新调试运行，最后检查程序运行的结果，知道程序功能符合设计为止。探究活动3第三章算法基础3.1体验计算机解决问题的过程利用计算机编程计算出三位数中的水仙花数探究1编程人工和计算机解决问题对比讨论两种求解问题方式的比较求解问题的方式相同点不同点优点缺点人工解决计算机程序解决第三章算法基础3.1体验计算机解决问题的过程采用人工方法来解决问题，首先需要明确所要解决的问题和给出的条件，然后再根据已有的经验和知识确定解决问题的方法，从而解决问题。人工解决问题概念当数据量很大，人工处理效率很低时，我们可以借助计算机，通过编写计算机程序解决问题。编写程序经过分析问题、设计算法、编写程序、调试运行等若干步骤。计算机解决问题概念分析问题设计算法得出结果验算结果纸笔运算编写程序调试程序实现简单速度快，精度高，数据量大、通