第1章 数据结构与算法
1 . 1 算法的概念
1. 1. 1 算法实例
1. 1. 2 算法的特征
1. 1. 3 算法的基本要素
1. 2 算法复杂度
1. 3 数据结构的概念
1. 3. 1 数据结构研究的对象
1. 3. 2 数据结构与算法
1. 4 线性表
1. 4. 1 线性表的概念
1. 4. 2 线性表的顺序存储结构
1. 4. 3 线性表的链式存储结构
1. 5 受限线性表
1. 5. 1 栈
1. 5. 2 队列
1. 6 树与二叉树
1. 6. 1 树的概念
1. 6. 2 二叉树的概念及性质
1. 6. 3 二叉树的存储结构
1. 6. 4 二叉树的遍历
1. 7 查找
1. 7. 1 查找的概念
1. 7. 2 常用查找方法
1. 8 排序
1. 8. 1 排序的概念
1. 8. 2 插入排序
1. 8. 3 交换排序
1. 8. 4 选择排序
1. 9 例题
习题1
第2章 程序设计基础
2. 1 程序设计方法与风格
2. 2 结构化程序设计
2. 2. 1 结构化程序设计的产生
2. 2. 2 结构化程序设计原则
2. 2. 3 程序的三种基本结构
2. 2. 4 基本结构的本质属性
2. 2. 5 结构化程序的特点
2. 2. 6 结构化程序设计原则和方法的应用
2. 3 面向对象程序设计
2. 3. 1 面向对象程序设计思想
2. 3. 2 面向对象程序设计的优点
2. 3. 3 对象和类
2. 3. 4 消息
2. 3. 5 类的继承性
2. 3. 6类的多态性
2. 4 例题
习题2
第3章 软件工程基础
3. 1 软件工程基本概念
3. 1. 1 软件定义与软件特点
3. 1. 2 软件危机与软件工程
3. 1. 3 软件工程过程
3. 1. 4 软件生命周期..
3. 1. 5 软件工程的目标与原则
3. 1. 6 软件开发工具与环境
3. 2 结构化分析方法
3. 2. 1 需求分析与需求分析方法
3. 2. 2 结构化分析方法
3. 2. 3 软件需求规格说明书
3. 3 结构化设计方法
3. 3. 1 软件设计的基本概念
3. 3. 2 软件设计的基本原理
3. 3. 3 概要设计的任务
3. 3. 4 面向数据流的设计方法
3. 3. 5 详细设计
3. 4 软件测试
3. 4. 1 软件测试的目的.★准则与方法
3. 4. 2 白盒测试及测试用例设计
3. 4. 3 黑盒测试及测试用例设计
3. 4. 4 软件测试的实施
3. 5 程序调试
3. 5. 1 基本概念
3. 5. 2 软件调试方法
3. 6 例题
习题3
第4章 数据库设计基础
4. 1 数据库系统基本概念
4. 1. 1 数据管理技术的发展
4. 1. 2 数据.★数据库与数据库管理系统
4. 1. 3 数据库系统及其特点
4. 1. 4 数据库系统内部体系结构
4. 1. 5 数据库技术的现状及发展趋势
4. 2 数据模型
4. 2. 1 数据模型的概念
4. 2. 2 E-R模型
4. 2. 3 层次模型
4. 2. 4 网状模型
4. 2. 5 关系模型
4. 3 关系代数
4. 3. 1 关系的概念
4. 3. 2 关系的基本运算
4. 3. 3 关系代数中的扩充运算
4. 3. 4 关系代数应用实例
4. 4 数据库设计与管理
4. 4. 1 数据库设计概述
4. 4. 2 数据库设计的需求分析
4. 4. 3 数据库概念设计
4. 4. 4 数据库的逻辑设计
4. 4. 5 数据库的物理设计
4. 4. 6 数据库管理
4. 5 例题
习题4
习题答案