计算机软件技术基础（第二版）

1 算法
1.1算法的基本概念
1.1.1算法的基本特征
1.1.2算法的基本要素
1.2算法设计基本方法
1.3算法的复杂度分析
1.3.1算法的时间复杂度
1.3.2算法的空间复杂度
习题
2 基本数据结构及其运算
2.1数据结构的基本概念
2.1.1两个例子
2.1.2什么是数据结构
2.1.3数据结构的图形表示
2.2线性表及其顺序存储结构
2.2.1线性表及其运算
2.2.2栈及其应用
2.2.3队列及其应用
2.3线性链表及其运算
2.3.1线性链表的基本概念
2.3.2线性链表的基本运算
2.3.3循环链表
2.3.4多项式的表示与运算
2.4数组
2.4.1数组的顺序存储结构
2.4.2规则矩阵的压缩
2.4.3一般稀疏矩阵的表示
2.5树与二叉树
2.5.1树的基本概念
2.5.2二叉树及其基本性质
2.5.3二叉树的遍历
2.5.4二叉树的存储结构
2.5.5穿线二叉树
2.5.6表达式的线性化
2.6 图
2.6.1图的基本概念
2.6.2图的存储结构
2.6.3图的遍历
2.6.4图邻接表类
习题
3 查找与排序技术
3.1基本的查找技术
3.1.1顺序查找
3。1：2有序表的对分查找
3.1.3分块查找
3.2哈希表技术
3.2.1哈希表的基本概念
3.2.2几种常用的哈希表
3.3基本的排序技术
3.3.1冒泡排序与快速排序
3.3.2简单插入排序与希尔排序
3.3.3简单选择排序与堆排序
3.3.4其他排序方法简介
3.4二叉排序树及其查找
3.4.1二叉排序树的基本概念
3.4.2二叉排序树的插入
3.4.3二叉排序树的删除
3.4.4二叉排序树查找
3.5多层索引树及其查找
3.5.1 B树
3.5.2 B’树
3.6拓扑分类
习题
4 资源管理技术
4.1操作系统的概念
4.1.1操作系统的功能与任务
4.1.2操作系统的发展过程
4.1_3操作系统的分类
4.2多道程序设计
4.2.1并发程序设计
4.2.2进程
4.2.3进程之间的通信
4.2.4多道程序的组织
4.3存储空间的组织
4.3.1内存储器的管理技术
4.3.2外存储器中文件的组织结构
习题
5 数据库技术
5.1数据库基本概念
5.1.1数据库技术与数据库系统
5.1.2数据描述
5.1.3数据模型
5.2关系代数
5.3数据库设计
5.3.1数据库设计的基本概念
5.3.2数据库设计的过程
5.3.3数据字典
5.4关系数据库语言SQL
5.4.1 SQL语言概述
5.4.2数据库定义
5.4.3数据查询
5.4.4数据修改
5.4.5数据控制
5.4.6嵌入式SQL
习题
6 应用软件设计与开发技术
6.1软件工程概述
6.1.1软件工程的概念
6.1.2软件生命周期
6.1.3软件支援环境
6.2软件详细设计的表达
6.2.1程序流程图
6.2.2 NS图
6.2.3 问题分析图PAD
6.2.4判定表
6.2.5过程设计语言
6.3结构化分析与设计方法
6.3.1应用软件开发的原则和方法
6.3.2结构化分析方法
6.3.3结构化设计方法
6.4测试与调试基本技术
6.4.1测试
6.4.2调试
6.5软件开发新技术
6.5.1原型方法
6.5.2瀑布模型
6.5.3面向对象技术
习题
参考文献