2017-2018年高中数学 第一章 算法初步 1.1.1 算法的概念学案（含解析）新人教A版必修3.docVIP

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)算法过程要做到能一步一步地执行，每一步执行的操作，必须是明确有效的，不能含糊不清； (3)所设计的算法必须在有限步后得到问题的结果，不能无限进行下去； (4)设计的算法的步骤应当是最简练的，即最优算法． 2．算法与数学中的解法的联系和区别 (1)联系：算法与解法是一般与特殊的关系，也是抽象与具体的关系，算法的获取要借助一般意义上具体问题的求解方法，而任何一个具体问题都可利用这类问题的一般方法解决． (2)区别：算法是解决某些问题所需要的程序和步骤的统称，也可以理解为数学中的“通法通解”；而解法是解决某一个具体问题的过程和步骤，是具体的解题过程． 算法的概念 [例1]　(1)下列关于算法的描述正确的是(　　) A．算法与求解一个问题的方法相同 B．算法只能解决一个问题，不能重复使用 C．算法过程要一步一步执行 D．有的算法执行完以后，可能没有结果 (2)下列叙述不能称为算法的是(　　) A．从北京到上海先乘汽车到飞机场，再乘飞机到上海 B．解方程4x＋1＝0的过程是先移项再把x的系数化成1 C．利用公式S＝πr2计算半径为2的圆的面积得π×22 D．解方程x2－2x＋1＝0 []　(1)算法与求解一个问题的方法既有区别又有联系，故A不对；算法能够重复使用，故B不对；每一个算法执行完以后，必须有结果，故D不对． (2)选项A，B给出了解决问题的方法和步骤，是算法；选项C是利用公式计算也属于算法；选项D只提出问题没有给出解决的方法，不是算法． []　(1)C　(2)D [类题通法] 理解算法的关键点 (1)算法实际上是解决问题的一种程序性方法，它通常解决某一个或一类问题，用算法解决问题，体现了从特殊到一般的数学思想． (2)判断一个问题是否有算法，关键看是否有解决某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成． [] 计算下列各式中的S值，能设计算法求解的是(　　) S＝2＋4＋6＋…＋1 000； S＝2＋4＋6＋…＋1 000＋…； S＝2＋4＋6＋…＋2n(n≥1，nN)． A．　　　　　　 B． C． D． 解析：选B　由算法的有限性知不正确，而都可通过有限的步骤操作，输出确定结果. 算法的设计 [例2]　(1)早上从起床到出门需要洗脸刷