计算机科学导论.PPT

* 大中型计算机 具有比小型机更强的数据处理能力。 价格比小型机高。 在银行等最早使用计算机的行业中广泛使用。 中科院计算技术研究所国家智能机中心研制的每秒200亿次的曙光2000型超级服务器 * 小型计算机 具有比微机更强的数据处理能力和数据存储能力。 多个用户可以同时使用（多用户，Multi-user）。 目前主要用作服务器。 * 微型计算机（微机，Microcomputer） 台式计算机（Desktop） 是通用计算机。 通常是由一个用户来使用（单用户，Single-user）。 配有文字、声音、图像等输入输出设备。 可通过网络与其他计算机相连。 高档台式机可充当服务器。 * 微型计算机（微机，Microcomputer）膝上型电脑（Laptop）/ 笔记本计算机（Notebook） 功能与台式机类似。 一体化结构。 耗电更少，并配有电池，可在没有交流电源的场合使用。 可装在文件包中。 * 微型计算机（微机，Microcomputer）掌上型电脑（Palmtop）、个人数字助理（PDA, Personal Digital Assistant） 向用户提供专门的功能。 靠电池供电。 可装在衣袋中。 有些已具有无线通信能力。 是嵌入式计算机的一类。 * 工作站（Workstation） 以联网为标志。 计算能力比台式机更强，特别是在图形处理方面。 价格比台式机高得多。 随着台式机能力的不断提高，有可能被台式机所替代。 * 服务器（Server） 一种在网络环境下为多个用户提供服务的共享设备。 可分为文件服务器、通信服务器、打印服务器等。 IBM z 系列z900 服务器 IBM z系列z990服务器 * 网络计算机（net computer） 一种在网络环境下使用的终端设备，其特点是内容量大、 显示器的性能高、通信功能强，但本机中不一定配置外 存，所需要的程序和数据存储在网络的服务器中。 网络计算机 * 1.2.2计算机的应用领域 科学研究和科学计算 信息传输和信息处理 生产过程的自动化控制和管理自动化 计算机辅助工程 办公自动化 数据通信 智能应用 嵌入式系统 * * 1.3 计算机模型 1.3.1 图灵模型 TURING MODEL Alan Turing（阿兰.图灵） 1912.6.23-1954.6.7 英国数学家、逻辑学家、 密码破译专家、 计算机之父、人工智能之父 1931年进入剑桥大学国王学院， 毕业后到普林斯顿大学攻读博士，二战爆发后回到剑桥，后曾协助军方破解德国著名密码系统Enigma，帮助盟军取得了二战胜利 1936年，图灵发表重要论文《论可计算数及其在判定问题上的应用》，提出“算法”和“计算机”两个核心概念（computing machines） 1950年，图灵发表题为“机器能思考吗”的论文，成为划时代之作 * * 1.3.1图灵模型 Alan Turing在1937年首次提出了一个通用计算设备的设想。设想所有的计算都可能在一种特殊的机器上执行，这就是现在提出的图灵机 Turing machine. 图灵机不是一种具体的机器，而是一种思想模型，可制造一种十分简单但运算能力极强的计算装置，用来计算所有能想象得到的可计算函数。 他将该模型建立在人们进行计算过程的行为上， 并将这些行为抽象到用于计算的机器的模型中， 这才真正改变了世界。 * * 数据处理器 Data processors 在讨论图灵模型之前，首先把计算机定义成一个数据处理器。 依照该定义，可以认为计算机是一个 输入数据、处理数据并产生输出数据的黑盒。 数据处理模型 尽管该模型能够体现现代计算机的功能，但其定义还是太广泛。 按照这种定义，也可以认为便携式计算器是计算机。 (按照字面意思，它也符合定义的模型). 没有说明处理的类型和数量，专用机？通用机？ * * 可编程数据处理器 Programmable data processors 图灵模型是一个适用于通用计算机的更好模型. 该模型添加了一个额外的元素（程序）到不同的计算机器中. 程序是用来告诉计算机对数据进行处理的指令集合. 基于图灵模型的计算机：可编程数据处理器 * * 相同的程序，不同的数据 * * 相同的数据，不同的程序 * * 通用图灵机 The universal Turing machine 通用图灵机是对现代计算机的首次描述， 该机器只要提供了合适的程序就能做任何计算。 一台很强大的计算机和通用图灵机能进行同样的运算。 我们所需要的仅仅是为这两者提供数据以及用于描述如何做运算的程序. 实