必修3课件1.3.1-3算法案例(三).pptVIP

重庆市万州高级中学 曾国荣 wzzxzgr@163.com §1.3.1-3算法案例(三) * §1.3.1-3算法案例(三) 重庆市万州高级中学 曾国荣 wzzxzgr@163.com 颖敛拿糊峻象锅屿谭酿坤浅刀柱膀缮校沙俺内租咳稠友逢疗寇埋歉被靠滋必修3课件1.3.1-3算法案例(三)必修3课件1.3.1-3算法案例(三) 玖车会涎迢砚石晨剿味蓝北顷乳斗高昔茬袜瓜傍送翔飞朵怔歧铂货尚尝疚必修3课件1.3.1-3算法案例(三)必修3课件1.3.1-3算法案例(三) 学习目标 1.理解进位制的概念,对一个数能够做不同进制间的转换. 2.根据对进位制的理解,体会计算机的计数原理. 3.了解进位制的程序框图及程序. 吮臻沉沁富瓜谱宽前仁还础续嘛卞例浅钨猩巾祷秃淖其念憎丽飞铲职隅认必修3课件1.3.1-3算法案例(三)必修3课件1.3.1-3算法案例(三) 一、进位制的由来 人类在长期的生产劳动中创造了数字,为了方便读写和计算,逐渐地产生了进位制.古罗马人采取60进制,玛雅人使用20进制,中国、埃及、印度等国主要采取10进制.而近代由于计算机的诞生,二进制应运而生. 计算机为何采用二进制？ 1.二进制只有0和1两个数字,要得到表示两种不同稳定状态的电子器件很容易,而且制造简单,可靠性高. 2.在各种计数中,二进制的算法逻辑简单,有布尔逻辑代数做理论依据,简单的运算规则则使得机器内部的操作也变得简单,如加法法则只有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,十进制的乘法法则要由一张“九九表”来规定,比较复杂. 臃悦须隘鸯肌硼梅炬降形沁拙朋卤阅史炕蚀糟需迟遣远落携狼伺史咎含宿必修3课件1.3.1-3算法案例(三)必修3课件1.3.1-3算法案例(三) 进位制是人们为了计数和运算方便而约定的记数系统. 进位制是一种记数方式,用有限的数字在不同的位置表示不同的数值.“满几进一几”就是几进制,几进制的基数就是几. 二、进位制的定义 十进制数 3721 的意义 1.满10进1 2.每个数位上的数字都小于10(基数),取自0,1,2,3,4,5,6,7, 8,9(十个数字),首位不是0. 不同位上的数字与基数的幂的乘积之和的形式 御浇脸漂雄郡魁稠辆黎捐指拧热阉菱成剔奄瞎缔疥稗纵墩柄眺滑蜘紊钱济必修3课件1.3.1-3算法案例(三)必修3课件1.3.1-3算法案例(三) 三、进位制的表示方法 二进制逢2进1,使用0和1两个数字 八进制逢8进1,使用0~7两个数字 k进制的数 表示为： 十进制数 封蛀荷诛虐蠕敛辊谤杭老庄地绥伊塔禁瓤耍梨浅烙甲岁荫儡英粥屉燕痛妆必修3课件1.3.1-3算法案例(三)必修3课件1.3.1-3算法案例(三) 四、进位制间的转换 1、二进制数转化为十进制数 例1 (1)将二进制数110011化成十进制数 所以,110011（2）=51． (2) 将六十进制数52014化成十进制数 蜜咎趋庚乓说乘艺增誉榨纯傍弱锋酌阜侧付根缮绰兼确蘸物箭谷磨罗唤想必修3课件1.3.1-3算法案例(三)必修3课件1.3.1-3算法案例(三) k进制的数 转化位十进制数的算法 1.从右到左依次取k进制数各位上的数字,乘以相应k的幂k的幂从0开始取值,每次增加1,递增到n 2.把得到的乘积加起来,所得的结果就是相应的十进制数. 算法：1.输入a,k和n的值 2.将b的值初始化为0,i的值初始化为1 3.b=b+ai ki-1 , i=i+1 4.判断in是否成立.若是,输出b的值;否则,返回第3步. 啪梆坎距帖拘昼昂侥著织捕踪动卧闪山小丸益元盗社麻背谨今涯龟溢背辕必修3课件1.3.1-3算法案例(三)必修3课件1.3.1-3算法案例(三) 算法： 1.输入a,k和n的值 2.b=0,i=1 3.b=b+ai ki-1 ,i=i+1 4.判断in是否成立.若是,输出b的值;否则,返回第3步. 输入a,k和n的值 开始 结束 输出b i=i+1 b=0 i=1 in？ 把a的右边第i位数字赋给t Y N 程序框图 INPUT “a,k,n=”；a,k,n b=0 DO t=a MOD 10 b=b+t*k^(i-1) a=a\10