（优化方案）2016年高中数学 第一章 算法初步 1.3算法案例学案 新人教A版必修3.docVIP

1．3　算法案例 1．问题导航(1)什么叫辗转相除法？(2)什么叫更相减损术？(3)辗转相除法与更相减损术的区别是什么？(4)什么是秦九韶算法？(5)学习了十进制知道十进制是使用0～9十个数字那么二进制、五进制、七进制分别使用哪些数字？例题导读通过对例1的学习学会用更相减损术求最大公约数；通过对例2的学习学会用秦九韶算法求多项式的值；通过对例3的学习学会如何将二进制化为十进制；通过对例4的学习学会如何将k进制化为十进制；通过对例5的学习学会如何将十进制化为二进制；通过对例6的学习学会十进制化为k进制的方法：即“除k取余法”(k∈N)． 1．辗转相除法与更相减损术(1)辗最大公约数的古老而有效的算法．(2)更相减损术：我国古代数学专著《九章算术》中介绍的一种求两个正整数的最大公约数的算法．秦九韶算法功能 它是一种用于计算一元n次多项式的值的方法 改写后的形式 f(x)＝a＋a－1－1＋…＋a＋a＝(a－1＋a－1－2＋…＋a)x＋a＝((a－2＋a－1－3＋…＋a)x＋a)x＋a＝…＝(…((a＋a－1)x＋a－2)x＋…＋a)x＋a计算方法 从括号最内层开始由内向外逐层计算＝a＋a－1＝v＋a－2＝v＋a－3＝v－1＋a这样求n次多项式f(x)的值就转化为求n个一次多项式的值.　　3.进位制(1)进位制进位制是人们为了计数和运算方便而约定的记数系统满几进一”就是几进制几进制的基数