【创新设计-课堂讲义】2016-2017学年高中数学（新人教A版必修3）课件：第一章 算法初步 第一章 1.1.1.pptxVIP

第一章　1.1 算法与程序框图;1.通过回顾二元一次方程组的求解过程，体会算法的基本思想. 2.了解算法的含义和特征. 3.会用自然语言描述简单的具体问题的算法．;知识梳理 自主学习; 知识梳理 自主学习;2.算法的特征 (1)有限性：一个算法的步骤序列是 的，必须在 的操作之后停止，不能是 的. (2)确定性：算法中的每一步应该是 的，并且能有效地执行且得到 的结果，而不应当模棱两可. (3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后续步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题. (4)不唯一性：求解某一问题的解法不一定是 的，对于同一个问题可以有 的算法.;(5)普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤加以解决. 3.算法与计算机 计算机解决任何问题都要依赖于 .只有将解决问题的过程分解为若干个 ，即 ，并用计算机能够接受的“ ”准确地描述出来，计算机才能够解决问题.;知识点二　算法的设计 1.设计算法的目的 设计算法的目的实际上是寻求一类问题的算法，它可以通过计算机来完成.设计算法的关键是把过程分解成若干个明确的步骤，然后用计算机能够接受的“语言”准确地描述出来，从而达到让计算机执行的目的. 2.设计算法的要求 (1)写出的算法必须能解决一类问题. (2)要使算法尽量简单、步骤尽量少. (3)要保证算法步骤有效，且计算机能够执行.;思考　一次青青草原园长包包大人带着灰太狼、懒羊羊和一捆青草过河.河边只有一条船，由于船太小，只能装下两样东西.在无人看管的情况下，灰太狼要吃懒羊羊，懒羊羊要吃青草，请问包包大人如何才能带着他们平安过河？;答　包包大人采取的过河的算法可以是： 第一步，包包大人带懒羊羊过河； 第二步，包包大人自己返回； 第三步，包包大人带青草过河； 第四步，包包大人带懒羊羊返回； 第五步，包包大人带灰太狼过河； 第六步，包包大人自己返回； 第七步，包包大人带懒羊羊过河.; 题型探究 重点突破;;跟踪训练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；;解析　①说明了从上海到拉萨的行程安排. ②给出了解一元一次不等式这类问题的解法. ③给出了求线段的中垂线的方法及步骤. ④给出了求1×2×3×4的值的过程并得出结果. 故①②③④都是算法. 答案　①②③④;题型二　算法的设计 例2　所谓正整数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不是素数”，判断结束； ②如果不能整除，则转第四步.;;跟踪训练2　判断一个大于2的整数是否为质数的算法步骤如何设计？ 解　第一步，给定大于2的整数n. 第二步，令i＝2. 第三步，用i除n，得到余数r. 第四步，判断“r＝0”是否成立.若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示. 第五步，判断“i(n－1)”是否成立. 若是，则n是质数，结束算法；否则，返回第三步.;题型三　算法的应用