计算机软件技术基础
2012-2
中航出版传媒有限责任公司
王海燕
326
本书针对非计算机专业的大学生、研究生以及科技工作者与研究人员对计算机软件应用技术的需要，介绍了计算机软件技术的基础知识、方法与实用技术。主要内容包括：基本数据结构及其运算、查找与排序技术、数据库设计技术、软件的设计与开发技术和操作系统原理等基础理论知识。每章都配有一定数量的习题。
本书内容丰富，通俗易懂，实用性强，可作为非计算机专业计算机软件基础课程的教材，也可作为广大从事计算机应用工作的科技人员的参考书。
第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章 操作系统
参考文献
王海燕主编的《计算机软件技术基础》主要针对非计算机专业的学生(包括广大科技人员)对于计算机软件技术的需要，将有关软件基础知识以及应用技术介绍给读者。本书并不是简单地将计算机专业的各门课程内容的简单组合，而是根据软件应用技术的需要，将它们有机地结合在一起，为读者提供软件开发中所需要的软件知识和技术，在编写方法上，既注重概念的严谨和清晰，又注重采用读者容易理解的方法阐明看似深奥难懂的问题。 本书内容丰富，通俗易懂，实用性强，便于自学，书中所有算法程序(C语言描述)均上机调试通过。本书可作为非计算机专业的大学生或研究生的软件课程教材，也可作为广大从事计算机应用工作的科技人员的参考书。
对该书很满意，希望下次有机会再能合作~