大学计算机计算机基础知识.pptx

1 大学计算机基础 北京航空航天大学 教学课件 2 第1章 计算机基础知识 1.3 未来计算机的发展趋势 1.1 概述 1.2 计算机科学研究与应用 1.4 信息的表示与存储 1.5 信息技术 2学时 3 本章重点 计算机的发展史、特点及应用 进位计数制及其转换 原码、反码、补码的概念 字符和汉字编码 4 1.1 概述 1.1.1 电子计算机的产生 1.1.2 计算机发展的几个阶段 1.1.3 计算机的特点和应用 1.1.4 计算机的分类 5 1.1.1　电子计算机的产生 人类追求的计算工具 6 ENIAC 第一台电子计算机 5000次加法/秒 体重30吨 占地170M2 18800只电子管 1500个继电器 耗电150KW 耗资40万美元 7 为什么会产生计算机 什么是计算？ 教育界 一个问题：1900,德国数学家希尔伯特提出23个数学难题中,逻辑的完备性问题,即是否所有数学问题原则上都可解. 一篇文章：1936年，图灵“论可计算数及其在判定问题中的应用”(On Computable Numbers With an Application to the Entscheidungs Problem) 一个大神：图灵，1912—1954 一个模型：可计算模型 一个系统：计算机系统 8 为什么会产生计算机 图灵机模型: 教育界 该模型具有以下两个性质 该模型的每个过程都是有穷可描述的； 过程必须是由离散的、可以机械执行的步骤组成。 9 为什么会产生计算机 图灵机模型的直观描述 3个部件：有穷控制器（有限状态机）、无穷带（符号集合）和读写头（读、改写、左移、右移） 3个动作：改写当前格、左移或右移一格 图灵机的计算：由控制器控制执行的一系列动作 10 为什么会产生计算机 图灵机引出的计算理论问题 计算理论是研究使用计算机解决计算问题的数学理论 有三个核心领域：自动机理论、可计算性理论和计算的复杂性理论 自动机将离散数学系统的构造，作用和关系作为研究对象的数学理论（描述通用计算机计算能力的图灵机模型） 可计算性理论的中心问题是建立计算的数学模型，进而研究哪些是可计算的，哪些是不可计算的 计算的复杂性理论研究算法的时间复杂性和空间复杂性 11 为什么会产生计算机 图灵机引出的计算方法论问题 计算机学科的方法论有三个过程：抽象、理论和自动化设计及实现 最根本的问题在于：问题如何进行描述？哪些部分能够被自动化？如何进行自动化描述？ 建立物理符号系统并对其实施等价变换是计算机学科进行问题描述和求解的重要手段。 “可行性”所要求的“形式化”及其“离散特征”使得数学成为重要的工具 而计算模型无论从方法还是工具等方面，都表现出它在计算机上科学中的重要作用 12 为什么会产生计算机 图灵机蕴含的计算思想 程序也是数据 “x+1”图灵机功能是固定的，相当于一个程序 通用的图灵机功能根据输入编码的不同而变化 存储程序和程序控制 M图灵机进一步展示了程序和其输入可以先保存到存储带上，M就按程序一步一步运行直到给出结果，结果也保存在存储带上。 通用图灵机的所有规则构成指令集 指令指示了操作的对象（当前符号） 指令指示了待实施的操作 13 为什么会产生计算机 图灵机蕴含的计算思想 通用图灵机模型是计算机的计算能力的极限 因为，根据丘奇-图灵论题： 不能用图灵机完成的计算任务是不可计算的 计算机系统应该有: 存储器（相当于存储带） 中央处理器（控制器及其状态），并且其字母表可以仅有0和1两个符号； 为了能将数据保存到存储器并将计算结果从存储器送出来展示给用户，计算机系统还应该有输入设备和输出设备如键盘、鼠标、显示器和打印机等。 14 为什么会产生计算机 图灵机蕴含的计算思想 通用图灵机模型是计算机的计算能力的极限 因为，根据丘奇-图灵论题： 不能用图灵机完成的计算任务是不可计算的 计算机系统应该有: 存储器（相当于存储带） 中央处理器（控制器及其状态），并且其字母表可以仅有0和1两个符号； 为了能将数据保存到存储器并将计算结果从存储器送出来展示给用户，计算机系统还应该有输入设备和输出设备如键盘、鼠标、显示器和打印机等。 15 为什么会产生计算机 冯·诺依曼机对图灵机的实现 1944年，冯·诺依曼参与ENIAC研究小组 1945年,在ENIAC基础上，冯·诺依曼提出了EDVAC（Electronic Discrete Variable AutomaticCompUter)设计方案, 计算机的组成包括：运算器、逻辑控制装置、存储器、输入和输出设备 16 冯·诺依曼思想 程序和数据用二进制表示 程序存储的概念 计算机由五个基本部分组成 17 电子恐龙的缩骨法——晶体管 晶体