数学算法案例.pptVIP

半斤=八两 1．进位制是一种记数方式，用有限的数字在不同的位置表示不同的数值。可使用数字符号的个数称为基数，基数为k，即可称k进位制，简称k进制。k进制需要使用k个数字； * * 在商代的甲骨文中，已经有了一、二、三、四、五、六、七、八、九、十、百、千、万的数字，而有了这些数字，就可以记录十万以内的任何自然数了 算筹 按照中国古代的筹算规则，算筹记数的表示方法为：个位用纵式，十位用横式，百位再用纵式，千位再用横式，万位再用纵式……这样从右到左，纵横相间，以此类推，就可以用算筹表示出任意大的自然数了。 古人有半斤八两之说，就是十六进制的体现 我们常见的数字都是十进制的,比如一般的数值计算，但是并不是生活中的每一种数字都是十进制的。 时间和角度的单位用六十进位制 电子计算机用的是二进制 一、进位制 进位制是人们为了计数和运算方便而约定的计数系统。 比如： 满二进一，就是二进制； 满十进一，就是十进制； 满十二进一，就是十二进制； 满六十进一，就是六十进制 “满几进一”就是几进制，几进制的基数就是几. 基数： 1、十进制的定义？ 十进制由两个部分构成 2、十进制数3721的意义 第一、它有0、1、2、3、4、5、6、7、8、9十个数字； 第二、它有“权位”，即从右往左为个位、十位、百位、千位等等。 (满十进一，称10为基数) 表示有：1个1，2个十， 7个百即7个10的平方， 3个千即3个10的立方 十进制 实际上，十进制数只是计数法中的一种，但它不是唯一记数法。除了十进制数，生产生活中还会遇到非十进制的记数制。如时间：60秒为1分，60分为1小时，它是六十进制的。两根筷子一双，两只手套为一副，它们是二进制的。 其它进制： 二进制、七进制、八进制、十二进制、 六十进制…… 二进制只有0和1两个数字，七进制用0~6七个数字 十六进制有0~9十个数字及ABCDEF六个字母. 为了区分不同的进位制，常在数的右下角标明基数，十进制一般不标注基数. 例如十进制的133，写成133 (10) 七进制的13，写成13(7)；二进制的10，写成10(2) 一般地，若k是一个大于1的整数，那么以 k为基数的k进制可以表示为一串数字连写在一起 的形式： 探究：P40 其它进制数化成十进制数公式 二、 二进制 二进制是用0、1两个数字来描述的．如11001 二进制的表示方法 区分的写法：11001（2）或者(11001)2 八进制呢？ 如7342(8) k进制呢？ anan-1an-2…a1a0(k)？ 7342(8)=7×83+3×82+4×81+2×80. 二进制数可以写成各数位上的数字与基数2的幂的乘积之和的形式 三、二进制与十进制的转换 1、二进制数转化为十进制数 例1 将二进制数110011(2)化成十进制数 解： 根据进位制的定义可知 所以，110011（2）=51． 将下面的二进制数化为十进制数？ （1）11 （2）110 练习 练习： 将下列各进制数化为十进制数. (1)10303(4) ； (2)1234(5). 10303(4)=1×44+3×42+3×40=307. 1234(5)=1×53+2×52+3×51+4×50=194. A 注意： 1.最后一步商为0， 2.将上式各步所得的余数从下到上排列，得到： 89=1011001（2） 2、十进制转换为二进制 例2 把89化为二进制数 余数 89 2 5 2 2 2 1 2 0 1 0 11 22 44 2 2 2 0 1 1 0 1 可以推广为把十进制数化为k进制数的算法，称为除k取余法。 (除2取余法：用2连续去除89或所得的商，然后取余数) 练习 将下面的十进制数化为二进制数？ （1）10 （2）20 例3 把89化为五进制数 3、十进制转换为其它进制 解： 根据除k取余法 以5作为除数，相应的除法算式为： 所以，89=324（5） 89 5 17 5 3 5 0 4 2 3 余数 思考： 将五进制数30241(5)转化为七进制数. 30241(5)=3×54+2×52+4×5+1=1946. 0 7 5 7 39 7 278 7 1946 0 5 4 5 余数 30241(5)=5450(7) 探究： 已知10b1(2)=a02(3),求数字a，b的值. 所以2b+9=9a+2，即9a-2b=7. 10b1(2)=1×23+b×2+1=2b+9. a02(3)=a×32+2=9a+2. 故a=1，b=1. 练习： 完成下列进位制之间的转化： （1）10231（4）=