计算机软件技术基础 第3版

1）注重基础知识的讲解，内容由浅入深，重点与难点突出，各部分既相互独立，又存在必要的联系。重点讲授软件基本原理、技术、方法和工具。 2）按照国家对应用型人才培养的要求，注重实践性和应用性，强调培养学生的实践应用能力。结合案例教学的特点将抽象理论具体化，加深学生对知识的理解。本书选用常用的C语言，适合各类工程技术人员学习和实践。 3）满足学生深造的需求，本书在深入研究工学、管理学、理学、经济学等学科大类领域的计算机基础知识和计算机应用能力的需求基础上，突出重点和完善数据结构、数据库技术和软件工程应用等相关知识内容，为学生进一步深造打下良好的基础。

《计算机软件技术基础 第3版》是在全国教育科学“十一五”规划课题“应用型大学发展与学科专业建设研究”教学研究成果的基础上，基于北京市高等教育精品教材立项项目和校本科规划教材建设项目的建设成果，根据高等院校非计算机专业对计算机软件技术的知识要求，结合多年的教学和实践经验集体编写而成的。
《计算机软件技术基础 第3版》共分10章，内容包括计算机软件技术基础概论、数据结构概述、线性结构、树、图、查找、内部排序、操作系统、软件工程和数据库技术的基础知识。附录中结合理论知识，给出了实用的实验案例，供读者参考。
《计算机软件技术基础 第3版》讲解清晰，内容系统，实例丰富，既可作为高等院校本、专科计算机软件技术基础课程的教材，又可作为各类计算机应用人员或相关人员的技术参考书。

前言
第1章计算机软件技术基础概论
1.1计算机基础
1.1.1计算机的发展概况
1.1.2计算机的基本组成
1.1.3计算机的应用
1.2计算机软件基础
1.2.1计算机软件的基本概念
1.2.2计算机语言
1.3计算机软件技术的发展
1.4软件的设计方法
1.5程序设计的基本算法与应用
1.5.1迭代法与应用
1.5.2递推法与应用
1.5.3递归法与应用
1.5.4穷举法与应用
1.5.5回溯法与应用
1.5.6贪婪法与应用
1.5.7分治法与应用
1.6习题
第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习题
第3章线性结构
3.1线性表顺序存储及运算
3.1.1线性表的基本概念
3.1.2顺序表的基本概念和结构特征
3.1.3顺序表的算法
3.1.4顺序表算法编程实例
3.2栈及其应用
3.2.1栈的基本概念和结构特征
3.2.2栈的基本运算
3.2.3栈的应用
3.3队列及其应用
3.3.1队列的基本概念和结构特征
3.3.2队列的基本运算
3.3.3队列的应用
3.4线性链表及其运算
3.4.1链表的基本概念和结构特征
3.4.2单链表
3.4.3线性链表算法编程实例
3.5其他线性结构
3.5.1串的定义和串的存储方式
3.5.2定长顺序串运算
3.5.3二维数组的结构特点和存储方式
3.5.4矩阵和特殊矩阵元素的存储结构与应用实例
3.5.5稀疏矩阵的压缩存储方式和简单运算实例
3.6习题
第4章树
4.1树的概念
4.1.1树结构数据举例
4.1.2树的定义
4.1.3树的基本术语
4.2二叉树的基本概念和主要性质
4.2.1二叉树的基本概念
4.2.2二叉树的主要性质
4.3二叉树的存储
4.3.1顺序存储方式
4.3.2链式存储方式
4.4二叉树的遍历
4.4.1二叉树遍历的概念
4.4.2二叉树遍历的算法
4.4.3二叉树遍历算法应用举例
4.5二叉树的应用
4.6树与森林
4.6.1树的存储方法
4.6.2树和森林与二叉树的转换
4.6.3树与森林的遍历
4.7习题
第5章图
5.1图的基本概念
5.2图的存储结构
5.2.1邻接矩阵
5.2.2邻接表
5.3图的遍历
5.3.1深度优先搜索
5.3.2广度优先搜索
5.4图的应用
5.4.1生成树和最小生成树
5.4.2最短路径
5.4.3AOV网与拓扑排序
5.5习题
第6章查找
6.1查找的基本概念
6.1.1查找的相关概念
6.1.2查找的基本思想
6.2查找方法和算法
6.2.1顺序查找
6.2.2有序表的二分查找
6.2.3分块查找
6.3二叉排序树的查找算法
6.3.1二叉排序树的基本概念
6.3.2二叉排序树的运算
6.4散列表查找
6.4.1散列表的基本概念
6.4.2常用的散列函数的构造方法
6.4.3处理冲突的方法
6.5习题
第7章内部排序
7.1排序的基本思想和基本概念
7.2内部排序的主要算法及时空效率分析
7.2.1直接插入排序
7.2.2希尔排序
7.2.3冒泡排序
7.2.4直接选择排序
7.2.5归并排序
7.2.6快速排序
7.2.7堆排序
7.3内部排序实例
7.4习题
第8章操作系统
8.1操作系统的形成与发展
……