高中数学 第1章13算法案例列为选学课件 新人教A版必修3 课件.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,1,.,3,算法案例,(,列为选学,),学习目标,1,通过案例体会算法思想,2,了解案例中的算法用途,课堂互动讲练,知能优化训练,1.3,算法案例,(,列为选学,),课前自主学案,课前自主学案,温故夯基,1,在两个正数的所有公约数中最大的一个公约数为它们的,_,如,12,和,18,的最大公约数为,_,4,和,20,的最大公约数为,_,.,最大公约数,6,4,2,当,x,2,时，多项式,f,(,x,),x,(,x,(,x,1),1),1,的值为,_,，加法与乘法共有,_,次运算,3,在度、分、秒的互化中，其进制单位为,_;,在,“,分米,”,与,“,米,”,的互化中，其进制单位为,_,.,15,5,60,10,知新益能,1,辗转相除法是用于求两个正整数的,_,_,的一种方法，这种算法由欧几里得在公元前,300,年左右首先提出，因而又叫欧几里得算法,2,所谓辗转相除法，就是对于给定的两个正整数，用,_,除以,_,若余数不为零,则将,_,构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时,_,就是原来两个数的最大公约数,最大公,约数,较大数,较小数,较小数,余数和较小数,3,更相减损术是我国古代数学专著九章算术中介绍的一种求两个正整数最大公约数的方法其基本过程是：对于给定的两个正整数，判断它们是否都是偶数，若是，用,2,约简；若不是，则用,_,，接着把所得的,_,与,_,比较，并以大数减小数，继续这个操作，直到所得的数,_,为止,则这个数,(,等数,),或这个数与约简的数的乘积就是所求的最大公约数,较大数减去较小数,差,较小数,相等,4,秦九韶算法是我国南宋数学家秦九韶在他的代表作数学九章中提出的一种用于计算一元,n,次多项式的值的方法,5,进位制是人们为了计数和运算方便而约定的记数系统,“,满,k,(,k,是一个大于,1,的整数,),进一,”,就是,_,，,k,进制的基数是,_,.,k,进制,k,6,将,k,进制的数化为十进制数的方法是：先把,k,进制数写成用各位上的数字与,k,的幂的乘积之和的形式，再按照十进制数的运算规则计算出结果,7,将十进制数化为,k,进制数的方法是：,_,_,，即用,k,连续去除十进制数或所得的商直到商为零为止，然后把各步得到的余数倒着写出就是相应的,k,进制数,除,k,取,余法,问题探究,1,实际应用更相减损术时要做的第一步工作是什么？,提示：,先判断,a,，,b,是否全为偶数，若是，则先都除以,2,再进行,2,用秦九韶算法求,x,2,时,f,(,x,),x,3,3,x,2,x,1,的值，第一个一次多项式的值为多少？,提示：,由秦九韶算法知,f,(,x,),(,x,3),x,1,x,1.,由内到外第一个一次多项式的值为,2,3,5.,课堂互动讲练,求最大公约数,考点一,考点突破,用辗转相除法求最大公约数时，相除余数为零时得结果，用更相减损术求最大公约数时，当被减数与差相等时一般它就是最大公约数,用辗转相除法求,80,和,36,的最大公约数，并用更相减损术检验所得结果,【思路点拨】,按定义一步步递推,【解】辗转相除法：,80,36,2,8,36,8,4,4,8,4,2,0.,故,80,和,36,的最大公约数是,4.,用更相减损术检验：,例,1,80,36,44,，,44,36,8,，,36,8,28,，,28,8,20,，,20,8,12,，,12,8,4,，,8,4,4,，,80,和,36,的最大公约数是,4.,【思维总结】,辗转相除法的理论依据是：由,m,nq,r,可以看出,m,，,n,和,n,，,r,有相同的公约数；更相减损术的理论依据为：由,m,n,r,得,m,n,r,，可以看出，,m,，,n,与,n,，,r,有相同的公约数，即二者的,“,算理,”,相似,设,P,n,(,x,),a,n,x,n,a,n,1,x,n,1,a,1,x,a,0,，将其改写为,P,n,(,x,),(,a,n,x,n,1,a,n,1,x,n,2,a,1,),x,a,0,(,a,n,x,n,2,a,n,1,x,n,3,a,2,),x,a,1,),x,a,0,(,(,a,n,x,a,n,1,),x,a,n,2,),x,a,1,),x,a,0,.,然后由内向外依次计算当多项式函数中出现空项时，要以系数为零的齐次项补充,秦九韶算法及应用,考点二,用秦九韶算法求多项式,f,(,x,),3,x,5,8,x,4,3,x,3,5,x,2,12,x,6,当,x,2,时的值,例,2,【解】根据秦九韶算法，把多项式改写成如下形式：,f,(,x,),(3,x,8),x,3),x,5),x,12),x,6,，按照从内到外的顺序，依次计算当,x,2,时一次多项式的值,v,0,3,，,v,1,v,0,2,8,3,2,8,14,，,v,2,v,1,2,3,14,2,3,25,，,v,3,v,2,2,5,25,2,5,55,，,v,4,v,3,2,12,55,2,12,122,，,v,5,v,4,2,6,122,2,6,238.,所以当,x,2,时，多项式的值为,238.,【思维总结】,利用秦九韶算法计算多项式值的关键是能准确地将多项式改写，然后由内向外逐次计算由于后项计算用到前项的结果，故应认真、细心，确保每项计算结果的准确性,.,变式训练,1,已知,f,(,x,),x,5,x,3,x,2,x,1,，求,f,(3),的值,解：原多项式可化为,f,(,x,),(,x,0),x,1),x,1),x,1),x,1,，按照从内到外的顺序，依次计算一次多项式当,x,3,时的值：,v,0,1,，,v,1,1,3,0,3,，,v,2,3,3,1,10,，,v,3,10,3,1,31,，,v,4,31,3,1,94,，,v,5,94,3,1,283.,所以，当,x,3,时，,f,(3),283.,进位制,考点三,十进制数与非十进制数之间可相互转化,完成下列进位制之间的转化：,(1),将本例,(1),中的十进制数,30,转化为二进制数,;,(2),将二进制数,101111011,(2),转化为十进制数,例,3,【思路点拨】,(1),把一个十进制数转化为相应的二进制数，用,2,反复去除欲被转化的十进制数,30,，直到商为,0,为止，将各步所得余数倒着写出就是该十进制数,30,的二进制表示,(2),这类问题是从这个数的左边数字写起，写为,1,2,m,或,0,2,m,的形式之和,【解】,(1),30,(10),11110,(2),(2)101111011,(2),1,2,8,0,2,7,1,2,6,1,2,5,1,2,4,1,2,3,0,2,2,1,2,1,1,2,0,379.,【思维总结】,(1),将,k,进制转化为十进制的方法是：先将这个,k,进制数写成各个数位上的数字与,k,的幂的乘积之和的形式，再按照十进制的运算规则计算出结果,(2),十进制转化为,k,进制，采用除,k,取余法，也就是除基数，倒取余,.,互动探究,2,将本例,(1),中的十进制数,30,转化为八进制数,解：,30,(10),36,(8),方法感悟,方法技巧,1,求两个正数的公约数，当两数差别较大时，用辗转相除法，当两数差别不大时，用更相减损术较快,2,两种非十进制的不同进制之间相互转化时，可以把十进制作为转化的中间桥梁,失误防范,1,用更相减损术求两偶数的最大公约数时，原先两数的最大公约数是两式相减所得公约数与约简的因数的乘积,2,在不同的进位制中，要在数的右下角标明基数，以示区分,(,十进制数一般不标,),