计算机科学导论学习·第一章

图灵机

图灵机是英国数学家图灵于1936年提出的一种抽象的计算模型。它有一条无限长的纸带。有一个机器头在纸带上移动。机器头有一组内部状态，还有一些固定的程序。机器头要从当前纸带上读入一个信息，然后结合自己的内部状态查找程序表，根据程序输出信息到纸带上，并转换自己的内部状态，然后进行移动，最终停止。

图灵机由七个元素组成：

① 有限多状态集 , Q ;

② 有限多个字符集 , Σ ;

③ 带子字符集 , Γ , 包含 Σ ;

④ 转换函数 , 即指令集 , δ ;

⑤ 开始状态 , q0 ∈ Q ;

⑥ 空白字符 , u , 包含在 Γ − Σ ( 相对补集 ) 集合中 ;

⑦ 一些接受状态 , F , 其中 F ⊆ Q ;

 

数据处理器

把计算机定义成一个数据处理器，计算机可以被看作是一个接受输入数据、处理数据并输出数据的黑匣子。

 可编程数据处理器

与数据处理器相比多加了一个“程序”，程序是用来告诉计算机对数据进行处理的指令集合。

冯·诺依曼模型 

由科学家冯-诺依曼提出的模型理论

基于通用图灵机建造的计算机都是在存储器(内存/寄存器)上存储数据

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

基于冯·诺依曼模型建立的计算机分为四个子系统：存储器、算数逻辑单元、控制单元、输入/输出单元

冯-诺依曼模型要求程序也必须存储在存储器（内存）中

现代计算机的存储单元用来存储程序和数据，这意味着程序和数据应该有相同的格式，实际上它们都是以位模式（0和1序列）存储在内存中

冯-诺依曼模型中的一段程序是由一组数量有限的指令组成。

控制单元从内存中提取一条指令，解释指令，接着执行指令，也就是说指令是一条接着一条顺序执行的

计算机组成：硬件、软件、数据

数据

冯-诺依曼模型将计算机定义为一台数据处理机，它接收输入数据，处理数据，最后输出数据

存储数据：计算机是一台电子设备，最好的数据存储方式应该是电子信号，以电子信号的出现和消失（位模式）来存储数据，即以两种状态之一来存储数据。但是日常生活中的数据（文本、图像、声音、视频等）不是以位模式存储的，不能直接存储到计算机中，除非将这类数据转换为位模式。

为什么使用位模式？因为电子设备对位模式的实现简单（通电或不通电，高电压和低电压...）

组织数据：在数据存储到计算机之前，需要合理有序的组织成不同的格式。将数据从计算机中输出也需要表现不同的形式。

软件

算法：程序按一系列的指令执行使得编程成为可能，程序员通过指令集中的指令组合完成特定的运算任务，按照有序指令解决问题的的方法就是算法。

语言：机器语言：程序员编写位模式（0和1的组合）的指令来完成任务 符号语言：随着任务的复杂性越来越高，科学家研究使用符号来表示位模式指令，这样计算机编程语言就诞生了

软件工程：软件工程指结构化程序的设计和编写，为高效的程序开发而诞生的一门理论体系

操作系统