二进制、算法描述、pascal基础、基本结构、一维数组说课.doc

第一章 数值计算 数制是人们利用符号进行计数的科学方法。数制有很多种，在计算机中常用的数制有：十进制，二进制，八进制和十六进制。 一、四种不同进制的书写方式 1． 十进制数 人们通常使用的是十进制。它的特点有两个：有0，1，2….9十个基本字符组成,十进制数运算是按“逢十进一”的规则进行的. 在计算机中,除了十进制数外,经常使用的数制还有二进制数和十六进制数.在运算中它们分别遵循的是逢二进一和逢十六进一的法则. 2． 二进制数 二进制数有两个特点：它由两个基本字符0，1组成，二进制数运算规律是逢二进一。 为区别于其它进制数，二进制数的书写通常在数的右下方注上基数2，或后面加B表示。例如：二进制以写成2,或写。 计算机中的数据均采用二进制数表示,这是因为二进制数具有以下特点： 1） 二进制数中只有两个字符0和1，表示具有两个不同稳定状态的元器件。例如，电路中有，无电流，有电流用1表示，无电流用0表示。类似的还比如电路中电压的高，低，晶体管的导通和截止等。 2） 二进制数运算简单，大大简化了计算中运算部件的结构。 二进制数的加法和乘法运算如下： 0+0=0 0+1=1+0=1 1+1=10 0×0=0 0×1=1×0=0 1×1=1 由于二进制数在使用中位数太长,不容易记忆,所以又提出了十六进制数. 3.十六进制数 十六进制数由十六个基本字符0～9以及A，B，C，D，E，F组成（它们分别表示十进制数0～15），十六进制数运算规律是逢十六进一。十六进制的书写通常在数的右下方注上基数16，或后面加H表示。例如：十六进制数4AC8可写成（4AC8）16，或写成4AC8H。 4.八进制数 八进制数由八个基本字符0～7组成（它们分别表示十进制数0～7），八进制数运算规律是逢八进一。八进制的书写通常在数的右下方注上基数8，或后面加O表示。例如：八进制数127可写成（127）8，或写成127O。 补充：为了与其他进制数有区别，规定没有下标的数字为十进制数，另外十进制数也可以后面加D表示。例如183D。 二、不同进制数的转换方法 1．数的位权概念 一个十进制数110，其中百位上的1表示1个102，既100，十位的1表示1个101，即10，个位的0表示0个100，即0。 一个二进制数110，其中高位的1表示1个22，即4，低位的1表示1个21，即2，最低位的0表示0个20，即0。 一个十六进制数110，其中高位的1表示1个162，即256，低位的1表示1个161，即16，最低位的0表示0个160，即0。 可见，在数制中，各位数字所表示值的大小不仅与该数字本身的大小有关，还与该数字所在的位置有关，我们称这关系为数的位权。 十进制数的位权是以10为底的幂，这个10称为十进制的基数；二进制数的位权是以2为底的幂，基数是2；十六进制数的位权是以16为底的幂，基数是16。数位由高向低，以降幂的方式排列。 2．二进制数、十六进制数、八进制数转换为十进制数（按权求和） 非十进制数转换为十进制数的规律是相同的。把非十进制数按位权形式展开多项式和的形式，求其最后的和，就是其对应的十进制数——简称“按权求和”。 例如:把(1001.01)2转换为十进制数。 解：（1001.01）2 =1*8+4*0+2*0+1*1+0*(1/2)+1*(1/4) =8+0+0+1+0+0.25 =9.25 把(38A.11)16转换为十进制数 解:(38A.11)16 =3×162+8×16+10×160+1×16-1+1×16-2 =768+128+10+0.0625+0.0039 =906.0664 3．十进制数转换为非十进制数 整数转换（除基取余法）一个十进制整数转换为二进制整数通常采用除二取余法,即用2连续除十进制数,直到商为0,逆序排列余数即可得到． 例：将25转换为二进制数 解:25÷2=12 余数1 12÷2=6 余数0 6÷2=3 余数0 3÷2=1 余数1 1÷2=0 余数1 所以25=(11001)2 同理,把十进制数转换为十六进制数时,将基数2转换成16就可以了. 例:将25转换为十六进制数 解:25÷16=1 余数9 1÷16=0 余数1 所以25=(19)16 4．二进制数与十六进制数之间的转换 由于4位二进制数恰好有16个组合状态,即1位十六进制数与4位二进制数是一一对应的.所以,十六进制数与二进制数的转换是十分简单的. (1)十六进制数转换成二进制数,只要将每一位十六进制数用对应的4位二进制数替代即可――简称一位分四位. 例:将(4AF8B)16转换为二进制数. 解: 4 A F 8 B 0100 101