计算机软件技术基础

出版说明

前言

第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树的存储方法

……

第5章图

第6章查找

第7章内部排序

第8章操作系统

第9章软件工程

附录软件技术基础实验

参考文献

　　本书是根据高等学校非计算机专业对计算机软件技术课程的基本要求，结合多年来的教学实践经验编写的高等学校计算机软件技术基础课程教材。本书讲解清晰，内容系统，实例丰富，既可作为高等院校本、专科计算机软件技术基础教材，也可作为各类计算机应用人员或相关人员的技术参考书。　　本书是根据高等学校非计算机专业对计算机软件技术课程的基本要求，结合多年来的教学实践经验编写的高等学校计算机软件技术基础课程教材。　　全书共分9章，内容包括计算机软件技术基础概论、数据结构概述、数据的线性结构、树、图、查找、内部排序、操作系统基本知识和软件工程基本知识。附录中给出了部分实验供读者参考。　　本书讲解清晰，内容系统，实例丰富，既可作为高等院校本、专科计算机软件技术基础教材，也可作为各类计算机应用人员或相关人员的技术参考书。