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

1．1.1　算法的概念 算法的概念 [] 2014年8月“青奥会”在南京开幕，某人想观看“青奥会”的开幕式，通过网络订票成功，然后按时验票入场，观看完开幕式后退场返回． 问题1：观看开幕式的过程是明确的吗？ 提示：是明确的． 问题2：观众订票的方式是唯一的吗？ 提示：不唯一． 问题3：若你想去观看“青奥会”开幕式，如何设计你的行程？ 提示：首先订票，然后选择合适的交通工具按时到场，验票入场，观看开幕式． [] [化解疑难] 1．对算法概念的理解 (1)算法没有一个精确化的定义，可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或看成按要求设计好的有限的、确切的计算序列，并且这样的步骤或序列能够解决一类问题． (2)算法通常可以编成计算机程序，让计算机执行并解决问题． 事实上，算法的概念很广泛，为解决一类问题而采取的方法和步骤都称为“算法”．但我们这里讲的是计算机能实现的算法，即一类问题的机械的、统一的求解方法，如解方程(组)的算法、函数求值的算法等． 2．算法的特征 特征 具体内容 确定性 算法中的每一步应该是确定的，并且能有效地执行且得到确定的结果，而不应当是模棱两可的 正确性和顺序性 算法从初始步骤开始，分为若干明确的步骤，上一步是下一步的前提，只有执行完上一步，才能执行下一步 有限性 一个算法必须在执行完有限步之后结束，而不能是无限的 不唯一性 求解某个