人教版-算法的概念完美ppt课件

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,1.1.1,算法的概念,普通高中课程标准试验教科书,人教,A,版数学必修,3,第一章 算法初步,1.1.1 算法的概念普通高中课程标准试验教科书,一位商人有,9,枚金币，其中有一枚略轻的假币，你能用天平（无砝码）将假币找出来吗？写出解决这一问题的算法。,一、创设情境,第一步：,把,9,枚金币平均分成三组，每组三枚。,第三步：,取出含假币的那一组，从中任取两枚金币放在天平两边进行称量，如果天平不平衡，则假金币在轻的那一边；若平衡，则未称的那一枚就是假币。,第二步：,先将其中的两组放在天平的两边，如果天平不平衡，那么假金币就在轻的那一组；如果天平左右平衡，则假金币就在未称量的那一组里。,一位商人有9枚金币，其中有一枚略轻的假币，你能用天平,人鬼过河,现在河的岸边有三个人和三个鬼，河上只有一条小船，船上最多能坐两个,“,人,”,，在河的任何一边，当鬼的个数比人多时，鬼就会吃掉人。请问如何才能使人和鬼都平安的到达对岸。,人鬼过河现在河的岸边有三个人和三个鬼，河上只有一条小船，船上,解二元一次方程组 的求解过程，并,归纳求解步骤：,解：,第一步,：,第二步：,解（,3,）得,y=3/5,；,第三步,：,将,y=3/5,代入,(1),得,x=1/5,。,第四步,：,得到方程组的解,回顾：,（,2,）,（,1,）,2,得,5y=3;(3),解二元一次方程组,写出解第二个方程组的算法：,第一步：,第二步：,第三步：,解，得 ,将代入得,变一变,第四步：,得到方程组的解,:,得,写出解第二个方程组的算法：第一步：第二步：第三步：解，得,二、新课研探,1,、定义,：,算法（,algorithm,）一词出现于,12,世纪，指的是用阿拉伯数字进行算术运算的过程，在数学中，“算法”通常是指按照一定规则来解决某一类问题的明确和有限的步骤,现在算法通常可以编成计算机程序,让计算机执行并解决问题。,二、新课研探1、定义：算法（algorithm）一词出现于1,2.,算法的特点,:,明确性,:,算法中的每一个步骤都是确切的,能有效的执行且得到确定的结果,不能模棱两可。,思考：,你对以下的“算法”如何理解？,问：,要把大象装冰箱，分几步？,人教版,-,算法的概念完美课件,人教版,-,算法的概念完美课件,2.算法的特点:明确性:算法中的每一个步骤都是确切的,能有效,2.,算法的特点,:,明确性,:,算法中的每一个步骤都是确切的,能有效的执行且得到确定的结果,不能模棱两可。,有限性,:,算法应由有限步组成,必须在有限操作之后停止,并给出计算结果。,思考：,有人对歌德巴赫猜想“任何大于,4,的偶数都能写成两个奇质数之和”设计了如下操作步骤：,第一步：检验,6=3+3,第二步：检验,8=3+5,第三步：检验,10=5+5 .,利用计算机无穷地进行下去！,请问，利用这种程序能够证明猜想的正确性吗？,这是一种算法吗？,人教版,-,算法的概念完美课件,人教版,-,算法的概念完美课件,2.算法的特点:明确性:算法中的每一个步骤都是确切的,能有效,2.,算法的特点,:,明确性,:,算法中的每一个步骤都是确切的,能有效的执行且得到确定的结果,不能模棱两可。,有序性,:,算法从初始步骤开始,分为若干明确的步骤,每一步都只能有一个确定的继任者,只有执行完前一步才能进入到后一步,并且每一步都确定无误后,才能解决问题。,不唯一性,:,求解某一个问题的解法不一定是唯一的,对于同一个问题可以有不同的解法,但算法有优劣之分,好的算法是我们追求的目标,.,普适性,:,写出的算法必须能解决一类问题,并且能重复使用,这是设计算法的一条基本原则,这样才能使算法更有价值,.,有限性,:,算法应由有限步组成,必须在有限操作之后停止,并给出计算结果。,人教版,-,算法的概念完美课件,人教版,-,算法的概念完美课件,2.算法的特点:明确性:算法中的每一个步骤都是确切的,能有效,(4),任意给定一个大于,2,的整数,n,，试设计一个算法,对,n,是否为质数做出判定,.,例,1,：,(1),设计一个算法,判断,7,是否为质数,.,(2),设计一个算法,判断,35,是否为质数,.,(3),设计一个算法,判断,53,是否为质数,.,答案,:,第一步,:,给定大于,2,的整数,n,第二步,:,令,i=2,第三步,:,用,i,除,n,得余数,r,第四步,:,判断“,r=0”,是否成立,若是,则,n,不是质数,结束 算法,若不是将,i,的值增加,1,仍用,i,表示,.,第五步,:,判断“,in-1”,是否成立,若是,则,n,是质数,结束算法,否则返回第三步,.,小结,:,算法实际上就是解决某一类问题的步骤和方法,在解决问题时形成的规律性东西,按照算法的规则与步骤一步一步地去做,最终解决问题,.,人教版,-,算法的概念完美课件,人教版,-,算法的概念完美课件,(4)任意给定一个大于2的整数 n，试设计一个算法,对,1,.,任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积,.,第一步,:,输入任意一个正实数,r,；,第二步,:,计算圆的面积,:S=,r,2,;,第三步,:,输出圆的面积,S.,三、练习,人教版,-,算法的概念完美课件,人教版,-,算法的概念完美课件,1.任意给定一个正实数,设计一个算法求以这个数为半径的圆的面,2.,任意给定一个大于,1,的正整数,n,设计一个算法求出,n,的所有因数,.,答案,1,：,第一步：依次以,2(n-1),为除数去除,n,检查余数是否为,0,若是,则是,n,的因数,;,若不是,则不是,n,的因数,.,第二步：在,n,的因数中加入,1,和,n.,第三步：输出,n,的所有因数,.,答案,2,:,第一步,:,给定大于,1,的整数,n,第二步,:,令,i=2,第三步,:,用,i,除,n,得余数,r,第四步,:,判断“,r=0”,是否成立,若是,则,i,是,n,的因数,输出,i,第五步,:,将,i,的值增加,1,仍用,i,表示,.,第六步,:,判断“,in-1”,是否成立,若是,再输出,n,和,1,结束算法,否则返回第三步,.,人教版,-,算法的概念完美课件,人教版,-,算法的概念完美课件,2.任意给定一个大于1 的正整数n,设计一个算法求出n的所有,在中央电视台幸运,52,节目中,有一个猜商品价格的环节,竟猜者如在规定的时间内大体猜出某种商品的价格,就可获得该件商品,.,现有一商品,价格在,0-8000,元之间,采取怎样的策略才能在短的时间内说出正确,(,大体上,),的答案呢,?,第一步,:,报“,4000”,；,第二步,:,若主持人说高了,第三步,:,重复第二步的报数方法取中间数,直至得到正确结果,.,(,说明答案在,04000,之间,),就报“,2000”,否则,:,(,答数在,40008000,之间,),报“,6000”,；,人教版,-,算法的概念完美课件,人教版,-,算法的概念完美课件,在中央电视台幸运52节目中,有一个猜商品价格,例,2,用二分法设计一个求方程,x,2,2=0(x0),的近似解的算法。,算法分析：,回顾二分法的解方程的过程，并假设所求近似根与准确解的差的绝对值不超过,0.005,则不难设计出以下步骤：,第一步：,令,f(x)=x,2,-2,给定精确度,d,第二步：,令,m=,（,a+b)2,判断,f(m),是否为,0,，若是，则,m,为所求，结束算法,若否，则继续判断,f(a)f(m),大于,0,还是小于,0,；,第三步：,第四步：,若,f(a)f(m)0,则含零点的区间为,a,m,否 则为,m,b,将新得到的含零点的区间仍记为,a,b,；,第五步：判断,|ab|0.005,是否成立？若是，则,a,b,之间的任意取值均为满足条件的近似根；若否，则返回第三步。,确定区间,a,b,满足,f(a)f(b)0,人教版,-,算法的概念完美课件,人教版,-,算法的概念完美课件,例2 用二分法设计一个求方程 x2 2=0(,1.,知识结构,算法的概念,算法的步骤,算法的特点,算法,课堂小结,2.,算法的特点,:,明确性,有限性,有序性,不唯一性,普适性,3.,设计算法的注意事项,:,(1),认真分析问题,联系解决此问题的一般数学方法,;,(2),综合考虑此类问题中可能涉及的各种情况,;,(3),借助有关的变量或参数对算法加以表达,;,(4),将解决问题的过程划分为若干个步骤,;,(5),然后用简练的语言将各个步骤表示出来,.,人教版,-,算法的概念完美课件,人教版,-,算法的概念完美课件,1.知识结构算法的概念算法的步骤算法的特点算法课堂小结2.算,作业：,1,、写出你在家里烧开水过程的一个算法。,2,、已知平面直角坐标系的两点,A(,1,，,0),，,B(3,，,2),，写出求直线,AB,的方程的一个算法。,人教版,-,算法的概念完美课件,人教版,-,算法的概念完美课件,作业：1、写出你在家里烧开水过程的一个算法。2、已知平面直角,人教版,-,算法的概念完美课件,人教版,-,算法的概念完美课件,人教版-算法的概念完美课件人教版-算法的概念完美课件,1.,一个完美的历史家必须绝对具有足够的想象力,2,一个作者的观念看更像是在反映他自己的生活于其中的那个代，而不是他所描写的那个代,3.,历史是有个人特征的人物的王国，是本身有价值而又不可能重演的个别事件的王国,4.,不同的历史家对同一现象可以提出十分不同乃至截然对立，但又同样似乎可能的解释而不至于歪曲事实，或违背通行的处理证据的准则,5,、增加阅读量，培养语感，积极发掘规范使用虚词的潜意识；,6.,这与其说是靠他个人的力量，不如说是由于他是社会的一个成员。,7.,他的一生自然使我想起了,论语,中孔子同他的弟子的一段对话。,8.,在这条熟悉的林荫大道上，他偶尔碰到了自己在中学时代的恋人。,.,老王对公司的新措施有些看法，也是正常的,感谢聆听，欢迎指导！,人教版,-,算法的概念完美课件,人教版,-,算法的概念完美课件,感谢聆听，欢迎指导！人教版-算法的概念完美课件人教版-算法的,