【创新设计-课堂讲义】2016-2017学年高中数学（新人教A版必修3）课件：第一章 算法初步 第一章 1.3.pptxVIP

第一章　算法初步;;知识梳理 自主学习; 知识梳理 自主学习;2.更相减损术 第一步，任意给定两个正整数，判断它们是否都是 .若是，用 约简；若不是，执行 . 第二步，以 的数减去 的数，接着把所得的差与 的数比较，并以大数减小数.继续这个操作，直到所得的数 为止，则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数.;3.辗转相除法和更相减损术的区别与联系：;思考　实际应用更相减损术时要做的第一步工作是什么？;知识点二　秦九韶算法;(3)秦九韶算法的原理： 将f(x)＝anxn＋an－1xn－1＋…＋a1x＋a0改写为： f(x)＝(anxn－1＋an－1xn－2＋…＋a1)x＋a0 ＝((anxn－2＋an－1xn－3＋…＋a2)x＋a1)x＋a0 ＝…;2.秦九韶算法的操作方法 (1)算法步骤如下： 第一步，输入多项式次数n、最高次项的系数an和x的值. 第二步，将v的值初始化为an，将i的值初始化为n－1. 第三步，输入i次项的系数ai. 第四步，v＝vx＋ai，i＝i－1. 第五步，判断i是否大于或等于0.若是，则返回第三步；否则，输出多项式的值v.;(2)程序框图如图所示.;(3)程序如下：;知识点三　进位制;思考　任何进位制中都要用到的数字是什么？; 题型探究 重点突破;;跟踪训练1　用辗转相除法求80与36的最大公约数，并用更相减损术检验你的结果.;题型二　秦九韶算法的应用;;跟踪训练2　用秦九韶算法计算多项式f(x)＝x6－12x5＋60x4－160x3＋240x2－192x＋64当x＝2时的值.;题型三　进位制之间的互化;;跟踪训练3　将53(8)转化为二进制数.;;解后反思　合理的转化是解题的关键.对于进位制之间的转化问题，一般要先把k进制数转化为十进制数，再转化为其他进制数.;; 当堂检测;1;1;1;1;