计算机学科的12个核心概念.doc

《计算机学科的12个核心概念.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、Binding绑定--------------------------------------------------------------------------------      通过将一个抽象的概念与附加特性相联系，从而使一个抽象概念具体化的过程。例如，把一个进程与一个处理机、一种类型与一个变量名、一个库目标程序与子程序中的一个符号引用等分别关联起来。      在逻辑程序设计中，用面向对象语言将一个方法与一个消息相关联，从抽象的描述建立具体的实例。      绑定有时又译为联编、结合等。然而译为绑定

2、既可表音，又能达义，在计算机专业英语的汉译中能达到这一境界的诚然不多。      绑定在许多计算机领域中都存在太多的实例。面向对象程序设计中的多态性特征将这一概念发挥得淋漓尽致。程序在运行期间的多态性取决于函数名与函数体相关联的动态性，只有支持动态绑定的程序设计语言才能表达运行期间的多态性，而传统语言通常只支持函数名与函数体的静态绑定[5]。      还可为绑定找到一个更通俗的实例。将配偶这一抽象概念与某位异性相关联，这一过程称作绑定。指腹为婚是为静态绑定，自由恋爱是为动态绑定。现有的面向对象程序设计语言都不允

3、许离婚或重婚，但在一定程度上允许再婚。□--------------------------------------------------------------------------------ComplexityofLargeProblems大问题的复杂性--------------------------------------------------------------------------------      随着问题规模的增长，复杂性呈非线性增加的效应。这是区分和选择各种方法的重要因素。以

4、此来度量不同的数据规模、问题空间和程序规模。      假如我们编写的程序只是处理全班近百人的成绩排序，选择一个最简单的排序算法就可以了。但如果我们编写的程序负责处理全省几十万考生的高考成绩排序，就必须认真选择一个排序算法，因为随着数据量的增大，一个不好的算法的执行时间可能是按指数级增长的，从而使你最终无法忍受等待该算法的输出结果。      软件设计中的许多机制正是面向复杂问题的。例如在一个小小程序中标识符的命名原则是无关重要的，但在一个多人合作开发的软件系统中这种重要性会体现出来；goto语句自由灵活、随意操

5、控，但实践证明了在复杂程序中控制流的无序弊远大于利；结构化程序设计已取得不错成绩，但在更大规模问题求解时保持解空间与问题空间结构的一致性显得更重要。      从某种意义上说，程序设计技术发展至今的两个里程碑（结构化程序设计的诞生和面向对象程序设计的诞生）都是因为应用领域的问题规模与复杂性不断增长而驱动的。□--------------------------------------------------------------------------------ConceptualandFormalModel

6、s概念和形式模型--------------------------------------------------------------------------------      对一个想法或问题进行形式化、特征化、可视化和思维的各种方法。例如，在逻辑、开关理论和计算理论中的形式模型，基于形式模型的程序设计语言的风范，关于概念模型，诸如抽象数据类型、语义数据类型以及用于指定系统设计的图形语言，如数据流和实体关系图。      概念和形式模型主要采用数学方法进行研究。例如用于研究计算能力的常用计算模型有图灵

7、机、递归函数、λ演算等；用于研究并行与分布式特性的常用并发模型有Petri网、CCS、π演算等。      只有跨越了形式化与非形式化的鸿沟，才能到达软件自动化的彼岸。在程序设计语言的语法方面，由于建立了完善的概念和形式模型，包括线性文法与上下文无关文法、有限自动机与下推自动机、正则表达式与巴克斯范式等，所以对任何新设计语言的词法分析与语法分析可实现自动化，典型的软件工具有lex和yacc。      在形式语义方面，虽然操作语义学、指称语义学、公理语义学和代数语义学四大流派均取得不少成果，但语义分析工具目前还仅

8、限于实验室应用。      至于程序设计语言的语用方面，由于严重缺乏概念和形式模型，人们对语言的语用知之甚少，更谈不上什么自动化工具。□--------------------------------------------------------------------------------ConsistencyandCompleteness一致性和完备性------