高中数学新课程----算法案例教案

⼈教课标版⾼中数学必修三《算法案例（第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)．。

算法案例—辗转相除法－教学设计一、教材分析选自苏教版普通高中课程标准实验教科书必修3第一章第4节。

1、地位作用：与传统教学内容相比，《算法初步》为新增内容，算法是计算机科学的重要基础，从日常生活的电子邮件发送到繁忙的交通管理，从与人们生产、生活息息相关的天气预报到没有硝烟的战争模拟等等都离不开计算机算法。

算法思想已经渗透到社会的方方面面，算法思想也逐渐成为每个现代人应具有的数学素养。

在以前的学习中，虽然没有出现算法这个名词，但实际上在数学教学中已经渗透了大量的算法思想，如四则运算的过程，求解方程的步骤，以及将要学习的数列求和等等，完成这些工作都需要一系列程序化的步骤，这就是算法思想。

本节内容是探究古代算法案例――辗转相除法，巩固算法三种描述性语言（自然语言、流程图和伪代码），提高学生分析和解决问题的能力。

2、教学目标：（1）知识目标：①理解辗转相除法原理；②能用自然语言、流程图和伪代码表达辗转相除法；③能应用迭代算法思想。

（2）能力目标：①培养学生把具体问题抽象转化为算法语言的能力；②培养学生自主探索和合作学习的能力。

（3）情感目标：①使学生进一步了解从具体到抽象，抽象到具体的辨证思想方法，对学生进行辨证唯物主义教育；②创设和谐融洽的教学氛围和阶梯形问题，使学生在活动中获得成功感，从而培养学生热爱数学、积极学习数学、应用数学的热情。

3、教学重点与难点：（1）教学重点：①理解辗转相除法原理；②能用自然语言、流程图和伪代码表达辗转相除法。

（2）教学难点：①理解和区分两种循环结构表达辗转相除法；②能应用迭代算法思想。

二、教法学法1、教法：以问题为载体，有引导的对话，让学生经历知识的形成过程和发展过程，从而突出教学重点，并采用多媒体教学，增加课堂容量，有利于学生活动的充分展开。

2、学法：以观察、讨论、思考、分析、动手操作、自主探索、合作学习多种形式相结合，引导学生多角度、多层面认识事物，突破教学难点。

三、教学过程设计：1、情景设置――感知辗转相除法（发给每位学生一张长为22cm ，宽为6cm 的纸条）【问1】这张长方形的纸，先拿短边往长边上折，得到一个正方形，从长方形上裁掉这个正方形后继续将短边往长边上折，一直到最后剩下来的是正方形为止，最后得到的边长是几的正方形？【师生互动解答】22＝6×3＋4；6 ＝ 4×1＋2；4 ＝ 2×2＋0 ＝> 最后正方形的边长为2cm 。

必修3第一章1.3算法案例:案例3进位制[教学目标]：（1）了解各种进位制与十进制之间转换的规律，会利用各种进位制与十进制之间的联系进行各种进位制之间的转换。

（2）学习各种进位制转换成十进制的计算方法，研究十进制转换为各种进位制的除k 去余法，并理解其中的数学规律。

[教学重点]各进位制表示数的方法及各进位制之间的转换[教学难点]除k取余法的理解[情感态度价值观] 学生通过合作完成任务，领悟十进制，二进制的特点，了解计算机与二进制的联系，进一步认识到计算机与数学的联系,培养他们的合作精神和严谨的态度。

[教学方法] 讲解法、尝试法、归纳法、讨论法、[教学用具]多媒体电脑[学法] 学习各种进位制特点的同时探讨进位制表示数与十进制表示数的区别与联系，熟悉各种进位制表示数的方法，从而理解十进制转换为各种进位制的除k取余法。

[教学过程]一、创设情景，揭示课题辗转相除法和更相减损术，是求两个正整数的最大公约数的算法，秦九韶算法是求多项式的值的算法，将这些算法转化为程序，就可以由计算机来完成相关运算。

人们为了计数和运算方便，约定了各种进位制，本节课我们来共同学习《进位制》你都了解那些进位制？比如说？在日常生活中，我们最熟悉、最常用的是十进位制，据说这与古人曾以手指计数有关；由于计算机的计算与记忆元件特点，计算机上通用的是二进位制；一周七天是七进位；一年十二个月〔生肖、一打〕是十二进制；旧式的称是十六进制；〔老称一斤为16两，故而有了半斤八两之说〕、24进制〔节气〕一小时六十分、角度的单位是六十进位制。

