高中数学 第1章§13中国古代数学中的算法案例同步课件 新人教B版必修3 课件.ppt

山东水浒书业有限公司,优化方案系列丛书,第,1,章 算法的初步,课前自主学案,课堂互动讲练,知能优化训练,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,1.3,中国古代数学中的算法案例,1.3,中国古代数学中的算法案例,课堂互动讲练,知能优化训练,课前自主学案,学习目标,1.,通过阅读课本中的算法案例，体会其中蕴涵的算法思想，提高逻辑思维能力和算法设计水平，并能利用它们解决具体问题,2,对本节涉及的几种算法,等值算法、割圆术、秦九韶算法，应在理解的基础上掌握其程序及算法步骤，体会古代数学中的算法思想,课前自主学案,1,编写算法常用的语句有输入语句、,_,、赋值语句、,_,、循环语句，对应着,_,结构、条件结构、,_,结构,2,在两个正数的所有公约数中最大的一个公约数为它们的,_,温故夯基,输出语句,条件语句,顺序,循环,最大公约数,1,等值算法在我国古代也称为,_,，它是用来求两个正整数,_,的算法，其基本过程是：对于给定的两数，用较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减去小数，继续这个操作，直到,_,为止，则所得数就是,_,2,割圆术是我国魏晋时期的数学家,_,在注,九章算术,中采用,_,逐渐逼近圆面积的算法计算圆周率,的一种方法,知新益能,更相减损之术,最大公约数,所得的两数相等,所求的最大公约数,刘徽,正多边形面积,3,秦九韶算法是我国南宋数学家,_,在他的代表作,数书九章,中提出的一种用于计算多项式的值的方法,思考感悟,如果多项式中按,x,的降幂排列时,“,缺项,”,，用秦九韶算法改写多项式时，应注意什么问题？,提示：,所缺的项应添零补齐，即将所缺的项补上，写成系数为零,秦九韶,课堂互动讲练,最大公约数的求法,考点一,考点突破,例,1,分别用辗转相除法和等值算法求,319,和,261,的最大公约数,【,思路点拨,】,使用辗转相除法可依据,m,nq,r,，反复执行，直到,r,0,为止；用等值算法是根据,m,n,r,，直到,n,I,为止,【,解,】,辗转相除法：,319261,1(,余,58),，,26158,4(,余,29),，,5829,2(,余,0),所以,319,与,261,的最大公约数是,29.,等值算法：,319,261,58,261,58,203,203,58,145,145,58,87,87,58,29,58,29,29.,即,(319,261),(261,58),(203,58),(145,58),(87,58),(58,29),(29,29),所以,319,与,261,的最大公约数是,29.,【,名师点评,】,可以发现辗转相除法和等值算法求得的最大公约数是相同的，但用辗转相除法的步骤较少，而等值算法运算简单、但步骤较多，在解题时应灵活运用,求多项式的值,考点二,例,2,用秦九韶算法计算,f,(,x,),x,5,2,x,4,3,x,3,4,x,2,5,x,6,在,x,2,时的值,【,思路点拨,】,可根据秦九韶算法原理，先将所给的多项式进行改写，然后由内向外逐次计算即可,【,解,】,先将,f(,x,),化为,f,(,x,),x,5,2,x,4,3,x,3,4,x,2,5,x,6,(,x,2),x,3),x,4),x,5),x,6.,v,1,1,2,2,4,，,v,2,v,1,2,3,11,，,v,3,v,2,2,4,26,，,v,4,v,3,2,5,57,，,v,5,v,4,2,6,120.,故多项式,f,(,x,),在,x,2,时的值,f,(2),120.,【,名师点评,】,利用秦九韶算法计算多项式的值，关键是能否正确地将所给多项式改写，然后由内向外逐次计算，由于下一次计算需用到上一次的结果，故应认真、细心，确保中间结果的准确性另外，当多项式有几项不存在时，可将这几项的系数看作,0.,变式训练,1,求多项式,f(,x,),2,x,5,5,x,4,4,x,3,3,x,2,6,x,7,当,x,5,时的值,解：,f(,x,),2,x,5,5,x,4,4,x,3,3,x,2,6,x,7,(2,x,5),x,4),x,3),x,6),x,7,，,v,1,2,5,5,5,，,v,2,5,5,4,21,，,v,3,21,5,3,108,，,v,4,108,5,6,534,，,v,5,534,5,7,2677.,所以,f,(5),2677.,实际应用,考点三,例,3,【,思路点拨,】,根据题意，每个小瓶装的溶液的质量应是三种溶液质量的最大公约数先求任意两个数的最大公约数，然后再求这个数与第三个数的最大公约数,【,名师点评,】,将生活中的问题转化为数学模型，利用数学思想中的算法解决，较为简便,变式训练,2,有甲、乙、丙三种溶液分别重,147,g,、,343,g,、,133,g,，现要将它们分别全部装入小瓶中，每个小瓶装入液体的质量相同，问每瓶最多装多少？,解：,由题意，每个小瓶装的溶液的质量应是三种溶液质量的最大公约数先求,147,与,343,的最大公约数：,343,147,196,，,196,147,49,，,147,49,98,，,98,49,49.,所以,147,与,343,的最大公约数是,49.,再求,49,与,133,的最大公约数：,133,49,84,，,84,49,35,，,49,35,14,，,35,14,21,，,21,14,7,，,14,7,7.,所以,147,343,133,的最大公约数是,7.,每瓶最多装,7,g,.,1,用等值算法求两数最大公约数时，当大数减去小数的差恰好等于小数时停止减法，这时小数就是要求的两数的最大公约数,2,求三个或三个以上的数的最大公约数时，可依次通过求两数的最大公约数与第三个数的最大公约数求得,3,用秦九韶算法计算多项式的值，关键是正确地将多项式改写，然后由内向外逐层计算求得,方法感悟,