计算理论：抽象

简介

抽象的概念

抽象

• 表示抽象是通过去除不必要的细节而获得的表示。
• 通过泛化或分类进行的抽象是通过共同特征进行分组，从而得到“是一种”类型的层次关系。

信息隐藏

• 隐藏对象所有不影响其基本特征的细节的过程。

过程抽象

• 从任何特定计算中使用的实际值中抽象出来的结果是一个计算模式或计算方法——一个过程。

练习：过程抽象的例子 计算一个数的平方的算法 输入数字 打印sqr(5) 过程sqr(int: number) 计算number ** 2 结束过程 粗体文本是过程抽象的结果，它是过程本身，在本例中没有number的实际值。

函数抽象

• 过程抽象的结果是一个过程，而不是一个函数。要得到一个函数，需要另一个抽象，它忽略了特定的计算方法，这就是函数抽象。

数据抽象

• 数据抽象是一种方法，它使我们能够将复合数据对象的用法与它如何构造的细节隔离开来。例如，堆栈可以用数组和栈顶指针实现。

问题抽象/归约

• 去除细节，直到问题以一种可解决的方式表示，因为问题简化为已经解决的问题。

练习：抽象 什么是抽象？ 回答 这是通过分组共同特征并去除不必要的细节来创建通用模型或模板的过程。

练习：信息隐藏 什么是信息隐藏？ 回答 这是隐藏对象所有不影响其基本特征的细节的过程。