第一章算基础知识.ppt

计 算 机 基 础 知 识 §1.1 计算机概述 1.1 计算机的诞生 电子计算机是信息时代的标志,是现代科学技术的一项伟大成就,由于它能自动、高速、精确地运算，并具有存储信息、记忆信息、判断推理等功能，所以在现代科技、生产、社会和人类生活中得到广泛应用。它能够代替人的部分脑力劳动，甚至许多功能比人脑还强，所以又被称为“电脑”。 (P1) 1640年，帕斯卡的父亲从事税务工作．看到父亲长年埋头于繁重单调的计算，年幼的帕斯卡立志要设计一种计算工具来减轻父亲繁重的计算任务． 　　1642年,帕斯卡开始研制机械加法器,借助精密的齿轮传动原理,帕斯卡制成了世界上第一台能做加法和减法的计算器,更准确的讲是加法器….. 1.1 计算机的诞生 1924年前,计算机都是机械计算机,用电子元器件制造计算机是20世纪的事情.当时第二次世界大战正在进行,美国宾夕法尼亚大学莫尔学院同阿伯丁弹道实验室协作,为美国陆军计算火力表,目的是当知道敌方的位置之后,计算出火炮的水平及垂直角度,让炮弹打中敌方.可是小小的一张火力表,用当时的计算机计算,200人花两三个月才能完成,结果还不一定可靠.这要放在打仗的紧要关头,一点实际用处都没有.为了解决计算速度难题,宾夕法尼亚大学的发明家莫奇接受了研制电子计算机的任务.经过努力,在前人的设计构想和实 ,实践基础上,他于1946年2月15日宣布研制成功电子计算机—ENIAC,即电子数值积分计算机(Electronic Numerical Integrator and Computer),这是世界上公认的第一台电子计算机,该机器运算速度比当时已有的各式机械计算机快1000多倍,它的成功,为现代计算机的发展奠定了基础,从此开始了现代计算机的新纪元. 三、 计算机的发展与应用 ?计算机的发展简况 第一台数字电子计算机(ENIAC):1946年诞生于美国 1.2.5 微型电子计算机 微型电子机是小型计算机演变而来的,它比小型机体积小,重量轻,用起来方便灵活,可靠性高. 第一代微机是1970年4月美国英特公司首先研制成功的.之后,英特公司很快研制出了第二代微型计算机.第二代微机比第一代性能大幅度提高,运算速度大大加快,具有抗干扰和抗辐射能力,同时降低了耗电量. 1.2.6 高性能大型计算机 所谓大型计算机不是指体积和质量很大，而是运算速度快、存储量大、功能强、可靠性好。 大型计算机又称高性能计算机，是计算机家族中运算速度最快的一种，每秒可运算若干亿次以上。例如“银河”亿次计算机，IBM超级计算机“BlueGene/L”的运算速度提高到707000亿次。 ?计算机的特点： 一、电子计算机有非常快的计算速度 二、电子计算机能“记忆”信息，或者说存储信息 三、电子计算机计算精度特别高 四、电子计算机有逻辑判断和推理能力 §1.4 数的表示与符号编码 1.4.1 计算机为什么采用二进制 在现实生活中,人们往往习惯使用十进制,只有在钟表、时间等方面采用别的进制，如12进制、8进制、16进制、60进制，等等。而电子计算机所采用的却是二进制。 1,受制于元器件. 2.二进制的运算规则很简单 3.物理上容易实现数据的存储 4.便于逻辑判断 1.2.1 计算机内如何表示数值 在计算机内表示数值使用进位计数制法.为此规定符 号所代表的数值与其所在的位置有关。在计算机表示数 值涉及的问题有：数字符号的表示、数值表示法则及其 运算法则、与十进制等其他进位制表示法的转换。 1.十进制计数法 使用十个符号（0,1,2,3,4,5,6,7,8,9）表示数，这 些符号称为“数码”。一个十进制数可用多项式展开。 表示方法： N10=an×10n+an-1×10n-+…+a0×100 例如： (976)10=9×102+7×101+6×100 式中 102 、101、100分别称为百位、十位、个位的“权值”。权值是10的方幂，10称为基数。同样的数码所在的“位”不同，其权值也就不同。权值乘以数码，就是该数码所表示的实际数值。各位数码所表示的数值之和，就是一个十进制所表示的数值。 进位规则是：逢十进一 2.二进制计数法 二进制计数法使用两个符号（0和1）表示数 基数：2 低位向高位进位规则是：逢二进一 表示方法： N2=an×2n+an-1×2n-1+…+a0×20 例如： (10110)2=1×24+0×23+1×22+1×21 +0×20＝（16+4+2）＝（22）10 权值： 2的方幂（基数的方幂） 3.八进制计数法 八进制计数法使用8个数码：0,1,2,3,4,5,6,7表示数 基数：8 进位规则：逢八进一 表示方法： N8=an