1、设计程序时应遵循的基本原则:
此原则是由“Bertrand Meyer”原文是:“Software entities should be open for extension, but closed for modification”.就是说模块应对扩展开放,而对修改关闭。
模块应尽量在不修改原(是”原“,指原来的代码)代码的情况下进行扩展。
OO设计根本的指导原则是提高可维护性和可复用性。
这些原则主要有:
1. 开闭原则
2. 依赖倒转原则
3. 里氏代换原则
4. 合成/聚合复用原则
5. 迪米特原则5.
6. 接口隔离原则
2、数据结构:
数据结构是计算机存储、组织数据的方式。
数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。
通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。
数据结构往往同高效的检索算法和索引技术有关。
数据结构在计算机科学界至今没有标准的定义。
个人根据各自的理解的不同而有不同的表述方法:
Sartaj Sahni 在他的《数据结构、算法与应用》一书中称:“数据结构是数据对象,以及存在于该对象的实例和组成实
例的数据元素之间的各种联系。
这些联系可以通过定义相关的函数来给出。
”他将数据对象(data object)定义为“一个数据对象是实例或值的集合”。
Clifford A.Shaffer 在《数据结构与算法分析》一书中的定义是:“数据结构是 ADT (抽象数据类型 Abstract Data Type)的物理实现。
”
Lobert L.Kruse 在《数据结构与程序设计》一书中,将一个数据结构的设计过程分成抽象层、数据结构层和实现层。
其中,抽象层是指抽象数据类型层,它讨论数据的逻辑结构及其运算,数据结构层和实现层讨论一个数据结构的表示和在计算机内的存储细节以及运算的实现。
3、算法的概念:
4、计算机语言的分类和特点
主要是从其抽象程度这个方面来考虑:
没有抽象:机器语言
第一层抽象,只是简单地把机器指令用符号来表示:汇编语言第二层抽象:面向过程的高级语言。
如C。
第三层抽象:面向对象的高级语言。
如Java.
5、算法和算法描述的基本方式:
6、会用流程图表算法的思想:。