1. 绪论

1. 数据处理器
   1. 特性
      1. 接受输入数据
      2. 处理并输出数据(没有程序的概念.)
   2. 问题
      1. 它并没有清楚地说明基于这个模型的机根能够完成操作的类型和数量:它是专用机器还是通用机器呢?
2. 一般图灵机(Standard Turing Machine): 用于理论计算的抽象表示, 通常只用于研究和理论分析, 而不是实际计算.
3. 通用图灵机(Universal Turing Machine): 可编程数据处理器
   1. 接受输入数据和程序. 程序是告诉计算机如何对数据进行处理的指令集合
   2. 处理并输出数据
      1. 相同的输入数据, 不同的程序, 获得不同的输出数据.
      2. 不同的输入数据, 不同的程序, 获得不同(可能相同)的输出数据.
      3. 相同的输入数据, 相同的程序, 获得相同的输出数据.
4. 冯诺依曼模型
   1. 4个子系统
      1. 存储器: 在计算机的处理过程中, 存储数据和程序
      2. 算术逻辑单元 ALU: 对数据进行算术计算和逻辑计算
      3. 控制单元: 对存储器, 算术逻辑单元, 输入/输出 等子系统进行控制操作
      4. 输入/输出:
         1. 输入子系统: 从计算机外部接受输入数据和程序
         2. 输出子系统: 将计算机的处理结果输出到计算机外部
   2. 存储程序:
      1. 程序必须存储在存储器中(早期计算机只有数据保存在存储器)
      2. 数据和程序应该具有相同的格式
      3. 一段程序由一组数量有限的指令组成
   3. 指令的顺序执行
5. 现代计算机组成部分
   1. 硬件: 基于冯诺依曼模型, 并且包含其的4个子系统
   2. 数据: 存储数据和组织数据
   3. 计算机软件(程序)
      1. 程序必须是存储的
      2. 程序必须是有序的指令集(指令集 复用)
      3. 算法: 按照步骤使用指令(指令集)解决问题(便携程序)
      4. 计算机语言
      5. 软件工程
      6. 操作系统
6. 计算机历史
   1. 机械计算机
   2. 早期电子计算机: 存储器仅仅存放数据, 使用配线或开关进行外部编程
   3. (基于冯诺依曼模型的)电子计算机
      1. 第1代: 真空管
         体积庞大, 只有大型机构使用
      2. 第2代: 晶体管
         体积和开支缩小, 中小型企业开始使用. 出现高级语言: Fortran, COBOL.
      3. 第3代: 集成电路
         体积进一步缩小, 市面上开始有小型计算机和软件包(封装的程序). 出现软件行业
      4. 第4代: 微型计算机
         出现微型计算机, 计算机网络
      5. 第5代: 掌上计算机和台式计算机
         第二代存储媒体的改进, 多媒体的应用, 虚拟现实技术.