图灵模型——计算机基础

数据处理器模型

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

 

  这个模型的机器能够完成的操作的类型和数量不明。

图灵模型

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

  在这个图灵模型中,输出数据依赖于两方面因素的作用:输入数据程序,对于相同的输入数据,如果改变程序,则可以产生不同的输出数据, 类似地,对于同样的程序,如果改变输入数据,则其输出结果也将不同;最后,如果输入数据和程序保持不变,输出结果也将不变。

 1.相同的程序,不同的输入数据

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

2.相同的输入数据,不同的程序

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

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

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

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

  我们希望无论何时对于同样的输入数据和程序,其输出结果都一致;换句话说,当程序在输入相同的数据运行时,我们希望有相同的输出结果。

原文地址:https://www.cnblogs.com/victoryluyun/p/11078444.html