软件技术基础教程

第1章 概述
1．1数学预备知识
1．1．1集合
1．1．2常用数学术语
1．1．3对数
1．1．4递归
1．1．5级数求和
1．1．6数学证明方法
1．2软件技术的发展
1．2．1程序设计语言的发展
1．2．2软件工程的发展
1．2．3数据库技术的发展
1．2．4操作系统的发展
习题1

第2章 基本数据结构及算法
2．1概述
2．1．1数据结构的概念
2．1．2算法及算法评价
2．2线性表
2．2．1线性表的逻辑结构
2．2．2线性表的物理结构．
2．2．3线性表的基本运
2．2．4线性表的应用
2．3栈和队列
2．3．1栈的基本概念
2．3．2栈的顺序存储及其运算
2．3．3栈的链式存储及其运算
2．3．4栈的应用
2．3．5队列的基本概念
2．3．6循环队列及其运算
2．3．7队列的链式存储
2．3．8队列的应用
2．4索引存储结构
2．4．1索引存储结构的概念
2．4．2“顺序一索引一顺序”存储方式
2．4．3“顺序一索引一链接”存储方式
2．5数组
2．5．1数组的定义
2．5．2数组的顺序存储
2．5．3稀疏矩阵
2．6树与二叉树
2．6．1树的基本概念
2．6．2二叉树及其基本性质
2．6．3二叉树的遍历
2．6．4树转换成二叉树
2．6．5二叉树的应用
2．7图
2．7．1图的基本概念
2．7．2图的存储结构
2．7．3图的遍历
2．8查找
2．8．1查找的基本概念
2．8．2线性表的查找
2．8．3树型查找
2．8．4哈希(Hash)表技术
2．9排序
2．9．1冒泡排序
2．9．2快速排序。
2．9．3直接插入排序
2．9．4希尔排序
2．9．5简单选择排序
……
第3章 软件工程基础
第4章 数据库设计基础
第5章 操作系统基础
参考文献