算法案例-进位制2.docVIP

算法案例――进位制 案例概要???? 《算法》是解决实际问题的重要方法。本教学案例选取“进位制”作为教学内容，以教学设计的形式探索高中数学新课程的实施过程。 通常对于算法含义有以下三点的认识： （1）算法通常是指可以用计算机来解决某类问题的程序或步骤（可行性）； （2）算法中的程序或步骤必须是明确和有效的（确定性）； （3）算法中的程序或步骤必须在有限步之内完成（有穷性）。 本课通过“猜生月生日”这一程序游戏创设教学情景，使学生自然提出问题：“这一程序是怎样设计的？”进而启发学生主动探索程序中的算法算理，从而引进数的进位制及其转化问题。在“猜生月生日”这个真实背景下，学生能真切地体会算法的作用与数学的力量，引入这个背景的意义，在于讲数学中的算法思想，在于应用算法思想解决实际问题。在课的设计与实施过程中，始终围绕“不同进位制间的转化”这一目标，让学生经历由探究算理，到抽象算法步骤，绘制程序框图，再到设计并优化程序的全过程，使学生明确自己是在学数学而不仅仅是在编程序或玩计算机，这一过程的主要目的是使学生得到算法思想的熏陶与提升。 在教学过程中，师生充分利用TI图形计算器一起进行算理探索、程序设计、演示交流，这不仅使学生亲身体验了算法的实现过程，而且为改进教与学的方式提供了强有力的平台。在数学课程与信息技术的整合中坚持贯彻“必要性”、“平衡性”、“广泛性”、“实践性”、“实效性”等原则。 问题情境? ?? 人们有时对于别人的生日十分感兴趣，但是往往人们又不愿意随便告诉别人自己的生日。 现在玩一个游戏“猜生月生日游戏”，依据教师给出生月生日表，请同学“依次指出表格中那些行有你的生月，然后再指出表格中那些行有你的生日”，教师根据学生的回答使用Ti程序记录学生的回答，学生回答完毕则由程序立即获得学生的生月生日。 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 8 9 10 11 12 13 14 15 24 25 26 27 28 29 30 31 4 5 6 7 12 13 14 15 20 21 22 23 28 29 30 31 2 3 6 7 10 11 14 15 18 19 22 23 26 27 30 31 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 表格1 ? ?活动过程????? 1、猜生月生日游戏。 教师给出生月生日表，介绍游戏规则，“请先依次指出表格（见表格1）中哪些行有你的生月，然后再依次指出表格中哪些行有你的生日，便知道你的生月生日。” 教师根据学生的回答使用Ti程序记录学生的回答，学生回答完毕则由程序立即获得学生的生月生日。 这个游戏中用到的“生月生日表”的制作原理是二进制记数法，计算生月生日的程序（Birthday）的算理是“二进制转十进制”的算理，它需要掌握“十进制转二进制”的方法；这一过程可以引起学生对游戏的算法的兴趣，从而引入本节课。 2、十进制中的除10取余 分别计算：（1）3×103＋7×102＋2×10＋1×1.00； （2）4×103＋9×102＋3×10＋6×100。 学生体会十进制记数法的实质，为探究“除10取余”作准备。以3721为例，探究“除10取余”的过程．： 3721=372×10＋1, 372= 37×10＋2, 37= 3×10＋7, 3= 0×10＋3. 介绍“除10取余”的十进制记数法则。 3、二进制中的除2取余 以十进制数89为例，探究“除2取余”的过程 89 = 44×2 ＋1， 44 = 22×2 ＋0， 22 = 11×2 ＋0， 11 = 5×2 ＋1， 5 = 2×2 ＋1， 2 = 1×2 ＋0， 1 = 0×2 ＋1 得出“除2取余”的二进制记数法则 用Ti图形计算器实现除2取余的过程。 89(A A-ipart(A/2)*2(R Int(A/2) (A 重复进行上述操作，直到商为0。 发现 “十进制化二进制”算法中的主要算法结构：条件结构与循环结构。 4、”十进制转二进制”算法 （1）从操作过程中首先思考上述操作中的算法结构 （2）写出算法步骤并互相交流； 5、k进制中的除k取余 学生给出在Ti图形计算器上除k取余的操作过程。 6、“十进制转K进制“算法 （1）学生得出算法 （2）教师评析并给出正确的算法步骤 “十进制转k进制”的算法步骤： 第1步：给定十进制正整数a，确定转化后的进位k； 第2步：求出a除以k所得的余数、商，并分别赋值给r、a； 第3步：若a≠0，则重复第2步, 直到a=0； 第4步：将依次得到的余数从右往左排列起来，则得到k进位数. 7、“十进制转k进制”