专题1.5 算法案例（讲）-2016-2017学年高一数学同步精品课堂（提升版）（新人教A版必修3） Word版含解析.docVIP

☆教学目标☆ 1．理解掌握辗转相除法与更相减损术、秦九韶算法的含义； 2．会用理解掌握辗转相除法与更相减损术求两个正整数的最大公约数； 3.掌握秦九韶算法求多项式的值的方法； 4.理解进位制的概念，掌握不同进位制数之间的转化。 ☆学习重点☆ 1. 通过古代著名的算法,理解掌握辗转相除法与更相减损术、秦九韶算法的含义； 2. 初步学会几种进位制之间地转换，初步理解几种进位制之间地转换的算法思想。 ☆学习难点☆ 1.了解辗转相除法与更相减损术、秦九韶算法计算过程;了解其算法程序框图和程序． 2. 能运用几种进位制之间地转换，解决一些有关的问题。 ☆基础回扣☆ 一.辗转相除法 1.含义：所谓辗转相除法，就是对于给定的两个数，用较大的数除以较小的数.若余数不为 零，则将余数和较小的数构成新的一对数，继续上面的除法，直到大数被小数除尽，则 这时较小的数就是原来两个数的最大公约数. 2、作用：辗转相除法是用于求两个正整数___________的一种算法，这种算法是由欧几里得 在公元前300年左右首先提出的，因此又叫_____________． 3、算法步骤: 第一步,输入两个正整数m,n(mn). 第二步,计算m除以n所得的余数r. 第三步, . 第四步,若r＝0,则m,n的最大公约数等于m；否则转到第 步. 第五步,输出最大公约数m. 1、最大公约数；2、欧几里得算法；3、m=n,n=r;二 二、更相减损术 1、算理：所谓更相减损术，就是对于给定的两个数，用较大的数减去较小的数，然后将差 和较小的数构成新的一对数，再用 的数，反复执行此步骤，直到差数 和较小的数相等，此时相等的两数便为原来两个数的最大公约数. 2、作用：更相减损术是我国古代数学专著_____________中介绍的一种求两个正整数最大公 约数的方法． 3、算法步骤： 第一步,输入两个正整数a,b(ab); 第二步,若a不等于b ,则执行第三步；否则转到第五步； 第三步,把a-b的差赋予r; 第四步,如果br, 那么把b赋给a,把r赋给b;否则把r赋给 a，执行第二步； 第五步,输出最大公约数b. 1、较大的数减去较小；2、《九章算术》。 三、秦九韶算法： 1、秦九韶算法的是通过一次式的反复计算，逐步求出n次多项式的值．因此对于一个n次 多项式，利用秦九韶算法求多项式的值，只要做 运算和 运算即可． 2、作用：用秦九韶算法求n次多项式， 当x=时的值. 3、基本原理：首先将多项式改写成如下形式： =…= ___________________________________， 求多项式的值时，首先计算最内层括号内的一次多项式的值，即= ________，然后由内 向外逐层计算一次多项式的值，即，… = ________. 这样，求n次多项式f(x)的值就转化为求__________________． 4、算法步骤： 第一步:输入多项式的次数n，最高次项的系数an和x的值. 第二步:令v=an，i=n-1. 第三步:输入i次项的系数ai. 第四步:v=vx+ai，i=i-1. 第五步:判断i≥0是否成立.若是，则返回第三步；否则，输出多项式的值v. 四、二进制 1、进位制的概念：进位制是人们为计数和运算方便而约定的计数系统，约定满二进一，就 是___进制；满十进一，就是___进制；…,也就是说，“满几进一”就是___进制，几进制 的基数就是___. 表示：一般地，若k是一个大于1的整数，那么以k为基数的k进制数可以表示为一串 数字连写在一起的形式： 3、进位制之间的转化 (1)k进制的数转化为十进制：若表示一个k进制的数，则转化为十进制数 为:=___________________________. 将十进制化为k进制:用除k取余法，用k连续去除_________________，直到_______ 为止，然后将所得的余数_________，即为相应的k进制数. ☆问题探讨与解题研究☆ 类型一、 求最大公约数 例1.分别用辗转相除法和更相减损术求779与209的最大公约数. 【练习】(1)用更相减损术求78与36的最大公约数； (2)用辗转相除法求78与36的最大公约数． 【解析】(1)78－36＝42，42－36＝6，36－6＝30，30－6＝24，24－6＝18， 18－6＝12，12－6