权制转换练习.ppt

第1次小课 数制转换 1、掌握数制转换技巧，能够进行数制间（二进制，八进制，十进制，十六进制）的转换。 2、算法设计练习。 1.机内的信息表示:二进制数 在计算机系统中采用2进制。 现实生活中还有8进制、16进制和常用的10进制。 计算机系统中为什么采用2进制？ 各种进制之间的对应关系、转换关系如何？ 10、2、8、16进制之间的对应关系 常用的进位计数制 二进制的算数运算规则 逻辑运算规则 基数为P,有0到P-1个数字，逢P进1,借1当P (101)10=1x102+0x101+1x100=101 (101)2 =1x22+0x 21+1x20=5 (101)8 =1x82+0x81+1x80=65 (10)8 =1x81+0x80=8 (101)16=1x162+0x161+1x160=257 16进数的16个数字：0…9 A…F ( 1E )16 = 1x161 + 14x160 = 30 十进制小数转换 十进制小数转换成非十进制小数时采用进位法：用十进制小数乘基数，当积值为0或达到所要求的精度时，将整数部分由上而下排列。 例: 将十进制3.875转换成二进制 解: 整数部分： 3=11 小数部分0.875x2=1.750x2=1.50x2=1.0 0.0 0. 1 1 1 结果为：11.111 　( 取下整数部分后, 小数部分乘以2 ) 3. 二进制 ? 8/16进制 ∵ 23 = 81 24 = 161 ∴ 右至左! 2进数的每三位对应8进数的1位 自右至左! 二进数的每4位对应16进数的1位 ( 1000110 )2 = ( 106 )8 = ( 46 )16 1’ 000 ’ 110 100 ’ 0110 ↓ ↓ ↓ ↓ ↓ 1 0 6 4 6 要10进制 2进制，也可以： 10进制 8进制 2进制 数制转换总结： P进制 十进制:计算加权(P)和; 十进制 P进制: 整数部分 除P取余，自下而上； 小数部分 乘P取整，自上而下。 课堂练习: 分别写出和十进数127、256等价的二进数、八进数、十六进数。 分别写出和二进数110110、100011等价的八进数、十进数、十六进数。 解释不能把十六进制数字“A”写成“10”的原因。 练习题 1、说明计算机系统中系统软件、应用软件的作用及相互关系。 2、设计一个求解一元二次方程的算法。 3、设计一个算法来解决学籍管理中的一个问题。 全班30名同学参加了英语考试，成绩公布后系统要求计算班级的平均成绩。 4、修改上题算法使它满足任何班级。 * 11 21 10001 17 8 10 1000 8 10 20 10000 16 7 7 111 7 F 17 1111 15 6 6 110 6 E 16 1110 14 5 5 101 5 D 15 1101 13 4 4 100 4 C 14 1100 12 3 3 11 3 B 13 1011 11 2 2 10 2 A 12 1010 10 1 1 1 1 9 11 1001 9 0 0 0 0 十六 进制 八进制 二进制 十进制 十六 进制 八进制 二进制 十进制 逢10进1，借1当10 1,2,…,9 10 十进制 逢16进1，借1当16 1,2,…,A,B,…,F 16 16进制 逢8进1，借1当8 1,2,…,7 8 八进制 逢2进1，借1当2 0,1 2 二进制 规则 数码 基数 进制 0 1 0 0 0 1 0 1 1 0 0 1 1 0 0 1 0 1 0 0 1 1 A／B A×B A－B A＋B B A 0 1 1 0 1 1 0 0 0 1 1 1 0 0 0 1 0 1 0 1 0 0 1 1 A xor B not A A or B A and B B A 1.3.2 P进制数 1.3.3、数制转换 1. P进制 ? 十进制：计算带权多项式的值 2. 十进制 ? P进制: “除P取余”法 (35)10=(100011)2 (35)10=(43)8 (35)10=(23)16 2 35 1 8 35