大学计算机知识点整理（九）思维导图

程序流程图

N-S图

伪码

在现实生活中，所有东西都是对象，例如某一辆车就是一个对象，指具体的一辆车，某个人也是一个对象，指具体的一个人

属性是用来描述对象的状态，对象的状态又称为对象的静态属性，包括对象内部所包含的信息，每个对象都具有自己专有的内部信息，这些信息说明了对象所处的状态

封装就是把对象的属性和操作结合成一个不可分割的整体，在这个整体中一些属性(操作)是被保护的，以防外界的干扰和误操作，另一些属性(操作)是公共的，它们作为接口供外界使用

是一组具有相同属性和相同操作的对象的集合

继承是表达类之间相似性的一种机制，即在已有的类的基础之上增加构造新的类，前者称为父类(或超类)，后者称为子类

对象间的相互合作需要一个机制协助进行，这样的机制称为“消息”

对象在收到消息时要予以响应，不同的对象收到同一消息可产生完全不同的结果，这一现象叫做多态性

有穷性 （一个算法必须保证执行有限步之后结束）

确定性 （算法的每一步骤必须有确切的定义）

可行性

输入

输出

列举法、归纳法、递归法、减半递推法、回溯法

算法中包含简单操作的次数

算法运行过程中临时占用存储空间的大小