计算机软件技术基础
《计算机软件技术基础》从实用的角度，首先系统地介绍了计算机软件技术的概念和基本问题；从实际编程的需要介绍了存储器管理、文件管理以及处理机管理3部分内容；针对典型数据结构线性表、树、图及其基本运算，结合大量的例题进行了深入的讲解；介绍了一些编程中的常用算法，并以实例说明了算法与数据结构之间相辅相成的关系。
内容简介
本书针对高等学校非计算机专业学生学习计算机软件应用技术的需要，介绍了计算机软件设计的基础知识、方法与实用技术。书中主要内容包括：算法、基本数据结构及其运算、查找与排序技术、资源管理技术、数据库技术、应用软件设计与开发技术。每章都配有一定数量的习题。本书内容丰富，通俗易懂，实用性强，可作为非计算机专业的教材，也可作为从事计算机应用工作的科技人员的参考书。本书配有电子教案。
图书目录
算法1.1算法的基本概念1
1.1.1算法的基本特征1
1.1.2算法的基本要素2
1.2算法描述语言3
1.3算法设计基本方法5
1.4算法的复杂度分析16
1.4.1算法的时间复杂度16
1.4.2算法的空间复杂度18
习题19
基本数据结构及其运算2.1数据结构的基本概念20
2.1.1两个例子20
2.1.2什么是数据结构23
2.1.3数据结构的图形表示26
2.1.4线性数据结构与非线性数据结构27
2.2线性表及其顺序存储结构28
2.2.1线性表及其运算28
2.2.2栈及其应用34
2.2.3队列及其应用42
2.3线性链表及其运算50
2.3.1线性链表的基本概念50
2.3.2线性链表的基本运算59
2.3.3循环链表64
2.4数组66
2.4.1数组的顺序存储结构67
2.4.2规则矩阵的压缩68
2.4.3一般稀疏矩阵的表示71
2.5树与二叉树76
2.5.1树的基本概念76
2.5.2二叉树及其基本性质79
2.5.3二叉树的存储结构82
2.5.4二叉树的遍历85
2.5.5穿线二叉树88
2.5.6表达式的线性化92
2.6图94
2.6.1图的基本概念94
2.6.2图的存储结构95
2.6.3图的遍历100
习题106
查找与排序技术3.1基本的查找技术109
3.1.1顺序查找109
3.1.2有序表的对分查找110
3.1.3分块查找112
3.2哈希表技术114
3.2.1哈希表的基本概念114
3.2.2几种常用的哈希表116
3.3基本的排序技术122
3.3.1冒泡排序与快速排序122
3.3.2简单插入排序与希尔排序127
3.3.3简单选择排序与堆排序130
3.3.4其他排序方法简介133
3.4二叉排序树及其查找137
3.4.1二叉排序树及其构造137
3.4.2二叉排序树查找140
3.5多层索引树及其查找142
3.5.1B－树142
3.5.2B+树152
3.6拓扑分类154
习题157
资源管理技术4.1操作系统的概念159
4.1.1操作系统的功能与任务159
4.1.2操作系统的发展过程160
4.1.3操作系统的分类163
4.2多道程序设计166
4.2.1并发程序设计167
4.2.2进程170
4.2.3进程之间的通信175
4.2.4多道程序的组织180
4.3存储空间的组织181
4.3.1内存储器的管理技术181
4.3.2外存储器中文件的组织结构185
习题192
数据库技术5.1数据库基本概念193
5.1.1数据库技术与数据库系统193
5.1.2数据描述198
5.1.3数据模型201
5.2关系代数204
5.3数据库设计211
5.3.1数据库设计的基本概念211
5.3.2数据库设计的过程212
5.3.3数据字典219
5.4关系数据库语言SQL220
5.4.1SQL概述220
5.4.2数据库定义224
5.4.3数据查询230
5.4.4数据修改238
5.4.5数据控制242
5.4.6嵌入式SQL244
习题249
应用软件设计与开发技术6.1软件工程概述251
6.1.1软件工程的概念251
6.1.2软件生命周期252
6.1.3软件支持环境253
6.2软件详细设计的表达255
6.2.1程序流程图256
6.2.2NS图257
6.2.3问题分析图PAD258
6.2.4判定表259
6.2.5过程设计语言PDL260
6.3结构化分析与设计方法260
6.3.1应用软件开发的原则和方法260
6.3.2结构化分析方法262
6.3.3结构化设计方法267
6.4测试与调试基本技术273
6.4.1测试273
6.4.2调试281
6.5软件开发新技术282
6.5.1原型方法282
6.5.2瀑布模型283
6.5.3面向对象技术284
习题286
参考文献287
参考资料
简介.清华大学出版社.2015-09-21
目录.清华大学出版社.2015-09-24