第1章 计算机论.ppt

本科教学水平评估 计算机导论 陈庆强 chenqq@fjut.edu.cn 1、昨夜西风凋碧树。独上高楼，望尽天涯路。  2、衣带渐宽终不悔，为伊消得人憔悴。 3、众里寻他千百度，蓦然回首，那人却在，灯火阑珊处。  第一章 计算机科学技术与信息化社会 1.1 计算机的基本概念 1、定义： 计算机是一种电子机器，它接受数据（输入）、根据某些规则来处置这些数（处理）、产生处理结果（输出），并储存这些结果（存储）为以后所用。 计算机：是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统。 计算机系统： 硬件：包括运算器、存储器、控制器、输入设备和输出设备等。 软件 ：系统软件、应用软件、工具软件 2、计算机的基本操作 计算机的基本操作： 输入：接受由输入设备提供的数据 处理：对各种类型的数据进行操作，并按指定的方式进行转换 输出：将处理所产生的结果等数据由输出设备进行输出 存储：计算机可以存储程序和数据 IPOS循环: 即输入（Input）、处理（Processing）、输出（Output）和存储（Storage）,它反映了计算机进行数据处理的基本步骤 3、计算机的分类 按处理对象分类：数字计算机（Digital Computer） 、模拟计算机（Analog Computer） 、数字模拟混合计算机（Hybrid Computer） 按用途分类：通用计算机（General Purpose Computer） 、专用计算机（ Special Purpose Computer ） 按规模分类：巨型计算机（Super Computer）、大/中型计算机（Mainframe） 、小型计算机（Mini Computer） 、微型计算机（ Micro Computer）、工作站（Workstation）、服务器（Server）、网络计算机（Network Computer） 4、计算机的特点 运算速度快 运算精度高 具有记忆能力 具有逻辑判断能力 存储程序 5、计算机的用途 科学计算：使用计算机完成科学研究和工程技术中数学问题的计算 数据处理：使用计算机对数据进行输入、分类、加工、整理、合并、统计、表、检索以及存储等 实时控制：及时采集检测数据、使用计算机快速进行处理并自动地控制被控对象的动作，实现生产过程的自动化 人工智能：由计算机来模拟或部分模拟人类的智能，包括：自然语言理解、专家系统、智能机器人、定理自动证明等 计算机辅助工程和辅助教育：计算机辅助设计（Computer Aided Design， CAD） 、计算机辅助制造（Computer Aided Manufacturing， CAM） 、计算机集成制造系统（Computer Integrated Manufacturing System，CIMS） 、计算机辅助教育（Computer Aided Instruction, CAI） 娱乐与游戏：计算机以图像与声音的集成形式提供最新的娱乐和游戏的方式 6、计算机的产生和发展 图灵机 英国数学家艾兰?图灵（Alan Mathison Turing，l912-1954）是世界上公认的计算机科学奠基人，他的主要贡献有两个：一是建立图灵机（Tuhng MaChine，TM）模型，奠定了可计算理论的基础；二是提出图灵测试，阐述了机器智能的概念。但在他生活的时代，却完全没有这些赞誉。他不过是一位古怪的数学家、超前的哲学家、神秘的密码破译专家而已，没有人会想到他的思维能燃起信息时代的烈焰。为纪念图灵对计算机科学的贡献，美国计算机学会ACM在1966年创立了“图灵奖”，每年颁发给在计算机科学领域的领先研究人员，号称计算机业界和学术界的诺贝尔奖。 图灵机的组成 1.一条无限长的纸带 TAPE。纸带被划分为一个接一个的小格子，每个格子上包含一个来自有限字母表的符号，字母表中有一个特殊的符号 表示空白。纸带上的格子从左到右依此被编号为 0,1,2,... ，纸带的右端可以无限伸展。 2.一个读写头 HEAD。该读写头可以在纸带上左右移动，它能读出当前所指的格子上的符号，并能改变当前格子上的符号。 3.一套控制规则 TABLE。它根据当前机器所处的状态以及当前读写头所指的格子上的符号来确定读写头下一步的动作，并改变状态寄存器的值，令机器进入一个新的状态。 4.一个状态寄存器。它用来保存图灵机当前所处的状态。图灵机的所有可能状态的数目是有限的，并且有一个特殊的状态，称为停机状态。 第一代计算机（1946年～1957年）：逻辑器件使用电子管；使用机器语言编程 第二代计算机（1958年～1964年）：使用晶体管代替了电子管；在软件方面配置了