书名:复杂的引擎(第一推动丛书·综合系列)
作者:约翰·E.梅菲尔德
译者:唐璐
出版社:湖南科学技术出版社
出版时间:2018-01-01
ISBN:9787535794611
第2章 计算
一、什么是计算?
4、计算机程序
计算机程序是由能导致计算机内部发生特定的状态序列并产生输出的命令组成。
在计算机科学中,完成某件事的命令序列被称为算法。在其他场景中可能被称为食谱或指令。
指令和算法表示完成任务的方法。
大部分计算机算法都接受数据输入并产生针对某种场合的输出。
数据和算法都包含信息。数据可以视为外部世界某方面的表示。
这样来看,计算就是将对方法的表示(算法)作用于对世界某方面的表示(数据)产生内部表示(机器状态)的序列,并得到最终的表示(输出)。无论哪种表示,都是某个系统的物理状态,也都可以理解为信息。
这可能让人感觉很抽象,但让人吃惊的是,这可以用物理设备实现,并最终解释为什么信息在许多场合中对我们如此重要。计算机就是可以呈现许多内部状态的设备。
在计算机中,内部状态与输入状态互动产生新的内部状态。
最终状态就是输出。
- 计算的概念不限于编码为符号序列的信息。
2维和3维样式也可以被视为信息。
不过,大家包括计算机专家在内都喜欢1维,因此几乎所有人造的计算机都是基于对顺序符号序列的操作。