2015-2016学年1.3《算法案例》课件.pptVIP

金太阳好教育云平台 ;1．理解算法案例的算法步骤和程序框图. 2．引导学生得出自己设计的算法程序.;新课讲授部分，讲解两种算法的应用与优点；例题部分，通过典例讲解让学生熟悉两种中国古代算法。复习巩固部分通过练习对知识巩固，让学生更系统掌握本节课的所学知识。; 算法案例一 更相减损之术（等值算法）;思考1 小学学过的求两个数的最大公约数的方法是怎样呢？;例1：求下面两个正整数的最大公约数：;思考2 如何算出98与63的最大公约数？除了用这种方法外还有没有其他方法？(辗转相除法）;思考3 什么是更相减损之术？有什么具体作用呢？;思考4 你能根据更相减损之术设计程序，求两个正整数的最大公约数吗？; 算法案例二 秦九韶算法;思考1 想想怎样求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值呢？;算法2：;思考2 两种算法各用了几次乘法运算和几次加法运??？;设;这种将求一个n次多项式f(x)的值转化成求n个一次多项式的值的方法，称为秦九韶算法。 秦九韶算法的特点： 通过一次式的反复计算，逐步得出高次多项式的值，对于一个n次多项式，只需做n次乘法和n次加法即可。另外这种算法还避免了对自变量x单独做幂的计算，而是与系数一起逐次增长幂次，从而可提高计算的精度。;例2：已知一个五次多项式为;将多项式变形：;1、在对16和12求最大公约数时，整个操作如下： （16，12）→（4，12）→（4，8）→（4，4），由此 可以看出12和16的最大公约数是（ ） A.4 B.12 C.16 D.8;;1、近三年各地的高考中，对算法案例都不作考查. 高考虽然没有考查，但在平时的考试中通常以选择或填空的形式出现，且难度适中； 2、我们学习算法案例，主要是为了进一步理解算法的思想，能够用程序来解决生活中常见的数学问题.所以应该认真学习.;谢谢