创新设计2016_2017学年高中数学第1章算法初步1.1.1算法的概念课件新人教版必修3201608220389.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； 解析答案 解析