软件技术基础教程

第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章 操作系统基础参考文献