计算机软件技术基础PDF|Epub|txt|kindle电子书版本网盘下载

计算机软件技术基础PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 计算机软件技术基础概论1

1.1 计算机基础1

1.1.1 计算机的发展概况1

1.1.2 计算机的基本组成2

1.1.3 计算机的应用4

1.2 计算机软件基础5

1.2.1 计算机软件的基本概念5

1.2.2 计算机语言6

1.3 计算机软件技术的发展6

1.4 软件的设计方法7

1.5 程序设计基本算法与应用8

1.5.1 迭代法与应用8

1.5.2 递推法与应用10

1.5.3 递归法与应用10

1.5.4 穷举法与应用11

1.5.5 回溯法与应用12

1.5.6 贪婪法与应用14

1.5.7 分治法与应用15

1.6 习题17

第2章 数据结构概述18

2.1 数据结构基本知识18

2.1.1 数据结构的概念18

2.1.2 数据的逻辑结构与存储结构20

2.1.3 数据类型与抽象数据类型21

2.2 算法分析22

2.2.1 算法的概念22

2.2.2 时间复杂度和空间复杂度的概念23

2.2.3 算法的描述方法24

2.3 习题26

第3章 线性结构29

3.1 线性表顺序存储及运算29

3.1.1 线性表的基本概念29

3.1.2 顺序表的基本概念和结构特征30

3.1.3 顺序表的插入、删除和查找32

3.1.4 顺序表算法编程实例34

3.2 堆栈及其应用37

3.2.1 栈的基本概念和结构特征37

3.2.2 栈的基本运算38

3.2.3 栈的应用39

3.3 队列及其应用44

3.3.1 队列的基本概念和结构特征44

3.3.2 队列的基本运算45

3.3.3 队列的应用46

3.4 线性链表及其运算49

3.4.1 链表的基本概念和结构特征50

3.4.2 单链表50

3.4.3 线性链表算法编程实例57

3.5 其他线性结构59

3.5.1 串的定义和串的存储方式59

3.5.2 定长顺序串运算61

3.5.3 二维数组的结构特点和存储方式65

3.5.4 矩阵和特殊矩阵元素的存储结构与应用实例72

3.5.5 稀疏矩阵的压缩存储方式和简单运算实例74

3.6 习题76

第4章 树81

4.1 树的概念81

4.1.1 树结构数据举例81

4.1.2 树的定义83

4.1.3 树的基本术语83

4.2 二叉树的基本概念和主要性质84

4.2.1 二叉树的基本概念84

4.2.2 二叉树的主要性质85

4.3 二叉树的存储86

4.3.1 顺序存储方式86

4.3.2 链式存储方式87

4.4 二叉树的遍历88

4.4.1 二叉树遍历的概念88

4.4.2 二叉树遍历的算法88

4.4.3 二叉树遍历算法应用举例90

4.5 二叉树的应用91

4.6 树与森林96

4.6.1 树的存储方法97

4.6.2 树和森林与二叉树的转换98

4.6.3 树与森林的遍历100

4.7 习题101

第5章 图103

5.1 图的基本概念103

5.2 图的存储结构105

5.2.1 邻接矩阵106

5.2.2 邻接表106

5.3 图的遍历108

5.3.1 深度优先搜索108

5.3.2 广度优先搜索109

5.4 图的应用111

5.4.1 生成树和最小生成树111

5.4.2 最短路径114

5.4.3 AOV网与拓扑排序117

5.5 习题122

第6章 查找125

6.1 查找的基本概念125

6.1.1 查找的相关概念125

6.1.2 查找的基本思想126

6.2 查找方法和算法126

6.2.1 顺序查找126

6.2.2 有序表的二分查找127

6.2.3 分块查找130

6.3 二叉排序树的查找算法132

6.3.1 二叉排序树的基本概念132

6.3.2 二叉排序树的运算133

6.4 散列表查找138

6.4.1 散列表的基本概念138

6.4.2 常用的散列函数的构造方法139

6.4.3 处理冲突的方法140

6.5 习题144

第7章 内部排序150

7.1 排序的基本思想和基本概念150

7.2 内部排序的主要算法及时空效率分析152

7.2.1 直接插入排序152

7.2.2 希尔排序154

7.2.3 冒泡排序156

7.2.4 直接选择排序159

7.2.5 归并排序160

7.2.6 快速排序162

7.2.7 堆排序165

7.3 内部排序实例169

7.4 习题171

第8章 操作系统173

8.1 操作系统的形成与发展173

8.1.1 “手工操作”阶段173

8.1.2 联机批处理173

8.1.3 脱机批处理174

8.1.4 执行系统174

8.2 操作系统的定义、特征和功能175

8.2.1 操作系统的定义175

8.2.2 操作系统的特征175

8.2.3 操作系统的功能175

8.3 操作系统的分类176

8.3.1 批处理操作系统176

8.3.2 分时操作系统177

8.3.3 实时操作系统177

8.3.4 网络操作系统178

8.3.5 分布式操作系统178

8.4 处理机管理178

8.4.1 多道程序设计的概念179

8.4.2 进程的概念179

8.4.3 进程的并发控制182

8.4.4 进程通信185

8.4.5 死锁186

8.5 存储管理188

8.5.1 存储管理概述188

8.5.2 地址重定位189

8.5.3 实存储器管理技术191

8.5.4 虚拟存储管理技术193

8.6 文件管理196

8.6.1 文件系统概述196

8.6.2 文件的结构197

8.6.3 文件目录200

8.6.4 存储空间的分配201

8.7 常用操作系统介绍203

8.7.1 CP/M203

8.7.2 DOS204

8.7.3 Windows204

8.7.4 UNIX205

8.7.5 Linux205

8.7.6 OS/2系统206

8.8 习题206

第9章 软件工程208

9.1 软件工程概述208

9.1.1 软件工程的形成和发展208

9.1.2 软件工程的内容和目的209

9.1.3 软件生命周期210

9.1.4 软件过程模型211

9.2 软件的需求定义215

9.2.1 软件可行性研究215

9.2.2 需求分析定义概述216

9.2.3 结构化分析方法217

9.2.4 数据流图218

9.2.5 数据字典219

9.2.6 加工规格说明220

9.3 软件设计222

9.3.1 软件设计概述222

9.3.2 软件设计原则223

9.3.3 软件设计方法224

9.4 软件的编程227

9.4.1 软件编程概述227

9.4.2 软件编程风格227

9.5 软件测试228

9.5.1 软件测试概述228

9.5.2 测试用例的设计229

9.5.3 软件测试步骤231

9.6 软件维护232

9.7 习题233

附录 软件技术基础实验234

实验一 斐波那契数列的实现算法及分析234

实验二 顺序表的实现和应用235

实验三 链表的实现和应用237

实验四 栈的实现和应用240

实验五 二叉树的创建和遍历242

实验六 哈夫曼树及哈夫曼编码244

实验七 查找算法的实现247

实验八 内部排序算法的实现256

参考文献260