《普通高等教育计算机规划教材·计算机软体技术基础》是2009年机械工业出版社出版的图书。本书是根据高等学校非计算机专业对计算机软体技术课程的基本要求，结合多年来的教学实践经验编写的高等学校计算机软体技术基础课程教材。
基本介绍
- 书名：普通高等教育计算机规划教材·计算机软体技术基础
- ISBN：9787111279075, 7111279077
- 页数：258页
- 出版社：机械工业出版社
- 出版时间：第1版 (2009年8月1日)
- 装帧：平装
- 开本：16
- 正文语种：简体中文
- 尺寸：25.6 x 18.4 x 1.2 cm
- 重量：440 g
内容简介
《计算机软体技术基础》全书共分9章，内容包括计算机软体技术基础概论、数据结构概述、数据的线性结构、树、图、查找、内部排序、作业系统基本知识和软体工程基本知识。附录中给出了部分实验供读者参考。
《计算机软体技术基础》讲解清晰，内容系统，实例丰富，既可作为高等院校本、专科计算机软体技术基础教材，也可作为各类计算机套用人员或相关人员的技术参考书。
目录
出版说明
前言
第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．3 AOV网与拓扑排序
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 常用作业系统介绍
8．7．1 CP/M
8．7．2 DOS
8．7．3 Windows
……
第9章 软体工程
附录 软体技术基础实验
参考文献