2015届高三数学一轮复习教案：3算法案例 必修三.docVIP

必修Ⅲ－03 算法案例 知识填空： 1、所谓辗转相除法，就是对于给定的两个数，用 除以 。 若余数不为零，则将 构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时的 就是原来两个数的最大公约数。 2、更相减损术是我国古代数学专著 中介绍的一种求两数最大公约数的方法。其过程是：对于两个给定的两数，用 ， 接着把所得的 和 比较，并以大数减小数，继续这个操作，直到所得的数 为止，则这个数就是所求的最大公约。 3、秦九韶算法是我国南宋数学家 在他的代表作 中提出的一种用于计算一元n次多项式的值的方法。 求多项式的值时，首先计算最内层括号内一次多项式的值，即 ， ， ， 。.“满十进一”就是十进制，“满二进一”就是二进制，“满k进一”就是 进制，几进制的基数就是几。k进制数的基数是 。在k进制中，共有 个数字符号。他们是 。 5、把k进制化成十进制数的运算规则是 6、将一个十进制数a化为等值k进制数b的算法步骤（除k取余法）： 第一步：将给定的十进制整数除以基数 , 便是等值的k进制数b的最 位。 第二步：将上一步的 再除以基数k， 便是等值的k进制数b的 位。 第三步：重复第二步，直到最后所得的 等于0为止。各次除得到的 便是k进制数b的各位数，最后一次的余数是 位。 7、 。 例题分析： 例1、用辗转相除法求288与123的最大公约数。 例2、用更相减损术求98与63的最大公约数。 例3、用秦九韶算法求多项式当x=3时的值。 例4、完成下列进位制的转化： （1）（09湖南学业水平考试）把二进制化成十进制数为化成十进制数的结果是 。把12化成二进制数的结果是 。转化为五进制数的结果是 。 高考资源网（ ），您身边的高考专家 欢迎广大教师踊跃来稿，稿酬丰厚。 高考资源网（ ），您身边的高考专家 欢迎广大教师踊跃来稿，稿酬丰厚。