软件技术基础教程

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

《软件技术基础教程》面向高等院校非计算机专业的学生，书中系统地介绍了计算机软件方面的相关知识，内容涵盖数据结构、软件工程、数据库原理和操作系统的基础知识。尽量用通俗、简洁的语言来描述与计算机软件相关的基本概念，基本原理和软件设计的基本方法。此外，每章均配有习题，以帮助读者理解和掌握书中的内容。为任课教师免费提供电子课件及习题解答。　　《软件技术基础教程》内容丰富，结构合理，循序渐进、实用性强，便于教学和自学，既可作为全国普通高等院校非计算机专业学习计算机软件的通用教材，也可作为参加计算机等级考试的参考用书。