目录

第1章预备知识1

1.1集合1

1.1.1集合及其基本运算1

1.1.2自然数集与数学归

纳法3

1.1.3笛卡儿积5

1.1.4二元关系5

1.2算法6

1.2.1算法的基本概念6

1.2.2算法设计基本方法8

1.2.3算法的复杂度分析13

习题15第2章基本数据结构及其运算16

2.1数据结构的基本概念16

2.1.1什么是数据结构16

2.1.2数据结构的图

形表示19

2.2线性表及其顺序存储结构21

2.2.1线性表及其运算21

2.2.2栈及其应用30

2.2.3队列及其应用39

2.3线性链表50

2.3.1线性链表的基本

概念50

2.3.2线性链表的插入

与删除53

2.3.3带链的栈与队列58

2.3.4循环链表64

2.3.5多项式的表示与

运算67

2.4线性表的索引存储结构74

2.4.1索引存储的概念74

2.4.2“顺序索引顺序”存

储方式75

2.4.3“顺序索引链接”存

储方式76

2.4.4多重索引存储结构77

2.5数组78

2.5.1数组的顺序存储

结构78

2.5.2规则矩阵的压缩79

2.5.3一般稀疏矩阵的

表示81

2.6树与二叉树105

2.6.1树的基本概念105

2.6.2二叉树及其基本

性质108

2.6.3二叉树的遍历111

2.6.4二叉树的存储结构112

2.6.5穿线二叉树117

2.6.6表达式的线性化128

2.7图129

2.7.1图的基本概念130

2.7.2图的存储结构131

2.7.3图的遍历134

2.7.4最短距离问题135

2.7.5图邻接表类137

习题145第3章查找与排序技术148

3.1基本的查找技术148

3.1.1顺序查找148

3.1.2有序表的对分查找148

3.1.3分块查找152

3.2哈希表技术153

3.2.1哈希表的基本概念154

3.2.2几种常用的哈希表156

3.3基本的排序技术173

3.3.1冒泡排序与快

速排序173

3.3.2简单插入排序

与谢尔排序177

3.3.3简单选择排序

与堆排序179

3.3.4其他排序方法简介182

3.4二叉排序树及其查找186

3.4.1二叉排序树的基本

概念186

3.4.2二叉排序树的插入187

3.4.3二叉排序树的删除189

3.4.4二叉排序树查找190

3.5多层索引树及其查找193

3.5.1B-树193

3.5.2B＋树202

3.6拓扑分类211

3.7字符串匹配214

3.7.1字符串的基本概念214

3.7.2字符串匹配的KMP

算法214

习题219第4章资源管理技术221

4.1操作系统的概念221

4.1.1操作系统的功能

与任务221

计算机软件技术基础（第五版）

目录

4.1.2操作系统的发展

过程222

4.1.3操作系统的分类225

4.2多道程序设计228

4.2.1并发程序设计228

4.2.2进程231

4.2.3进程之间的通信235

4.2.4多道程序的组织240

4.3存储空间的组织241

4.3.1内存储器的管理

技术241

4.3.2外存储器中文件的

组织结构244

习题251第5章数据库设计技术253

5.1数据库基本概念253

5.1.1数据库技术与数据

库系统253

5.1.2数据描述258

5.1.3数据模型260

5.2关系代数263

5.3数据库设计270

5.3.1数据库设计的基

本概念270

5.3.2数据库设计的过程271

5.3.3数据字典277

习题278第6章应用软件设计与开发技术280

6.1软件工程概述280

6.1.1软件工程的概念280

6.1.2软件生命周期280

6.1.3软件支援环境283

6.2软件详细设计的表达284

6.2.1程序流程图284

6.2.2NS图285

6.2.3问题分析图287

6.2.4判定表287

6.2.5过程设计语言288

6.3结构化分析与设计方法289

6.3.1应用软件开发的原

则和方法289

6.3.2结构化分析方法290

6.3.3结构化设计方法294

6.4测试与调试基本技术300

6.4.1测试300

6.4.2调试307

6.5软件开发新技术309

6.5.1原型方法309

6.5.2瀑布模型310

6.5.3面向对象技术310

习题312第7章大数据技术概述313

7.1基本概念313

7.1.1信息与数据313

7.1.2大数据314

7.2大数据处理318

7.2.1数据采集318

7.2.2数据导入与预处理319

7.2.3数据统计与分析320

7.2.4数据挖掘321

7.3数据统计分析321

7.3.1随机样本分析322

7.3.2线性回归分析329

7.3.3逐步回归分析337

7.3.4半对数与对数数据

相关3487.4大数据查询357

习题358第8章人工智能概述360

8.1人工智能的基本概念360

8.1.1人工智能的发展

与特点360

8.1.2人工智能的主要

技术361

8.2关于机器学习362

8.2.1什么是机器学习362

8.2.2机器学习的分类362

8.3逻辑回归364

8.3.1线性逻辑回归364

8.3.2非线性决策边界370

8.3.3样本标准化380

习题391

参考文献392