【2017年整理】计算机导论课件.ppt

计算机导论;计算机科学之美;目 录 ;第1章 计算机的发展史;1.1 计算机的起源; 17世纪初，计算工具在西方呈现出较快的发展，首先创立对数概念英国数学家纳皮尔（J.Napier），发明了一种工具，即后来被人们称为“纳皮算筹”的器具。 英国牧师奥却德（W.Oughtred）发明了圆盘型对数计算尺，后改进成两根相互滑动的直尺状。在工程计算领域计算尺不仅能做加减乘除、乘方、开方，甚至可以计算三角函数、指数和对数，它一直使用到袖珍计算器面世为止。 ; 机械计算机由法国的帕斯卡（B.Pascal）发明出来。帕斯卡设计的计算机是由一系列齿轮组成而用发条做为动力的装置，这种机器只能够做6位加法和减法。然而，即使只做加法也有个“逢十进一”的进位问题。 ; 巴贝奇的第一个目标是制作一台“差分机”。快速编制不同函数的数学用表。 他整整用了10年的时间，于1822 年完成了第一台差分机，可以处理3个不同的5位数，计算精度达到6 位小数，当即就演算出了好几种函数表来。同时间接指出了计算机的五个部分，同时产生第一个程序员——爱达·奥古斯塔（Ada Augusta） ;1.2.1 图灵和图灵机; 1936年图灵发表了一篇论文：《论可计算的数及其在密码问题的应用》，首次提出逻辑机的通用模型。现在人们就把这个模型机称为图灵机，缩写为TM。TM由一个处理器P、一个读写头W/P和一条存储带M组成。;最左边的“1”修改为B，于是机器把两个B 之间的“1”读出就得到3+2=5。由于计算过程的直观概念可以看成是能用机器实现的有限指令序列，所以图灵机已被认为是过程的形式定义。 1950年他发表了另一篇著名论文：《计算机器与智能》。指出如果一台机器对于质问的响应与人类做出的响应完全无法区别，那么这台机器就具有智能。这一论断称为图灵测试，它奠定了人工智能理论的基础。 必须强调指出，图灵并不只是一位纯粹抽象的数学家，他还是一位擅长电子技术的工程专家，二次大战期间，他是英国破译密码小组的主要成员。他设计制造的破译机Bombe实质就是一台采用继电器的高速计算装置。图灵以独特的思想创造的破译机，一次次成功地破译了德国法西斯的密码电文。 为纪念图灵的理论成就，美国计算机协会（ACM）专门设立了图灵奖。从1966年至今已有30多位各国第一流的计算机科学家获得此项殊荣，成为计算机学术界的最高成就奖。;1.2.2 第一台电子数字计算机ENIAC;1.2.3 冯·诺依曼; 1946年6月冯·诺依曼与戈德斯坦（H.Goldstine）等发表了《电子计算机装置逻辑结构初探》的论文，成为EDVAC的设计基础。 1952年完成了EDVAC机的建造工作，并投入运行，用于核武器的理论计算。 ;1.2.4 UNIVAC迎来计算机时代;1.3 现代计算机的诞生;1.3.1 第一代计算机; 1952年IBM生产的第一台用于科学计算的大型机IBM701问世。它的字长36位，使用了4000 个电子管和12000个锗晶体二极管，运算速度为每秒2万次。采用静电存储管作主存，容量为 2048字，并用磁鼓作辅存。 ; 第二代计算机（1959—1964）的特点是： ⑴ 用晶体管代替了电子管。晶体管有一系列优点：体积小、重量轻；发热少、耗电省；速度快、功能强；价格低、寿命长。 ⑵ 普遍采用磁芯存储器作主存，并且采用磁盘与磁带作辅存。使存储容量增大，可靠性提高，为系统软件的发展创造了条件。 ⑶ 作为现代计算机体系结构的许多意义深远的特性相继 出现，例如变址寄存器、浮点数据表示、间接寻址、中断、I/O处理机等。 ⑷ 编程语言在发展。先是用汇编语言代替了机器语言。接着又发展了高级语言如:FORTRAN、COBOL。 ⑸ 应用范围进一步扩大。除了以批处理方式进行科学计算外，开始进入实时的过程控制和数据处理.; 晶体管是1948年美国贝尔电话实验室的三位物理学家巴丁（J. Bardeen）、布拉坦（W. Brattain）、肖克莱（W. Shockley）发明的。由于这项影响深远的发明，他们荣获了1956年诺贝尔物理奖。;美国50年代生产的IBM704;1.3.3 第三代计算机;复杂性方面都有很快发展，为了提高软件质量，出现了结构化、模块化程序设计方法。 ⑸ 为了满足中小企业与机构日益增多的计算机应用，在第三代计算机期间，出现了第一代小型计算机如DEC的PDP—8.;1.3.4 第四代计算机; ⑸ 由于特殊应用领域的需求，在并行处理与多处理领域正积累着重要的经验，为未来的技术突破创造着条件。 Intel（