计算机科学导论
1.绪论
1.图灵模型
1.图灵机:图灵1936年首次突出通用计算机设想:所有的计算都可能在一种特俗的机器上执行
2.是一种数学上的描述
3.不是真实的机器
程序:告诉计算机对数据处理的指令集合
2.可编程数据处理器-输出数据
输出数据 = 输入数据+程序
- 相同程序,不同输入数据:输出数据不同
- 相同输入数据,不同数据:输出数据不同
- 相同输入数据,相同程序:输入数据相同
3.通用图灵机
对现代计算机的首次描述改机器只要提供合适的程序就能做任何运算
4.冯诺依曼模型
1.冯诺依曼提供的模型理论
2.基于图灵机建造的计算机都是在存储器(内存/寄存器)上存储数据
3.鉴于程序和数据在逻辑上是相同的,因此程序也能存储在计算机的存储器上
5.冯诺依曼模型的4个子系统
- 存储器:用于存储数据和程序的区域
- 算数逻辑单元(ALU):用于算数计算和逻辑运算
- 控制单元:对其他子系统进行控制操作
- I/O单元
6.冯诺依曼模型-存储程序概念
1.冯诺依曼模型要求程序也必须存储在寄存器(内存)中
2.现代计算机的存储单元用来存储程序和数据,这意味着程序和数据应该有相同的格式,实际上他们都是以位运算存储在内存中
7. 冯诺依曼-指令执行顺序
1.冯诺依曼模型中的一段程序是由一组数量有限的指令组成
2.控制单元从内存中提取一条指令,解释指令,接着执行指令,也就是从指令是一条接着一条顺序执行的
8.计算机组成部分
- 计算机硬件
- 计算机数据
- 计算机软件
9.计算机数据
冯诺依曼模型将计算机定义位一台数据处理器,他接收输入数据,处理数据,输出数据
1.存储数据:计算机是一台电子设备,最好的数据存储方式应该是电子信号,以电子信号的出现和消失来存储数据。
2.组织数据:在数据存储到计算机之前,需要合理有序的组织成不同的格式,将数据从计算机中输出也需要表现不同的形式
10.计算机软件
1.算法:程序按照一系列的指令执行使得编程成为可能,程序员通过指令集中的指令组合完成特定的运算任务,按照有序指令解决问题的方法就是算法
2.语言
<li>机器语言:程序员编写位运算的指令完成任务</li> <li>符号语言:随着任务的复杂性越来越高,科学家研究使用符号来表示位模式指令,这样计算机编程语言就诞生了</li>