《人教版高中数学必修三算法案例导学案》由会员分享，可在线阅读，更多相关《人教版高中数学必修三算法案例导学案（3页珍藏版）》请在金锄头文库上搜索。
1、2019版数学精品资料（人教版）必修03 算法案例知识填空：1、所谓辗转相除法，就是对于给定的两个数，用 除以 。若余数不为零，则将 构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时的 就是原来两个数的最大公约数。2、更相减损术是我国古代数学专著 中介绍的一种求两数最大公约数的方法。其过程是：对于两个给定的两数，用 ， 接着把所得的 和 比较，并以大数减小数，继续这个操作，直到所得的数 为止，则这个数就是所求的最大公约。3、秦九韶算法是我国南宋数学家 在他的代表作 中提出的一种用于计算一元n次多项式的值的方法。 求多项式的值时，首先计算最内层括号内一次多项式的值，即 ， ， ， 。4
2、、进位制：是人们为了计数和运算方便而约定的记数系统.“满十进一”就是十进制，“满二进一”就是二进制，“满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湖南学业水平考试）把二进制化成十进制数为 。（2）把化成十进制数的结果是 。（3）把12化成二进制数的结果是 。（4）把三进制数转化为五进制数的结果是 。
