计算机导论第1章课件.ppt
《计算机导论第1章课件.ppt》由会员分享,可在线阅读,更多相关《计算机导论第1章课件.ppt(68页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第第1章章 概概 述述(时间:(时间:2次课,次课,4学时)学时)第第1 1章章 概概 述述n1.1 1.1 计算机简史计算机简史n1.2 1.2 计算科学基础计算科学基础n1.3 1.3 计算机应用领域计算机应用领域n1.4 1.4 计算机发展趋势计算机发展趋势n1.5 1.5 思考题思考题1.1 计算机简史n1.1.1 人类处理信息方式的历史变迁n1.1.2 计算机的发展历程1.1.1 人类处理信息方式的历史变迁(1)u电子计算机(Electronic Computer),简称为电脑(Computer),诞生于20世纪40年代,它是人们采集、识别、转换、处理信息的工具。u人类社会最早使用手
2、指、结绳、算筹等作为工具进行计算。u随着生产的发展和交流的增加,又发明了更先进的计算工具算盘。u钟表业的产生和发展,特别是齿轮传动装置技术的发展为机械传动装置计算机的产生提供了重要的技术基础。机械计算器时期机械计算器时期(1930以前以前)电子计算机时期电子计算机时期(1930 1950)现代计算机时期现代计算机时期(1950 now)帕斯卡与帕斯卡与机械计算机机械计算机 Pascaline,1642莱布尼兹与莱布尼兹与 改进的改进的Pascaline,1672巴贝奇与巴贝奇与 差分引擎差分引擎,1823霍列瑞斯与霍列瑞斯与卡片穿孔制表机卡片穿孔制表机,1890图灵与图灵与图灵机图灵机、巨人计
3、算机巨人计算机 Colossus,1943冯冯诺依曼诺依曼 与与IAS,1952莫奇利和埃克特与莫奇利和埃克特与ENIAC,1946EDVAC,1950 与与UNIVAC,1951各时期计算机发展机械计算器时期机械计算器时期帕斯卡与帕斯卡与机械计算机机械计算机 Pascaline,1642n早期最重要的计算工具是早期最重要的计算工具是算盘算盘(abacus)l计算工具最重要的发展是帕斯卡机械计计算工具最重要的发展是帕斯卡机械计算机算机,也称也称“Pascaline”,1642由法由法国数学家国数学家 Blaise Pascal发明。可对数发明。可对数字做加减法运算。字做加减法运算。机械计算器时
4、期机械计算器时期帕斯卡与帕斯卡与机械计算机机械计算机 Pascaline,1642l为了纪念巴斯卡尔,语言大师沃斯(N.Wirth)把他设计的一种高级程序设计语言取名为Pascal。他留给了世人一句至理名言:“人好比是脆弱的芦苇,但是他又是有思想的芦苇。”计算机的雏形:算盘世界第一台机械式加法计算机(1642年)机械计算器时期机械计算器时期莱布尼兹与莱布尼兹与 改进的改进的Pascaline,1672n德国数学家莱布尼兹德国数学家莱布尼兹 1672年对年对“Pscaline”进行了改进,可进行四则运进行了改进,可进行四则运算和开方。称之为莱布尼兹轮。算和开方。称之为莱布尼兹轮。据说他的灵感来自
5、中国巴贝奇与巴贝奇与 差分引擎差分引擎,1823n 1823年年,设计了设计了一台自动的机械一台自动的机械计算器,也称计算器,也称差差分引擎分引擎“(Difference Engine)”。1833,又开始设计可编程的自又开始设计可编程的自动机械数字计算机,也称动机械数字计算机,也称分分析引擎析引擎“(Analytical Engine)”。机械计算器时期机械计算器时期霍列瑞斯与霍列瑞斯与卡片穿孔制表机卡片穿孔制表机,1890n 1889年,Herman Hollerith 的电动制表机在比赛中有出色的表现,并被用于1890 中的人口调查。Herman Hollerith 采用了Jacquar
6、d 织布机的概念用来计算,他用咭贮存资料,然后注入机器内编译结果。这机器使本来需要十年时间才能得到的人口调查结果,在短短六星期内做到。电子计算机时期电子计算机时期(1930 1950)u20世纪30年代,英国数学家图灵发表了关于可计算数的论文,通过引入机器状态使用了本质上具有指令特点的运算操作,这种机器被称为“图灵机”。u在图灵1935年写出关于可计算数的论文之后不到十年,世界上第一台通用程序控制计算机就诞生了。图灵与图灵与图灵机图灵机、巨人计算机巨人计算机 Colossus,1943计算机界的诺贝计算机界的诺贝奖:图灵奖奖:图灵奖l1943年,图灵设计了年,图灵设计了“Colossus”(巨
7、人计算机巨人计算机),主要用于第二次世界大战,主要用于第二次世界大战破译德国的密码。破译德国的密码。你知道吗?n第二次世界大战的需求,使美国宾夕法尼亚大学莫尔电工学院的莫克莱(J.W.Mauchly)等人在1946年2月设计制造出了ENIAC(电子数字积分计算机)。nEDVAC方案的主要内容是确定了计算机由运算器、控制器、存储器、输入、输出等5部分组成。1952年,冯诺依曼等人完成了EDVAC机的建造工作。电子计算机时期电子计算机时期(1930 1950)n第一台电子计算机第一台电子计算机,Electronic Numerical Integrator And Calculator(ENIAC
8、)的的诞生(诞生(1946):):莫奇利、埃克特与莫奇利、埃克特与 ENIAC,1946伟大的冯伟大的冯诺依曼模型诺依曼模型n冯冯诺依曼的诺依曼的 IAS 计算机诞生于计算机诞生于 1952。?主要思想主要思想von Neumann/Turing冯诺依曼/图灵nStored Program conceptqMain memory storing programs and data主存储器:用于存储数据和指令qALU operating on binary data能够操作二进制数的算术逻辑单元qControl unit interpreting instructions from memory
9、 and executing控制器:翻译内存中的指令并执行qInput and output equipment operated by control unit由控制器操纵的输入、输出设备von Neumann/Turingn存储程序思想:将事先编好的程序和原始数据送入主存中,然后启动计算机工作。计算机应能在不需操作人员干预下,自动完成逐条取出指令和执行指令的任务。冯诺依曼生平简介美籍匈牙利数学家 美籍匈牙利数学家 现代计算机时期现代计算机时期(1950 now)u1948年发明的晶体管改变了计算机的建造方式。采用晶体管研制第二代电子计算机的工作就在美国的一些著名实验室进行了。u1958年,
10、当第二代计算机还处于刚刚准备批量生产的时候,美国得克萨斯州仪器公司制成了第一块半导体集成电路。三年后,得克萨斯州仪器公司在军方的支持下,研制成功了第一台试验性的集成电路计算机。u1967年,由于大量的编程语言得到应用,IBM公司决定该公司的计算机系统成为“非捆绑式”。即以前,用户需要购买计算机及其系统上运行的各种语言的翻译程序,而现在可只购买需要的翻译程序。由此形成了语言翻译程序的竞争,开创了软件产业。u60年代后期,出现高级语言的发展、出现了进程的概念和分时操作系统。u70年代初,半导体集成电路技术取得了飞速进步。体积不断地缩小,价格逐年下降,采用大规模集成电路的计算机系统,电子计算机的发展
11、进入了第四代。u从80年代起,网络计算机系统的出现,支持了分布式信息处理。在计算机网络上进行信息处理的计算活动被称作分布式计算。u目前,支持高性能计算的计算机体系结构技术、并行与分布式算法、计算机网络与通信等成为发展方向。现代计算机时期现代计算机时期(1950 now)1.1.2 计算机的发展历程第一代计算机第一代计算机 第一代计算机(第一代计算机(1946-1958)是采用电子)是采用电子管作为逻辑元件,用阴极射线管或汞延迟线作管作为逻辑元件,用阴极射线管或汞延迟线作主存储器,外存主要使用纸带、卡片等,程序主存储器,外存主要使用纸带、卡片等,程序设计主要使用机器指令或符号指令,应用领域设计主
12、要使用机器指令或符号指令,应用领域主要是科学计算。当时的运算速度为主要是科学计算。当时的运算速度为5千千3万次每秒。万次每秒。1946194619461946年年年年2 2 2 2月世界上第一台电子月世界上第一台电子月世界上第一台电子月世界上第一台电子计算机计算机计算机计算机ENIACENIACENIACENIAC在美国的宾夕法在美国的宾夕法在美国的宾夕法在美国的宾夕法尼亚大学诞生。它采用电子管尼亚大学诞生。它采用电子管尼亚大学诞生。它采用电子管尼亚大学诞生。它采用电子管作为计算机的基本元件,由作为计算机的基本元件,由作为计算机的基本元件,由作为计算机的基本元件,由18000180001800
13、018000多个电子管,多个电子管,多个电子管,多个电子管,1500150015001500多个多个多个多个继电器,继电器,继电器,继电器,价值价值4848万美元万美元,占地占地占地占地170m2170m2170m2170m2,重量,重量,重量,重量30303030吨,每小时耗吨,每小时耗吨,每小时耗吨,每小时耗电电电电30303030万千瓦万千瓦万千瓦万千瓦,是一个庞然大物,是一个庞然大物,是一个庞然大物,是一个庞然大物,每秒能进行每秒能进行每秒能进行每秒能进行5000500050005000次加法运算。次加法运算。次加法运算。次加法运算。ENIAC机房机房第二代计算机第二代计算机 第二代计
14、算机(第二代计算机(1959-1964)用晶体管代替了电子管,)用晶体管代替了电子管,主存储器均采用磁芯存储器,磁鼓和磁盘开始用作主要的主存储器均采用磁芯存储器,磁鼓和磁盘开始用作主要的外存储器,程序设计使用了更接近于人类自然语言的高级外存储器,程序设计使用了更接近于人类自然语言的高级程序设计语言,计算机的应用领域也从科学计算扩展到了程序设计语言,计算机的应用领域也从科学计算扩展到了事务处理、工程设计等多个方面。事务处理、工程设计等多个方面。1954年美国年美国贝尔实验室建成贝尔实验室建成世界上第一台晶世界上第一台晶体管计算机体管计算机TRADIC。开始了。开始了第二代计算机的第二代计算机的发
15、展。发展。第二代晶体管计算机第二代晶体管计算机第三代计算机第三代计算机 第三代计算机(第三代计算机(1965-1970)采用中小规模的)采用中小规模的集成电路块代替了晶体管等分立元件,半导体存储集成电路块代替了晶体管等分立元件,半导体存储器逐步取代了磁芯存储器的主存储器地位,磁盘成器逐步取代了磁芯存储器的主存储器地位,磁盘成了不可缺少的辅助存储器,计算机也进入了产品标了不可缺少的辅助存储器,计算机也进入了产品标准化、模块化、系列化的发展时期,计算机的管理、准化、模块化、系列化的发展时期,计算机的管理、使用方式也由手工操作完全改变为自动管理,使计使用方式也由手工操作完全改变为自动管理,使计算机的
16、使用效率显著提高。算机的使用效率显著提高。IBM S/360 1964年研制出计算机历史上最年研制出计算机历史上最成功的机型之一成功的机型之一IBM S/360。S/360极强的通用性适用于各方面的用户,极强的通用性适用于各方面的用户,它具有它具有“360度度”全方位的特点,并全方位的特点,并因此得名。因此得名。IBM为此投入了为此投入了50亿美亿美元的研发费用,远远超过制造原子元的研发费用,远远超过制造原子弹的的弹的的20亿美元。亿美元。IBM360成为第成为第三代电脑的标志性产品三代电脑的标志性产品 第四代计算机第四代计算机 第四代计算机(第四代计算机(1971-至今)使用大规模和超大至今
17、)使用大规模和超大规模集成电路,主存储器均采用半导体存储器,主要规模集成电路,主存储器均采用半导体存储器,主要的外存储器是的外存储器是磁带、磁盘、光盘磁带、磁盘、光盘,微处理器和微型计,微处理器和微型计算机诞生。多媒体技术和网络技术的广泛应用,让计算机诞生。多媒体技术和网络技术的广泛应用,让计算机深入到社会的各个领域。算机深入到社会的各个领域。1976年苹果计年苹果计算机:集成电路的算机:集成电路的发展,计算机开始发展,计算机开始了小型化的历程。了小型化的历程。最新最新的笔的笔记本记本电脑电脑 1982年年IBM个人个人计算计算机机1.2 计算机科学n1.2.1 什么是计算科学n1.2.2 计
18、算机与计算科学n1.2.3 计算科学的学科体系1.2.1 什么是计算科学u一般说来,计算科学是描述和变换信息的算法过程,包括其理论分析、设计,效率分析、实现和应用系统的研究。u综观计算科学的基本问题就是:什么能(有效地)自动进行,什么不能(有效地)自动进行。u长期以来,国内外计算机科学界一直对计算机科学与技术究竟属于科学还是属于工程的范畴这一问题存在着争议。u学术团体有 ACM、IEEE/CS电子电器工程师学会计算机学会、IFIP,AAAI、国际人工智能联合会议(ICAI),中国计算机学会等。1.2.2 计算机与计算科学u当第一台电子数字计算机诞生后,人们就想把各种各样的事情都让计算机来完成,
19、这样就使计算机的应用日益扩展。u任何学科都有其基本的研究范畴和支持整个学科赖以发展的核心内容,计算科学也一样,支持计算科学向各个学科渗透、应用和发展的正是一些最基本的共性理论、方法和技术。u人们将计算机在各行各业的具体应用与研究计算机应用与具体领域的共性理论、方法和技术的研究区分开来。前者叫计算机具体应用,后者称为计算机应用或计算机基本应用技术,属于计算科学范畴。1.2.3 计算科学的学科体系(1)1.离散结构:主要内容包括:集合论、数理逻辑、近似代数、图论和组合数学等。2.程序设计基础:主要内容包括:程序设计结构、算法、问题求解和数据结构等。3.算法与复杂性:主要内容包括:算法的复杂度分析、
20、典型的算法策略、分布式算法、并行算法、可计算理论、P类和NP类问题、自动机理论、密码算法以及几何算法等。CC2001将计算学科的主要内容分为14个主领域:1.2.3 计算科学的学科体系(2)4.体系结构:主要内容包括:数字逻辑、数据的机器表示、汇编级机器组织、存储技术、接口和通信、多道处理和预备体系结构、性能优化、网络和分布式系统的体系结构等。5.操作系统:主要内容包括:操作系统的逻辑结构、并发处理、资源分配与调度、存储管理、设备管理、文件系统等。6.网络计算:主要内容包括:计算机网络的体系结构、网络安全、网络管理、无线和移动计算以及多媒体数据技术等。1.2.3 计算科学的学科体系(3)7.程
21、序设计语言:主要内容包括:程序设计模式、虚拟机、类型系统、执行控制模型、语言翻译系统、程序设计语言的语义学、基于语言的并行构件等。8.人机交互:主要内容包括:以人为中心的软件开发和评价、图形用户接口设计、多媒体系统的人机接口等。9.图形学和可视化计算:主要内容包括:计算机图形学、可视化、虚拟现实、计算机视觉等。1.2.3 计算科学的学科体系(4)10.智能系统:主要内容包括:约束可满足性问题、知识表示和推理、Agent、自然语言处理、机器学习和神经网络、人工智能规划系统和机器人学等。11.信息管理:主要内容包括:信息模型与信息系统数据库系统、数据建模、关系数据库、数据库查询语言、关系数据库设计
22、、事物处理、分布式数据库、数据挖掘、信息存储与检索、超文本和超媒体、多媒体信息与多媒体系统、数字图书馆等。12.软件工程:主要内容包括:软件过程、软件需求与规格说明、软件设计、软件验证、软件演化、软件项目管理、软件开发工具与环境、基于构件的计算、形式化方法、软件可靠性、专用系统开发等。1.2.3 计算科学的学科体系(5)13.社会和职业的问题:主要内容包括:计算的历史、计算的社会背景、分析方法和工具、专业和道德责任、基于计算机系统的风险与责任、知识产权、隐私与公民的自由、计算机犯罪、与计算有关的经济问题、哲学框架等。14.科学计算:主要内容包括:数值分析、运筹学、模拟和仿真、高性能计算。1.3
23、 计算机应用领域 n1.3.1 计算机的分类n1.3.2 计算机应用n1.3.3 信息高速公路社会的信息化1.3.1 计算机的分类(计算机的分类(巨型机)巨型机)1、巨型机:超级计算机,超级计算机,“银河银河-”百亿次计算机和百亿次计算机和“曙曙光光”千亿次计算机千亿次计算机 。具有很强的计算和处理数据的能力,主要特点表现为高速度具有很强的计算和处理数据的能力,主要特点表现为高速度和大容量,配有多种外部和外围设备及丰富和大容量,配有多种外部和外围设备及丰富的、高功能的软件系统。的、高功能的软件系统。n应用应用 巨型计算机实际上是一个巨大的计算机系统,主巨型计算机实际上是一个巨大的计算机系统,主
24、要用来承担重大的科学研究、国防尖端技术和要用来承担重大的科学研究、国防尖端技术和国民经济领域的大型计算课题及数据处理任务。国民经济领域的大型计算课题及数据处理任务。如大范围天气预报,整理卫星照片,原子核物如大范围天气预报,整理卫星照片,原子核物的探索,研究洲际导弹、宇宙飞船等,制定国的探索,研究洲际导弹、宇宙飞船等,制定国民经济的发展计划,项目繁多,时间性强,要民经济的发展计划,项目繁多,时间性强,要综合考虑各种各样的因素,依靠巨型计算机能综合考虑各种各样的因素,依靠巨型计算机能较顺利地完成。较顺利地完成。1.3.1 计算机的分类(巨型机)n研究投入:研究投入:对巨型计算机的指标这样规定:对巨
25、型计算机的指标这样规定:首先首先,计算机,计算机的运算速度平均每秒的运算速度平均每秒10001000万次以上;万次以上;其次其次,存,存贮容量在贮容量在10001000万位以上。如我国研制成功的万位以上。如我国研制成功的 银银河河 计算机,就属于巨型计算机。巨型计算机的计算机,就属于巨型计算机。巨型计算机的发展是电子计算机的一个重要发展方向。它的发展是电子计算机的一个重要发展方向。它的研制水平标志着一个国家的科学技术和工业发研制水平标志着一个国家的科学技术和工业发展的程度,体现着国家经济发展的实力。一些展的程度,体现着国家经济发展的实力。一些发达国家正在投入大量资金和人力、物力,研发达国家正在
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 导论 课件
限制150内