数理逻辑和算法理论课件：计算机科学与算法.pptx

计算机科学与算法

目录1计算机科学是研究算法的科学2算法基础-—可计算性理论3计算机算法的原理4计算机算法的执行——程序设计语言与程序

计算机科学是研究算法的科学6.1

6.1计算机科学是研究算法的科学1965年，美国出现了一门新学科:ComptuerSciene,通常被翻译为计算机科学。随着计算机的快速发展和计算机应用的迅速扩展，“计算机科学”这个名词很快地流行起来,世界上众多知名大学随之纷纷设立起以计算机科学命名的科系或研究机构。其发展之快，吸引力之大，在新学科中也是罕见的。但是，什么是计算机科学及其学科性质？当时人们并没有深究。1974年，美国计算机学会曾