2016-2017学年高中数学 第一章 算法初步 1.1.1 算法的概念课件 新人教版必修3.pptVIP

第一章　1.1 算法与程序框图 1.通过回顾二元一次方程组的求解过程，体会算法的基本思想. 2.了解算法的含义和特征. 3.会用自然语言描述简单的具体问题的算法． 学习目标 知识梳理 自主学习 题型探究 重点突破 当堂检测 自查自纠 栏目索引 知识梳理 自主学习 知识点一　算法的含义及特征 1.算法的概念 12世纪的算法 是指用阿拉伯数字进行 的过程 数学中的算法 通常是指按照 解决某一类问题的 和 的步骤 现代算法 通常可以编成 ，让计算机执行并解决问题 一定规则 明确 有限 算术运算 计算机程序 答案 2.算法的特征 (1)有限性：一个算法的步骤序列是 的，必须在 的操作之后停止，不能是 的. (2)确定性：算法中的每一步应该是 的，并且能有效地执行且得到 的结果，而不应当模棱两可. (3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后续步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题. (4)不唯一性：求解某一问题的解法不一定是 的，对于同一个问题可以有 的算法. 有限 有限 无限 确定 确定 唯一 不同 答案 (5)普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤加以解决. 3.算法与计算机 计算机解决任何问题都要依赖于 .只有将解决问题的过程分解为若干个 ，即 ，并用计算机能够接受的“ ”准确地描述出来，计算机才能够解决问题. 算法 明确的步骤 算法 语言 答案 知识点二　算法的设计 1.设计算法的目的 设计算法的目的实际上是寻求一类问题的算法，它可以通过计算机来完成.设计算法的关键是把过程分解成若干个明确的步骤，然后用计算机能够接受的“语言”准确地描述出来，从而达到让计算机执行的目的. 2.设计算法的要求 (1)写出的算法必须能解决一类问题. (2)要使算法尽量简单、步骤尽量少. (3)要保证算法步骤有效，且计算机能够执行. 思考　一次青青草原园长包包大人带着灰太狼、懒羊羊和一捆青草过河.河边只有一条船，由于船太小，只能装下两样东西.在无人看管的情况下，灰太狼要吃懒羊羊，懒羊羊要吃青草，请问包包大人如何才能带着他们平安过河？ 答案 返回 答　包包大人采取的过河的算法可以是： 第一步，包包大人带懒羊羊过河； 第二步，包包大人自己返回； 第三步，包包大人带青草过河； 第四步，包包大人带懒羊羊返回； 第五步，包包大人带灰太狼过河； 第六步，包包大人自己返回； 第七步，包包大人带懒羊羊过河. 返回 题型探究 重点突破 题型一　算法的概念 例1　下列关于算法的说法，正确的个数有(　　) ①求解某一类问题的算法是唯一的； ②算法必须在有限步操作之后停止； ③算法的每一步操作必须是明确的，不能有歧义或模糊； ④算法执行后一定产生确定的结果. A.1 B.2 C.3 D.4 解析　由于算法具有有限性、确定性等特点，因而②③④正确，而解决某类问题的算法不一定唯一，从而①错. C 解析答案 反思与感悟 算法实际上是解决问题的一种程序性方法，它通常解决某一个或某一类问题，在用算法解决问题时，体现了特殊与一般的数学思想. 反思与感悟 跟踪训练1　下列说法中是算法的有________(填序号). ①从上海到拉萨旅游，先坐飞机，再坐客车； ②解一元一次不等式的步骤是去分母、去括号、移项、合并同类项，系数化为1； ③求以A(1,1)，B(－1，－2)两点为端点的线段AB的中垂线方程，可先求出AB中点坐标，再求kAB及中垂线的斜率，最后用点斜式方程求得线段AB的中垂线方程； ④求1×2×3×4的值，先计算1×2＝2，再计算2×3＝6,6×4＝24，得最终结果为24； 解析答案 解析