2018版高中数学人教版A版必修三课件：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)程序如下：;知识点三　进位制;(2)八进制： ①使用0,1,2,3,4,5,6,7这八个不同数学； ②满八进一，即7＋1＝10(8)． (3)十六进制： ①使用0～9十个数字和A～F表示10～15； ②F＋1＝10(16);思考　任何进位制中都要用到的数字是什么？; 题型探究 重点突破;;跟踪训练1　用辗转相除法求80与36的最大公约数，并用更相减损术检验你的结果.;题型二　秦九韶算法的应用;;跟踪训练2　用秦九韶算法计算多项式f(x)＝x6－12x5＋60x4－160x3＋240x2－192x＋64当x＝2时的值.;题型三　进位制之间的互化;;跟踪训练3　将53(8)转化为二进制数.;;解后反思　合理的转化是解题的关键.对于进位制之间的转化问题，一般要先把k进制数转化为十进制数，再转化为其他进制数.;; 当堂检测;1;1;1;1;1;;本课结束