算法案例第三课时ppt.ppt
《算法案例第三课时ppt.ppt》由会员分享,可在线阅读,更多相关《算法案例第三课时ppt.ppt(20页珍藏版)》请在课桌文档上搜索。
1、算法案例,(第三课时),案例3 进位制,半斤=八两,我们常见的数字都是十进制的,比如一般的数值计算,但是并不是生活中的每一种数字都是十进制的.,古人有半斤八两之说,就是十六进制与十进制的转换.,一、进位制,1、什么是进位制?,2、最常见的进位制是什么?除此之外还有哪些常见的进位制?请举例说明,进位制是人们为了计数和运算方便而约定的记数系统。,进位制是一种记数方式,用有限的数字在不同的位置表示不同的数值。可使用数字符号的个数称为基数,基数为n,即可称n进位制,简称n进制。,比如时间和角度的单位用六十进位制,计算“一打”数值时是12进制的。电子计算机用的是二进制,3、我们了解十进制吗?所谓的十进制
2、,它是如何构成的?,十进制由两个部分构成,例如:3721,其它进位制的数又是如何的呢?,(用10个数字来记数,称基数为10),表示有:1个1,2个十,7个百即7个10的平方,3个千即3个10的立方,二、二进制,二进制是用0、1两个数字来描述的如11001,二进制的表示方法,区分的写法:11001(2)或者(11001)2,八进制呢?,如7342(8),k进制呢?,anan-1an-2a1(k)?,三、二进制与十进制的转换,1、二进制数转化为十进制数,例1 将二进制数110011(2)化成十进制数,解:,根据进位制的定义可知,所以,110011(2)=51,将k进制数a转换为十进制数(共有 n位
3、)的程序,a=anan-1 a3a2a1(k),=ank(n-1)+an-1k(n-2)+a3k2+a2k1+a1k0,i=1,i=i+1,b=aiki-1+b,开始,输入a,k,n,b=0,i=1,把a的右数第i位数字赋给t,b=b+t*ki-1,i=i+1,in?,否,是,输出b,结束,INPUT a,k,ni=1b=0t=a MOD 10DO b=b+t*k(i-1)a=a10 t=a MOD 10 i=i+1LOOP UNTIL inPRINT bEND,INPUT a,k,ni=1b=0t=a MOD 10WHILE i=n b=b+t*k(i-1)a=a10 t=a MOD 10
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法 案例 第三 课时 ppt
链接地址:https://www.desk33.com/p-602756.html