第一章 绪论

1.1图灵模型

图灵机：能执行所有的计算的一种特殊的机器

1.1.1数据处理器

计算机最初定义：数据处理器(宽泛)
问题：1.定义过宽泛 2.没有明确此机器胜任的操作类型和数量

1.1.2可编程数据处理器

基于图灵模型的计算机（图灵机）：数据处理器+程序
输入数据，程序 和 输出数据 三者的相互关系及影响

1.1.3通用图灵机

通用图灵机能做任何可计算的运算

1.2冯诺依曼模型

鉴于程序和数据在逻辑上是相同的，因此程序也能存储在计算机的存储器中

1.2.1 4个子系统

基于冯诺伊曼模型建造的计算机分为4子系统：存储器、算术逻辑单元（ALU）、控制单元和输入\输出

• 为何要存储数据和程序？
• ALU包括算数运算和逻辑运算
• 控制单元是对存储器、ALU、输入输出等子系统进行控制操作的单元
• 输入\输出子系统定义较宽泛，包含辅助存储设备（磁盘磁带）

1.2.2存储程序的概念

冯诺依曼模型要求程序必须存储在存储器中。数据和程序都是以位模式（0和1序列）存储在存储器中。

1.2.3指令的顺序执行

指令的顺序执行是基于冯诺依曼模型的计算机的初始条件。

1.3计算机组成部分

计算机硬件、数据和计算机软件

1.31硬件

基于冯诺依曼模型四部分

1.32数据

冯诺依曼模型清楚地将一台计算机定义为一台数据处理机。它接收输入数据，处理并输出相应结果

• 存储数据
• 组织数据

1.33软件

程序的概念

• 程序必须是存储的
• 指令的序列 程序必须是有序的指令集。 重用性 程序员通过组合不同的指令来创建任意数量的程序
• 算法 程序员首先用循序渐进的方式来解决问题，接着尽量找到合适的指令来解决问题。这种按步骤解决问题的方法就是所谓的算法
• 语言 早期：机器语言 程序员使用位模式解决问题 现状：利用符号来代表位模式
• 软件工程 软件工程是指结构化程序的设计和编写
• 操作系统 一系列对所有程序来说是公用的指令，计算机操作系统最初是为程序访问计算机部件提供方便的一种管理程序

1.4历史（3阶段）

1.41机械计算机器（-1930）

1.42电子计算机（1930-1950）

1.43计算机的诞生（5代）（1950-）

• 在这一时期的计算机的迭代体现在软硬件方面

1.5计算机科学作为一门学科

系统领域和应用领域