二进制是有德国数学家莱布尼兹发明的。

第一台计算机ENIAC〔埃尼阿克〕用的就是十进制。

计算机之父冯·诺伊曼研究后，提出改进意见，用二进制替代十进制。

主要原因①二进制只有0和1两个数字，要得到两种不同稳定状态的电子器件很容易，而且制造简单，可靠性高；②各种计数法中，二进制运算规那么简单。

如：十进 制乘法叫九九表，二进制只有4句。

高中数学《算法初步》教案新人教A版必修一、教学目标1. 理解算法的基本概念，了解算法在数学和日常生活中的应用。

2. 掌握算法的基本步骤，能够清晰地描述和分析算法的过程。

3. 学会使用循环结构编写算法，熟练掌握基本的编程技巧。

4. 通过解决实际问题，培养学生的逻辑思维能力和创新能力。

二、教学内容1. 算法的基本概念：算法、输入、输出、步骤2. 算法的基本步骤：排序、查找、乘法口诀、求解一元二次方程3. 循环结构：for循环、while循环、do-while循环4. 实际问题求解：编写算法解决生活中的实际问题，如计算器、购物清单等。

三、教学重点与难点1. 重点：算法的基本概念、基本步骤和循环结构。

2. 难点：循环结构的嵌套使用和复杂问题的算法设计。

四、教学方法与手段1. 采用问题驱动的教学方法，引导学生从实际问题中提炼出算法。

2. 使用多媒体教学手段，展示算法的过程和效果，增强学生的直观感受。

3. 引导学生通过编程实践，巩固算法知识，提高解决问题的能力。

五、教学安排1. 第一课时：介绍算法的基本概念，学习算法的输入、输出、步骤。

2. 第二课时：学习算法的基本步骤，掌握排序、查找、乘法口诀、求解一元二次方程等基本算法。

3. 第三课时：学习循环结构，掌握for循环、while循环、do-while循环的用法。

4. 第四课时：运用所学算法解决实际问题，编写算法程序。

5. 第五课时：进行课堂讨论，分享算法解决问题的经验，进行算法设计的交流和探讨。

六、教学过程1. 导入：通过引入日常生活中的算法例子，如计算购物找零、制定旅行计划等，激发学生的兴趣，引出算法的概念。

2. 新课导入：介绍算法的定义、特点和作用，引导学生了解算法在数学和科学领域中的应用。

3. 案例分析：分析排序、查找等基本算法，让学生通过具体案例理解算法的基本步骤和原理。

4. 编程实践：让学生动手编写简单的算法程序，如排序算法、查找算法等，加深对算法概念的理解。

高中数学算法的教案教学目标：1. 了解算法的基本概念和原理；2. 掌握常见的数学算法，如欧几里德算法、快速幂算法等；3. 能够通过算法解决实际问题。

教学重点：1. 算法的基本概念和原理；2. 欧几里德算法；3. 快速幂算法。

教学难点：1. 算法的应用；2. 算法的复杂度分析。

教学准备：1. 讲义、PPT等教学资料；2. 白板、彩色笔等教学工具。

教学过程：一、引言（5分钟）介绍算法在现代社会中的重要性，激发学生学习算法的兴趣。

二、算法的基本概念（10分钟）1. 定义：算法是解决问题的一个有限指令序列；2. 特点：输入、输出、有限性、确定性和有效性。

三、欧几里德算法（20分钟）1. 算法原理：求两个整数的最大公约数；2. 算法步骤：辗转相除法；3. 算法实现：通过示例演示欧几里德算法的具体操作。

四、快速幂算法（20分钟）1. 算法原理：求指数运算的快速方法；2. 算法步骤：分治思想；3. 算法实现：通过示例演示快速幂算法的具体操作。

五、综合练习（15分钟）结合欧几里德算法和快速幂算法，进行练习题的讲解和解答。

六、实际应用（10分钟）介绍算法在实际生活和工作中的应用，如密码学、图像处理等领域。

七、作业布置（5分钟）布置相关练习题，巩固学生对算法的理解和掌握。

