第1 章
绪 论
伟大的计算原理是美国ACM 前主席Denning 教授, 年在Communications of the ACM
上发表了《伟大的计算原理》(Great Principles of Computing)一文,提出了一个旨在弘扬计算
机科学的概念框架。
Denning 认为,计算,英文是computing,它是一门关于信息处理的科学,现在大量的事实
表明,它是一门人工科学,又是一门自然科学。如果我们将不同学科领域存在的问题当作一个
计算问题,从计算的角度揭开这些问题的神秘面纱,就有可能推动这些领域的发展,比如生命
科学、化学、金融学、甚至法律。而计算原理正是推动这些发展的关键所在。以前,我们对计
算的描述,往往侧重其核心的技术,比如编程、计算机制图、网络、高性能计算等。而如果按
“伟大的计算原理”描述计算,其好处有:
1
()提供理解物理、社会或者其他现象的新方式。
2
()指出解决问题的新途径。
3
()强调创造知识,而不是使用信息。
4
()提高创造和创新能力。
5
()为计算机科学课程的教学提供新的方法,激发同学们的兴趣和爱好。
Denning 分析了计算技术,以确定它们所依据的原理,在《伟大的计算原理》一文中将计
6 Denning
算的原理划分为五个类别:计算;通信;协作;自动化;记忆; 年 月 又在
Communications of the ACM 上发表了论文《超越计算思维》(Beyond Computational Thinking ),
7
增加了评估和设计两个类别,总共有 个类别。
计算原理的类别就像是一个计算知识领域的窗口。每个窗口都有各自的视角,从不同窗口
看,会发现一些相同的素材。比如,可以从协作的角度来了解网络协议,也可以从通信的角度
Denning 7
了解网络协议,还可以从记忆的角度来了解网络协议。 相信,这 个类别现在是完整
的,并具有持久的影响力。
我国教育部高等学校大学计算机课程教学指导委员会在综合考虑周以真教授和Denning 教
1
授研究成果的基础上, 年 月在 《大学计算机基础课程的基本要求》(高等教育出版社,
1 1.1
年 月出版)给出了计算思维表述体系,如表 所示。表中增加了周以真教授非常强调
42
的重要学科原理,即“抽象原理”,给出了相应的 个核心概念,对掌握的重点也作了相应的
说明。
1
表1.1 计算思维表述体系
分类 关注点 相关核心概念 掌握重点
可计算性和 计算模型、可计算性、计 了解计算发展的历史;了解图灵机、可计算性、
计算
计算复杂性 算复杂性 计算复杂性等基本概念
理解抽象及其过程;了解概念模型与形式模型;
关注对象的 抽象、抽象层次、概念模