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

《高中数学 第一章 算法初步 1.1.1 算法的概念学案（含解析）新人教A版必修.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1．1.1　算法的概念算法的概念[提出问题]2014年8月“青奥会”在南京开幕，某人想观看“青奥会”的开幕式，通过网络订票成功，然后按时验票入场，观看完开幕式后退场返回．问题1：观看开幕式的过程是明确的吗？提示：是明确的．问题2：观众订票的方式是唯一的吗？提示：不唯一．问题3：若你想去观看“青奥会”开幕式，如何设计你的行程？提示：首先订票，然后选择合适的交通工具按时到场，验票入场，观看开幕式．[导入新知][化解疑难]1．对算法概念的理解(1)算法没有一个精确化的定义，可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或看成按

2、要求设计好的有限的、确切的计算序列，并且这样的步骤或序列能够解决一类问题．(2)算法通常可以编成计算机程序，让计算机执行并解决问题．事实上，算法的概念很广泛，为解决一类问题而采取的方法和步骤都称为“算法”．但我们这里讲的是计算机能实现的算法，即一类问题的机械的、统一的求解方法，如解方程(组)的算法、函数求值的算法等．2．算法的特征特征具体内容确定性算法中的每一步应该是确定的，并且能有效地执行且得到确定的结果，而不应当是模棱两可的正确性和顺序性算法从初始步骤开始，分为若干明确的步骤，上一步是下一步的前提，只有执行完上一步，才能执行下一步

3、有限性一个算法必须在执行完有限步之后结束，而不能是无限的不唯一性求解某个问题的算法不一定是唯一的，一个问题可以有不同的算法普遍性很多具体的问题都可以设计合理的算法去解决，写出的算法必须能解决一类问题算法与计算机[提出问题]问题1：在现代社会里，计算机已经成为人们日常生活和工作不可缺少的工具，听音乐、看电影、玩游戏、办公、处理数据、收发邮件，计算机几乎渗透到了人们生活的所有领域．那么你知道算法与计算机的关系吗？提示：算法是计算机科学的基础，计算机处理任何问题都要依赖于算法．问题2：如何设计一个利用计算机求当x取任何值时函数f(x)＝x2

4、－x＋2的值的算法？试写出算法步骤．提示：第一步，输入x.第二步，计算f(x)＝x2－x＋2.第三步，输出f(x)．[导入新知]算法与计算机的关系计算机解决任何问题都要依赖于算法，只有将解决问题的过程分解为若干个明确的步骤，即算法，并用计算机能够接受的“语言”准确地描述出来，计算机才能够解决问题．[化解疑难]1．算法设计的要求(1)设计的算法要适用于一类问题，并且遇到类似问题能够重复使用；(2)算法过程要做到能一步一步地执行，每一步执行的操作，必须是明确有效的，不能含糊不清；(3)所设计的算法必须在有限步后得到问题的结果，不能无限进行

5、下去；(4)设计的算法的步骤应当是最简练的，即最优算法．2．算法与数学中的解法的联系和区别(1)联系：算法与解法是一般与特殊的关系，也是抽象与具体的关系，算法的获取要借助一般意义上具体问题的求解方法，而任何一个具体问题都可利用这类问题的一般方法解决．(2)区别：算法是解决某些问题所需要的程序和步骤的统称，也可以理解为数学中的“通法通解”；而解法是解决某一个具体问题的过程和步骤，是具体的解题过程．算法的概念[例1]　(1)下列关于算法的描述正确的是(　　)A．算法与求解一个问题的方法相同B．算法只能解决一个问题，不能重复使用C．算法过程

6、要一步一步执行D．有的算法执行完以后，可能没有结果(2)下列叙述不能称为算法的是(　　)A．从北京到上海先乘汽车到飞机场，再乘飞机到上海B．解方程4x＋1＝0的过程是先移项再把x的系数化成1C．利用公式S＝πr2计算半径为2的圆的面积得π×22D．解方程x2－2x＋1＝0[解析]　(1)算法与求解一个问题的方法既有区别又有联系，故A不对；算法能够重复使用，故B不对；每一个算法执行完以后，必须有结果，故D不对．(2)选项A，B给出了解决问题的方法和步骤，是算法；选项C是利用公式计算也属于算法；选项D只提出问题没有给出解决的方法，不是算法

7、．[答案]　(1)C　(2)D[类题通法]理解算法的关键点(1)算法实际上是解决问题的一种程序性方法，它通常解决某一个或一类问题，用算法解决问题，体现了从特殊到一般的数学思想．(2)判断一个问题是否有算法，关键看是否有解决某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成．[活学活用]计算下列各式中的S值，能设计算法求解的是(　　)①S＝2＋4＋6＋…＋1000；②S＝2＋4＋6＋…＋1000＋…；③S＝2＋4＋6＋…＋2n(n≥1，n∈N)．A．①②　　　　　　B．①③C．②③D．①②③解析：选B　由

8、算法的有限性知②不正确，而①③都可通过有限的步骤操作，输出确定结果.算法的设计[例2]　(1)早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(