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

1.计算机软件技术基础概论
　1.1 计算机基础
　　1.1.1 计算机的发展概况
　　1.1.2 计算机的特点
　　1.1.3 计算机的应用
　1.2 计算机系统
　　1.2.1 计算机系统
　　1.2.2 常用微型计算机中的硬件资源
　1.3 计算机软件及其发展
　　1.3.1 计算机软件的基本概念
　　1.3.2 软件的发展和软件危机
　　1.3.3 微型计算机的软件配置
　1.4 多媒体计算机
　　1.4.1 多媒体的基本概念
　　1.4.2 多媒体计算机系统
　　1.4.3 多媒体技术的应用
　习题1
2.算法与程序设计
　2.1 算法分析
　　2.1.1 时间复杂度
　　2.1.2 空间复杂度
　　2.1.3 算法的描述
　2.2 程序设计基础
　　2.2.1 迭代法
　　2.2.2 递推法
　　2.2.3 递归法
　　2.2.4 穷举法
　　2.2.5 分治法
　　2.2.6 贪心法
　　2.2.7 回溯法
　　2.2.8 动态规划法
　习题2
3.数据结构及其应用
　3.1 数据结构概述
　　3.1.1 数据结构研究的内容
　　3.1.2 有关概念和术语
　　3.1.3 数据类型与抽象数据类型
　3.2 线性表（LinearList）
　　3.2.1 线性表的定义与运算
　　3.2.2 线性表的顺序存储及运算
　　3.2.3 线性表的链式存储和运算
　　3.2.4 顺序表和链表的比较
　3.3 堆栈和队列
　　3.3.1 堆栈（Stack）及其应用
　　3.3.2 队列及其基本运算
　3.4 数组与特殊矩阵
　　3.4.1 数组（Array）
　　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 图
　　3.6.1 网的基本概念
　　3.6.2 图的存储结构
　　3.6.3 图的遍历
　　3.6.4 图的应用（最短路径）
　3.7 查找
　　3.7.1 查找的基本概念
　　3.7.2 线性查找
　　3.7.3 对分查找
　　3.7.4 分块查找
　　3.7.5 二叉排序树查找
　　3.7.6 哈希表查找（杂凑法）
　　……
4.数据库技术
5.操作系统
6.计算机网络基础
7.信息安全基础
8.管理信息系统
9.软件工程
参考文献