第三周总结

一.图灵机
1.有感数学家图灵于1936年提出了图灵机的概念。
2.图灵机：
(1) 一条无限长的纸袋TAPE
(2) 一个读写头HEAD
(3)一个控制器：一套控制规则集合和一个状态寄存器
二.计算机科学
计算机科学的学科形态：
(1)理论研究：1.特征化研究对象（定义）
2.假设它们之间可能的关系（定理）
3.确定这些关系是否正确（证明）
4.解释结果
5.当发生错误或矛盾时，上述过程反复进行
(2)模型抽象：1.形成假设
2.构造模型并做出预言
3.设计实验并搜集证据
4.分析结果
5.当模型的预言与实验结果不符时，这些步骤应该进行
(3)工程设计：1.叙述要求
2.给定技术条件
3.设计并实现该系统
4.测试该系统
5.当测试表明当前系统不满足条件时，上述步骤反复进行
三.个人计算机
1.冯 诺依曼体系结构
主要思想：
（1）计算机内部采用二进制记数。
（2）程序由一系列指令构成，程序和数据存放在内存储器中，进行统一编址，并按照同样的方法存取。
（3）计算机硬件由运算器，控制器，存储器，输入设备和输出设备组成。
（4）将编好的程序和原始数据事先存入存储器，计算机在程序的控制下一步步地处理数据，直到得出结果。
冯诺依曼体系结构计算机：
（1）控制器：用来协调与控制程序和数据的输入，程序的执行以及运行结果的处理。
（2）运算器：用来完成算术运算和逻辑运算。
（3）存储器：用来存放数据和程序。
（4）输入设备
（5）输出设备
2.个人计算机的硬件子系统
<1>主机：
（1）中央处理器：控制器，运算器，寄存器
（2）内存储器：只读存储器，随机存储器，高速缓冲存储器
<2>外部设备：外存储器，输入设备，输出设备，其他