教学反思：通过本节课的教学，学生对算法的基本概念和常见算法有了更深入的了解，同时也提高了对算法的应用能力。

在今后的教学中，需要进一步引导学生灵活运用算法解决问题，提高他们的综合思考能力和实践能力。

高中数学算法案例教案
课题：排序算法——冒泡排序
教学目标：
1.了解冒泡排序算法的基本原理及实现过程。

2.掌握冒泡排序算法在实际应用中的应用场景。

3.能够通过编程实现冒泡排序算法。

4.培养学生的逻辑思维能力和编程实践能力。

教学过程：
一、导入新知识（5分钟）
向学生介绍冒泡排序算法的基本原理及实现过程，通过示例演示冒泡排序的排序过程。

二、理论学习（15分钟）
1.讲解冒泡排序算法的原理：比较相邻的元素，如果前一个比后一个大，则交换两个元素
的位置。

2.详细讲解冒泡排序的实现过程，并通过示例展示冒泡排序的排序过程。

三、算法分析（15分钟）
与学生一起分析冒泡排序算法的时间复杂度，引导学生思考如何优化冒泡排序算法的性能。

四、实际操作（20分钟）
1.让学生通过编程实现冒泡排序算法，并让他们自行编写测试用例进行验证。

2.引导学生思考如何改进冒泡排序算法，提高其效率。

五、应用拓展（10分钟）
探讨冒泡排序算法在实际应用中的场景，并引导学生思考如何在实际问题中应用冒泡排序
算法。

六、总结归纳（5分钟）
回顾本节课的主要内容，强调冒泡排序算法的重要性和应用价值。

七、作业布置（5分钟）
布置任务：要求学生练习编写冒泡排序算法，并结合实际问题进行应用。

教学反思：
通过本堂课的教学，学生对冒泡排序算法有了更深刻的理解，通过实际操作提高了他们的编程实践能力，培养了他们的逻辑思维能力。

在未来的教学中，需要更加注重培养学生的实践能力和创新能力，引导学生将所学知识应用到实际问题中。

高中数学《算法初步》教案新人教A版必修一、教材分析本节课所使用的教材为新人教A版高中数学必修教材，内容涉及算法初步。

算法初步是高中数学的重要组成部分，主要让学生了解算法的基本概念、特点和应用。

通过学习算法初步，学生能够理解算法的本质，提高解决问题的能力。

二、教学目标1. 了解算法的概念、特点和表示方法。

2. 掌握算法的基本逻辑结构，如顺序结构、条件结构和循环结构。

3. 能够分析实际问题，设计简单的算法解决问题。

4. 培养学生的逻辑思维能力和创新能力。

三、教学重点与难点1. 教学重点：算法的概念、特点和表示方法。

算法的基本逻辑结构。

设计简单算法解决问题的方法。

2. 教学难点：算法的设计和分析。

循环结构在实际问题中的应用。

四、教学方法1. 采用问题驱动的教学方法，引导学生从实际问题中认识算法的重要性。

2. 通过案例分析，让学生理解算法的基本逻辑结构。

3. 利用编程实践，培养学生设计算法解决问题的能力。

4. 采用小组讨论、合作学习的方式，提高学生的参与度和积极性。

五、教学过程1. 导入新课：通过生活中的实例，引导学生了解算法在日常生活中的应用。

提问：什么是算法？算法有什么特点？2. 讲解算法的基本概念：解释算法的定义，强调算法是解决问题的一系列步骤。

阐述算法的特点，如确定性、有穷性和可行性。

3. 学习算法表示方法：介绍算法的图形表示和伪代码表示。

举例说明不同表示方法在解决问题中的应用。

4. 掌握算法的基本逻辑结构：顺序结构：按照一定的顺序执行步骤。

条件结构：根据条件选择不同的执行路径。

循环结构：重复执行某些步骤直到满足条件。

5. 设计简单算法解决问题：分析实际问题，如计算Fibonacci 数列的前n项和。

引导学生设计算法，并利用编程工具实现。

6. 课堂小结：强调算法在解决问题中的重要性。

7. 课后作业：完成课后练习，巩固所学内容。

设计一个简单的算法，解决实际问题。

8. 课后反思：教师对本节课的教学效果进行反思，分析学生的掌握情况。

第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.。