图灵模型——计算机基础

数据处理器模型

　　先将计算机定义为一个数据处理器，即一个接受输入数据、处理数据并产生输出数据的黑盒。

 

　　这个模型的机器可以完成的操做的类型和数量不明。

图灵模型

 　　图灵模型添加了一个额外的元素一一程序到不一样的计算机器中，程序是用来告诉计算机对数据进行处理的指令集合。

　　在这个图灵模型中，输出数据依赖于两方面因素的做用：输入数据和程序，对于相同的输入数据，若是改变程序，则能够产生不一样的输出数据， 相似地，对于一样的程序，若是改变输入数据，则其输出结果也将不一样；最后，若是输入数据和程序保持不变，输出结果也将不变。

 

 1.相同的程序，不一样的输入数据

　　图1-3显示了对于一样的程序(排序)，输入不一样的数据时，尽管程序相同，但由于输入的数据不一样而输出不一样的结果。

 

 

2.相同的输入数据，不一样的程序

　　图1-4显示了对于不一样的程序，输入相同的数据时的情形。

　　每一个程序使计算机对相同的输入数据执行不一样的操做。

　　第一个程序是使输入数据按大小顺序排列，第二个程序是使全部的 数据相加，第三个程序是找出输入数据中最小的数。

 

3.相同的输入数据，相同的程序。

　　咱们但愿不管什么时候对于一样的输入数据和程序，其输出结果都一致；换句话说，当程序在输入相同的数据运行时，咱们但愿有相同的输出结果。