山东省高一数学教案1.3《算法案例》3(人教A版必修三)
第3课时案例3 进位制导入新课情境导入在日常生活中，我们最熟悉、最常用的是十进制，据说这与古人曾以手指计数有关，爱好天文学的古人也曾经采用七进制、十二进制、六十进制，至今我们仍然使用一周七天、一年十二个月、一小时六十分的历法.今天我们来学习一下进位制.推进新课新知探究提出问题（1）你都了解哪些进位制？（2）举出常见的进位制.（3）思考非十进制数转换为十进制数的转化方法.（4）思考十进制数转换成非十进制数及非十进制之间的转换方法.活动：先让学生思考或讨论后再回答，经教师提示、点拨，对回答正确的学生及时表扬，对回答不准确的学生提示引导考虑问题的思路．讨论结果：（1）进位制是人们为了计数和运算方便而约定的计数系统，约定满二进一，就是二进制；满十进一，就是十进制；满十二进一，就是十二进制；满六十进一，就是六十进制等等.也就是说：“满几进一”就是几进制，几进制的基数（都是大于1的整数）就是几.（2）在日常生活中，我们最熟悉、最常用的是十进制，据说这与古人曾以手指计数有关，爱好天文学的古人也曾经采用七进制、十二进制、六十进制，至今我们仍然使用一周七天、一年十二个月、一小时六十分的历法.（3）十进制使用0~9十个数字.计数时，几个数字排成一行，从右起，第一位是个位，个位上的数字是几，就表示几个一；第二位是十位，十位上的数字是几，就表示几个十；接着依次是百位、千位、万位……例如：十进制数3 721中的3表示3个千，7表示7个百，2表示2个十，1表示1个一.于是，我们得到下面的式子：3 721=3×103+7×102+2×101+1×100.与十进制类似，其他的进位制也可以按照位置原则计数.由于每一种进位制的基数不同，所用的数字个数也不同.如二进制用0和1两个数字，七进制用0~6七个数字.一般地，若k是一个大于1的整数，那么以k为基数的k进制数可以表示为一串数字连写在一起的形式a n a n-1…a1a0（k）（0＜a n＜k，0≤a n-1，…，a1，a0＜k).其他进位制的数也可以表示成不同位上数字与基数的幂的乘积之和的形式，如110 011（2）=1×25+1×24+0×23+0×22+1×21+1×20，7 342（8）=7×83+3×82+4×81+2×80.非十进制数转换为十进制数比较简单，只要计算下面的式子值即可：a n a n-1…a1a0(k)=a n×k n+a n-1×k n-1+…+a1×k+a0.第一步：从左到右依次取出k进制数a n a n-1…a1a0(k)各位上的数字，乘以相应的k的幂，k的幂从n开始取值，每次递减1，递减到0，即a n×k n,a n-1×k n-1,…,a1×k,a0×k0；第二步：把所得到的乘积加起来，所得的结果就是相应的十进制数.（4）关于进位制的转换，教科书上以十进制和二进制之间的转换为例讲解，并推广到十进制和其他进制之间的转换.这样做的原因是，计算机是以二进制的形式进行存储和计算数据的，而一般我们传输给计算机的数据是十进制数据，因此计算机必须先将十进制数转换为二进制数，再处理，显然运算后首次得到的结果为二进制数，同时计算机又把运算结果由二进制数转换成十进制数输出.1°十进制数转换成非十进制数把十进制数转换为二进制数，教科书上提供了“除2取余法”，我们可以类比得到十进制数转换成k进制数的算法“除k取余法”.2°非十进制之间的转换一个自然的想法是利用十进制作为桥梁.教科书上提供了一个二进制数据与16进制数据之间的互化的方法，也就是先由二进制数转化为十进制数，再由十进制数转化成为16进制数. 应用示例思路1例1 把二进制数110 011(2)化为十进制数.解：110 011(2)=1×25+1×24+0×23+0×22+1×21+1×20=1×32+1×16+1×2+1=51.点评：先把二进制数写成不同位上数字与2的幂的乘积之和的形式，再按照十进制的运算规则计算出结果.变式训练设计一个算法，把k进制数a（共有n位）化为十进制数b.算法分析：从例1的计算过程可以看出，计算k进制数a的右数第i位数字a i与k i-1的乘积a i·k i-1，再将其累加，这是一个重复操作的步骤.所以，可以用循环结构来构造算法.算法步骤如下：第一步，输入a，k和n的值.第二步，将b的值初始化为0，i的值初始化为1.第三步，b=b+a i·k i-1，i=i+1.第四步，判断i＞n是否成立.若是，则执行第五步；否则，返回第三步.第五步，输出b的值.程序框图如下图：程序：INPUT “a,k，n=”；a，k，nb=0i=1t=a MOD 10DOb=b+t*k^（i-1）a=a\\10t=a MOD 10i=i+1LOOP UNTIL i＞nPRINT bEND例2 把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=2×（2×（2×（2×（22+1）+1）+0）+0）+1=…=1×26+0×25+1×24+1×23+0×22+0×21+1×20=1 011 001(2).这种算法叫做除2取余法，还可以用下面的除法算式表示：把上式中各步所得的余数从下到上排列，得到89=1 011 001(2).上述方法也可以推广为把十进制数化为k进制数的算法，称为除k取余法.变式训练设计一个程序，实现“除k取余法”.算法分析：从例2的计算过程可以看出如下的规律：若十制数a除以k所得商是q0，余数是r0，即a=k·q0+r0，则r0是a的k进制数的右数第1位数.若q0除以k所得的商是q1，余数是r1，即q0=k·q1+r1，则r1是a的k进制数的左数第2位数.……若q n-1除以k所得的商是0，余数是r n，即q n-1=r n，则r n是a的k进制数的左数第1位数.这样，我们可以得到算法步骤如下：第一步，给定十进制正整数a和转化后的数的基数k.第二步，求出a除以k所得的商q，余数r.第三步，把得到的余数依次从右到左排列.第四步，若q≠0，则a=q，返回第二步；否则，输出全部余数r排列得到的k进制数.程序框图如下图：程序：INPUT “a，k=”；a，kb=0i=0DOq=a\\kr=a MOD kb=b+r*10^ii=i+1a=qLOOP UNTIL q=0PRINT bEND思路2例1 将8进制数314 706(8)化为十进制数，并编写出一个实现算法的程序.解：314 706(8)=3×85+1×84+4×83+7×82+0×81+6×80=104 902.所以，化为十进制数是104 902.点评：利用把k进制数转化为十进制数的一般方法就可以把8进制数314 706(8)化为十进制数.例2 把十进制数89化为三进制数，并写出程序语句.解：具体的计算方法如下：89=3×29+2，29=3×9+2，9=3×3+0，3=3×1+0，1=3×0+1，所以:89(10)=10 022(3).点评：根据三进制数满三进一的原则，可以用3连续去除89及其所得的商，然后按倒序的顺序取出余数组成数据即可.知能训练将十进制数34转化为二进制数．分析：把一个十进制数转换成二进制数，用2反复去除这个十进制数，直到商为0，所得余数（从下往上读）就是所求．解：即34(10)=100 010(2)拓展提升把1 234(5)分别转化为十进制数和八进制数．解：1 234(5)=1×53+2×52+3×5+4＝194．则1 234(5)=302(8)所以，1 234(5)=194＝302(8)点评：本题主要考查进位制以及不同进位制数的互化．五进制数直接利用公式就可以转化为十进制数；五进制数和八进制数之间需要借助于十进制数来转化．课堂小结（1）理解算法与进位制的关系.（2）熟练掌握各种进位制之间转化.作业习题1.3A组3、4.设计感想计算机是以二进制的形式进行存储和计算数据的，而一般我们传输给计算机的数据是十进制数据，因此计算机必须先将十进制数转换为二进制数，再处理，显然运算后首次得到的结果为二进制数，同时，计算机又把运算结果由二进制数转换成十进制数输出.因此学好进位制是非常必要的，另外，进位制也是高考的重点，本节设置了多种题型供学生训练，所以这节课非常实用.。
人教课标版高中数学必修三《算法案例（第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 算法案例教案2 新人教a版必修3
第2课时案例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）算法具有通用的特点，可以解决一类问题；（2）解决同一类问题，可以有不同的算法，但计算的效率是不同的，应该选择高效的算法；（3）算法的种类虽多，但三种逻辑结构可以有效地表达各种算法等等.。
山东省高中数学(新课标人教A版)必修三《1.3算法案例》导学案2
布置
学习小结/教学
反思
A 3214 B 3210 C 2214 D 90
3.多项式f(x)=10x +21x +5x +4x +3x +2x +3x +x+1，则f(5)等于（）
A 28079706 B 28089706 C 28179706 D 28189706
4.多项式f(x)=4x +7x +64x +8x +6x+1，则f(3)=＿＿＿。
一个自然的做法：把5代入多项式f(x)，计算各项的值，然后把它们加起来，这时你一共做了＿＿次乘法运算，＿＿次加法运算。
另一种做法：先计算x 的值，然后一次计算x ﹒x,( x ﹒x)﹒x,((x ﹒x)﹒x)﹒x的值，这样每次都可以用上一次的结果，这时你用了＿＿次乘法运算，＿＿次加法运算。
计算机适合乘法运算少的。
合作探究：
1.根据秦九韶算法能把多项式f(x)=3x +4x +5x +6x +7x+1改写成＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿的形式。当x=5时求f(x)的值＿＿＿＿＿。
2.上题中需要＿＿次乘法运算，＿＿次加法运算。
自我检测：
1.用秦九韶算法求多项式f(x)=5x +7x +6x +3x +x+1,当x=3的值。
5.用秦九韶算法计算多项式f(x)= x +4x +3x +1，当x=1.3时的值需要将多项式改写为＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。
6.用秦九韶算法求多项式f(x)=9x +21x +7x +64x +8x +6x+1，当x=2的值。
山东省高中数学《1.3 算法案例》导学案1 新人教A版必修3
布置
学习小结/教学
反思
第一步，给定两个正整数m，n(m>n).
第二步，
第三步，
第四步，
思考3:该算法的程序框图如何表示？
思考4:该程序框图对应的程序如何表述？
合作探究（三）:辗转相除法与更相减损术的区别
（1）都是求最大公约数的方法，计算上辗转相除法以为主，更相减损术以为主，计算次数上辗转相除法计算次数相对，特别当两个数字大小区别较大时计算次数的区别较明显。
A.4 B.12 C.16 D.8
2、下列各组关于最大公约数的说法中不正确的是（）
A.16和12的最大公约数是4 B.78和36的最大公约数是6
C.85和357的最大公约数是34 D.105和315的最大公约数是105
3、算法
Ｓ１ 输入，ｘ，ｙ
Ｓ２ ｍ＝ｍａｘ{ｘ，ｙ}
Ｓ３ ｎ＝ｍｉｎ{ｘ，ｙ}
Ｓ４ 若ｍ／ｎ＝[ｍ／ｎ]（[ｘ]表示ｘ的整数部分）
思考7:如果用当型循环结构构造算法，则用辗转相除法求两个正整数m，n的最大公约数的程序框图和程序分别如何表示？
合作探究（二）:更相减损术
思考1:设两个正整数m>n，若m-n=k，则m与n的最大公约数和n与k的最大公约数相等.反复利用这个原理，可求得98与63的最大公约数为多少？
思考2:上述求两个正整数的最大公约数的方法称为更相减损术.一般地，用更相减损术求两个正整数m，n的最大公约数，可以用什么逻辑结构来构造算法？其算法步骤如何设计？
则输出ｎ，否则执行Ｓ５
Ｓ５ ｒ＝ｍ－[ｍ／ｎ]＊ｎ
Ｓ６ ｍ＝ｎ
Ｓ７ ｎ＝ｒ
Ｓ８ 执行Ｓ４
Ｓ９ 输出ｎ上述算法的含义是。
4、用辗转相除法求840与1785的最大公约数.
人教A版高中数学必修三课件1.3.3算法案例(三)——进位制
故a=1，b=1.
4、阅读下面两个程序，并填空：
(2) 程序（2）中若输入
（1）程序（1）中若输入 a 78 ， k 9 ，
n 2，则输出的 b _７___１__ ；
a 78 ， k 9 ，
则输出的 b ８___６_ .
INPUT“a，k，n=”；a，k，n b=0 i=1 t=aMOD10 DO b=b+t*k^(i-1) a=a\10 t=aMOD10 i=i+1
【课内探究】
展示：
例1、（1）比较110011（2）、324（5）、123（4）、55（6） 四个数的大小；
（2）已知k进制的数132(k)与十进制的数30相等，求 k的值.
例2、把89化为三进制数.
例1、（1）比较110011（2）、324（5）、123（4）、55（6） 四个数的大小； 方法：化为十进制再比较大小
（2）已知k进制的数132(k)与十进制的数30相等，
求k的值. 拓展：若已知132(k) =30(7)呢？
解： 132(k) =30
1 k2 3 k1 2=30
即k2 3k 28=0
k=4或k= 7(舍去) 故，k的值为4.
除3取余法 你能看出它的规律吗？ 如
例2、把89化为三进制数
第第三四atiL步==步O=算第iaOa+,,bM判\法一P1=1OUb断步步0DN+i1aT骤,>输0iI·nLk如入是ii->1下a否,ni,=k:成i和+1立n. 的.若值是. ,则
b=b+t·ki-1
执行P第RI五NT步b;否则,返回第三步. EN第D二步,将b的值初始化为0,i的值初始化为1. i=i+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 算法案例)示范教案 新人教A版必修3
课题：书法---写字基本知识课型：新授课教学目标：1、初步掌握书写的姿势，了解钢笔书写的特点。
2、了解我国书法发展的历史。
3、掌握基本笔画的书写特点。
重点：基本笔画的书写。
难点：运笔的技法。
教学过程：一、了解书法的发展史及字体的分类：1、介绍我国书法的发展的历史。
2、介绍基本书体：颜、柳、赵、欧体，分类出示范本，边欣赏边讲解。
二、讲解书写的基本知识和要求：1、书写姿势：做到“三个一”：一拳、一尺、一寸（师及时指正）2、了解钢笔的性能：笔头富有弹性；选择出水顺畅的钢笔；及时地清洗钢笔；选择易溶解的钢笔墨水，一般要固定使用，不能参合使用。
换用墨水时，要清洗干净；不能将钢笔摔到地上，以免笔头折断。
三、基本笔画书写1、基本笔画包括：横、撇、竖、捺、点等。
2、教师边书写边讲解。
3、学生练习，教师指导。
（姿势正确）4、运笔的技法：起笔按，后稍提笔，在运笔的过程中要求做到平稳、流畅，末尾处回锋收笔或轻轻提笔，一个笔画的书写要求一气呵成。
在运笔中靠指力的轻重达到笔画粗细变化的效果，以求字的美观、大气。
5、学生练习，教师指导。
（发现问题及时指正）四、作业：完成一张基本笔画的练习。
板书设计：写字基本知识、一拳、一尺、一寸我的思考：通过导入让学生了解我国悠久的历史文化，激发学生学习兴趣。
这是书写的起步，让学生了解书写工具及保养的基本常识。
基本笔画书写是整个字书写的基础，必须认真书写。
课后反思：学生书写的姿势还有待进一步提高，要加强训练，基本笔画也要加强训练。
课题：书写练习1课型：新授课教学目标：1、教会学生正确书写“杏花春雨江南”6个字。
2、使学生理解“杏花春雨江南”的意思，并用钢笔写出符合要求的的字。
重点：正确书写6个字。
难点：注意字的结构和笔画的书写。
教学过程：一、小结课堂内容，评价上次作业。
二、讲解新课：1、检查学生书写姿势和执笔动作（要求做到“三个一”）。
2、书写方法是：写一个字看一眼黑板。
（老师读，学生读，加深理解。
人教A版高中数学必修3第一章 算法初步1.3 算法案例教案(3)
《1.3秦九韶算法与进位制（1）》◆教材分析在学生学习了算法的初步知识，理解了表示算法的算法步骤、程序框图和程序语句三种不同方式以后，再结合典型算法案例，让学生经历设计算法解决问题的全过程，体验算法在解决问题中的重要作用，体会算法的基本思想，提高逻辑思维能力，发展有条理地思考与数学表达能力。
秦九韶算法是我国古代数学中的著名算法，其中蕴含的算法思想深刻，也更能体现算法的重要性；与进位制有关的算法是计算机科学中普遍使用的算法，其中蕴含的算法思想深刻，也更能体现算法的重要性。
◆教学目标【知识与能力目标】了解秦九韶算法的计算过程，并理解利用秦九韶算法可以减少计算次数，提高计算效率的实质；了解各种进位制与十进制之间转换的规律，会利用各种进位制与十进制之间的联系进行各种进位制之间的转换。
【过程与方法目标】学习秦九韶算法在多项式求值中的应用，并理解其中的数学规律；学习各种进位制转换成十进制的计算方法，研究十进制转换为各种进位制的除k取余法，并理解其中的数学规律。
【情感态度价值观目标】理解秦九韶算法，领悟十进制、二进制的特点，培养学生热爱生活勤于实践的品质。
【教学重点】 秦九韶算法的特点及其程序设计；各进位制表示数的方法及各进位制之间的转换。
【教学难点】对秦九韶算法的先进性及其程序设计的理解；对除k 取余法理解以及各进位制之间转换的程序框图的设计。
电子课件调整、相应的教具带好、熟悉学生名单、电子白板要调试好。
一、导入部分设计求多项式f (x )=2x 5−5x 4−4x 3+3x 2−6x +7当x =5时的值的算法程序。
设计意图:从生活实际切入，激发了学生的学习兴趣，又为新知作好铺垫。
二、研探新知，建构概念1.电子白板投影出实例。
x =5y =2*x ^5-5*x ^4-4*x ^3+3*x ^2-6*x +7PRINT yEND上述算法一共做了15次乘法运算，5次加法运算。
优点是简单,易懂；缺点是不通用，不能解决任意多项多求值问题，而且计算效率不高。