2018-2019版培优导学计划数学必修3人教A版课件：第一章算法初步1.1.1.pptxVIP

;;问题导学;问题导学;;梳理　算法的概念;算法的五个特征 (1)有限性：一个算法的步骤是 的，它应在有限步操作之后停止. (2)确定性：算法中的每一步应该是 的，并且能有效地执行且得到确定的结果，而不是模棱两可的. (3)逻辑性：算法从初始步骤开始，分为若干个明确的步骤，前一步是后一步的前提，只有完成前一步，才能进行下一步，而且每一步都是正确无误的，从而组成具有很强逻辑性的 .;(4)普遍性：一个确定的算法，应该能够解决一类问题. (5)不唯一性：求解某一个问题的算法不一定只有唯一的一个，也可以有不同的算法. 特别提醒：判断一个问题是不是算法，关键是明确算法的含义及算法的特征.;;梳理　(1)设计算法的目的 设计算法的目的实际上是寻求一类问题的解决方法，它可以通过计算机来完成.设计算法的关键是把过程分解成若干个明确的步骤，然后用计算机能够接受的“语言”准确地描述出来，从而达到让计算机执行的目的. (2)设计算法的要求 ①写出的算法必须能解决一类问题. ②要使算法尽量简单、步骤尽量少. ③要保证算法步骤有效，且计算机能够执行.;[思考辨析 判断正误] 1.算法是解决一个问题的方法.(　　) 2.一个算法可以产生不确定的结果.(　　) 3.算法的步骤必须是明确的、有限的.(　　);题型探究;例1　下列关于算法的说法，正确的个数有 ①求解某一类问题的算法是唯一的； ②算法必须在有限步操作之后停止； ③算法的每一步操作必须是明确的，不能有歧义或模糊； ④算法执行后一定产生确定的结果. A.1 B.2 C.3 D.4 解析　由于算法具有有限性、确定性等特点，因而②③④正确，而解决某类问题的算法不一定唯一，从而①错.;反思与感悟　算法实际上是解决问题的一种程序性方法，它通常用来解决某一个或某一类问题，在用算法解决问题时，体现了特殊与一般的数学思想.;跟踪训练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； ⑤ ＞2x＋4.;解析　①说明了从上海到拉萨的行程安排； ②给出了解一元一次不等式这类问题的解法； ③给出了求线段的中垂线的方法及步骤； ④给出了求1×2×3×4的值的过程并得出结果. 故①②③④都是算法.;;解析　第一步是给a，b，c赋值. 第二步运行后ab. 第三步运行后ac. 第四步运行后bc，所以abc. 第五步运行后，显示a，b，c的值，且从大到小排列.;反思与感悟　一个算法的作用往往并不显而易见，这需要我们结合具体数值去执行一下才知道.;答案;命题角度1　直接应用数学公式设计算法 例3　有一个底面半径为3，母线为5的圆锥，写出求该圆锥体积的算法.;反思与感悟　利用公式解决问题时，必须先求出公式中的各个量，在设计算法时，应优先考虑未知量的求法.;跟踪训练3　已知一个等边三角形的周长为a，求这个三角形的面积.设计一个算法解决这个问题.;命题角度2　非数值性问题的算法 例4　所谓正整数p为素数是指：p的所有约数只有1和p.例如，35不是素数，因为35的约数除了1,35外，还有5与7；29是素数，因为29的约数就只有1和29.试设计一个能够判断一个任意正整数n(n＞1)是否为素数的算法.;解　算法如下： 第一步，给出任意一个正整数n(n＞1). 第二步，若n＝2，则输出“2是素数”，判断结束. 第三步，令m＝1. 第四步，将m的值增加1，仍用m表示. 第五步，如果m≥n，则输出“n是素数”，判断结束. 第六步，判断m能否整除n， ①如果能整除，则输出“n不是素数”，判断结束； ②如果不能整除，则转第四步.;反思与感悟　设计一个具体问题的算法，通常按以下步骤 (1)认真分析问题，找出解决该问题的一般数学方法. (2)借助有关变量或参数对算法加以表述. (3)将解决问题的过程划分为若干步骤. (4)用简练的语言将这个步骤表示出来.;跟踪训练4　判断一个大于2的整数是否为质数的算法步骤如何设计？ 解　第一步，给定大于2的整数n. 第二步，令i＝2. 第三步，用i除n，得到余数r. 第四步，判断“r＝0”是否成立. 若是，则n不是质数，结束算法； 否则，将i的值增加1，仍用i表示. 第五步，判断“i(n－1)”是否成立. 若是，则n是质数，结束算法； 否则，返回第