【优选整合】人教A版高中数学必修三 1.3 算法案例 学案.doc

题目 1.3算法案例 第 1课时 学习 目标 1．会用辗转相除法与更相减损术求两个数的最大公约数．2．会用秦九韶算法求多项式的值．3．会在不同进位制间进行相互转化． 建议 【预学能掌握的内容】阅读必修三教材 一、辗转相除法与更相减损术（求两个正整数的最大公约数） 阅读教材P3～P3内容，完成下列问题． 1．辗转相除法 1.辗转相除法是用于求_______________________的一种算法，这种算法是由欧几里得在公元前300年左右首先提出的，因而又叫______________1+12，即12=，由此可知，能整除18和30的数，同样能整除____。所以，求18和30的最大公约数、只需求三个数中较小的两个数____和_____的最大公约数。如此下去， ，进而只需求两个数____和_____的最大公约数，又，我们发现12被6整除，所以12和6的最大公约数是_____，所以18和30的最大公约数_____. 问题2.所谓辗转相除法，就是对于给定的两个数，用_________除以_________若余数不为零，则将_______________构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时_________就是原来两个数的最大公约数． 2．更相减损术 更相减损术是我国古代数学专著__________中介绍的一种求两数最大公约数的方法．其基本过程是：第一步，任意给定两个正整数，判断它们是否都是偶数．若是，用___约简；若不是，执行第二步．第二步，以较大的数____较小的数，接着把所得的差与较小的数比较，并以大数减小数．继续这个操作，直到所得的数_____为止，则这个数或这个数与约简的数的_____就是所求的最大公约数． 3.进位制 阅读教材P40的内容，完成下列问题． ．进位制是人们为了和而约定的记数系统．“满k进一”就是，k进制的基数是. 构成进制数的各位上的数字都_____. k进制数一般在右下角处标注(k)，以示区别．例如270(8)表示270是一个8进制数．但十进制一般省略不写． 【】(1)十进制使用0,1,2,3,4,5,6,7,8,9这十个数字，基数为10. (2)二进制使用0和1这两个数字，基数为2. (3)八进制使用0,1,2,3,4,5,6,7这八个数字，基数为8. (4)十六进制使用0,1,2,3,4,5,6,7,8,9，A，B，C，D，E，F这十六个符号，基数为16.其中A，B，C，D，E，F分别相当于十进制中的10,11,12,13,14,15. ．下列有可能是4进制数的是(　　)A．5123B．6542 C．3103D．4312 ．将k进制数化为十进制数的方法是：先把k进制数写成的形式，再 通过阅读教材，我们可知：十进制的3721可表达成：___________________________________. 同理：_____________=______.从而完成二进制数转化为十进制数。 练习3.将下列k进制数_______________________=______. （2）_______________________=______.（3）_______________________=______. 【探究点一】辗转相除法与更相减损术（在右侧空白处画出辗转相除法的程序框图） 〖典例解析〗 例1．(1)228与1 995的最大公约数是________． (2)与的最大公约数是________． 用更相减损术求得78与36的最大公约数为________．?98与280的最大公约数为(　　)A．7　B．14C．16D．8 ．用更相减损术求294和84的最大公约数时，需做减法的次数是(　　) A．2B．3 C．4D．5 求两个正整数的最大公约数的问题，可以用辗转相除法，也可以用更相减损术．用辗转相除法，即根据a＝nb＋r这个式子，反复相除，直到r＝0为止；用更相减损术，即根据r＝|a－b|这个式子，反复相减，直到r＝0为止． 【探究点二】秦九韶算法 （教师讲解秦九韶算法的功能与原理）秦九韶算法，直到今天，仍是多项式求值比较先进的算法 〖典例解析〗 例2．已知一个5次多项式为f(x)＝x5＋x4＋3x3－x2＋x－8，用秦九韶算法求这个多项式当x＝时的值． ．利用秦九韶算法求f(x)＝x5x4+x3-4x2＋x＋1当x＝3时的值． 利用秦九韶算法求f(x)＝x5＋x3＋x2＋x＋1当x＝3时的值．．用秦九韶算法计算f(x)＝6x5－4x4＋x3－2x2－9x，需要加法(或减法)与乘法运算的次数分别为(　　)A．5,4　B．5,5　　　　C．4,4D．4,5 设计程序框图，用秦九韶算法求多项式的值，所选用的结构是(　　) A．顺序结构　B．条件结构C．循环结构D．以上都有 1．先将多