1、算法案例 （第三课时） 一、进位制一、进位制 1、什么是进位制？ 2、最常见的进位制是什么？除此之外还有哪些常 见的进位制？请举例说明 进位制是人们为了计数和运算方便而约定的记数系统。进位制是人们为了计数和运算方便而约定的记数系统。 1、我们了解十进制吗？所谓的十进制，它是如 何构成的？ 十进制由两个部分构成 例如：3721 0123 1011021071037213 其它进位制的数又是如何的呢？ 第一、它有0、1、2、3、4、5、6、7、8、9 十个数字； 第二、它有“权位”“权位”，即从右往左从右往左为个位、十位、 百位、千位等等。 (用用10个数字来记数，称个数字来记数，称基数基数为为1
2、0) 表示有：1个1，2个十， 7个百即7个10的平方， 3个千即3个10的立方 2 2、 二进制二进制 二进制是用二进制是用0 0、1 1两个数字来描述的。如两个数字来描述的。如1100111001等等 （）二进制的表示方法（）二进制的表示方法 区分的写法：区分的写法：1100111001（ （2 2）或者（ 或者（1100111001）2 2 01234 (2) 212020212111001 8 8进制呢？进制呢？ 如如73427342(8) (8) k k进制呢？进制呢？ a an na an n- -1 1a an n- -2 2aa2 2a a1(k) 1(k)？ ？ 二、二进制与
3、十进制的转换二、二进制与十进制的转换 1、二进制数转化为十进制数、二进制数转化为十进制数 例例1 将二进制数将二进制数110011(2)化成十进制数化成十进制数 解：解： 根据进位制的定义可知根据进位制的定义可知 012345 )2( 212120202121110011 121161321 51 所以，所以，110011（ （2）=51。 。 练习练习 将下面的二进制数化为十进制数？将下面的二进制数化为十进制数？ （1）11 （2）111 （3）1111 （4）11111 1.图片对齐 在我们插入PPT图片或是输入文字的时候，为了整齐都需要将插入的文本框对齐 ，但是又不想一个一个的进行操作，
4、这时按住Ctrl键将需要进行对齐的文本选中 ，点击开始排列对齐垂直居中即可； 2.巧用格式刷 在制作PPT的时候为了保证PPT风格的统一，很多任通常会使用复制粘贴来确保 每一页PPT格式相同，这样对于少页数来说可以进行操作，但是碎玉多页面的话 就有点麻烦了，其实我们可以巧用格式刷：首先，在开始菜单栏下方有一个格式 刷，点击格式刷，很快就能看到效果； 3.去除所有动画效果 很多人在制作PPT的时候都是直接在模板库里下载模板进行使用的，但是下载的 模板大多数都是有幻灯片的，这样在演讲的时候很不方便，怎样将其进行去除呢 ？单击幻灯片放映选择设置幻灯片放映，放映类型选择演讲者放映；换片方式 选择手动即
5、可； 4.PPT快键 PPT逼格提升技巧逼格提升技巧 2、十进制转换为二进制、十进制转换为二进制 (除除2取余法：用取余法：用2连续去除连续去除89或所得的商，然后取余数或所得的商，然后取余数) 例例2 把把89化为二进制数化为二进制数 解：解： 根据“逢二进一”的原则，有根据“逢二进一”的原则，有 892441 2 (2220)+1 2( 2( 2110)+0)+1 2 (2 (2 (2 51)+0)+0)+1 5 2 21 2（2（2（2（221）1）0）0）1 89126025124123022021120 所以：所以：89=1011001（ （2） 2（2（2（2321）0）0）1 2
6、（2（242220）0）1 2（2523+2200）1 2624+230021 892441 44 2220 22 2110 11 2 51 2 (2 (2 (2 (2 21)+1)+0)+0)+1 所以所以892（2（2（2（2 2 1）1）0）0）1 2、十进制转换为二进制、十进制转换为二进制 例例2 把把89化为二进制数化为二进制数 5 2 2 2 1 2 0 1 0 余数余数 11 22 48 89 2 2 2 2 0 1 1 0 1 注意：注意： 1.最后一步商为最后一步商为0， 2.将上式各步所得的余数将上式各步所得的余数从下到上排列从下到上排列，得到：，得到：89=1011001
7、（ （2） 练习练习 将下面的十进制数化为二进制数？将下面的十进制数化为二进制数？ （1）10 （2）20 （3）128 （4）256 例例3 把把89化为五进制数化为五进制数 3、十进制转换为其它进制、十进制转换为其它进制 解：解： 根据根据除除k取余法取余法 以以5作为除数，相应的除法算式为：作为除数，相应的除法算式为： 所以，所以，89=324（ （5）。 。 89 5 17 5 3 5 0 4 2 3 余数余数 将k进制数a转换为十进制数(共有 n位)的程序 a=aa=an na an n- -1 1 a a3 3a a2 2a a1(k) 1(k) =a=an nk k(n (n-
8、-1)+1)+a an n- -1 1k k(n(n- -2)2)+ + a + + a3 3k k2 2 +a+a2 2k k1 1+ +a a1 1k k0 0 b=ab=a1 1k k0 0 b=ab=a2 2k k1 1 +b +b b=ab=a3 3k k2 2 + + b b b=ab=an nk kn n- -1 1 +b +b a ai i=GET ai=GET ai GETGET函数用于取出函数用于取出a a的右数第的右数第i i位数位数 INPUT a,k,nINPUT a,k,n i=1i=1 b=0b=0 WHILE i=nWHILE i=n t=GET ait=GET ai b=t*k(ib=t*k(i- -1)+b1)+b i=i+1i=i+1 WENDWEND PRINT bPRINT b ENDEND i=i+1i=i+1 i=1i=1 b=ab=ai ik ki i- -1 1+b+b 小结与作业小结与作业 2 2、掌握二进制与十进制之间的转换、掌握二进制与十进制之间的转换 1 1、进位制的概念、进位制的概念 作业：课本P38，习题1.3 第4题
