计算机抽象思维 pdf,抽象思维在计算机中的应用与体现.pdf

抽象思维在计算机中的应用与体现

在计算机的学习与研究过程中，大家往往是“学其形式，掠其

思维”。从抽象思维的角度，运用《数据结构》中的经典例子，来阐

述在计算机的学习与研究过程中， 应运用抽象思维的方法， 达到“学

其思维，掠其形式”的目的。同时力图论述，在计算机的应用中，应

运用科学的思维方法和注重计算机科学理论的研究。

抽象思维是人们在认识活动中运用概念、判断、推理等思维形

式，对客观现实进行间接的、 概括的反映的过程。 属于理性认识阶段。

抽象思维凭借科学的抽象概念对事物的本质和客观世界发展的深远

过程进行反映， 使人们通过认识活动获得远远超出靠感觉器官直接感

知的知识。科学的抽象是在概念中反映自然界或社会物质过程的内在

本质的思想，它是在对事物的本质属性进行分析、综合、比较的基础

上，抽取出事物的本质属性，撇开其非本质属性，使认识从感性的具

体进入抽象的规定，形成概念。空洞的、臆造的、不可捉摸的抽象是

不科学的抽象。 科学的、 合乎逻辑的抽象思维是在社会实践的基础上

形成的。

抽象是对抗程序设计复杂性的一种武器，其目的是要简化程序

设计的过程， 在计算机学科中， 抽象思维则在程序设计中有重要应用

与体现。

当代程序设计语言中基本的两类抽象为 : 过程抽象和数据抽象。

精选文库

过程抽象的概念是程序设计语言的设计中最老的概念之一，所

有的子程序都是过程抽象。 因为它们提供了一种方式， 让一个程序说

明要完成的某些过程， 而不是要提供如何来完成的细节， 以使程序设

计的过程逐步趋于简单化。 例如：当一个程序需要将某种类型的数值

数据对象数组排序时，它通常使用一个子程序来进行这种排序过程，

在 程 序 中 需 要 进 行 排 序 的 位 置 。 一 条 这 样 的 语 句 ：

sort-int(list;list-lon) 被放置于程序内，这个调用是实际排序过

程的一种抽象，这种调用独立于被调用程序中的算法实现。

在子程序 sort-int 的情形，其重要属性是：将要排序的数组名

字，它的元素的类型，数组的长度以及对于 sort-int 的调用，将导

致数组被排序的这个事实。 Sort-int 所实现的算法是一个用户并不

重要的属性。

过程抽象对于程序设计过程十分关键，这种将子程序中的算法

的许多的细节抽象出来的能力， 使得人们有可能来构造、 阅读和理解

大程序，现在被认为的大程序必须至少其有好几十万代码。

所有的子程序，包括并发子程序和异常处理程序都是过程抽象。

数据抽象必然跟随着过程抽象的发展而发展，因为每一种数据

抽象中的一个不可分割的中心部分都是操作， 而操作被定义成过程抽

象。

数据抽象的动机之一与过程抽象的类似，它是对抗复杂性的一

种武器，是使得大型以及复杂的程序比较容易管理的一种方法。

在程序设计当中，所有内置数据类型都是抽象数据类型，例如：

— - 1 -

精选文库

考虑一个浮点的数据类型。

在高级语言中，封装是抽象数据类型的先驱及支持机制。一个

封装可以分割编译或者是独立编译， 对一组相关的计算机提供了一个

抽象系统和一个逻辑组织。

另外，在高级语言中的浮点类型也采用了数据抽象中的一个关

键概念：信息隐藏，浮点存储单元中数据值的实际格式，是对用户隐