二进制及其算法电子教案.docVIP

二进制及其算法 精品文档 精品文档 收集于网络，如有侵权请联系管理员删除 收集于网络，如有侵权请联系管理员删除 精品文档 收集于网络，如有侵权请联系管理员删除 所谓二进制，也就是计算机运算时用的一种算法。二进制只有一和零组成。 比方说吧，你上一年级时一定听说过“进位筒”“数位筒”吧！十进制是个位上满十根小棒就捆成一捆，放进十位筒，十位筒满十捆就捆成一大捆，放进百位筒……二进制也是一样的道理，个位筒上满2根就向十位进一，十位上满两根就向百位进一，百位上满两根…… 二进制是世界上第一台计算机上用的算法，最古老的计算机里有一个个灯泡，当运算的时候，比如要表达“一”，第一个灯泡会亮起来。要表达“二”，则第一个灯泡熄灭，第二个灯泡就会亮起来。 随着科技的发展，二进制已经被“八进制”、“十六进制”取代了 一、二进制数转换成十进制数 由二进制数转换成十进制数的基本做法是，把二进制数首先写成加权系数展开式，然后按十进制加法规则求和。这种做法称为按权相加法。 二、十进制数转换为二进制数 十进制数转换为二进制数时，由于整数和小数的转换方法不同，所以先将十进制数的整数部分和小数部分分别转换后，再加以合并。 1. 十进制整数转换为二进制整数 十进制整数转换为二进制整数采用除2取余，逆序排列法。具体做法是：用2去除十进制整数，可以得到一个商和余数；再用2去除商，又会得到一个商和余数，