程序与数学数的故事.pptx

第2章 数的故事内容提要计数方法数的表示数的运算计算机中的二进制数一、计数方法我们熟悉的计数法十进制计数时间、日期计数天干地支八卦……一、计数方法各种计数法是可以互相转换的比如：阿拉伯数字：13罗马数字：XIII中文数字：壹拾叁天干地支：甲丑二、数的表示基数和指数以十进制数为例32405=3x104+2x103+4x102+0x101+5x100十进制数的基数（或底数）为0、1、2、3、…十进制数的每位数字的权值不同，权是10的指数，从右至左依次为0、1、2、3……二、数的表示每一个基数用一个数码符号表示数的表示（数码）阿拉伯数：0、1、2、3、4……罗马计数：I、II、III、IV、V、X、…汉语中的数字：零、壹、伍、拾、………二、数的表示“零”的问题阿拉伯数：0、10、100、……汉语中的数字：零、拾、佰、仟…天干地支：没有零罗马数字：没有零二、数的表示0是什么都没有吗？计数功能：0 即 没有标记功能：如0°C、海拔高度……0 <1吗？一般地，数字 0<1标记 0 没有大小有时候，0可能大于1，比如数字电路中用0表示高电平，而用1表示低电平二、数的表示进位计数法罗马计数法不是进位计数法，进位没有意义十进制数 32405=3x104+2x103+4x102+0x101+5x100十六进制数A20F=Ax163+2x102+0x161+Fx160二进制数110101=1x25+1x24+0x23+1x22+0x21+1x20二、数的表示如果把10n理解为“n个10的乘机”如何理解100=1？能理解10-1=？可以理解20、2-1、2-2、…吗？三、数的运算进位制运算——算术运算加法：逢十（二、十六）进一减法：借一当十（二、十六）如何计算大数加、减法？需要死记硬背吗？灵活运用规则三、数的运算无进位运算——布尔运算逻辑运算是一种最基本的运算可用布尔运算表示01001111异、计算机中的二进制数计算机中为什么使用二进制数？巴贝奇的差分机使用十进制冯·诺依曼计算机采用二进制运算规律简单实现容易（设备部件造价低）可实现布尔运算有没有不足？四、计算机中的二进制数数值转换方法十进制转化为二进制二进制转化为十进制二进制转化为八进制、十六进制八进制、十六进制转化为二进制四、计算机中的二进制数符号位计算机的字若字长为8，则35的内存形式字长为16，则为0000000000100011符号位将字的最高位作为符号位，0表示正数，1表示负数四、计算机中的二进制数原码符号位表示正负数，其他位是数的绝对值对应的二进制数若字长为8，则35的原码35的原码用原码能实现算术运算吗？0的原码是什么？“-0”问题四、计算机中的二进制数反码对于原码，若符号位为0，则其他位不变，若符号位为1，则其他位取反，得到该原码的反码35的反码35的原码用反码能实现算术运算吗？“-0”问题依然存在四、计算机中的二进制数补码整数的补码和反码相同，负数的补码是反码在最低位加1得到的35的补码35的补吗用补码能实现算术运算吗？0的补码是什么？“-0”问题还存在吗？四、计算机中的二进制数求补码的原码（真值）可以先把补码转化为反码再转化为原码将补码当作“原码”，按照相同的方法求“反码”和“补码”，该“补码”就是原码这一特性极大地节省了部件成本四、计算机中的二进制数一个神奇的数若字长为8，则原码有0~127、-0~-127共256个，反码也有256个，他们都有一个特殊的“-0”补码没有“-0”，难道只有255个数吗谁的补码？答案：-128。因此补码的256个数是-128~127练习假设计算机的字长为8，试用二进制补码的加法运算模拟计算67-149，给出计算过程请给出以下整数的补码127、1、-1、-127、-128考考你之一现有1000个装满水的一模一样的瓶子，已知其中只有一个瓶子里的水有毒，做实验的小白鼠只要喝一点儿有毒的水就会在一周以后死掉。问需要多少只小白鼠才能在一周内找出有毒的瓶子？(1)瓶子编号(2)编号用二进制表示1 2 3 4 ………… 998 999 1000瓶子编号对应二进制数定长二进制11000000000121000000000103110000000011………………9981111100110111110011099911111001111111100111100011111010001111101000(3)需要10只小白鼠(4)小白鼠只喝标记为1的瓶子中的水000000000100