600分考点-700分2016_2017学年高中数学-专题1.5-算法案例教案-新人教A版必修3.docVIP

1.5 算法案例 ☆教学目标☆ 1．理解掌握辗转相除法与更相减损术、秦九韶算法的含义； 2．会用理解掌握辗转相除法与更相减损术求两个正整数的最大公约数； 3.掌握秦九韶算法求多项式的值的方法； 4.理解进位制的概念，掌握不同进位制数之间的转化。 ☆学习学习用更相减损术求78与36的最大公约数用辗转相除法求78与36的最大公约数78－36＝42－36＝6－6＝30－6＝24－6＝18－6＝12－6＝6． ＝36×2＋6＝6×678与36的最大公约数是6．已知一个5次多项式为f(x)＝4x＋2x＋3．5x－2．6x＋1．7x－0．8用秦九韶算法求这个多项式当x＝5时的值．　f(x)改写为f(x)＝((((4x＋2)x＋)x－2．6)x＋1．7)x－0．8x＝5：＝4；＝4×5＋2＝22；＝22×5＋3．5＝113．5；＝113．5×5－2．6＝564．9；＝564．9×5＋1．7＝2 826．2；＝2 826．2×5－0．8＝14 130．2．x＝514 130．2．例2.把十进制数111化为五进制数是( ) (A)421 (B)521 (C)423 (D)332 【练习】210(6)化成十进制数为________化成七进制数为________．210(6)＝2×6＋1×6＝78 所以85＝151(7)．　78　151(7)490和910的最大公约数为(　　)910＝490×1＋420＝420×1＋70＝70×670．　 4．将五进制数30 241(5)转化为七进制数． ☆课堂小结☆ 1.比较辗转相除法与更相减损术的区别 （1）都是求最大公约数的方法，计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时，计算次数的区别较明显. （2）从结果体现形式来看，辗转相除法体现结果是以相除余数为0而得到，而更相减损术则以减数与差相等而得到. 2、十进制数转化为k进制数的方法：（除k取余法） 用k连续去除该十进制数或所得的商，直到商为零为止，然后把每次所得的余数倒着排成一个数，就是相应的k进制数. ☆课后作业☆ 课本51页复习参考题题 B组第1题 1