04-06-ppt 第1章(Forouzan绪论)new.pptVIP

计算机导论 黄国兴、陶树平、丁岳伟编著 第1章 绪 论 内容提要 定义计算机的图灵模型； 定义计算机的冯.诺伊曼模型； 描述计算机的三大部分：硬件、数据和软件； 计算机科学与技术学科的根本问题和研究内容； 计算机的简明历史； 计算机的基本概念 什么是计算机 计算机是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统。 计算机能够完成的基本操作及其主要功能： 输入：接受由输入设备（如键盘、鼠标器、扫描仪等）提供的数据。 处理：对数值、逻辑、字符等各种类型的数据进行操作，按指定的方式进行转换。 输出：将处理所产生的的结果等数据送到相关输出设备。 存储：存储程序和数据。 早期数据处理器模型 可编程数据处理器 图灵模型的通用性解释（例1） 图灵模型的通用性解释（例2） 图灵模型的通用性解释（3） 相同的输入数据，相同的程序，得到相同的结果 冯.诺伊曼模型 冯.诺伊曼模型 存储的程序概念： 1.存储单元存储程序机器相应数据； 2.数据和程序要有相同的存储格式（位模式：0和1序列）才能存储在内存中。 指令的顺序执行： 冯.诺伊曼模型中的一段程序是由一组数量有限的指令组成。 计算机组成 三大部分：计算机硬件、数据和计算机软件 计算机组成—数据 存储数据 1.计算机是电子设备。电子信号一出现和消失两种方式存储数据（ 0和1序列）； 2.什么是数据？数据分成几类？（数字、文本、图像、声音和视频） 3.数据如何存储在计算机中？ 数据只能以一种形式，即位模式存储在计算机中） 4.怎样转换？ 组织数据 数据结构，文件结构，数据库 计算机组成—计算机软件 在计算机的存储器中必须存储程序； 程序必须是有序的指令集；程序由不同的指令集组成（重用性）； 算法，在指令集中找到合适的指令序列来解决问题； 计算机语言（程序设计语言） 软件工程； 操作系统（公用指令）； 计算机科学与技术学科的根本问题及研究范畴 计算机科学与技术学科包含计算机科学、计算机工程、软件工程、信息工程等领域，计算机科学技术的迅猛发展，除了源于微电子学等相关学科的发展外,主要源于其应用的广泛性与强烈需求。计算机科学与技术学科的根本问题是：什么能被有效地自动化。问题的符号表示及其处理过程的机械化、严格化的固有特性，决定了数学是计算机科学与技术学科的重要基础之一，数学及其形式化描述、严密的表达和计算是计算机科学与技术学科所用的重要工具，建立物理符号系统并对其实施变换是计算机科学与技术学科进行问题描述和求解的重要手段。 计算机科学技术的研究范畴包括计算机理论、硬件、软件、网络及应用等，按照研究的内容，也可以划分为基础理论、专业基础和应用三个层面。 计算机理论的研究 离散数学 算法分析理论 形式语言与自动机理论 程序设计语言理论 程序设计方法学 计算机硬件的研究 元器件与存储介质 微电子技术 计算机组成原理 微型计算机技术 计算机体系结构 计算机软件的研究 程序设计语言的设计 数据结构与算法 程序设计语言翻译系统 操作系统 数据库系统 算法设计与分析 软件工程学 可视化技术 计算机网络的研究 网络结构 数据通信与网络协议 网络服务 网络安全 计算机应用的研究及人－机工程 计算机应用的研究 软件开发工具 完善既有的应用系统 开拓新的应用领域 人－机工程 研究人与计算机的交互和协同技术 计算机科学与技术学科知识体系 知识体系的结构 知识领域（area）、知识单元 unit 、知识点 topic 学科知识体系一览（14个知识领域） 离散结构（DS） 程序设计基础（PF） 算法与复杂性（AL） 计算机组织与体系结构（AR） 操作系统（OS） 网络及其计算（NC） 程序设计语言 PL 人机交互（HC） 图形学和可视化计算 GV 智能系统（IS） 信息管理 IM 社会和职业问题 SP 软件工程 SE 数值计算科学 CN 计算机的发展 第一代计算机（1946年～1957年） 第二代计算机（1958年～1964年） 第三代计算机（1965年～1971年） 第四代计算机（1972年～今） 第五代计算机 * * 输入数据 计算机 输出数据 输入数据 计算机 输出数据 程序 基于图灵模型的计算机：可编程数据处理器 3， 12， 8， 22 输入数据 计算机 程序：排序算法 3， 8， 12， 22 输出数据 14， 6， 8， 12 输入数据 计算机 程序：排序算法 6， 8， 12， 14 输出数据 相同的程序，不同的输入数据，得到不同的输出结果 3， 12， 8， 22 输入数据 计算机 程序：排序算法 3， 8， 12， 22 输