计算机软件技术基础 第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操作系统的形成与发展
811“手工操作”阶段
812联机批处理
813脱机批处理
814执行系统
82操作系统的定义、 特征和功能
821操作系统的定义
822操作系统的特征
823操作系统的功能
83操作系统的分类
831批处理操作系统
832分时操作系统
833实时操作系统
834网络操作系统
835分布式操作系统
84处理机管理
841多道程序设计的概念
842进程的概念
843进程的并发控制
844进程通信
845死锁
85存储管理
851存储管理概述
852地址重定位
853实存储器管理技术
854虚拟存储管理技术
86文件管理
861文件系统概述
862文件的结构
863文件目录
864存储空间的分配
87习题
第9章软件工程
91软件工程概述
911软件工程的形成和发展
912软件工程的内容和目的
913软件生命周期
914软件过程模型
92软件的需求定义
921软件可行性研究
922软件需求分析定义概述
923结构化分析方法
924数据流图
925数据字典
926加工规格说明
93软件设计
931软件设计概述
932软件设计原则
933软件设计方法
94软件编程
941软件编程概述
942软件编程风格
95软件测试
951软件测试概述
952软件测试用例的设计
953软件测试步骤
96软件维护
97习题
第10章数据库技术
101数据库系统概述
1011数据管理技术的产生和发展
1012数据库系统基本术语
1013数据模型
102关系数据库基本理论
1021关系的定义
1022关系模型的常用术语
1023关系代数
1024关系的完整性
103数据库系统结构
1031数据库的三级模式
1032数据库的两级映像
104数据库设计
1041数