2016-2017学年新人教A版必修3高中数学 1.3算法案例教案(精品)
[精品]新人教A版必修三高中数学第一章1.3算法案例(第1课时)导学案
![[精品]新人教A版必修三高中数学第一章1.3算法案例(第1课时)导学案](https://img.taocdn.com/s3/m/9a5f5438a76e58fafab003c8.png)
第一课时辗转相除法与更相减损术、秦九韶算法1．理解辗转相除法与更相减损术的含义，了解其执行过程，并会求最大公约数．2．掌握秦九韶算法的计算过程，了解它提高计算效率的实质，并会求多项式的值．3．进一步体会算法的基本思想．1．辗转相除法与更相减损术(1)辗转相除法．①算法步骤：第一步，给定两个正整数，n第二步，计算除以n所得的余数r第三步，＝n，n＝r第四步，若r＝，则，n的最大公约数等于；否则返回第步．②程序框图如图所示．③程序：INPUT ，nDOr＝ MOD n＝nn＝rLOOP UNTILPRINTEND(2)更相减损术．[。
]算法分析：第一步，任意给定两个正整数，判断它们是否都是．若是，用约简；若不是，执行第二步．第二步，以较大的数去较小的数，接着把所得的差与较小的数比较，并以数减数．继续这个操作，直到所得的差与减数相等为止，则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数．【做一做1】用更相减损术求294和84的最大公约数时，第一步是．2．秦九韶算法(1)概念：求多项式f()＝a n n＋a n－1n－1＋…＋a1＋a0的值时，常用秦九韶算法，这种算法的运算次数较少，是多项式求值比较先进的算法，其实质是转化为求n个多项式的值，共进行次乘法运算和次加法运算．其过程是：改写多项式为：f()＝a n n＋a n－1n－1＋…＋a1＋a0＝(a n n－1＋a n－1n－2＋…＋a1)＋a0＝((a n n－2＋a n－1n－3＋…＋a2)＋a1)＋a0＝…＝(…((a n＋a n－1)＋a n－2)＋…＋a1)＋a0设v1＝，v2＝v1＋a n－2，v3＝v2＋a n－3，…，v n＝(2)算法步骤：第一步，输入多项式的次数n、最高次项的系数a n和的值．第二步，将v的值初始化为a n，将i的值初始化为n－1第三步，输入i次项的系数a i第四步，v＝v＋a i，i＝第五步，判断i是否大于或等于．若是，则返回第三步；否则，输出多项式的值．(3)程序框图如图所示．(4)程序：INPUT “n＝”；nINPUT “an＝”；aINPUT “＝”；v＝ai＝n－1[]WHILEPRINT “i＝”；iINPUT “ai＝”；av＝i＝i－1WENDPRINT END【做一做2】 设计程序框图，用秦九韶算法求多项式的值，所选用的结构是( )A ．顺序结构B ．条件结构 ．循环结构 D ．以上都有答案：1．(1)①0 二 ③r ＝0 (2)偶数 2 减 大 小 【做一做1】 用2约简 由于294和84都是偶数，先用2约简． 2．(1)一次 n n a n ＋a n －1 v n －1＋a 0 (2)i －1 0 v (4)i ＞＝0 v ＋a v【做一做2】D1．更相减损术与辗转相除法的区别与联系 剖析：如表所示．②二者的实质都是递归的过程．2．秦九韶算法是比较先进的算法剖析：计算机的最重要特点就是运算速度快2003年2月26日，以色列家宣布研制出一台依靠DNA 运行、速度达每秒运算330万亿次的生物计算机．这种计算机的运算速度比现在普通计算机的运算速度要快10万倍，但是即便如此，计算机也不是万能的．同一个问题有多种算法，如果某个算法比其他算法的步骤少，运算的次数少，那么这个算法就是比较先进的算法．算法好坏的一个重要标志就是运算的次数越少越好．求多项式f ()＝a n n ＋a n －1n －1＋…＋a 1＋a 0的值时，通常是先计算a n n ，进行n 次乘法运算；再计算a n －1n －1，进行n －1次乘法运算；这样继续下去共进行n ＋n －1＋…＋2＋1＝n n ＋12(其计算方法以后习)次乘法运算，还需要进行n 次加法运算，总共进行n n ＋12＋n次运算．但是用秦九韶算法时，改写多项式为f ()＝a n n ＋a n －1n －1＋…＋a 1＋a 0＝(a n n －1＋a n －1n －2＋…＋a 1)＋a 0[] ＝((a n n －2＋a n －1n －3＋…＋a 2)＋a 1)＋a 0 …＝(…((a n＋a n－1)＋…＋a2)＋a1)＋a0先计算v1＝a n＋a n－1，需1次乘法运算，1次加法运算；v2＝v1＋a n－2，需1次乘法运算，1次加法运算；…v n＝v n－1＋a0，需1次乘法运算，1次加法运算．所以需进行n次乘法运算，n次加法运算，共进行2n次运算．由于错误!－2n＝错误!≥0，则错误!＋n≥2n因此说秦九韶算法与其他算法相比运算次数少，秦九韶算法是比较先进的算法．题型一求最大公约数【例题1】 (1)用辗转相除法求840与1 785的最大公约数；(2)用更相减损术求612与468的最大公约数．分析：本题是关于辗转相除法和更相减损术的直接应用．辗转相除法的操作是较大的数除以较小的数；更相减损术的操作是以大数减小数．反思：(1)利用辗转相除法求最大公约数时经常会取错最后一个余数．因为辗转相除法有有限个除法式子，而最后一个余数在倒数第二个式子的最后．(2)利用更相减损术求解最大公约数时，最大公约数是直到差等于减数时的那个差，或是该差与约简的数的乘积．[]题型二求多项式的值【例题2】用秦九韶算法求多项式f()＝77＋66＋55＋44＋33＋22＋当＝3时的值．分析：解决本题首先需要将原多项式化成f()＝((((((7＋6)＋5)＋4)＋3)＋2)＋1)的形式，其次再弄清v0，v1，v2，…，v7分别是多少，再针对这些式子进行计算．反思：本题中比较容易出现的问题主要集中在计算上，多步计算必须保证每一步的正确性，否则最后不但将题目算错，而且浪费了宝贵的时间．题型三易错辨析【例题3】已知f()＝34＋22＋4＋2，利用秦九韶算法求f(－2)的值．错解：f()＝((32＋2)＋4)＋2，v1＝3×(－2)2＋2＝14；v2＝14×(－2)＋4＝－24；v3＝－24×(－2)＋2＝50故f(－2)＝50错因分析：所求f(－2)的值是正确的，但是错解中没有抓住秦九韶算法原理的关键，正确改写多项式，并使每一次计算只含有的一次项．答案：【例题1】解：(1)用辗转相除法求840和1 785的最大公约数．1 785＝840×2＋105，840＝105×8所以840和1 785的最大公约数是105(2)首先612和468都是偶数，所以用2约简，得到306和234，但它们还都是偶数，需要再用2约简，得到153和117，最后用更相减损术计算得153－117＝36，117－36＝81，81－36＝45，45－36＝9，36－9＝27，27－9＝18，18－9＝9所以612和468的最大公约数是9×2×2＝36【例题2】解：f()＝((((((7＋6)＋5)＋4)＋3)＋2)＋1)，所以有v0＝7；v1＝7×3＋6＝27；v2＝27×3＋5＝86；v3＝86×3＋4＝262；v4＝262×3＋3＝789；v5＝789×3＋2＝2 369；v6＝2 369×3＋1＝7 108；v7＝7 108×3＝21 324故当＝3时，多项式f()＝77＋66＋55＋44＋33＋22＋的值为21 324 【例题3】正解：f()＝34＋0·3＋22＋4＋2＝(((3＋0)＋2)＋4)＋2，v1＝3×(－2)＋0＝－6；v2＝－6×(－2)＋2＝14；v3＝14×(－2)＋4＝－24；v4＝－24×(－2)＋2＝50故f(－2)＝501．用更相减损术可求得78与36的最大公约数是( )A．24 B．18 ．12D．62．用秦九韶算法计算f()＝36＋45＋54＋63＋72＋8＋1当＝04时的值，需要进行乘法运算和加法运算的次数分别为( ) A．6,6 B．5,6 ．6,5D．6,123．利用辗转相除法求3 869与6 497的最大公约数时，第二步是．4．用秦九韶算法求多项式f()＝5＋54＋103＋102＋5＋1在＝－2时的值为．5．用辗转相除法求242与154的最大公约数．答案：1．D 先用2约简得39,18；然后辗转相减得39－18＝21，21－18＝3，18－3＝15,15－3＝12,12－3＝9,9－3＝6，6－3＝3所以所求的最大公约数为3×2＝62．A 改写多项式f()＝(((((3＋4)＋5)＋6)＋7)＋8)＋1，则需进行6次乘法和6次加法运算．3．3 869＝2 628×1＋1 241 第一步：6 497＝3 869×1＋2 628，第二步：3 869＝2 628×1＋1 2414．－1 改写多项式为f()＝((((＋5)＋10)＋10)＋5)＋1，当＝－2时，v0＝1；v1＝1×(－2)＋5＝3；v2＝3×(－2)＋10＝4；v3＝4×(－2)＋10＝2；v4＝2×(－2)＋5＝1；v5＝1×(－2)＋1＝－1；故f(－2)＝－15．解：242＝154×1＋88，154＝88×1＋66，88＝66×1＋22，66＝22×3所以242与154的最大公约数是22。
人教课标版高中数学必修三《算法案例（第3课时）》教案（1）-新版
⼈教课标版⾼中数学必修三《算法案例（第3课时）》教案（1）-新版1.3 算法案例第3课时⼀、教学⽬标 1．核⼼素养在学习古代数学家解决数学问题的⽅法的过程中培养严谨的逻辑思维能⼒，在利⽤算法解决数学问题的过程中培养理性的精神和动⼿实践的能⼒． 2．学习⽬标（1）1.3.3.1理解进位制的概念，掌握各种进位制与⼗进制之间的转换规律．（2）1.3.3.2掌握⼗进位制转化为各种进位制的除k 余法. 3．学习重点各种进位制与⼗进制之间的转换规律． 4．学习难点不同进位制之间的转化规律及其思想⼆、教学设计（⼀）课前设计 1．预习任务任务1阅读教材P40－P45，思考：各种进位制与⼗进制之间转换的规律是什么？任务2你可以熟练的进⾏各进位制之间的转换吗？ 2．预习⾃测1．在2进制中，0+0，0+1，1+0，1+1的值分别是多少？【解析】：分别是0，1，1，10 2．把⼆进制数()2110011化为⼗进制数【解析】：()=?+?+?+?+?+?=+++=543210211001112120202121232162151（⼆）课堂设计1．知识回顾（1）⽣活中常见的进位制有哪些（例如时间、钱等）（2）计算机中的2进制和通常的10进制怎么进⾏转换（3）⾮10的两种不同进制之间怎么进⾏转换 2．问题探究问题探究⼀认识进位制，将⼗进制数转化为k 进制数●活动⼀什么是n 进位制？我们常见的数字都是⼗进制的，但是并不是⽣活中的每⼀种数字都是⼗进制的.⽐如时间和⾓度的单位⽤六⼗进位制，电⼦计算机⽤的是⼆进制.那么什么是进位制?不同的进位制之间⼜⼜什么联系呢？进位制是⼀种记数⽅式，⽤有限的数字在不同的位置表⽰不同的数值.可使⽤数字符号的个数称为基数，基数为n ，即可称n 进位制，简称n 进制.现在最常⽤的是⼗进制，通常使⽤10个阿拉伯数字0-9进⾏记数.对于任何⼀个数，我们可以⽤不同的进位制来表⽰.⽐如：⼗进制数57，可以⽤⼆进制表⽰为111001，也可以⽤⼋进制表⽰为71、⽤⼗六进制表⽰为39，它们所代表的数值都是⼀样的.表⽰各种进位制数⼀般在数字右下脚加注来表⽰,如()2110011表⽰⼆进制数,(5)34表⽰5进制数.●活动⼆如何将10进制数转化为2进制数？解:根据⼆进制数满⼆进⼀的原则,可以⽤2连续去除89或所得商,然后去余数. 具体的计算⽅法如下:=?+=?+=?+=?+=?+892441442220222110112515221()(((())))=+++++=?+?+?+?+?+?+?=654321028922222211001120212120202121011001 这种算法叫做除2取余法,还可以⽤下⾯的除法算式表⽰:把上式中的各步所得的余数从下到上排列即可得到89=1011001(2)●活动三如何将10进制数转化为k进制数？上述⽅法可以推⼴为把⼗进制化为k进制数的算法,这种算法成为除k取余法. ⼗进制数化为k进制数(除k取余法)的步骤：1.除：把⼗进制数连续去除以k，直到商为0为⽌，同时将各步的余数写出2.取余：将各步所得的余数倒叙写出，即为所求的k进制数3.标基数：写出k进制数后将基数k⽤括号括起来标在右下⾓例1.将⼗进制数458分别转化为四进制数和六进制数.解：算式如下图，则458＝13022(4)＝2042(6)问题探究⼆不同进制数相互转换●活动⼀如何将10进制数与k进制数进⾏相互转换？⼆进制数110 011(2)化为⼗进制数是什么数？110 011(2)＝1×25＋1×24＋0×23＋0×22＋1×21＋1×20＝32＋16＋2＋1＝51.那么如何将⼀个k进制数转换为⼗进制数？将k进制数a n a n－1…a1a0(k)化为⼗进制的⽅法：把k进制数a n a n－1…a1a0(k)写成各数位上的数字与基数k的幂的乘积之和的形式，然后计算出结果即为对应的⼗进制数.这样我们就可以进⾏10进制数与k进制数进⾏相互转换●活动⼆如何将⾮10的不同进制数进⾏相互转换？进制的数转化为10进制数后再把10进制的⼗进制是连接其他进制的桥梁.把k1进制数，各个进制数之间就能实现互相转换.数转化为k2例2.1 011 001(2)＝______(10)＝______(5).解：89，324 ⾸先将1011001(2) 化为⼗进制数为1×26＋0＋1×24＋1×23＋0＋0＋1×20＝89，再将89化成五进制数：89除以5的商是17，余数为4,17除以5的商是3，余数为2，所以五进制数为324.3．课堂总结【知识梳理】（1）k进制化成⼗进制，幂积求和法（2）⼗进制化成k进制，除k取余法进制的数转化为10进制数后再把10进制的数转（3）不同进制之间转换：把k1化为k进制数2【重难点突破】（1）进位制之间的转换⽅法：k进制化成⼗进制，幂积求和法；⼗进制化成k 进制，除k取余法．（2）把⼀个⾮⼗进制数转化为另⼀种⾮⼗进制数，通常是把这个数先转化为⼗进制数，然后再利⽤除k取余法，把⼗进制数转化为k进制数．⽽在使⽤除k 取余法时要注意以下⼏点：1.必须除到所得的商是0为⽌；2.各步所得的余数必须从下到上排列；3.切记在所求数的右下⾓标明基数4．随堂检测1．下列各进制数中值最⼩的是( )A．85(9)B．210(6)C．1 000(4)D．111 111(2)【解析】：D 由进位制的知识易得，故选D.2．把189化为三进制数，则末位数是( )A．0 B．1 C．2 D．3【解析】：A将189除以3得余数为0，所以189化为三进制数的末位数为0. 故选A.3．已知⼀个k进制的数132与⼗进制的数30相等，那么k等于( )A．7或4 B．－7C．4 D．都不对【解析】：C132(k)＝1×k2＋3×k＋2＝k2＋3k＋2，∴k2＋3k＋2＝30，即k2＋3k－28＝0，解得k＝4或k＝－7(舍去)．故选C.4．四位⼆进制数能表⽰的最⼤⼗进制数是( )A．4 B．64 C．255 D．15【解析】：D由⼆进制数化为⼗进制数的过程可知，当四位⼆进制数为1 111时表⽰的⼗进制数最⼤，此时，1 111(2)＝15.故选D5．七进制数中各个数位上的数字只能是______中的⼀个．【解析】：0、1、2、3、4、5、6“满⼏进⼀”就是⼏进制．∵是七进制．∴满七进⼀，根本不可能出现7或⽐7⼤的数字，所以各个数位上的数字只能是0、1、2、3、4、5、6中的⼀个．6．已知三个数12(16)，25(7)，33(4)，将它们按由⼩到⼤的顺序排列为________．【解析】：33(4)<12(16)<25(7)将三个数都化为⼗进制数.12(16)＝1×16＋2＝18，25(7)＝2×7＋5＝19，33(4)＝3×4＋3＝15，∴33(4)<12(16)<25(7)．（三）课后作业基础型⾃主突破1.⼆进制数111.11(2)转换成⼗进制数是( )A．7.3 B．7.5 C．7.75 D．7.125【解析】：C 由题意知⼆进制对应的⼗进制是：1×22＋1×21＋1×20＋1×2－1＋1×2－2＝4＋2＋1＋0.5＋0.25＝7.75. 故选A2.将⼆进制110 101(2)转化为⼗进制为( )A．106 B．53 C．55 D．108【解析】：B110 101(2)＝1＋1×22＋1×24＋1×25＝53. 故选B3.下列与⼆进制数1 001 101(2)相等的是( )A．115(8)B．113(8)C．114(8)D．116(8)【解析】：A 先化为⼗进制数：1 001 101(2)＝1×26＋1×23＋1×22＋1×20＝77，再化为⼋进制数．所以77＝115(8)，1 001 101(2)＝115(8)故选A．4.下列各数中，与1 010(4)相等的数是( )A．76(9)B．103(8)C．2 111(3)D．1 000 100(2)【解析】：D 1 010(4)＝1×43＋1×4＝68.因为76(9)＝7×9＋6＝69；103(8)＝1×82＋3＝67；2111(3)＝2×33＋1×32＋1×3＋1＝67；1000100(2)＝1×26＋1×22＝68，所以1 010(4)＝1 000 100(2)故选D.．5.⼀个k进制的三位数与某六进制的⼆位数等值，则k不可能是( )A．3 B．4 C．5 D．7【解析】：D k进制的最⼩三位数为k2，六进制的最⼤⼆位数为5×6＋5＝35，由k2≤35得0…a1a0(k)表⽰⼀个k进制数，若21(k)＝9，则321(k)在⼗进制中所表⽰的6.记anan－1数为( )A．86 B．57 C．34 D．17【解析】：B 由已知中21(k)＝9，求出k值，进⽽利⽤累加权重法，可得答案．若21(k)＝9，则2k＋1＝9，解得k＝4，故321(k)＝321(4)在＋进制中所表⽰的数为：3×42＋2×4＋1＝57. 故选B能⼒型师⽣共研7.已知1 0b1(2)＝a02(3)，求数字a，b的值．【解析】：a＝1，b＝1 ∵1 0b1(2)＝1×23＋b×2＋1＝2b＋9，a02(3)＝a×32＋2＝9a＋2，∴2b＋9＝9a＋2，即9a－2b＝7.∵a∈{1，2}，b∈{0，1}，∴当a＝1时，b＝1符合题意，当a＝2时，b＝112不合题意，∴a＝1，b＝1.8.已知44(k)＝36，把67(k)转化为⼗进制数为( )A．8 B．55 C．56 D．62【解析】：B 由题意得，36＝4×k1＋4×k0，所以k＝8.则67(k)＝67(8)＝6×81＋7×80＝55. 故选B9.古时候，当边境有敌⼈来犯时，守边的官兵通过在烽⽕台上举⽕向国内报告，如图，烽⽕台上点⽕，表⽰数字1，不点⽕表⽰数字0，约定⼆进制数对应的⼗进制的单位是1 000，请你计算⼀下，这组烽⽕台表⽰约有多少敌⼈⼊侵？【解析】：27 000 由图可知从左到右的五个烽⽕台，表⽰⼆进制数的⾃左到右五个数位，依题意知这组烽⽕台表⽰的⼆进制数是11 011，改写为⼗进制为：11 011(2)＝1×24＋1×23＋0×22＋1×21＋1×20＝16＋8＋2＋1＝27(10)．⼜27×1 000＝27 000，所以这组烽⽕台表⽰边境约有27 000个敌⼈来犯．探究型多维突破10.分别⽤算法步骤、程序框图、程序语句表⽰把k进制数a(共有n位数)转化成⼗进制数b.【解析】：算法步骤：第⼀步，输⼊a，k，n的值.第⼆步，赋值b＝0，i＝1.第三步，b＝b＋a i·k i－1，i＝i＋1.第四步，判断i>n是否成⽴.若是，则执⾏第五步；否则，返回第三步.第五步，输出b的值.程序框图：程序语句：11.若10y1(2)＝x02(3)，求数字x，y的值及与此两数等值的⼗进制数．【解析】：x＝y＝1，11∵10y1(2)＝x02(3)，∴1×23＋0×22＋y×2＋1＝x×32＋0×3＋2，将上式整理得9x－2y＝7，由进位制的性质知，x∈{1，2}，y∈{0，1}，当y＝0时，x＝(舍)，当y＝1时，x＝1.∴x＝y＝1，已知数为102(3)＝1 011(2)，与它们相等的⼗进制数为1×32＋0×3＋2＝11.⾃助餐1.在什么进位制中，⼗进位制数71记为47( )A．17 B．16 C．8 D．12【解析】：B 设为k进制，有：4k＋7＝71，从⽽可解得k＝16.因此是16进制．故选B.2.把⼗进制数20化为⼆进制数为( )A．10 000(2)B．10 100(2)C．11 001(2)D．10 001(2)【解析】：B 利⽤除2取余数可得．故选B3.在⼋进制中12(8)＋7(8)＝21(8)，则12(8)×7(8)的值为( )A．104(8)B．106(8)C．70(8)D．74(8)【解析】：B 12(8)＝1×81＋2×80＝10(10)，7(8)＝7×80＝7(10)，12(8)×7(8)＝70(10)．故70(10)＝106(8)．即12(8)×7(8)＝106(8)．故选B4.将四位⼋进制数中的最⼩数转化为六进制数为( )A．2 120 B．3 120 C．2 212 D．4 212【解析】：C 四位⼋进制中的最⼩数为1 000(8)．所以1 000(8)＝1×83＝512.再将512除以6取余得512＝2 212(6)．故选C5.两个⼆进制数101(2)与110(2)的和⽤⼗进制数表⽰为( )A．12 B．11 C．10 D．9【解析】：B101(2)＝1×22＋0×21＋1×20＝5，110(2)＝1×22＋1×21＋0×20＝6，5+6=11.故选B6.在计算机的运⾏过程中，常常要进⾏⼆进制数与⼗进制数的转换与计算．如⼗进制数8转换成⼆进制数是1 000，记作8(10)＝1 000(2)；⼆进制数111转换成⼗请进制数是7，记作111(2)＝7(10)等．⼆进制的四则运算，如11(2)＋101(2)＝1 000(2)．计算：11(2)×111(2)＝________，10 101(2)＋1 111(2)＝________.【解析】：10 101(2)，100 100(2)由题可知，在⼆进制数中的运算规律是“满⼆进⼀”，∴11(2)×111(2)＝10 101(2)，10 101(2)＋1 111(2)＝100 100(2)．7.1 101(2)＋1 011(2)＝__________(⽤⼆进制数表⽰)．【解析】：11 000(2)1 101(2)＝1×23＋1×22＋1＝13；1 011(2)＝1×23＋1×2＋1＝11，则1101(2)＋1011(2)＝24.即24＝11 000(2)．。
人教版高中数学 A版 必修三 第一章 《1.3算法案例》教学课件
D.8
解析 f(x)＝(((((6x＋5)x＋4)x＋3)x＋2)x＋1)x＋7，
∴加法6次，乘法6次，
∴6＋6＝12次，故选C.
解析答案
规律与方法
1.辗转相除法，就是对于给定的两个正整数，用较大的数除以较小的数， 若余数不为零，则将余数和较小的数构成新的一对数，继续上面的除 法，直到大数被小数除尽为止，这时的较小的数即为原来两个数的最 大公约数. 2.更相减损术，就是对于给定的两个正整数，用较大的数减去较小的数， 然后将差和较小的数构成新的一对数，继续上面的减法，直到差和较 小的数相等，此时相等的两数即为原来两个数的最大公约数.
1 2345
答案
4.把89化成五进制的末尾数是( D )
A.1
B.2
C.3
1 2345
D.4
答案
5.下列各数中最小的数是 ( D )
A.85(9) C.1 000(4)
B.210(6) D.111 111(2)
1 2345
答案
ቤተ መጻሕፍቲ ባይዱ 规律与方法
1.要把k进制数化为十进制数，首先把k进制数表示成不同位上数字与k的 幂的乘积之和，其次按照十进制的运算规则计算和. 2.十进制数化为k进制数(除k取余法)的步骤：
答案
2.更相减损术的运算步骤 第一步，任意给定两个正整数，判断它们是否都是偶数 .若是，用 2 约简； 若不是，执行 第二步 . 第二步，以较大 的数减去 较小的数，接着把所得的差与 较小 的数比较， 并以大数减小数，继续这个操作，直到所得的数 相等 为止，则这个数(等 数)或这个数与约简的数的乘积就是所求的最大公约数.
解析答案
返回
达标检测
1.7不可能是( A ) A.七进制数 C.十进制数
高中数学算法案例-进位制(公开课)教案 新人教A版必修3
必修3第一章1.3算法案例:案例3进位制[教学目标]：（1）了解各种进位制与十进制之间转换的规律，会利用各种进位制与十进制之间的联系进行各种进位制之间的转换。
（2）学习各种进位制转换成十进制的计算方法，研究十进制转换为各种进位制的除k 去余法，并理解其中的数学规律。
[教学重点]各进位制表示数的方法及各进位制之间的转换[教学难点]除k取余法的理解[情感态度价值观] 学生通过合作完成任务，领悟十进制，二进制的特点，了解计算机与二进制的联系，进一步认识到计算机与数学的联系,培养他们的合作精神和严谨的态度。
[教学方法] 讲解法、尝试法、归纳法、讨论法、[教学用具]多媒体电脑[学法] 学习各种进位制特点的同时探讨进位制表示数与十进制表示数的区别与联系，熟悉各种进位制表示数的方法，从而理解十进制转换为各种进位制的除k取余法。
[教学过程]一、创设情景，揭示课题辗转相除法和更相减损术，是求两个正整数的最大公约数的算法，秦九韶算法是求多项式的值的算法，将这些算法转化为程序，就可以由计算机来完成相关运算。
人们为了计数和运算方便，约定了各种进位制，本节课我们来共同学习《进位制》你都了解那些进位制？比如说？在日常生活中，我们最熟悉、最常用的是十进位制，据说这与古人曾以手指计数有关；由于计算机的计算与记忆元件特点，计算机上通用的是二进位制；一周七天是七进位；一年十二个月〔生肖、一打〕是十二进制；旧式的称是十六进制；〔老称一斤为16两，故而有了半斤八两之说〕、24进制〔节气〕一小时六十分、角度的单位是六十进位制。
二进制是有德国数学家莱布尼兹发明的。
第一台计算机ENIAC〔埃尼阿克〕用的就是十进制。
计算机之父冯·诺伊曼研究后，提出改进意见，用二进制替代十进制。
主要原因①二进制只有0和1两个数字，要得到两种不同稳定状态的电子器件很容易，而且制造简单，可靠性高；②各种计数法中，二进制运算规那么简单。
如：十进 制乘法叫九九表，二进制只有4句。
2017版人教A版高中数学必修3全册教案
人教A版高中数学必修3全册教案目录§1.1.1算法的概念§1.1.2程序框图与算法的基本逻辑结构（1）§1.1.2程序框图与算法的基本逻辑结构（2）§1.1.2程序框图与算法的基本逻辑结构（3）§1.1.2程序框图与算法的基本逻辑结构（4）§1.2.1输入语句、输出语句和赋值语句§1.2.2条件语句§1.2.3循环语句§1.3算法案例（复习）§1.3算法案例（秦九韶算法）§1.3算法案例（辗转相除法与更相减损术）§1.3算法案例（进位制）§2.1.1简单随机抽样§2.1.2系统抽样§2.1.3分层抽样§2.2.1用样本的频率分布估计总体分布§2.2.2众数中位数平均数§2.2.2标准差§2.3变量间的相关关系（1）§2.3变量间的相关关系（2）§3.1.1随机事件的概率§3.1.2概率的意义§3.1.3概率的基本性质§3.2.1古典概型§3.2.2（整数值）随机数的产生§3.3.1几何概型§3.3.2均匀随机数的产生第一章算法初步本章教材分析算法是数学及其应用的重要组成部分，是计算科学的重要基础.算法的应用是学习数学的一个重要方面.学生学习算法的应用,目的就是利用已有的数学知识分析问题和解决问题.通过算法的学习,对完善数学的思想，激发应用数学的意识,培养分析问题、解决问题的能力，增强进行实践的能力等，都有很大的帮助.本章主要内容：算法与程序框图、基本算法语句、算法案例和小结.教材从学生最熟悉的算法入手，通过研究程序框图与算法案例，使算法得到充分的应用，同时也展现了古老算法和现代计算机技术的密切关系.算法案例不仅展示了数学方法的严谨性、科学性，也为计算机的应用提供了广阔的空间.让学生进一步受到数学思想方法的熏陶，激发学生的学习热情.在算法初步这一章中让学生近距离接近社会生活，从生活中学习数学，使数学在社会生活中得到应用和提高，让学生体会到数学是有用的，从而培养学生的学习兴趣.“数学建模”也是高考考查重点.本章还是数学思想方法的载体，学生在学习中会经常用到“算法思想” “转化思想”，从而提高自己数学能力.因此应从三个方面把握本章：（1）知识间的联系；（2）数学思想方法；（3）认知规律.§1.1 算法与程序框图§1.1.1 算法的概念一、教材分析算法在中学数学课程中是一个新的概念，但没有一个精确化的定义，教科书只对它作了如下描述：“在数学中，算法通常是指按照一定规则解决某一类问题的明确有限的步骤.”为了让学生更好理解这一概念，教科书先从分析一个具体的二元一次方程组的求解过程出发，归纳出了二元一次方程组的求解步骤，这些步骤就构成了解二元一次方程组的算法.教学中，应从学生非常熟悉的例子引出算法，再通过例题加以巩固.二、教学目标1、知识与技能：（1）了解算法的含义，体会算法的思想。
高中数学 1.3算法案例精品教案 新人教A版必修3
1.3算法案例第三、四课时 秦九韶算法与排序（1）教学目标（a ）知识与技能1.了解秦九韶算法的计算过程，并理解利用秦九韶算法可以减少计算次数提高计算效率的实质。
2.掌握数据排序的原理能使用直接排序法与冒泡排序法给一组数据排序，进而能设计冒泡排序法的程序框图及程序，理解数学算法与计算机算法的区别，理解计算机对数学的辅助作用。
（b ）过程与方法模仿秦九韶计算方法，体会古人计算构思的巧妙。
能根据排序法中的直接插入排序法与冒泡排序法的步骤，了解数学计算转换为计算机计算的途径，从而探究计算机算法与数学算法的区别，体会计算机对数学学习的辅助作用。
（c ）情态与价值通过对秦九韶算法的学习，了解中国古代数学家对数学的贡献，充分认识到我国文化历史的悠久。
通过对排序法的学习，领会数学计算与计算机计算的区别，充分认识信息技术对数学的促进。
（2）教学重难点重点：1.秦九韶算法的特点2.两种排序法的排序步骤及计算机程序设计难点：1.秦九韶算法的先进性理解2.排序法的计算机程序设计（3）学法与教学用具学法：1.探究秦九韶算法对比一般计算方法中计算次数的改变，体会科学的计算。
2.模仿排序法中数字排序的步骤，理解计算机计算的一般步骤，领会数学计算在计算机上实施的要求。
教学用具：电脑，计算器，图形计算器（4）教学设想（一）创设情景，揭示课题我们已经学过了多项式的计算，下面我们计算一下多项式1)(2345+++++=x x x x x x f 当5=x 时的值，并统计所做的计算的种类及计算次数。
根据我们的计算统计可以得出我们共需要10次乘法运算，5次加法运算。
我们把多项式变形为：1)))1(1(1()(2+++++=x x x x x x f 再统计一下计算当5=x 时的值时需要的计算次数，可以得出仅需4次乘法和5次加法运算即可得出结果。
显然少了6次乘法运算。
这种算法就叫秦九韶算法。
（二）研探新知1.秦九韶计算多项式的方法01210123120132211012211)))((())(()()(a a x a x a x a a x a x a x a x a a x a x a x a x a a x a x a x a x a x f n n n n n n n n n n n n n n n n n n n +++++==+++++=+++++=+++++=--------------例1 已知一个5次多项式为8.07.16.25.325)(2345-+-++=x x x x x x f 用秦九韶算法求这个多项式当5=x 时的值。
高中数学《1.3 算法案例》教案1 新人教A版必修3
1.3 算法案例整体设计教学分析在学生学习了算法的初步知识，理解了表示算法的算法步骤、程序框图和程序三种不同方式以后，再结合典型算法案例，让学生经历设计算法解决问题的全过程，体验算法在解决问题中的重要作用，体会算法的基本思想，提高逻辑思维能力，发展有条理地思考与数学表达能力.三维目标1．理解算法案例的算法步骤和程序框图.2．引导学生得出自己设计的算法程序.3. 体会算法的基本思想，提高逻辑思维能力，发展有条理地思考与数学表达能力.重点难点教学重点：引导学生得出自己设计的算法步骤、程序框图和算法程序.教学难点：体会算法的基本思想，提高逻辑思维能力，发展有条理地思考与数学表达能力. 课时安排3课时教学过程第1课时案例1 辗转相除法与更相减损术导入新课思路1（情境导入）大家喜欢打乒乓球吧，由于东、西方文化及身体条件的不同，西方人喜欢横握拍打球，东方人喜欢直握拍打球，对于同一个问题，东、西方人处理问题方式是有所不同的.在小学，我们学过求两个正整数的最大公约数的方法：先用两个数公有的质因数连续去除，一直除到所得的商是互质数为止，然后把所有的除数连乘起来. 当两个数公有的质因数较大时（如与6 105），使用上述方法求最大公约数就比较困难.下面我们介绍两种不同的算法——辗转相除法与更相减损术,由此可以体会东、西方文化的差异.思路2（直接导入）前面我们学习了算法步骤、程序框图和算法语句.今天我们将通过辗转相除法与更相减损术来进一步体会算法的思想.推进新课新知探究提出问题（1）怎样用短除法求最大公约数？（2）怎样用穷举法（也叫枚举法）求最大公约数？（3）怎样用辗转相除法求最大公约数？（4）怎样用更相减损术求最大公约数？讨论结果：（1）短除法求两个正整数的最大公约数的步骤：先用两个数公有的质因数连续去除，一直除到所得的商是两个互质数为止，然后把所有的除数连乘起来.（2）穷举法（也叫枚举法）穷举法求两个正整数的最大公约数的解题步骤：从两个数中较小数开始由大到小列举，直到找到公约数立即中断列举，得到的公约数便是最大公约数.（3）辗转相除法辗转相除法求两个数的最大公约数，其算法步骤可以描述如下：第一步，给定两个正整数m，n.第二步，求余数r：计算m除以n，将所得余数存放到变量r中.第三步，更新被除数和余数：m=n，n=r.第四步，判断余数r是否为0.若余数为0，则输出结果；否则转向第二步继续循环执行.如此循环，直到得到结果为止. 这种算法是由欧几里得在公元前300年左右首先提出的，因而又叫欧几里得算法.（4）更相减损术我国早期也有解决求最大公约数问题的算法，就是更相减损术. 《九章算术》是中国古代的数学专著，其中的“更相减损术”也可以用来求两个数的最大公约数，即“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也.以等数约之.”翻译为现代语言如下：第一步，任意给定两个正整数，判断它们是否都是偶数，若是，用2约简；若不是，执行第二步.第二步，以较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数，继续这个操作，直到所得的数相等为止，则这个数（等数）或这个数与约简的数的乘积就是所求的最大公约数.应用示例例1 用辗转相除法求8 251与6 105的最大公约数,写出算法分析，画出程序框图，写出算法程序.解：用两数中较大的数除以较小的数，求得商和余数：8 251=6 105×1+2 146.由此可得，6 105与2 146的公约数也是8 251与6 105的公约数，反过来，8 251与6 105的公约数也是6 105与2 146的公约数，所以它们的最大公约数相等.对6 105与2 146重复上述步骤：6 105=2 146×2+1 813.同理，2 146与1 813的最大公约数也是6 105与2 146的最大公约数.继续重复上述步骤：2 146=1 813×1+333，1 813=333×5+148，333=148×2+37，148=37×4.最后的除数37是148和37的最大公约数，也就是8 251与6 105的最大公约数.这就是辗转相除法.由除法的性质可以知道，对于任意两个正整数，上述除法步骤总可以在有限步之后完成，从而总可以用辗转相除法求出两个正整数的最大公约数.算法分析：从上面的例子可以看出，辗转相除法中包含重复操作的步骤，因此可以用循环结构来构造算法.算法步骤如下：第一步，给定两个正整数m，n.第二步，计算m除以n所得的余数为r.第三步，m=n，n=r.第四步，若r=0，则m，n的最大公约数等于m；否则，返回第二步.程序框图如下图：程序：INPUT m,nDOr=m MOD nm=nn=rLOOP UNTIL r=0PRINT mEND点评：从教学实践看，有些学生不能理解算法中的转化过程，例如：求8 251与6 105的最大公约数,为什么可以转化为求6 105与2 146的公约数.因为8 251=6 105×1+2 146，可以化为8 251-6 105×1=2 164，所以公约数能够整除等式两边的数，即6 105与2 146的公约数也是8 251与6 105的公约数.变式训练你能用当型循环结构构造算法，求两个正整数的最大公约数吗？试画出程序框图和程序.解：当型循环结构的程序框图如下图：程序：INPUT m，nr=1WHILE r＞0r=m MOD nm=nn=rWENDPRINT mEND例2 用更相减损术求98与63的最大公约数.解：由于63不是偶数，把98和63以大数减小数，并辗转相减，如下图所示.98-63=3563-35=2835-28=728-7=2121-7=1414-7=7所以，98和63的最大公约数等于7.点评：更相减损术与辗转相除法的比较：尽管两种算法分别于东、西方古代数学名著，但是二者的算理却是相似的，有异曲同工之妙．主要区别在于辗转相除法进行的是除法运算，即辗转相除；而更相减损术进行的是减法运算，即辗转相减，但是实质都是一个不断的递归过程．变式训练用辗转相除法或者更相减损术求三个数324,243,135的最大公约数.解：324=243×1＋81，243=81×3＋0，则324与243的最大公约数为81.又135=81×1＋54，81=54×1＋27，54=27×2＋0，则 81 与 135的最大公约数为27.所以,三个数324、243、135的最大公约数为27.另法：324－243=81,243－81=162,162－81=81，则324与243的最大公约数为81.135－81=54,81－54=27,54－27=27，则81与135的最大公约数为27.所以，三个数324、243.135的最大公约数为27.例3 （1）用辗转相除法求123和48的最大公约数.（2）用更相减损术求80和36的最大公约数.解：（1）辗转相除法求最大公约数的过程如下：123＝2×48＋27，48＝1×27＋21，27＝1×21＋6，21＝3×6＋3，6＝2×3+0，最后6能被3整除，得123和48的最大公约数为3.（2）我们将80作为大数，36作为小数，因为80和36都是偶数，要除公因数2.80÷2=40，36÷2=18.40和18都是偶数，要除公因数2.40÷2=20，18÷2=9.下面来求20与9的最大公约数，20－9=11，11－9=2，9－2=7，7－2=5，5－2=3，3－2=1，2－1=1，可得80和36的最大公约数为22×1=4.点评：对比两种方法控制好算法的结束，辗转相除法是到达余数为0，更相减损术是到达减数和差相等.变式训练分别用辗转相除法和更相减损术求1 734，816的最大公约数．解：辗转相除法：1 734=816×2+102，816=102×8（余0），∴1 734与816的最大公约数是102．更相减损术：因为两数皆为偶数，首先除以2得到867，408，再求867与408的最大公约数．867-408=459，459-408=51，408-51=357，357-51=306，306-51=255，255-51=204，204-51=153，153-51=102，102-51=51.∴1 734与816的最大公约数是51×2=102．利用更相减损术可另解：1 734－816＝918，918－816＝102，816－102＝714，714－102＝612，612－102＝510，510－102＝408，408－102＝306，306－102＝204，204－102＝102.∴1 734与816的最大公约数是102．知能训练求319，377，116的最大公约数．解：377=319×1+58，319=58×5+29，58=29×2.∴377与319的最大公约数为29，再求29与116的最大公约数．116=29×4.∴29与116的最大公约数为29.∴377，319，116的最大公约数为29.拓展提升试写出利用更相减损术求两个正整数的最大公约数的程序．解：更相减损术程序：INPUT “m，n=”；m，nWHILE m<>nIF m>n THENｍ＝m-nELSEm=n-mEND IFWENDPRINT mEND课堂小结（1）用辗转相除法求最大公约数.（2）用更相减损术求最大公约数.思想方法：递归思想.作业分别用辗转相除法和更相减损术求261，319的最大公约数.分析：本题主要考查辗转相除法和更相减损术及其应用．使用辗转相除法可依据m=nq+r，反复执行，直到r=0为止；用更相减损术就是根据m-n=r，反复执行，直到n=r为止．解：辗转相除法：319=261×1+58,261=58×4+29,58=29×2.∴319与261的最大公约数是29．更相减损术：319-261=58,261-58=203,203-58=145,145-58=87,87-58=29,58-29=29,∴319与261的最大公约数是29．设计感想数学不仅是一门科学，也是一种文化，本节的引入从东、西方文化的不同开始，逐步向学生渗透数学文化.从知识方面主要学习用两种方法求两个正整数的最大公约数，从思想方法方面，主要学习递归思想.本节设置精彩例题，不仅让学生学到知识，而且让学生进一步体会算法的思想，培养学生的爱国主义情操．。
高中数学1.3算法案例教案新人教A版必修3
《算法案例——辗转相除法与更相减损术》教案一、教学目标：1.理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析.2.能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序.二、教学重点与难点：重点：理解辗转相除法与更相减损术求最大公约数的方法.难点：把辗转相除法与更相减损术的方法转换成程序框图与程序语言.三、教学过程与方法：学生自主学习：认真自学课本34-37内容.1.辗转相除法，就是对于给定的两个正整数，用较大的数除以较小的数，若余数不为零，则将余数和较小的数构成新的一对数，继续上面的除法，直到大数被小数除尽为止，这时的较小的数即为原来两个数的最大公约数.2.更相减损术，就是对于给定的两个正整数，用较大的数减去较小的数，然后将差和较小的数构成新的一对数，继续上面的减法，直到差和较小的数相等，此时相等的两数即为原来两个数的最大公约数.合作探究（一）：辗转相除法问题1:12与16的最大公约数是多少？18与90的最大公约数是多少？你是怎样得到的？（1）枚举法：（2）短除法：问题2：对于8251与6105这两个数，由于其公有的质因数较大，利用上述方法求最大公约数就比较困难.注意到8251=6105×1+2146，那么8251与6105这两个数的公约数和6105与2146的公约数有什么关系？又6105=2146×2+1813，同理，6105与2146的公约数和2146与1813的公约数相等.重复上述操作，你能得到8251与6105这两个数的最大公约数吗？问题3：上述求两个正整数的最大公约数的方法称为辗转相除法或欧几里得算法.一般地，用辗转相除法求两个正整数m，n的最大公约数，可以用什么逻辑结构来构造算法？其算法步骤如何设计？第一步，给定两个正整数m，n(m>n).第二步，第三步，第四步，问题4：该算法的程序框图如何表示？问题5：该程序框图对应的程序如何表述？问题6：如果用当型循环结构构造算法，则用辗转相除法求两个正整数m，n的最大公约数的程序框图和程序分别如何表示？练习：用辗转相除法求下列两数的最大公约数：合作探究（二）：更相减损术《九章算术》是中国古代的数学专著,是世界数学史上的瑰宝.设两个正整数m>n，若m-n=k，则m与n的最大公约数和n与k的最大公约数相等.反复利用这个原理，可求得98与63的最大公约数为多少？练习：用更相减损术求两个正数84与72的最大公约数，并用辗转相除法验证.合作探究（三）：辗转相除法与更相减损术的区别（1）都是求最大公约数的方法，计算上辗转相除法以为主，更相减损术以为主，计算次数上辗转相除法计算次数相对，特别当两个数字大小区别较大时计算次数的区别较明显.（2）从结果体现形式来看，辗转相除法体现结果是则得到，而更相减损术则以相等而得到课堂测试：1.用辗转相除法求80和36的最大公约数，并用更相减损术检验所得结果．2.求三个数175、100、75的最大公约数．随堂练习：1.用辗转相除法计算60与48的最大公约数时，需要做的除法次数是( )A．1 B．2C．3 D．42.用辗转相除法求294和84的最大公约数时，需要做除法的次数是( )A．1 B．2C．3 D．43.求378和90的最大公约数．本节小结：1.辗转相除法.2.更相减损术.3.辗转相除法与更相减损术.本节作业：课本P48页习题1.3 A组 T1.第（1）课时课题：书法---写字基本知识课型：新授课教学目标：1、初步掌握书写的姿势，了解钢笔书写的特点。
高中数学人教A版必修3《1.3算法案例》教案4
领悟十进制，二进制的特点，了解计算机的电路与二进制的联系，进一步认识到计算机与数学的联系。
教学重点
各进位制表示数的方法及各进位制之间的转换
教学难点
除k去余法的理解以及各进位制之间转换的程序框图的设计
教学方法
在学习各种进位制特点的同时探讨进位制表示数与十进制表示数的区别与联系，熟悉各种进位制表示数的方法，从而理解十进制转换为各种进位制的除k去余法。
教学过程：
批注
活动一：创设情景，揭示课题（5分钟）
问题1：（一）创设情景，揭示课题
我们常见的数字都是十进制的,但是并不是生活中的每一种数字都是十进制的.比如时间和角度的单位用六十进位制,电子计算机用的是二进制.那么什么是进位制?不同的进位制之间又又什么联系呢?
活动二：步入新知，师生交流（20分钟）
进位制是一种记数方式，用有限的数字在不同的位置表示不同的数值。可使用数字符号的个数称为基数，基数为n，即可称n进位制，简称n进制。现在最常用的是十进制，通常使用10个阿拉伯数字0-9进行记数。
Байду номын сангаас必修三
《1.3算法案例》教学案
课题：案例3进位制第个教案
课型：新授课年月日
教
学
目
标
1.知识与技能
了解各种进位制与十进制之间转换的规律，会利用各种进位制与十进制之间的联系进行各种进位制之间的转换。
2.过程与方法
学习各种进位制转换成十进制的计算方法，研究十进制转换为各种进位制的除k去余法，并理解其中的数学规律。
上述方法也可以推广为把十进制化为k进制数的算法,这种算法成为除k取余法.
当数字较小时,也可直接利用各进位制表示数的特点,都是以幂的形式来表示各位数字,比如2*103表示千位数字是2,所以可以直接求出各位数字.即把89转换为二进制数时,直接观察得出89与64最接近故89=64*1+25
新人教A版必修三1.3《算法案例》word教案
基础教育课程改革实验学科教案一、新课引入从我们出生后初步接触数到现在，我们常见的数字都是十进制的，但是并不是生活中的每一种数字都是十进制的•比如时间和角度的单位用六十进位制，电子计算机用的是二进制等等•那么不同的进位制之间又有什么联系呢？二、新课讲解（一）进位制与基数进位制是人们为了计数和运算方便而约定的记数方式，用有限的数字在不同的位置表示不同的数值。
处理：直接给出进位制的概念和意义。
（1）利用二进制，十进制，十二进制，引导学生理解进位制。
（二进制就是满二进一，它只用两个数字0和1，如3在二进制中要表示为11 ； 4在二进制中要表示为 100；同理，十进制就是满十进一，它只用 10个数字0和9;十进制就是满十进一，它只用10个数字0和9;十二进制就是满十二进一，它只用 12个符号0和9及A,B,如18在十二进制中要表示为A6）（2）可使用数字符号的个数称为基数，基数为 n,则称n进位制（n进制）（对于任何一个数，我们可以用不同的进位制来表示。
比如：十进数57,可以用八进制表示为 71、用十六进制表示为 39,它们所代表的数值都是一样的。
表示各种进位制数一般在数字右下脚加注来表示，如111001⑵表示二进制数,34（5）表示5进制数）（二）以k为基数的k进制数的表示：a n a nJ a n^ ■■■a1a0（k）说明：（1）利用与十进制类比的方法说明：0 a n < k,0 Ea n」，a n?•…，a1，a° :: k（2）利用与十进制类比的方法说明：时间教学过程设计意图n n」虫门_2……aa ow二a n k ■k ■.・・■ a i k a o尝试练习：(1 )把二进制数110011 (2)化为十进制数；(2)把三进制数10212(3)化为十进制数；(三)设计一个算法，将k进制数a(共有n位)化为十进制数b算法步骤、程序框图、程序见教材P41— P42.(四)如何将十进制数转化为k进制数；1、把89化为二进制数.解：根据二进制数满二进一的原则，可以用2连续去除89或所得商，然后去余数.具体的计算方法如下：89=2*44+1 ； 44=2*22+0 ； 22=2*11+0 ； 11=2*5+1 ； 5=2*2+1 ； 2=2*1+0 1= 2*0+1所以:89=2*(2*(2*(2*(2*2+1)+1)+0)+0)+1=1*2 6+0*2 5+1*24+1*23+0*22+0*21+1*2 0=1011001 ⑵这种算法叫做除2取余法.此外，还可以用右边的除法算式表示尝试练习：将十进制数2008转化为二进制数变式：上述方法也可以推广为把十进制化为k进制数的算法，这种算法称为除k取余法.变式练习：将十进制数2008转化为八进制数(五)设计一个程序，实现“除k取余法” (k・N,2乞k乞9)算法步骤、程序框图、程序见教材P43— P45.三、课堂小结：(1)进位制的概念及表示方法(2)十进制与二进制之间转换的方法及计算机程序四、作业布置：补充：设计程序框图把一个八进制数23456( 8)转换成十进制数2 89余数44 12 22 02 11 02 5 12 2 12 11时间教学过程设计意图。
高中数学教案1.3算法案例3新课标必修三
教学重点：秦九韶算法的特点及其程序设计。
教学难点：秦九韶算法的先进性理解及其程序设计。
这种方法也可以推广为把十进制化为k进制数的算法,这种算法称为除k取余法.
例4．设计一个程序，实现“除k取余法”。
算法步骤：
程序框图
程序：
三．巩固练习：
2．P45练习3
四．小结：
(1)进位制的概念及表示方法；
(2)十进制数与k进制数之间转换的方法及程序。
表示各种进位制数一般在数字右下脚加注来表示，如上例中：
十进制使用0～9十个数字。计数时，几个数字排成一行，从右起，第一位是个位，个位上的数字是几，就表示几个一；第二位是十位，十位上的数字是几，就表示几个十，接着依次是百位，千位，万位…。例如，十进制数3721中的3表示3个千，7表示7个百，2表示2个十，1表示1个一，即
二、讲授新课：
1．进位制
进位制是人们为了计数和运算方便而约定的记数系统，“满几进一”就是几进制，几进制的基数就是几。
如：“满十进一”就是十进制，“满二进一”就是二进制 。同一个数可以用不同的进位制来表示，比如：十进数57，可以用二进制表示为111001，也可以用八进制表示为71、用十六进制表示为39，它们所代表的数值都是一样的
十进制数与其他进位制数之间是怎样转化的呢？下面，我们用例子来说明。
例1：把二进制数110011(2)化为十进制数.
分析：先把二进制数写成不同位上数字与2的幂的乘积之和的形式，再按照十进制数的运算规则计算出结果。
【人教A版】2017学年数学必修三：1.3 算法案例 精讲课件
2021/6/2
6
从括号最内层开始，由内向外逐层计算
v1=anx+an-1，v2=v1x+an-2， v3=v2x+an-3， 计算方法 …
vn=vn-1x+a0，
n个一次多项式
则该算法先计算v1=anx+an-1，再计算v2=v1x+an-2，…，
最2后021/计6/2 算vn=vn-1x+a0.
22
2.秦九韶算法的步骤
2021/6/2
23
知识点3 进位制 观察如图所示内容，回答下列问题：
问题1：进位制应如何表示? 问题2：常见的进位制有哪些?
2021/6/2
24
【总结提升】 1.进位制的表示 若一个数为十进制数，则其基数可以省略不写，若是其他进位制的数， 在没有特别说明的前提下，其基数必须写出，常在数的右下角标明基 数.
2021/6/2
15
【知识探究】 知识点1 辗转相除法与更相减损术 观察如图所示的内容，回答下列问题：
问题1：用辗转相除法求两数的最大公约数的原理是什么?
问题2：用更相减损术求最大公约数应按照怎样的步骤进行?
2021/6/2
16
【总结提升】 1.辗转相除法的原理 设m，n是两个正整数(不妨设m>n)， (1)用m除以n，若商为q1，余数为r1(0≤r1<n)，则m=n·q1+r1，显然若x是 m和n的公约数，即x能整除m和n，则x也必然能整除r1，这样x也是n 和r1的公约数，故求m和n的公约数就是求n和r1的公约数.
新人教A版必修3高中数学学案教案： §1.3算法案例(秦九韶算法)教案
时案例2 秦九韶算法（一）导入新课思路1（情境导入）大家都喜欢吃苹果吧，我们吃苹果都是从外到里一口一口的吃，而虫子却是先钻到苹果里面从里到外一口一口的吃，由此看来处理同一个问题的方法多种多样.怎样求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值呢？方法也是多种多样的，今天我们开始学习秦九韶算法.思路2（直接导入）前面我们学习了辗转相除法与更相减损术，今天我们开始学习秦九韶算法.（二）推进新课、新知探究、提出问题（1）求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值有哪些方法？比较它们的特点.（2）什么是秦九韶算法？（3）怎样评价一个算法的好坏？讨论结果：（1）怎样求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值呢？一个自然的做法就是把5代入多项式f(x)，计算各项的值，然后把它们加起来，这时，我们一共做了1+2+3+4=10次乘法运算，5次加法运算.另一种做法是先计算x2的值，然后依次计算x2·x，（x2·x）·x，（（x2·x）·x）·x 的值，这样每次都可以利用上一次计算的结果，这时，我们一共做了4次乘法运算，5次加法运算.第二种做法与第一种做法相比，乘法的运算次数减少了，因而能够提高运算效率，对于计算机来说，做一次乘法运算所用的时间比做一次加法运算要长得多，所以采用第二种做法，计算机能更快地得到结果.（2）上面问题有没有更有效的算法呢？我国南宋时期的数学家秦九韶（约1202~1261）在他的著作《数书九章》中提出了下面的算法：把一个n次多项式f(x)=a n x n+a n-1x n-1+…+a1x+a0改写成如下形式：f(x)=a n x n+a n-1x n-1+…+a1x+a0=（a n x n-1+a n-1x n-2+…+a1）x+ a0=（（a n x n-2+a n-1x n-3+…+a2）x+a1)x+a0=…=（…（（a n x+a n-1）x+a n-2）x+…+a1）x+a0.求多项式的值时，首先计算最内层括号内一次多项式的值，即v1=a n x+a n-1，然后由内向外逐层计算一次多项式的值，即v2=v1x+a n-2，v3=v2x+a n-3，…v n=v n-1x+a0，这样，求n次多项式f（x）的值就转化为求n个一次多项式的值.上述方法称为秦九韶算法.直到今天，这种算法仍是多项式求值比较先进的算法.（3）计算机的一个很重要的特点就是运算速度快，但即便如此，算法好坏的一个重要标志仍然是运算的次数.如果一个算法从理论上需要超出计算机允许范围内的运算次数，那么这样的算法就只能是一个理论的算法.（三）应用示例例1 已知一个5次多项式为f （x ）=5x 5+2x 4+3.5x 3-2.6x 2+1.7x-0.8，用秦九韶算法求这个多项式当x=5时的值.解：根据秦九韶算法，把多项式改写成如下形式：f(x)=（(((5x+2)x+3.5)x-2.6)x+1.7)x-0.8，按照从内到外的顺序，依次计算一次多项式当x=5时的值：v 0=5；v 1=5×5+2=27;v 2=27×5+3.5=138.5;v 3=138.5×5-2.6=689.9;v 4=689.9×5+1.7=3 451.2;v 5=3 415.2×5-0.8=17 255.2;所以，当x=5时，多项式的值等于17 255.2.算法分析：观察上述秦九韶算法中的n 个一次式，可见v k 的计算要用到v k -1的值，若令v 0=a n ，我们可以得到下面的公式：⎩⎨⎧=+==--).,,2,1(,10n k a x v v a v k n k kn Λ 这是一个在秦九韶算法中反复执行的步骤，因此可用循环结构来实现.算法步骤如下：第一步，输入多项式次数n 、最高次的系数a n 和x 的值.第二步，将v 的值初始化为a n ，将i 的值初始化为n-1.第三步，输入i 次项的系数a i .第四步，v=vx+a i ,i=i-1.第五步，判断i 是否大于或等于0.若是，则返回第三步；否则，输出多项式的值v. 程序框图如下图：程序：INPUT “n=”；nINPUT “an=”；aINPUT “x=”；xv=ai=n-1WHILE i＞=0PRINT “i=”；iINPUT “ai=”；av=v*x+ai=i-1WENDPRINT vEND点评：本题是古老算法与现代计算机语言的完美结合，详尽介绍了思想方法、算法步骤、程序框图和算法语句,是一个典型的算法案例.变式训练请以5次多项式函数为例说明秦九韶算法，并画出程序框图.解：设f（x）=a5x5+a4x4+a3x3+a2x2+a1x+a0首先，让我们以5次多项式一步步地进行改写：f（x）=（a5x4+a4x3+a3x2+a2x+a1）x+a0=（（a5x3+a4x2+ a3x+a2）x+a1）x+a0=（（（a5x2+a4x+ a3）x+a2）x+a1）x+a0=（（（（a5x+a4）x+ a3）x+a2）x+a1）x+a0.上面的分层计算,只用了小括号，计算时，首先计算最内层的括号，然后由里向外逐层计算，直到最外层的括号，然后加上常数项即可.程序框图如下图：例2 已知n次多项式P n(x)=a0x n+a1x n-1+…+a n-1x+a n，如果在一种算法中，计算k x0（k=2，3，4，…，n）的值需要k－1次乘法，计算P3(x0)的值共需要9次运算（6次乘法，3次加法），那么计算P10(x0)的值共需要__________次运算.下面给出一种减少运算次数的算法：P0(x)=a0,P k+1(x)=xP k(x)+a k+1（k＝0，1，2，…，n－1）．利用该算法，计算P3(x0)的值共需要6次运算，计算P10(x0)的值共需要___________次运算.答案：65 20点评：秦九韶算法适用一般的多项式f(x)=a n x n+a n-1x n-1+…+a1x+a0的求值问题.直接法乘法运算的次数最多可到达2)1(nn，加法最多n次.秦九韶算法通过转化把乘法运算的次数减少到最多n次，加法最多n次.例3 已知多项式函数f(x)=2x5－5x4－4x3+3x2－6x+7，求当x=5时的函数的值.解析：把多项式变形为：f(x)=2x5－5x4－4x3+3x2－6x+7=((((2x－5)x－4)x+3)x－6)x+7.计算的过程可以列表表示为：最后的系数2 677即为所求的值.算法过程：v0=2；v1=2×5－5=5；v2=5×5－4=21；v3=21×5+3=108；v4=108×5－6=534；v5=534×5+7=2 677.点评：如果多项式函数中有缺项的话，要以系数为0的项补齐后再计算.（四）知能训练当x=2时，用秦九韶算法求多项式f(x)=3x5+8x4-3x3+5x2+12x-6的值．解法一：根据秦九韶算法，把多项式改写成如下形式：f(x)=((((3x+8)x-3)x+5)x+12）x-6.按照从内到外的顺序，依次计算一次多项式当x=2时的值.v0=3;v1=v0×2+8=3×2+8=14;v2=v1×2-3=14×2-3=25;v3=v2×2+5=25×2+5=55;v4=v3×2+12=55×2+12=122;v5=v4×2-6=122×2-6=238.∴当x=2时，多项式的值为238.解法二：f(x)=((((3x+8)x-3)x+5)x+12）x-6，则f(2)=((((3×2+8)×2－3)×2+5)×2+12)×2－6＝238．（五）拓展提升用秦九韶算法求多项式f(x)=7x7+6x6+5x5+4x4+3x3+2x2+x当x=3时的值.解：f(x)=((((((7x+6)+5)x+4)x+3)x+2)x+1)xv0=7；v1=7×3+6=27；v2=27×3+5=86；v3=86×3+4=262；v4=262×3+3=789；v5=789×3+2=2 369；v6=2 369×3+1=7 108；v7=7 108×3+0=21 324.∴f(3)=21 324.（六）课堂小结1.秦九韶算法的方法和步骤.2.秦九韶算法的计算机程序框图.（七）作业已知函数f(x)=x3－2x2－5x+8,求f(9)的值.解：f(x)=x3－2x2－5x+8=(x2－2x－5)x+8=((x－2)x－5)x+8 ∴f(9)=((9－2)×9－5)×9+8=530.。
高中数学教案：1.3《算法案例》(3)(新课标人教A版必修三)
例1：把二进制数110011(2)化为十进制数.
分析：先把二进制数写成不同位上数字与2的幂的乘积之和的形式，再按照十进制数的运算规则计算出结果。
解：110011=1*25+1*24+0*23+0*22+1*21+1*20
=1*32+1*16+1*2+1
与十进制类似，其他的进位制也可以按照位置原则计数。由于每一种进位制的基数不同，所用的数字也不同。如二进制用0和1两个数字，七进制用0～6七个数字。
一般地，若k是一个大于一的整数，那么以k为基数的k进制数可以表示为一串数字连写在一起的形式：
。
其他进制的数也可以表示成不同位上数字与基数的幂的乘积之和的形式，如：
表示各种进位制数一般在数字右下脚加注来表示，如上例中：
十进制使用0～9十个数字。计数时，几个数字排成一行，从右起，第一位是个位，个位上的数字是几，就表示几个一；第二位是十位，十位上的数字是几，就表示几个十，接着依次是百位，千位，万位…。例如，十进制数3721中的3表示3个千，7表示7个百，2表示2个十，1表示1个一，即
这种方法也可以推广为把十进制化为k进制数的算法,这种算法称为除k取余法.
例4．设计一个程序，实现“除k取余法”。
算法步骤：
程序框图
程序：
三．巩固练习：
2．P45练习3四．小结：Βιβλιοθήκη (1)进位制的概念及表示方法；
(2)十进制数与k进制数之间转换的方法及程序。
教学目标：(1)了解各种进位制与十进制之间转换的规律，会利用各种进位制与十进制之间的联系进行各种进位制之间的转换；(2)学习各种进位制转换成十进制的计算方法，研究十进制转换为各种进位制的除k去余法，并理解其中的数学规律；（3）体会算法的基本思想；
2016人教A版高中数学必修三1.3《算法案例》word学案1
四川省岳池县第一中学高中数学必修三学案：1.3算法案例(1)学习目标1.理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析。
2.基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序。
学习过程一、课前准备（预习教材P34~ P36，找出疑惑之处）问题1:在初中，我们已经学过求最大公约数的知识，你能求出18与30的公约数吗？问题2:如果公约数比较大而且根据我们的观察又不能得到一些公约数，我们又应该怎样求它们的最大公约数？比如求8251与6105的最大公约数？二、新课导学※ 探索新知探究：辗转相除法问题：求两个正数8251和6105的最大公约数。
（分析：8251与6105两数都比较大，而且没有明显的公约数，如能把它们都变小一点，根据已有的知识即可求出最大公约数）解：8251＝6105×1＋2146显然8251的最大公约数也必是2146的约数，同样6105与2146的公约数也必是8251的约数，所以8251与6105的最大公约数也是6105与2146的最大公约数。
6105＝2146×2＋18132146＝1813×1＋3331813＝333×5＋148333＝148×2＋37148＝37×4＋0则37为8251与6105的最大公约数。
新知1：以上我们求最大公约数的方法就是辗转相除法。
也叫欧几里德算法，它是由欧几里德在公元前300年左右首先提出的。
利用辗转相除法求最大公约数的步骤如下：第一步：用较大的数m除以较小的数n得到一个商q0和一个余数r0；第二步：若r0＝0，则n为m，n的最大公约数；若r0≠0，则用除数n除以余数r0得到一个商q1和一个余数r1；第三步：若r1＝0，则r1为m，n的最大公约数；若r1≠0，则用除数r0除以余数r1得到一个商q2和一个余数r2；……依次计算直至r n＝0，此时所得到的r n－1即为所求的最大公约数。
2016-2017学年新人教A版必修3高中数学 1.1.1 算法的概念教案1(精品)
算法2： S1 首先设x只小鸡，y只小兔。
2 x 4 y 48 再列方程组为： x y 17 y 7 解方程组得： x 10
选
S2
S3 S4
指出小鸡10只，小兔7只。
例2写出一个求有限整数序列中的最大值的算法。 分析： 你可能觉得，求一个整数序列的最大值是一个很 简单的事。的确从10个、8个整数中找出最大值，你 一眼就可以看得出来。可是要从一百万个年龄序列表 中找出年龄最大的一个，要是没有算法，可就是一件 带领学生 很困难的事了。可计算机利用软件瞬间就可以找出最 分析题目 大值，计算机要靠软件（程序）支持，编写程序要依 ，找出算 赖算法，因此我们要编写出合理的、高效的算法就非 法。 常必要了。 请大家思考：如何写出这个问题的一个算法呢？ 算法1： S1 S2 将序列的第二个整数值与"最大值"比较，如果第 二个整数大于"最大值"，这时就假定这个数为" 最大值"。 S3 将序列的第三个整数值与"最大值"比较，如果第 三个整数大于"最大值"，这时就假定这个数为" 最大值"。 S4 将序列的第四个整数值与"最大值"比较，如果第 四个整数大于"最大值"，这时就假定这个数为" 最大值” 依此类推 Sn 将序列的第n个整数值与"最大值"比较，如果第n 个整数大于"最大值"，这时就假定这这个数为" 最大值"。 Sn+1 直到序列中没有可比的数为止，"最大值"就是序列的 最大值。 先假定序列中的第一个数为"最大值"。 让学生观 察算法1 ，思考如 何简化算 法？
高中数学 1.3.3秦九邵算法全册精品教案 新人教A版必修3
秦九韶算法 一、三维目标（a ）知识与技能了解秦九韶算法的计算过程，并理解利用秦九韶算法可以减少计算次数提高计算效率的实质。
（b ）过程与方法 模仿秦九韶计算方法，体会古人计算构思的巧妙。
（c ）情态与价值观通过对秦九韶算法的学习，了解中国古代数学家对数学的贡献，充分认识到我国文化历史的悠久。
充分认识信息技术对数学的促进。
二、教学重难点重点：1.秦九韶算法的特点难点：1.秦九韶算法的先进性理解三、教学设计 （一）创设情景，揭示课题1.辗转相除法和更相减损术，是求两个正整数的最大公约数的优秀算法，我们将算法转化为程序后，就可以由计算机来执行运算，实现了古代数学与现代信息技术的完美结合.2.对于求n 次多项式的值，在我国古代数学中有一个优秀算法，即秦九韶算法，我们将对这个算法作些了解和探究.（二）研探新知思考1 ).5(,12345)(2345f x x x x x x f 求已知+++++= 21325算法1：需要(5+4+3+2)=14次乘法，5次加法算法2：需要5次乘法，5次加法 秦九韶算法思考2 ).3(,1234567)(234567f x x x x x x x x f 求已知+++++++= 18556 思考3:利用后一种算法求多项式f(x)=a n x n +a n-1x n-1+…+a 1x+a 0的值，这个多项式应写成哪种形式？f(x)=a n x n +a n-1x n-1+…+a 1x+a 0=(a n x n-1+a n-1x n-2+…+a 2x+a 1)x+a 0=((a n x n-2+a n-1x n-3+…+a 2)x+a 1)x+a 0=…=(…((a n x+a n-1)x+a n-2)x+…+a 1)x+a 0.思考4:对于f(x)=(…((a n x+a n-1)x+a n-2)x+…+a 1)x+a 0，由内向外逐层计算一次多项式的值，其算法步骤如何？第一步，计算v 1=a n x+a n-1.第二步，计算v 2=v 1x+a n-2.第三步，计算v 3=v 2x+a n-3.…第n 步，计算v n =v n-1x+a 0.思考5:上述求多项式f(x)=a n x n +a n-1x n-1+…+a 1x+a 0的值的方法称为秦九韶算法，利用该算法求f(x 0)的值，一共需要多少次乘法运算，多少次加法运算？思考6:在秦九韶算法中，记v 0=a n ，那么第k 步的算式是什么？v k =v k-1x+a n-k (k=1，2，…，n)例1 阅读下列程序，说明它解决的实际问题是什么？求多项式43254321)(x x x x x f ++++=，在x=a 时的值.评价一个算法好坏的一个重要标志是运算的次数，如果一个算法从理论上需要超出计算机允许范围内的运算次数，那么这样的算法就只能是一个理论算法.在多项式求值的各种算法中，秦九韶算法是一个优秀算法.作业：《习案》作业九 INPUT “x=”；a n=0y=0WHILE n <5y=y+(n+1)*a ∧n n=n+1WEND PRINT y END。
高中数学必修3(人教A版)教案—1.3算法案例
1. 3算法案例【教学目标】：1.理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析。
2.基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序。
【教学重难点】：重点：理解辗转相除法与更相减损术求最大公约数的方法。
难点：把辗转相除法与更相减损术的方法转换成程序框图与程序语言。
【教学过程】：情境导入：1.教师首先提出问题：在初中，我们已经学过求最大公约数的知识，你能求出18与30的公约数吗？2.接着教师进一步提出问题，我们都是利用找公约数的方法来求最大公约数，如果公约数比较大而且根据我们的观察又不能得到一些公约数，我们又应该怎样求它们的最大公约数？比如求8251与6105的最大公约数？这就是我们这一堂课所要探讨的内容。
新知探究：1.辗转相除法例1 求两个正数8251和6105的最大公约数。
（分析：8251与6105两数都比较大，而且没有明显的公约数，如能把它们都变小一点，根据已有的知识即可求出最大公约数）解：8251＝6105×1＋2146显然8251的最大公约数也必是2146的约数，同样6105与2146的公约数也必是8251的约数，所以8251与6105的最大公约数也是6105与2146的最大公约数。
6105＝2146×2＋18132146＝1813×1＋3331813＝333×5＋148333＝148×2＋37148＝37×4＋0则37为8251与6105的最大公约数。
以上我们求最大公约数的方法就是辗转相除法。
也叫欧几里德算法，它是由欧几里德在公元前300年左右首先提出的。
利用辗转相除法求最大公约数的步骤如下：第一步：用较大的数m除以较小的数n得到一个商q0和一个余数r0；第二步：若r0＝0，则n为m，n的最大公约数；若r0≠0，则用除数n除以余数r0得到一个商q1和一个余数r1；第三步：若r1＝0，则r1为m，n的最大公约数；若r1≠0，则用除数r0除以余数r1得到一个商q2和一个余数r2；……依次计算直至r n＝0，此时所得到的r n-1即为所求的最大公约数。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《算法案例——辗转相除法与更相减损术》教案
一、教学目标：
1.理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析.
2.能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序.
二、教学重点与难点：
重点：理解辗转相除法与更相减损术求最大公约数的方法.
难点：把辗转相除法与更相减损术的方法转换成程序框图与程序语言.
三、教学过程与方法：
学生自主学习：认真自学课本34-37内容.
1.辗转相除法，就是对于给定的两个正整数，用较大的数除以较小的数，若余数不为零，则将余数和较小的数构成新的一对数，继续上面的除法，直到大数被小数除尽为止，这时的较小的数即为原来两个数的最大公约数.
2.更相减损术，就是对于给定的两个正整数，用较大的数减去较小的数，然后将差和较小的数构成新的一对数，继续上面的减法，直到差和较小的数相等，此时相等的两数即为原来两个数的最大公约数.
合作探究（一）：辗转相除法
问题1:12与16的最大公约数是多少？18与90的最大公约数是多少？你是怎样得到的？（1）枚举法：
（2）短除法：
问题2：对于8251与6105这两个数，由于其公有的质因数较大，利用上述方法求最大公约数就比较困难.注意到8251=6105×1+2146，那么8251与6105这两个数的公约数和6105与2146的公约数有什么关系？
又6105=2146×2+1813，同理，6105与2146的公约数和2146与1813的公约数相等.重复上述操作，你能得到8251与6105这两个数的最大公约数吗？
问题3：上述求两个正整数的最大公约数的方法称为辗转相除法或欧几里得算法.一般地，用辗转相除法求两个正整数m，n的最大公约数，可以用什么逻辑结构来构造算法？其算法步骤如何设计？
第一步，给定两个正整数m，n(m>n).
第二步，
第三步，
第四步，
问题4：该算法的程序框图如何表示？
问题5：该程序框图对应的程序如何表述？
问题6：如果用当型循环结构构造算法，则用辗转相除法求两个正整数m，n的最大公约数的程序框图和程序分别如何表示？
练习：用辗转相除法求下列两数的最大公约数：
（1）225,135:；（2）98,196；（3）72,168；（4）153,119.
合作探究（二）：更相减损术
《九章算术》是中国古代的数学专著,是世界数学史上的瑰宝.
设两个正整数m>n，若m-n=k，则m与n的最大公约数和n与k的最大公约数相等.反复利用这个原理，可求得98与63的最大公约数为多少？
练习：用更相减损术求两个正数84与72的最大公约数，并用辗转相除法验证.
合作探究（三）：辗转相除法与更相减损术的区别
（1）都是求最大公约数的方法，计算上辗转相除法以为主，更相减损术以为主，计算次数上辗转相除法计算次数相对，特别当两个数字大小区别较大时计算次数的区别较明显.
（2）从结果体现形式来看，辗转相除法体现结果是则得到，而更相减损术则
以相等而得到
课堂测试：
1.用辗转相除法求80和36的最大公约数，并用更相减损术检验所得结果．
2.求三个数175、100、75的最大公约数．
随堂练习：
1.用辗转相除法计算60与48的最大公约数时，需要做的除法次数是( ) A．1 B．2
C．3 D．4
2.用辗转相除法求294和84的最大公约数时，需要做除法的次数是( ) A．1 B．2
C．3 D．4
3.求378和90的最大公约数．
4.求三个数324,243,108的最大公约数．
本节小结：
1.辗转相除法.
2.更相减损术.
3.辗转相除法与更相减损术.
本节作业：
课本P48页习题1.3 A组T1.。