1、13算法案例内容标准学科素养1.会用辗转相除法与更相减损术求两个数的最大公约数.2.会用秦九韶算法求多项式的值.3.会在不同进位制间进行相互转化.提升数学运算发展逻辑推理培养数据分析授课提示：对应学生用书第20页基础认识知识点一辗转相除法与更相减损术预习教材P3437，思考并完成以下问题韩信是秦末汉初的著名军事家据说有一次汉高祖刘邦在卫士的簇拥下来到练兵场，刘邦问韩信有什么方法，不要逐个报数，就能知道场上的士兵的人数韩信先令士兵排成3列纵队，结果有2个人多余；接着立即下令将队形改为5列纵队，这一改，又多出3人；随后他又下令改为7列纵队，这次又剩下2人无法成整行在场的人都哈哈大笑，以为韩信不能清
2、点出准确的人数，不料笑声刚落，韩信高声报告共有士兵2 333人众人听了一愣，不知道韩信用什么方法这么快就能得出正确的结果的(1)如何求18与54的最大公约数？提示：短除法(2)要求6 750与3 492的最大公约数，上述法还好用吗？提示：数值太大，短除法不方便用知识梳理1.辗转相除法(1)辗转相除法，又叫欧几里得算法，是一种求两个正整数的最大公约数的古老而有效的算法(2)辗转相除法的算法步骤：第一步，给定两个正整数m，n第二步，计算m除以n所得的余数r第三步，mn，nr第四步，若r0，则m，n的最大公约数等于m；否则返回第二步2更相减损术(1)更相减损术是我国古代数学专著九章算术中介绍的一种求
3、两个正整数的最大公约数的算法(2)其基本过程是：第一步，任意给定两个正整数，判断它们是否都是偶数若是，用2约简；若不是，执行第二步第二步，以较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数，继续这个操作，直到所得的数相等为止，则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数知识点二秦九韶算法预习教材P3739，思考并完成以下问题已知多项式f(x)x53x43x34x2x1.(1)求f(1)提示：f(1)1334113.(2)若求f(39)，再代入运算出现什么情况？提示：运算量太大，不易运算知识梳理秦九韶算法的算法原理把一个n次多项式f(x)anxnan1xn1a1
4、xa0改写成如下形式：f(x)anxnan1xn1a1xa0(anxn1an1xn2a1)xa0(anxn2an1xn3a2)xa1)xa0(anxan1)xan2)xa1)xa0.求多项式的值时，首先计算最内层括号内一次多项式的值，即v1anxan1，然后由内向外逐层计算一次多项式的值，即v2v1xan2，v3v2xan3，vnvn1xa0.这样，求n次多项式f(x)的值就转化为求n个一次多项式的值知识点三进位制预习教材P4045，思考并完成以下问题(1)今天是星期二，那么20天后是星期几？提示：20天后是星期一(2)每周七天，逢七便又是一循环，这与我们所学过的十进制，逢十进一是否有相似之处
5、？提示：其实一周七天，与十进制一样，相当于逢七进一，是七进制法知识梳理1.进位制(1)概念：进位制是为了计数和运算方便而约定的记数系统，“满几进一”就是几进制(2)基数：几进制的基数就是几2不同进位制之间的互化(1)k进制化为十进制的方法：anan1a1a0(k)anknan1kn1a1ka0(an，an1，a1，a0N，0ank，0an1，a1，a0k)(2)十进制化为k进制的方法除k取余数自我检测1设计程序框图，用秦九韶算法求多项式的值，所选用的结构是()A顺序结构B条件结构C循环结构 D以上都有解析：根据秦九韶算法的含义知选D.答案：D2以下各数有可能是五进制数的是()A15 B106C
6、731 D21 340解析：五进制数中各个数字均是小于5的自然数，故选D.答案：D3228与1 995的最大公约数是_解析：1 9952288171，228171157，171573，57是228与1 995的最大公约数答案：57授课提示：对应学生用书第21页探究一求两个正整数的最大公约数阅读教材P36例1用更相减损术求98与63的最大公约数方法步骤：第一步，任意给定两个正整数m，n(mn)第二步，计算mn所得的差k.第三步，比较n与k的大小，其中大者用m表示，小者用n表示第四步，若mn，则m，n的最大公约数等于m；否则，返回第二步例1分别用辗转相除法和更相减损术求261和319的最大公约数解
7、析法一：(辗转相除法)3192611(余58)，261584(余29)，58292(余0)，所以319与261的最大公约数为29.法二：(更相减损术)31926158，26158203，20358145，1455887，875829，582929，29290，所以319与261的最大公约数是29.方法技巧1.利用辗转相除法求给定的两个数的最大公约数，即利用带余除法，用数对中较大的数除以较小的数，若余数不为零，则将余数和较小的数构成新的数对，再利用带余除法，直到大数被小数除尽，则这时的较小数就是原来两个数的最大公约数2利用更相减损术求两个正整数的最大公约数的一般步骤是：首先判断两个正整数是否都是
8、偶数若是，用2约简也可以不除以2，直接求最大公约数，这样不影响最后结果跟踪探究1.用辗转相除法求80与36的最大公约数，并用更相减损术检验你的结果解析：803628，36844，8420，即80与36的最大公约数是4.验证：80240，36218.40220，1829.20911，1192.927，725.523，321.211，1224.所以80与36的最大公约数为4.探究二秦九韶算法阅读教材P38例2已知一个5次多项式为f(x)4x52x43.5x32.6x21.7x0.8，用秦九韶算法求这个多项式当x5时的值方法步骤：第一步，改写多项式；第二步，由内到外依次计算；第三步，结论例2用秦九韶
9、算法求多项式f(x)7x76x65x54x43x32x2x当x3时的值解析f(x)(7x6)x5)x4)x3)x2)x1)x所以有v07，v173627，v2273586，v38634262，v426233789，v5789322 369，v62 369317 108，v77 108321 324.故当x3时，多项式f(x)7x76x65x54x43x32x2x的值为21 324.方法技巧秦九韶算法原理及注意事项(1)秦九韶算法的原理是(k1，2，n)(2)在运用秦九韶算法进行计算时，应注意每一步的运算结果，像这种一环扣一环的运算，如果错一步，那么下一步，一直到最后一步就会全部算错，同学们在计
10、算这种题时应格外小心跟踪探究2.用秦九韶算法计算多项式f(x)1235x8x26x45x53x6在x4时的值时，v3的值为()A144B136C57 D34解析：根据秦九韶算法多项式可化为f(x)(3x5)x6)x0)x8)x35)x12.由内向外计算v03；v13(4)57；v27(4)634；v334(4)0136.答案：B3用秦九韶算法计算f(x)6x54x4x32x29x，需要加法(或减法)与乘法运算的次数分别为()A5，4 B5，5C4，4 D4，5解析：n次多项式需进行n次乘法；若各项均不为零，则需进行n次加法，缺一项就减少一次加法运算f(x)中无常数项，故加法次数要减少一次，为5
11、14.故选D.答案：D探究三进位制阅读教材P41例3把二进制数110 011(2)化为十进制数方法步骤：第一步，写成不同位上数字与2的幂的乘积之和；第二步，按照十进制数的运算规则进行计算例3把“五进制”数1 234(5)转化为“十进制”数，再把它转化为“八进制”数解析1 234(5)153252351450194，而1 234(5)194302(8)方法技巧1.把k进制数化为十进制数的方法是：先把这个k进制数写成用各位上的数字与k的幂的乘积之和的形式，再按照十进制数的运算法则计算出结果2将十进制数化为k进制数的方法是除k取余法，即用k连续地去除十进制数所得的商，直到商为0为止，然后将余数倒排写
12、出，即得到所求的k进制数3把一个非十进制数转化为另一个非十进制数，通常是把这个数先转化为十进制数，然后再利用除k取余法，再把这个数转化为另一个非十进制数延伸探究1.将例题改为：把210(6)化成十进制数为_85化成七进制数为_解析：210(6)2621678，所以85151(7)答案：78151(7)2将例题改为：把1234(5)化成七进制数为_解析：1234(5)153252351450194.而1 234(5)194365(7)答案：365(7)授课提示：对应学生用书第23页课后小结1求两个正整数的最大公约数的问题，可以用辗转相除法，也可以用更相减损术用辗转相除法，即根据anbr这个式子，
13、反复相除，直到r0为止；用更相减损术，即根据r|ab|这个式子，反复相减，直到r0为止2秦九韶算法的关键在于把n次多项式转化为一次多项式，注意体会递推的实现过程，实施运算时要由内向外，一步一步执行3把一个非十进制转化为另一种非十进制数，通常是把这个数先转化为十进制数，然后再利用除k取余法，把十进制数转化为k进制数而在使用除k取余法时要注意以下几点：(1)必须除到所得的商是0为止；(2)各步所得的余数必须从下到上排列；(3)切记在所求数的右下角标明基数素养培优对秦九韶算法中的运算次数理解错误已知f(x)x52x43x34x25x6，用秦九韶算法求这个多项式当x2时的值时，做了几次乘法？几次加法？易错分析在v1中虽然“v1224”，而计算机还是做了1次乘法“v12124”因为用秦九韶算法计算多项式f(x)anxnan1xn1a1xa0当xx0时的值时，首先将多项式改写成f(x)(anxan1)xa1)xa0，然后再计算v1anxan1，v2v1xan2，v3v2xan3，vnvn1xa0.无论an是不是1，这次的乘法都是要进行的自我纠正由以上分析，共做了5次乘法，5次加法
