1.1.1 算法的概念算法的概念[提出问题]2014 年 8 月“青奥会”在南京开幕,某人想观看“青奥会”的开幕式,通过网络订票成功,然后按时验票入场,观看完开幕式后退场返回.问题 1:观看开幕式的过程是明确的吗?提示:是明确的.问题 2:观众订票的方式是唯一的吗?提示:不唯一.问题 3:若你想去观看“青奥会”开幕式,如何设计你的行程?提示:首先订票,然后选择合适的交通工具按时到场,验票入场,观看开幕式.[导入新知][化解疑难]1.对算法概念的理解(1)算法没有一个精确化的定义,可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤,或看成按要求设计好的有限的、确切的计算序列,并且这样的步骤或序列能够解决一类问题.(2)算法通常可以编成计算机程序,让计算机执行并解决问题.事实上,算法的概念很广泛,为解决一类问题而采取的方法和步骤都称为“算法”.但我们这里讲的是计算机能实现的算法,即一类问题的机械的、统一的求解方法,如解方程(组)的算法、函数求值的算法等.2.算法的特征特征具体内容确定性算法中的每一步应该是确定的,并且能有效地执行且得到确定的结果,而不应当是模棱两可的正确性和顺序性算法从初始步骤开始,分为若干明确的步骤,上一步是下一步的前提,只有执行完上一步,才能执行下一步有限性一个算法必须在执行完有限步之后结束,而不能是无限的不唯一性求解某个问题的算法不一定是唯一的,一个问题可以有不同的算法普遍性很多具体的问题都可以设计合理的算法去解决,写出的算法必须能解决一类问题算法与计算机[提出问题]问题 1:在现代社会里,计算机已经成为人们日常生活和工作不可缺少的工具,听音乐、看电影、玩游戏、办公、处理数据、收发邮件,计算机几乎渗透到了人们生活的所有领域.那么你知道算法与计算机的关系吗?提示:算法是计算机科学的基础,计算机处理任何问题都要依赖于算法.问题 2:如何设计一个利用计算机求当 x 取任何值时函数 f(x)=x2-x+2 的值的算法?试写出算法步骤.提示:第一步,输入 x.第二步,计算 f(x)=x2-x+2.第三步,输出 f(x).[导入新知]算法与计算机的关系计算机解决任何问题都要依赖于算法,只有将解决问题的过程分解为若干个明确的步骤,即算法,并用计算机能够接受的“语言”准确地描述出来,计算机才能够解决问题.[化解疑难]1.算法设计的要求(1)设计的算法要适用于一类问题,并且遇到类似问题能够重复使用;(2)算法过程要做到能...