1.3-3进位制.pptVIP

* * 算法案例 （第三课时） 算法案例复习回顾： 1、辗转相除法、更相减损法： 求几个数的最大公约数 2、秦九韶算法： 计算一元n次多项式的值 十进制 我们常见的数字都是十进制的 六十进位制 时间和角度：60秒为1分，60分为1小时 电子计算机、两根筷子一双，两只手套为一副 二进制 古人有半斤八两之说 十六进制与十进制的转换 计算“一打”数值时 十二进制 最常见的进位制 一、进位制 1、进位制定义 进位制是人们为了计数和运算方便而约定的记数系统。 2、约定： 二进制： 满二进一 基数：2 所用数字：0、1 三进制： 满三进一 基数：3 所用数字：0、1、2 五进制： 满五进一 基数：5 所用数字：0、1、2、3、4 十进制： 满十进一 基数：10 所用数字：0、1、2、3、4、5、6、7、8、9 十二进制： 满十二进一 基数：12 所用数字：有0～9等10个数字以及 A、B字母(规定字母A、E对应10、11) 六十进制： 满六十进一 基数：60 所用数字：0、1……………………59 k进制： 满k进一 基数：k 所用数字：0、1……………………k 基数：可以使用数字符号的个数 “满几进一”就是几进制，几进制的基数就是几. 十六进制： 满十六进一 基数：16 所用数字：有0～9等10个数字以及 A～F等6个字母(规定字母A～F对应10～15) A k进制数使用0～（k-1）共k个数字，但左侧第一个数位上的数字（首位数字）不为0. 二、进位制的表示： 为了区分不同的进位制，常在数的右下角括号内标明基数，十进制一般不标注基数. 十进制数：3721 二进制数：110011（2）, 八进制数： 7342（8） 三、十进制的构成 十进制由两个部分构成 例如：3721 其它进位制的数又是如何的呢？ 第一、它有0～9十个数字； 第二、它有“数位”，即从右往左为个位、十位、百位、千位等等。 (用10个数字来记数，称基数为10) 表示有：1个1，2个十， 7个百即7个10的平方，3个千即3个10的立方 十进制：“满十进一” 十进制数3721表示的数可以写成 3721=3×103+7×102+2×101+1×100， 依此类比，二进制数110011（2）,八进制数 7342（8）分别可以写成什么式子？ 110011（2）=1×25+1×24+0×23+0×22+1×21+1×20 7342（8）=7×83+3×82+4×81+2×80. k进制的数也可以表示成不同位上数字与基数k的幂的乘积之和的形式,即 anan-1…a1a0(k) =an×kn+an-1×kn-1+…+a1×k1+a0×k0 . 注意这是一个n+1位数. K进制数的表示： K进制数化为十进制数的步骤： 第一步： 先把这个k进制的数写成用各位上的数字与基数k的幂的乘积之和的形式; 第二步： 按照十进制数的运算规则计算出结果. 注意：各位上的数字从右往左是依次从0次幂开始排列。 探究一：k进制数化为十进制数 例1（1）将二进制2)化成十进制数。 解： 根据进位制的定义可知 所以2）=200． =128+64+0+0+8 =200 例1（2）将八进制数310(8)化成十进制数。 解： 根据进位制的定义可知 所以，310（8）=200． =192+8+0 =200 探究一：k进制数化为十进制数 例1（1）将194化为八进制数。 解： 根据进位制的定义可知 所以，310（8）=200． =192+8+0 =200 探究二：十进制数化为k进制数 十进制数化为k进制数 第一步： 用十进制数连续去除以k，直到商为零为止（务必）,同时将各步的余数写出； 第二步： 将余数倒序排列写出，即为所求的k进制数； 十进制数化为k进制数的步骤： 方法：除k取余法 第三步： 将基数k用括号括起来标在右下角。 解:以8作为除数,相应的除法算式为: 24 2 8 194 余数 8 3 0 8 0 3 ∴ 194=302(8). 例1（1）将194化为八进制数。 探究二：十进制数化为k进制数 24 0 2 48 余数 2 12 0 2 6 0 2 3 0 2 1 1 2 0 1 把算式中各步所得的余数从下到上排列,得到 48=110000(2). 解:以2作为除数,相应的除法算式为: 例1（1）将48化为二进制数。 探究二：十进制数化为k进制数 例3将五进制数1234(5)化成六进制数。 解： ①根据进位制的定义可知 所以，1234