2018-2019版数学新设计同步人教A版必修三课件：第一章 算法初步 1.3 .pptVIP

课前预习 课堂互动 课堂反馈 1.3　算法案例 学习目标　1.理解辗转相除法与更相减损术的含义，了解其执行过程(重点).2.理解秦九韶算法的计算过程，并了解它提高计算效率的实质(重点).3.理解进位制的概念，能进行不同进位制间的转化(重点). 知识点1　辗转相除法与更相减损术 1.辗转相除法 (1)辗转相除法：又叫欧几里得算法，是一种求两个正整数的____________的古老而有效的算法. (2)辗转相除法的算法步骤 第一步，给定两个正整数m，n. 第二步，计算m除以n所得的______r. 第三步，m＝n，n＝r. 第四步，若______，则m，n的最大公约数等于m；否则，返回第二步. 最大公约数 余数 r＝0 2.更相减损术 (1)我国古代数学专著《九章算术》中介绍的一种求两个正整数的___________的算法. (2)运算过程： 第一步，任意给定两个正整数，判断它们是否都是______，若是，用___约简；若不是，执行_________. 第二步，以_____的数减去_____的数，接着把所得的差与_____的数比较，并以大数减小数，继续这个操作，直到所得的数_______为止，则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数. 最大公约数 偶数 2 第二步 较大 较小 较小 相等 【预习评价】 (1)用“辗转相除法”求得459和357的最大公约数是________. 解析　459＝357×1＋102，357＝102×3＋51，102＝51×2，所以51是102和51的最大公约数，也就是459和357的最大公约数是51. 答案　51 (2)用“更相减损术”求294和84的最大公约数时，需做减法的次数是________. 解析　先用2约简得147，42，然后辗转相减得：147－42＝105，105－42＝63，63－42＝21，42－21＝21，故需经过4次减法运算. 答案　4 知识点2　秦九韶算法 功能 计算n次多项式f(x)＝anxn＋an－1xn－1＋…＋a1x＋a0的值 改写后 的形式 f(x)＝anxn＋an－1xn－1＋…＋a1x＋a0＝(…((anx＋an－1)x＋an－2)x＋…＋a1)x＋a0 计算 方法 从括号最内层开始，由内向外逐层计算 v1＝anx＋an－1，v2＝v1x＋an－2， v3＝v2x＋an－3， … vn＝vn－1x＋a0， 这样，求n次多项式f(x)的值就转化为求______________的值 n个一次多项式 【预习评价】 已知f(x)＝x5＋2x3＋3x2＋x＋1，应用秦九韶算法计算x＝3时的值时，v3的值为________. 解析　将函数式化成如下形式：f(x)＝((((x＋0)x＋2)x＋3)x＋1)x＋1，由内向外依次计算：v0＝1，v1＝1×3＋0＝3，v2＝3×3＋2＝11，v3＝11×3＋3＝36. 答案　36 知识点3　进位制及进位制之间的转化 1.概念：进位制是为了________________而约定的记数系统，约定“满几进一”就是几进制，几进制的基数(大于1的整数)就是_____. 2.不同进位制之间的转化： (1)k进制化为十进制的方法： anan－1…a1a0(k)＝________________________________ (an，an－1，…，a1，a0∈N，0ank，0≤an－1，…，a1，a0k). (2)十进制化为k进制的方法——______________. 计数和运算方便 几 an×kn＋an－1×kn－1＋…＋a1×k＋a0 除k取余法 【预习评价】 把1010(4)化为十进制数为________. 解析　1010(4)＝1×43＋0×42＋1×41＋0×40＝68. 答案　68 题型一　求最大公约数 【例1】　(1)用辗转相除法计算60和48的最大公约数时，需要做的除法次数是(　　) A.1 B.2 C.3 D.4 解析　60＝48×1＋12，48＝12×4＋0，所以需要做的除法次数为2，选B. 答案　B (2)求325，130，270三个数的最大公约数. 解　方法一　(辗转相除法)：因为325＝130×2＋65，130＝65×2，所以325和130的最大公约数为65. 因为270＝65×4＋10，65＝10×6＋5，10＝5×2. 所以65和270的最大公约数为5， 故325，130，270三个数的最大公约数为5. 方法二　(更相减损术)：325－130＝195，195－130＝65，130－65＝65. 所以325和130的最大公约数是65. 270－65＝205，205－65＝140，140－65＝75，75－65＝10，65－10＝55，55－10＝45，45－10＝35，35－10＝25，2