第二章计算机科学的基本概念和基本知识2.1计算模型和二进.pptVIP

有穷性和能行性是算法最重要的两个特征。对有些问题来说，如果我们给出了一个类似于算法的有穷运算序列，而它对某些输入可能不停机，那么，我们就称这样的运算 序列为一个过程。算法和过程都满足能行性和确定性，唯一的本质区别是算法的执行必须终止，而过程则不然，它可以永不停止。需要指出的是，高级程序设计语言中也有过程的概念，但与这里所讲的过程不同，那里实际上指的是一种子程序。 1960年代，克努特把计算机科学定义为是研究算法的学问。不过，由于1980年代计算机科学中并行与分布式算法的发展与计算机体系结构密切相关，以及学科研究中发展多种不同层面计算模型的需要，包括发展非图灵－冯·诺依曼型计算模型，使许多人认识到研究计算模型与体系结构具有与研究算法同等的重要性，从而使今天学术界对计算科学下的定义变得比过去更为准确。（见第二章） 一般地说，对任何一个问题，如果有了解决该问题的算法，就可以编制相应的程序。所谓程序，是一种事先编制好了具有特殊功能的指令序列。其中，指令既可以是机 器指令，汇编语言指令，也可以是高级语言的语句命令，甚至还可以是用自然语言描述的运算、操作命令。当然，用自然语言编写程序是计算机科学进入非常高级的阶段的标志之一，有赖于自然语言理解取得重大突破，目前看来还是一个十分遥远的设想。 程序这一概念的出现，得益于人类长期的生活实践，程序设计也不神秘。但是