1.3.3算法案例 优秀教案
秦九韶算法课堂教学省名师优质课赛课获奖课件市赛课一等奖课件
秦九韶算法
f(x)=(…((anx+an-1)x+an-2)x+…+a1)x+a0 要求多项式旳值，应先计算最内层多项式：
v0=an
.
v1=anx+an-1
然后，由内到外逐层计算一次多项式旳值：
v2=v1x+an-2
秦九韶算法
v2=v1x+an-2
v3=v2x+an-3
பைடு நூலகம் ……
.
vn=vn-1x+a0
1
i≥0? N Y 输入ai v=vx+ai i=i-1
输出v
结束
逐项求和法
逐项求和法在直接求和法旳基础上做了改善， 先把多项式写成
f(x)=an·xn+an-1·xn-1+…+a1·x1+a0 旳形式，这么多项式旳每一含x旳幂旳项都是
ak与xk旳乘积（k=1,2,…,n）。在计算ak·xk项时 把xk旳值保存在变量c中，求ak+1·xk+1项时只需 计算ak+1·x·c，同步把x·c=xk+1旳值保存入c中， 继续下一项旳运算，然后把这n+1项旳值相加。
霍纳算法（Horner algorithm或Horner scheme）
《数学九章》——秦九韶算法
设f(x)是一种n次多项式 f(x)=anxn+an-1xn-1+…+a1x+a0
=(anxn-1+an-1xn-2+…+a1)x+a0 =((anxn-2+an-1xn-3+…+a2)x+a1)x+a0 =…… =(…((anx+an-1)x+an-2)x+…+a1)x+a0
人教课标版高中数学必修三《算法案例（第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)．。
【数学】1.3《算法案例》教案(新人教A版必修3)
1.3算法案例（1）教学目标（a）知识与技能1.理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析。
2.基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序。
（b）过程与方法在辗转相除法与更相减损术求最大公约数的学习过程中对比我们常见的约分求公因式的方法，比较它们在算法上的区别，并从程序的学习中体会数学的严谨，领会数学算法计算机处理的结合方式，初步掌握把数学算法转化成计算机语言的一般步骤。
（c）情态与价值1.通过阅读中国古代数学中的算法案例，体会中国古代数学对世界数学发展的贡献。
2.在学习古代数学家解决数学问题的方法的过程中培养严谨的逻辑思维能力，在利用算法解决数学问题的过程中培养理性的精神和动手实践的能力。
（2）教学重难点重点：理解辗转相除法与更相减损术求最大公约数的方法。
难点：把辗转相除法与更相减损术的方法转换成程序框图与程序语言。
（3）学法与教学用具学法：在理解最大公约数的基础上去发现辗转相除法与更相减损术中的数学规律，并能模仿已经学过的程序框图与算法语句设计出辗转相除法与更相减损术的程序框图与算法程序。
教学用具：电脑，计算器，图形计算器（4）教学设想（一）创设情景，揭示课题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的最大公约数。
高中数学人教A版必修3《1.3算法案例》教案3
必修三《1.3算法案例》教学案进位制●三维目标1．知识与技能了解各种进位制与十进制之间转换的规律，会利用各种进位制与十进制之间的联系进行各种进位制之间的转换．2．过程与方法学习各种进位制转换成十进制的计算方法，研究十进制转换为各种进位制的除k去余法，并理解其中的数学规律．3．情感、态度与价值观领悟十进制，二进制的特点，了解计算机的电路与二进制的联系，进一步认识到计算机与数学的联系．●重点难点重点：各进位制表示数的方法及各进位制之间的转换．难点：除k去余法的理解以及各进位制之间转换的程序框图的设计．●教学建议本节课主要采用演示、讲解和练习三结合的教学方法，教学内容上选用趣味性较强的数字进行举例说明，使学生在学习的过程中随时有新的发现，让他们感觉到原来数字之间还有这么多的联系．这种方法充分体现了以教师为主导、学生为主体的教学原则．通过具体实例，帮助学生理解十进制与其他进制之间的相互转换；通过练习，使学生进一步巩固所学到的知识．在课堂上让学生带着问题听老师讲解相关的知识，在此过程中，指导学生积极思考所提出的问题；然后布置相应的练习，让学生边学边练，实际操作，自我探索，自主学习，使学生在完成练习的过程中不知不觉实现知识的传递、迁移和融合；最后归纳总结，引导学生提出问题、讨论问题和解决问题，进一步加深对知识的理解和记忆，有助于知识的掌握．●教学流程创设问题情境引入问题：二进制，十进制之间怎样相互转化⇒学生自主学习，主动探索二进制与十进制的相互转化⇒分组讨论、各组展示自己的成果教师总结，强调关键点及注意点⇒通过例1的教学，使学生掌握k进制转化为十进制的方法⇒通过例2及变式训练使学生掌握十进制转化为k进制的方法⇒通过例3的学习使学生掌握不同进位制间的相互转化⇒归纳整理，课堂小结、整体认识进位制间的关系⇒完成当堂双基达标，巩固所学知识，并进行反馈矫正课标解读 1.了解进位制的概念．(重点)2.掌握不同进位制之间的相互转化．(难点)进位制的概念【问题导思】十进制使用0～9十个数字，那么二进制使用哪些数字？六进制呢？【提示】二进制使用0～1两个数字，六进制使用0～5六个数字．进位制是人们为了计数和运算方便而约定的记数系统，“满几进一”就是几进制，几进制的基数就是几.进位制之间的相互转化【问题导思】二进制数110 011(2)化为十进制数是多少？【提示】110 011(2)＝1×25＋1×24＋0×23＋0×22＋1×21＋1×20＝51.k进制化为十进制的方法a n·a n－1·a n－2……a0(k)＝a n×k n＋a n－1×k n－1＋…a1k＋a0.k进制转化为十进制将二进制数101 101(2)化为十进制数．【思路探究】按二进制化十进制的方法，写成不同位上的数乘以基数的幂的形式，再相加求和．【自主解答】101 101(2)＝1×25＋0×24＋1×23＋1×22＋0×21＋1×20＝32＋8＋4＋1＝45.一个k进制的正整数就是各位数码与k的方幂的乘积的和，其中幂指数等于相应数码所在位数(从右往左数)减1.例如：230 451(k)＝2×k5＋3×k4＋0×k3＋4×k2＋5×k＋1.将下列各数化成十进制数．(1)11 001 000(2)；(2)310(8)．【解】(1)11 001 000(2)＝1×27＋1×26＋0×25＋0×24＋1×23＋0×22＋0×21＋0×20＝200；(2)310(8)＝3×82＋1×81＋0×80＝200.十进制转化为k进制(1)将194化成八进制数；(2)将48化成二进制数．【思路探究】除k取余→倒序写出→标明基数【自主解答】(1)∴194化为八进制数为302(8)．(2)∴48化为二进制数为110 000(2)．1．将十进制化成k进制的方法：用除k取余法，用k连续去除十进制数所得的商，直到商为零为止，然后将各步所得的余数倒序写出，即为相应的k进制数．2．为了区分不同的进位制，常在数的右下角标明基数．十进制数一般不标注基数．将十进制数30化为二进制数．【解】∴30(10)＝11 110(2).不同进位制之间的转化将七进制数235(7)转化为八进制数．【思路探究】七进制→十进制→八进制【自主解答】235(7)＝2×72＋3×71＋5×70＝124，利用除8取余法(如图所示)．∴124＝174(8)，∴235(7)转化为八进制为174(8)．1．本题在书写八进制数174(8)时，常因漏掉右下标(8)而致误．2．对于非十进制数之间的互化，常以“十进制数”为中间桥梁，用除k取余法实现转化．将二进制数1 010 101(2)化为十进制数结果为________；再将该数化为八进制数结果为________．【解析】 1 010 101(2)＝1×26＋0×25＋1×24＋0×23＋1×22＋0×21＋1×20＝85.∴85化为八进制数为125(8)．【答案】85125(8)(见学生用书第26页)算法案例在实际问题中的应用(12分)古时候，当边境有敌人来犯时，守边的官兵通过在烽火台上点火向境内报告，如图1－3－1所示，烽火台上点火表示数字1，未点火表示数字0，约定二进制数对应的十进制数的单位是1 000，请你计算一下，这组烽火台表示有多少敌人入侵？图1－3－1【思路点拨】观察图形发现中间的烽火台未点火，得出其代表数字为0，其他都为1，由此得出二进制数，再将其转化为实际人数．【规范解答】由图易知这组烽火台表示的二进制数为11 011(2)，4分它表示的十进制数为11 011(2)＝1×24＋1×23＋0×22＋1×21＋1×20＝27，8分由于十进制数的单位是1 000，故入侵敌人的数目为27×1 000＝27 000.12分本题将军事知识与进位制之间的转化巧妙结合起来，在将二进制数转化为十进制数后，应明确此数并不是所求敌人的人数，不要忽视题目中条件“单位是1 000”．把一个非十进制数转化为另一种非十进制数，通常是把这个数先转化为十进制数，然后再利用除k取余法，把十进制数转化为k进制数．而在使用除k取余法时要注意以下几点：1．必须除到所得的商是0为止；2．各步所得的余数必须从下到上排列；3．切记在所求数的右下角标明基数．(见学生用书第26页)1．下列各数中可能是四进制数的是()A．55B．32C．41D．38【解析】四进制数中最大数不超过3，故B正确．【答案】 B2．110(2)转化为十进制数是()A．5 B．6 C．4 D．7【解析】110(2)＝1×22＋1×21＋0×20＝6.【答案】 B3．把153化为三进制数，则末位数是()A．0 B．1 C．2 D．3【解析】153÷3＝51，余数为0，由除k取余法知末位数为0. 【答案】 A4．把154(6)化为七进制数．【解】154(6)＝1×62＋5×61＋4×60＝70.∴70＝130(7)．∴154(6)＝130(7).一、选择题1．下列写法正确的是()A．858(8)B．265(7)C．312(3)D．68(6)【解析】k进制中各位上的数字均小于k，故A、C、D选项错误．【答案】 B2．(2013·洛阳高一检测)把89转化为五进制数是()A．324(5)B．253(5)C．342(5)D．423(5)【解析】故89＝324(5)．【答案】 A3．三位五进制数表示的最大十进制数是() A．120 B．124 C．144 D．224【解析】三位五进制数最大为444(5)，444(5)＝4×52＋4×51＋4×50＝124.【答案】 B4．由389化为的四进制数的末位是() A．3 B．2 C．1 D．0【解析】∵∴389＝12 011(4)，故选C.【答案】 C5．下列各数中，最小的数是()A．111 111(2)B．75C．200(6)D．105(8)【解析】111 111(2)＝1×25＋1×24＋1×23＋1×22＋1×21＋1×20＝63. 200(6)＝2×62＝72.105(8)＝1×82＋0×81＋5×80＝69.【答案】 A二、填空题6．将101 110(2)化为十进制数为________．【解析】101 110(2)＝1×25＋0×24＋1×23＋1×22＋1×21＋0×20＝32＋8＋4＋2＝46.【答案】467．已知一个k进制数132(k)与十进制数30相等，则k等于________．【解析】132(k)＝1×k2＋3×k＋2＝k2＋3k＋2＝30，∴k＝4或－7(舍)．【答案】 48．五进制数23(5)转化为二进制数为________．【解析】23(5)＝2×51＋3×50＝13，将13化为二进制数13＝1 101(2)．【答案】 1 101(2)三、解答题9．在什么进制中，十进制数71记为47?【解】设47(k)＝71(10)，则4×k1＋7×k0＝4k＋7＝71，∴k＝16，即在十六进位制中，十进制71记为47.10．设m是最大的四位五进制数，将m化为七进制．【解】∵m是最大的四位五进制数，∴m＝4 444(5)，∴m＝4×53＋4×52＋4×51＋4×50＝624(10)，∴，∴4 444(5)＝1 551(7)．11．若二进制数10b 1(2)和三进制数a 02(3)相等，求正整数a ，b . 【解】 ∵10b 1(2)＝1×23＋b ×2＋1＝2b ＋9， a 02(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.计算机为什么要采用二进制呢？第一，二进制只有0和1两个数字，要得到表示两种不同稳定状态的电子器件很容易，而且制造简单，可靠性高．例如，电位的高与低，电容的充电与放电，晶体管的导通与截止，等等．第二，在各种记数法中，二进制运算规则简单，有布尔逻辑代数作理论依据，简单的运算规则使得机器内部的操作也变得简单．二进制加法法则只有4条：0＋0＝0,0＋1＝1，1＋0＝1,1＋1＝10，而十进制加法法则从0＋0＝0到9＋9＝18，有100条．二进制的乘法法则也很简单：0×0＝0,0×1＝0，1×0＝0,1×1＝1，而十进制的乘法法则要由一张“九九表”来规定，比较复杂.。
人教版数学必修三1.3.3算法案例(三)——进位制 课件
（2）已知k进制的数132(k)与十进制的数30相等， 求k的值. 拓展：若已知 132 =30 呢？
(k) (7)
解： 132(k) =30
2
1 k 3 k 2=30 2 即k 3k 28=0
1
Hale Waihona Puke k=4或k= 7(舍去) 故，k的值为4.
如 何 例2、把89化为三进制数 将 89 余数 3 解： 89＝3×29＋2 解： 2 29 十 3 29＝ 3×9＋2 2 9 3 进 9＝ 3× 3＋ 0 3 0 3 制 3＝ 3 × 1＋ 0 1 0 3 数 0 1 1＝ 3× 0＋ 1 转 所以，89=10022（3） 则 89＝ 3×29＋2 化 ＝3×（ 3×9＋2 ）＋2 为 注意： 2×（ 3×3＋0 ）＋2 × 3 ＋2 ＝ 3 三 1.最后一步商为0， ＝将上式各步所得的余数从下到上排列，得到： 33×（ 3× 1 ＋0 ）＋ 0 × 32 ＋ 2 × 3＋2 进 2. 4 ＋ 0 × 3 3＋ 0 × 3 2＋ 2 × 3 ＋ 2 × 3 0 89=10022 制 ＝1×（ 33 ） 所以，89=10022（3） k进制数的方法：除k取余法 数 小结：将十进制数转化为 ?
1.3 算法案例
进位制是人们为了计数和运算方便而约定的记数系统.
“满二进一”就是二进制， “满十进一”就是十进制， “满k进一”就是k进制（k叫做基数）. 一小时有六十分 用的是六十进制 一个星期有七天 用的是七进制 一年有十二个月 用的是十二进制 电子计算机 用的是二进制
半斤=八两？
【学习目标】 1、了解进位制的概念，理解各种进位制与十进制 之间转换的规律,会利用各种进位制与十进制之间的联 系进行各种进位制之间的转换. 2、根据对进位制的理解,体会计算机的计数原理； 3、了解进位制的程序框图及程序.
1.3.3算法案例ppt
其它进位制的数又是如何的呢？
二、 二进制
二进制的表示方法 二进制是用0、1两个数字来描述的．如11001
区分的写法：11001（2） 11 (2 1 0 )2 4 0 1 2 3 1 0 2 2 0 2 1 1 2 0
a n k n a n 1 k n 1 a 1 k 1 a 0 k 0
三、二进制与十进制的转换
1、二进制数转化为十进制数
例1 将二进制数110011(2)化成十进制数 解：根据进位制的定义可知
11 ( 2 ) 1 0 2 5 1 0 2 4 0 1 2 3 1 0 2 2 1 2 1 1 2 0
89=1011001（2）
练习 将下面的十进制数化为二进制数？
（1）10
（2）20
3、十进制转换为其它进制
例3 把89化为五进制数
解： 根据除k取余法
以5作为除数，相应的除法算式为：
5 89 5 17
53 0
所以，89=324（5）
余数
4 2 3
练习：
完成下列进位制之间的转化：
（1）10231（4）= （2）235（7）= （3）137（10）= （4）1231（5）= （5）213（4）= （6）1010111（2）=
3、我们了解十进制吗？所谓的十进制，它是如何构成的？
十进制由两个部分构成 十进制：“满十进一”
第一、它有0～9十个数字；
(用10个数字来记数，称基数为10)
第二、它有“数位”，即从右往左为个位、十位、 百位、千位等等。 例如：3721 表示有：1个1，2个十， 7个百即7个10的平方，3 个千即3个10的立方
1.3.3算法案例 精品教案
【 课 前 准 备 】 电脑，计算器，图形计算器
四、教学过程：
教学 环节
教学内容
师生互 设计意图 动
创设 情景 ，揭 示课
我们常见的数字都是十进制的,但是并不是生活中的每 一种数字都是十进制的.比如时间和角度的单位用六十进位 制,电子计算机用的是二进制.那么什么是进位制?不同的进位 制之间又又什么联系呢?
【 教 学 重 点 】 各进位制表示数的方法及各进位制之间的转换
【 教 学 难 点 】 除 k 去余法的理解以及各进位制之间转换的程序框图的设计
【 学 法 】在学习各种进位制特点的同时探讨进位制表示数与十进制表示数的区别与联系，
熟悉各种进位制表示数的方法，从而理解十进制转换为各种进位制的除 k 去余法。
本节的重 点。
练习与测试： 1、4511.完成下列进位制之间的转化：
表示各种进位制数一般在数字右下脚加注来表示,如 111001(2)表示二进制数,34(5)表示 5 进制数. 电子计算机一般都使用二进制,
历史
步认识到 计算机与 数学的联
系
概念 深化 及 应用 举例
例 1 把二进制数 110011(2)化为十进制数. 解:110011=1*25+1*24+0*23+1*24+0*22+1*21+1*20
小结: (1)进位制的概念及表示方法 (2)十进制与二进制之间转换的方法及计算机程序
教材 P48 习题 1-3 A 3 补充：设计程序框图把一个八进制数 23456 转换成十进
制数，并写出算法语句。
通过学 生思考、 解答交 加 强 学 生 流，教 对 于 概 念 师巡视， 的理解，培 注意个 养 学 生 独 别指导， 立 解 决 问 发 现 普 题的能力， 遍性问 并 加 强 学 题，应 生 的 相 互 及 时 提 纠错能力。 到全体 使 学 生 深 学生面 入 了 解 课 前 供 大 堂内容。 家讨论 学生先 自觉回 通 过 师 生 忆 本 节 合作总结， 收获并 使 学 生 对 交流， 本 节 课 所 教师板 学 的 知 识 书，并 结 构 有 一 加强归 个 明 确 的 纳整理 认识，抓住
2019-2020年高中数学必修三1.3《算法案例(复习)》word教案
2019-2020年高中数学必修三1.3《算法案例（复习）》word教案一、教学目标1、知识与技能（1）明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句。
（2）能熟练运用辗转相除法与更相减损术、秦九韶算法、排序、进位制等典型的算法知识解决同类问题。
2、过程与方法在复习旧知识的过程中把知识系统化，通过模仿、操作、探索，经历设计程序框图表达解决问题的过程。
在具体问题的解决过程中进一步理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。
3、情态与价值观算法内容反映了时代的特点，同时也是中国数学课程内容的新特色。
中国古代数学以算法为主要特征，取得了举世公认的伟大成就。
现代信息技术的发展使算法重新焕发了前所未有的生机和活力，算法进入中学数学课程，既反映了时代的要求，也是中国古代数学思想在一个新的层次上的复兴，也就成为了中国数学课程的一个新的特色。
二、教学重难点重点：算法的基本知识与算法对应的程序框图的设计难点：与算法对应的程序框图的设计及算法程序的编写三、学法与教学用具学法：利用实例让学生体会基本的算法思想，提高逻辑思维能力，对比信息技术课程中的程序语言的学习和程序设计，了解数学算法与信息技术上的区别。
通过案例的运用，引导学生体会算法的核心是一般意义上的解决问题策略的具体化。
面临一个问题时，在分析、思考后获得了解决它的基本思路（解题策略），将这种思路具体化、条理化，用适当的方式表达出来（画出程序框图，转化为程序语句）。
教学用具：电脑，计算器，图形计算器四、教学设计（一）、本章的知识结构（二）、知识梳理(1)四种基本的程序框终端框（起止框）输入.输出框处理框判断框(2)三种基本逻辑结构顺序结构条件结构循环结构(3)基本算法语句（一）输入语句单个变量多个变量（二）输出语句（三）赋值语句（四）条件语句IF-THEN-ELSE 格式当计算机执行上述语句时，首先对IF 后的条件进行判断，如果条件符合，就执行THEN 后的语句1，否则执行ELSE 后的语句2。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1．3 算法案例
案例3 进位制
【教学目标】
1．知识与技能：了解各种进位制与十进制之间转换的规律，会利用各种进位制与十进制之间的联系进行各种进位制之间的转换。
2．过程与方法：学习各种进位制转换成十进制的计算方法，研究十进制转换为各种进位制的除k去余法，并理解其中的数学规律。
3．情感、态度与价值观：领悟十进制，二进制的特点，了解计算机的电路与二进制的联系，进一步认识到计算机与数学的联系。
【教学重点】各进位制表示数的方法及各进位制之间的转换
【教学难点】除k去余法的理解以及各进位制之间转换的程序框图的设计
【学法】在学习各种进位制特点的同时探讨进位制表示数与十进制表示数的区别与联系，熟悉各种进位制表示数的方法，从而理解十进制转换为各种进位制的除k去余法。
【课前准备】电脑，计算器，图形计算器
练习与测试：
1、4511.完成下列进位制之间的转化：
101101（2）＝____________（10）____________（7） 解答：45（10），63（7）
2、把“五进制”数)5(1234转化为“十进制”数，再把它转化为“八进制”数。
解答：3210123415253545194=⨯+⨯+⨯+⨯=（5）
8194824830余
203
194302∴=（8） 3、将389化成四进位制数的末位是____________。
解答：末位是1， 438949742446410 余
11
021
，末位是第一个余数，38912011=（4）
注意：余数自下而上排列
4、下列各数)9(85 、 )6(210 、 )4(1000 、 )2(111111中最小的数是____________。
解答：最小的数是)2(111111，因为(9)8589577=⨯+=、 2
(6)2102616078=⨯+⨯+=、
3(4)10001464=⨯= 、 5432
(2)1111111212121212163=⨯+⨯+⨯+⨯+⨯+= 5、二进制数111.11转换成十进制数是_________________. 解答：是7.75 因为2
1
1
2
11
111.11121212121242124
--=⨯+⨯+⨯+⨯+⨯=++++
6、二进制数111011001001 (2)对应的十进制数是( ) A.3901 B.3902 C.3785
D.3904
解答：C
7、将二进制数1010 101(2) 化为十进制结果为 ；
再将该数化为八进制数，结果为 . 解答：85 、 125(8)
8、计算11011（2）-101（2）= （用二进制表示） 解答： 10110。