第一章 数据结构与算法 1
第一节 算法 1
一、基本概念 1
二、算法的复杂度 2
第二节 数据结构的基本概念 2
一、数据结构 2
二、线性结构与非线性结构 4
第三节 线性表及其顺序存储结构 4
一、线性表的基本概念 4
二、线性表的顺序存储结构 5
第四节 线性链表 5
一、链表 5
二、线性链表 5
三、双向链表 6
四、循环链表 7
第五节 栈及其基本运算 8
一、栈的基本概念 8
二、栈的存储结构 8
三、栈的基本运算 8
第六节 队列及其基本运算 9
一、队列的基本概念 9
二、队列的存储结构 9
三、队列的基本运算 9
第七节 树与二叉树 10
一、树的基本概念 10
二、二叉树及其基本性质 12
三、满二叉树与完全二叉树 12
四、二叉树的存储结构 13
五、二叉树的遍历 14
第八节 查找与排序技术 15
一、查找技术 15
二、排序技术 16
第二章 程序设计基础 19
第一节 程序设计方法与风格 19
第二节 结构化程序设计 20
一、结构化程序设计的原则 20
二、结构化程序的基本结构及其特点 20
三、结构化程序设计原则和方法的应用 21
第三节 面向对象的程序设计 22
一、面向对象方法的特点 22
二、面向对象方法的基本概念 23
第三章 软件工程基础 25
第一节 软件工程基本概念 25
一、软件定义及其特点 25
二、软件危机与软件工程 26
三、软件工程过程与软件生命周期 26
四、软件工程的目标与原则 28
五、软件开发工具与软件开发环境 29
第二节 软件分析及其方法 29
一、需求分析 29
二、结构化分析方法 30
三、软件需求规格说明书 33
第三节 软件设计及其方法 34
一、软件设计的基本概念 34
二、结构化设计方法 36
第四节 软件测试 41
一、软件测试的目标 41
二、软件测试的内容 42
三、软件测试的准则 42
四、软件测试方法 43
五、软件测试的实施 44
第五节 程序的调试 46
一、基本概念 46
二、软件调试方法 47
第四章 数据库设计基础 49
第一节 数据库系统的基本概念 49
一、基本概念 49
二、数据管理的发展 51
三、数据库系统的发展 53
四、数据库系统的基本特点 53
五、数据库系统的内部结构体系 54
第二节 数据模型 56
一、数据模型的基本概念 56
二、E—R模型 57
三、层次模型 59
四、网状模型 60
五、关系模型 60
第三节 关系代数 63
一、关系代数的基本概念 63
二、关系模型的基本运算 63
三、关系代数中的扩充运算 65
第四节 数据库设计与管理 65
一、数据库设计概述 65
二、数据库设计的需求分析 67
三、数据库概念设计 68
四、数据库的逻辑设计 69
五、物理结构设计 70
六、数据库管理 70