计算机软件技术基础

第1章 概论

1.1 数据结构的基本概念

1.1.1 数据的逻辑结构

1.1.2 数据的存储结构

1.1.3 数据的运算

1.2 算法描述

1.3 算法分析

1.3.1 时间复杂度

1.3.2 空间复杂度

思考与练习

第2章 线性数据结构

2.1 线性表

2.1.1 线性表的逻辑结构

2.1.2 线性表的顺序存储结构？

2.1.3 线性表的链式存储结构

2.2 栈

2.3 队列

2.4 数组

思考与练习

第3章 非线性数据结构

3.1 树

3.1.1 树的概念

3.1.2 二叉树

3.1.3 树的存储结构和遍历

3.1.4 树、森林与二叉树的转换

3.1.5 哈夫曼树

3.2 图

3.2.1 概念

3.2.2 存储

3.2.3 遍历

3.2.4 最小生成树

思考与练习

第4章 查找

4.1 线性表查找

4.1.1 顺序查找

4.1.2 二分查找

4.1.3 分块查找

4.2 哈希查找

4.2.1 哈希表

4.2.2 哈希函数的构造方法

4.2.3 处理冲突的方法

4.2.4 哈希查找

思考与练习

第5章 排序

5.1 插入排序

5.1.1 直接插入排序

5.1.2 希尔排序

5.2 交换排序

5.2.1 冒泡排序

5.2.2 快速排序

5.3 选择排序

5.3.1 直接选择排序

5.3.2 堆排序

5.4 归并排序

思考与练习

第6章 数据库技术概述

6.1 信息、数据与数据处理

6.2 数据管理技术的发展

6.3 数据库系统的组成

6.4 数据模型

6.4.1 概念模型

6.4.2 结构数据模型

6.5 数据库系统结构

6.5.1 数据库系统的三级模式

6.5.2 数据库的二级映像

思考与练习

第7章 关系数据库

7.1 关系数据结构

7.1.1 关系的形式化定义及其有关概念

7.1.2 关系的性质

7.2 关系操作

……

第8章 关系数据库设计

第9章 软件工程概述

第10章 软件开发的工程化方法

第11章 软件测试与维护

第12章 软件开发的管理

第13章 操作系统

参考文献

《全国高等教育“十二五”精品教材：计算机软件技术基础》针对非计算机专业的大学生、研究生以及科技工作者与研究人员对计算机软件应用技术的需要，介绍了计算机软件技术的基础知识、方法与实用技术。主要内容包括：基本数据结构及其运算、查找与排序技术、数据库设计技术、软件的设计与开发技术和操作系统原理等基础理论知识。每章都配有一定数量的习题。
《全国高等教育“十二五”精品教材：计算机软件技术基础》内容丰富，通俗易懂，实用性强，可作为非计算机专业计算机软件基础课程的教材，也可作为广大从事计算机应用工作的科技人员的参考书。