计算机导论-1-图灵模型

计算机导论

1. 图灵模型
   什么是图灵机?
    Alan Turing(阿兰-图灵) 1937年首次提出通用计算机设想：所有计算都可能在一种特殊的机器上执行。
    是一种数学上的描述
    并不是一台真正意义上的真实的机器
2. 数据处理器
    首先暂且把计算机看作一种可以接受数据输入、处理数据并且输出数据的黑盒
    问题：这种简单的描述并没有说明数据的类型
3. 可编程数据处理器
    图灵模型：可编程计算机
    程序：用于告诉计算机如何处理数据的一组指令集合
4. 可编程数据处理器-输出数据
    相同程序，不同输入数据：输出数据不同
    相同输入数据，不同程序：输出数据不同
    相同输入数据，相同程序：输出数据相同
5. 通用图灵机
    通用图灵机是对现代计算机的首次描述，该机器只要适配合适的程序，就可以进行任何计算