计算机科学导论——基于计算思维的思想与方法（第4版） 课件 【ch04】数据表示的基本思维.pptx

计算机科学导论基于计算思维的思想与方法数据表示的基本思维第四章新工科建设之路·计算机类系列教材 01数制及其转换——“人机兼容”的基本思维 数制及其转换——“人机兼容”的基本思维011.数的位置表示法人们对各种进位计数制的常用表示方法实际上是一种位置表示法。所谓位置表示法，就是当用一组数码(或字符)表示数值大小时，每个数码代表的数值大小不但取决于数码本身，而且与它在一个数中所处的相对位置有关。一、进位计数制 数制及其转换——“人机兼容”的基本思维012.常用进位计数制根据基数r的取值不同，可得到不同进位计数制的表达式，并且可用不同的下标来表示。(1)当r=10时，十进制计数的表达式为(2)当r=2时，二进制计数的表达式为一、进位计数制 数制及其转换——“人机兼容”的基本思维012.常用进位计数制根据基数r的取值不同，可得到不同进位计数制的表达式，并且可用不同的下标来表示。(3)当r=8时，八进制计数的表达式为(4)当r=16时，十六进制计数的表达式为一、进位计数制 数制及其转换——“人机兼容”的基本思维013.常用进位制的比较对于各种进位计数制，除了使用下标法，还可以在数的末尾加一个英文字母以示区别。为了便于对照，表4-1中列出了4种计数制的表示方法。一、进位计数制 数制及其转换——“人机兼容”的基本思维01二、数制之间的转换1.r进制转换为十进制将r进制转换为十进制，是指将一进制、八进制、十六进制的数转换为十进制的数。事实上，任一个用r进制表示的数都可用通式 转换为十进制数，通常使用的转换方法是按“权”相加法。转换时，先把各位数码与它们的权相乘，再把乘积相加，便得到了一个十进制数，这种方法称为按权展开相加法。 数制及其转换——“人机兼容”的基本思维01二、数制之间的转换2.十进制转换为r进制(1)除基取余法：整数部分用基值重复相除的方法，即除基值取余数。(2)乘基取整法：用基数2去乘十进制纯小数，如整数部分为1， 则先得到所求+进制小数的最高位，然后去掉乘积的整数部分，再用2去乘余下的纯小数部分，如此继续，直到乘积全部为整数或已满足要求的精度，所得各整数就是所求二进制小数的各位值。 数制及其转换——“人机兼容”的基本思维01二、数制之间的转换3.二进制数、八进制数、十六进制数间的转换(1)二进制数与八进制数的转换：通常采用“分组法”，当把二进制数转换成八进制数时，以小数点为界，将整数部分从低向高每3位为一组 ；小数部分从高向低每3位为一组。将各组的3位二进制数按22、21、20权展开后相加，得到1位8进制数，由此便完成了转换。(2)二进制数与十六进制数的转换：二进制数与十六进制数的转换方法与二进制数与八进制数的转换方法相似，但它是按4位分组，整数不足在高位添0，凑足4位；小数不足在低位添0，凑足4位。 数制及其转换——“人机兼容”的基本思维01二、数制之间的转换4.十进制数的二进制编码在计算机输入和输出数据时，必须进行十进制→二进制和二进制→十进制的进制转换处理。当然，数码转换工作是由计算机输入/输出系统自动完成的，即在键盘上输入各种数字(或字符)时，键盘中的电路便按ASCCII值进行转换，把输入的十进制数转换成二进制代码形式。这种以二进制数形式来表示十进制数的编码称为十进制数的二进制编码。 02数值数据的编码表示——“语义符号数值化’”的基本思维 数值数据的编码表示——“语义符号数值化’”的基本思维021.机器数与真值我们把由数值和符号两者合在一起构成数的机内表示形式称为机器数(也称为机器码)，把所表示的真正数值称为这个机器数的真值。因此我们总希望机器数尽可能满足如下要求：(1)机器数与真值之间的转换既要简单，又要直观；(2)机器数必须能为计算机所表示；(3)机器数的运算规则要简单，即计算机只表示不带“十”“-”符号的正数。一、整型数的编码表示 数值数据的编码表示——“语义符号数值化’”的基本思维022.原码(True Form)表示法原码表示法实际上是机器数表示法，即用符号位和数值位两部分共同表示一个带符号数。原码表示法规定：设字长为n位，最高位为符号位，正数的符号位用“0”表示，负数的符号位用“1”表示，其余n-1位为数值位。一、整型数的编码表示 数值数据的编码表示——“语义符号数值化’”的基本思维02原码表示法简单直观，也便于直接进行乘除运算，原码表示法具有如下性质：(1)在原码表示法中，机器数的最高位是符号位，且用“0”代表“+”，用“1”代表后面各位是数的绝对值，即X原=符号位+|X|。(2)在原码表示法中，零的表示不是唯一的， 有两种编码表示，对于8位字长，可以有：(3)在原码表示法中，不能用它直接对两个异号数原码相加或两个同号数原码相减。一、整型数的编码表示 数值数据的编码表示——