雅安中学数学必修3第一章1.3.2算法案例—秦九韶算法第1页共4页§1.3.2算法案例————秦九韶算法班级:姓名:[中~国%教@*育出学习目标1.了解秦九韶算法的计算过程,并理解利用秦九韶算法可以减少计算次数提高计算效率的实质。2.理解数学算法与计算机算法的区别,理解计算机对数学的辅助作用。[来*#源^@:中国教育出版~网]重点难点重点:理解秦九韶算法的思想。难点:用循环结构表示算法的步骤。学法指导评价一个算法好坏的一个重要标志是运算的次数,如果一个算法从理论上需要超出计算机允许范围内的运算次数,那么这样的算法就只能是一个理论算法.在多项式求值的各种算法中,秦九韶算法是一个优秀算法.问题探究[来源:zzstep%@.*com][来^@源:zz#step&%.com]知识探究(一):秦九韶算法的基本思想思考1:对于多项式763452)(2345xxxxxxf,求)5(f的值.若先计算各项的值,然后再相加,那么一共要做多少次乘法运算和多少次加法运算?思考2:在上述问题中,若先计算2x的值,然后依次计算xx2,xxx)(2,xxxx))((2的值,这样每次都可以利用上一次计算的结果,那么一共做了多少次乘法运算和多少次加法运算?[中~国&%教*育出^版网][来%*源:中^@教网&]小结:第二种做法和第一种做法相比,乘法的运算次数减少了,因而能提高运算效率。而且对于计算机来说,做一次乘法运算所需的时间比做一次加法运算需要的时间要长得多,因此第二种算法能更快的得到结果。思考3:利用后一种算法求多项式0111)(axaxaxaxfnnnn的值,这个多项式应写成哪种形式?[来^源~:#中国教育出版网%@][来源:@z&zstep.^#%com][来源^*:中教网%]思考4:对于01210111))))(axaxaxaxaaxaxaxaxfnnnnnnn((由内向外逐层计算一次多项式的值,其算法步骤如何?第一步,计算11nnaxav.第二步,第三步,…[来源:zzst^ep%.~com@&]雅安中学数学必修3第一章1.3.2算法案例—秦九韶算法第2页共4页第n步,计算01axvvnn思考5:上述求多项式0111)(axaxaxaxfnnnn的值的方法称为秦九韶算法,利用该算法求)(0xf的值,一共需要多少次乘法运算,多少次加法运算?思考6:在秦九韶算法中,记nav0那么第k步的算式是什么?[来&源:中国^%教@育出版~网]知识探究(二):秦九韶算法的程序设计思考1:用秦九韶算法求多项式的值,可以用什么逻辑结构来构造算法?其算法步骤如何设计?[来源:zz&step%.#co@m~]第一步,[^p~.co@m]第二步,[来~源:#zzstep*.c&o%m]第三步,[中国教^#育出~&版网%]第四步,第五步,[来%源^:zzs~tep.com@&]思考2:该算法的程序框图如何表示?[@%.*zzstep~.com][来~&源:中*国教育出版网@#]思考3:该程序框图对应的程序如何表述?[ww*w.z#zs~tep.co^m@][来#源:中教~*&网@]理论迁移例1已知一个5次多项式为102345)(2345xxxxxxf用秦九韶算法求)5(f的值.雅安中学数学必修3第一章1.3.2算法案例—秦九韶算法第3页共4页例2阅读下列程序,说明它解决的实际问题是什么?INPUT“x=”;an=0y=0WHLEn5y=y+(n+1)*a∧nn=n+1WENDPRINTy[w^*#w~w.zzs@tep.com]END[来源:zzste^p%#.co&m@]目标检测1、利用秦九韶算法求多项式1153723xxx在23x的值时,在运算中下列哪个值用不到()A.164B.3767C.86652D.851692、利用秦九韶算法计算多项式)(xf1876543x23456xxxxx=当x=4的值的时候,需要做乘法和加法的次数分别为()A.6,6B.5,6C.5,5D.6,53、利用秦九韶算法求多项式1352.75.3812323456xxxxxx在6x的值,写出详细步骤。[来源:中^%&教网@#][@*ep#.com&][ww^w.#z~zstep&.com*][来*@#&源:^中教网]4、下图的框图是一古代数学家的一个算法的程序框图,它输出的结果s表示()A.3210aaaa的值B.300201032xaxaxaa的值C.303202010xaxaxaa的值D.以上都不对5、已知n次多项式[中国%#教&@育*出版网]1011()nnnnnPxaxaxaxa如果在一种算法中,计算0kx(k=2,3,4,…,n)的值需要k-1次乘法,(1)计算30()Px的值需要9次运算(6次乘法,3次加法),那么计算0()nPx的值需要多少次运算?3k1aS?0k1kk0xsask输入03210,,,,xaaaa输出S结束开始雅安中学数学必修3第一章1.3.2算法案例—秦九韶算法第4页共4页(2)若采取秦九韶算法:0011(),()()kkkPxaPxxPxa[来#源:z~zstep*.co&m%](k=0,1,2,…,n-1),计算30()Px的值只需6次运算,那么计算0()nPx的值共需要多少次运算?[中%&国教*育^出版~网][来*源:zzs@tep^.&~com](3)若采取秦九韶算法,设ai=i+1,i=0,1,…,n,求P5(2)(写出采取秦九韶算法的计算过程)[来@^*源:%zzstep.&com][中~国教%@育&出版网*][ww&w.z~z*s@tep.co#m]纠错矫正[来@源~:中教网%]总结反思资料:秦九韶的生平秦九韶(1202~1261年),字道古,南宋普州安岳(今四川省安岳县)人。秦九韶的突出数学成就表现为四个方面:(1)“大衍求一术”。[来源:中@教^网*&%]即为一次同余式组解法。西方解决同类问题的理论是高斯于1801年建立的,比秦九韶晚了554年。他还把这种理论用于解决商功、利息、粟米、建筑等问题。(2)线性方程组解法。他在《数书九章》中解决了许多相当于线性方程组的问题,其中数字相当大,计算也很复杂。他在“均货推本”题草中,井然有序地写出厂解题过程,这种解法与高斯消元法本质相当,但比高斯早约600年。(3)高次方程数值解法。他集秦汉以来“开方术”之大成,运用贾宪的“增乘开方法”,解决于数字高次方程有理数根和无理数根的近似值计算问题。他所设计的演算程序被称为“秦九韶方法”。西方同类问题的探究始于19世纪,他比意大利的鲁菲尼、英国的霍纳要早五、六百年。[来@^源~:#中国教育出版网%](4)“三斜求积”。他在《数书九章》中,依据分别为12、14、15的三边求出了相应的三角形面积,其方法具有一般性。这与西方的海伦公式是等价的。[来^源:中国教育出#版*~%网]※自我评价()A、课前自主学习认真,学案完成很好;你真棒,继续坚持。B、课前自主学习一般,学案完成良好;下次争取做的更好。C、课前自主学习较差,学案空白较多;注意学习方法,提高学习效率。