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

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面向对象技术

习题

参考文献