文档介绍：第1章数据结构与算法
算法的复杂度
.......................................
1
数据结构
...............................................
1
逻辑结构和存储结构
.............
1
线性结构和非线性结构
.........
3
栈
...........................................................
3
队列
.......................................................
4
链表
.......................................................
5
二叉树
....................................................
5
二叉树概念及其基本性质
......
5
二叉树的遍历
............................
8
查找
........................................................
8
顺序查找
..................................
8
二分法查找
..............................
9
排序
......................................................
10
第2章程序设计基础
程序设计的方法与风格
.....................
11
结构化程序设计
.................................
12
面向对象方法
.....................................
12
第3章软件工程基础
软件工程基本概念
.............................
14
软件生命周期
.....................................
15
软件设计
.............................................
16
软件设计基本概念
...............
16
软件设计的基本原理
...........
17
结构化分析方法
.................................
18
软件测试
..............................................
19
软件测试的目的和准则
........
19
软件测试的方法和实施
........
19
程序的调试
.........................................
21
第4章数据库设计基础
数据库的基本概念
.............................
22
数据库系统的发展和基本特点
.........
22
数据库系统的内部体系结构
.............
23
数据模型的基本概念
.........................
24
E-R 模型
..............................................
25
关系模型
..............................................
25
关系代数
..............................................
26
数据库设计与原理
.............................
27
二级公共基础知识速学教程
1
第1 章数据结构与算法
算法的复杂度
1. 算法的基本概念
利用计算机算法为计算机解题的过程实际上是在实施某种算法。
(1)算法的基本特征
算法一般具有4 个基本特征:可行性、确定性、有