计算机软件技术基础

第1篇 基础篇
第1章 软件开发概述
1．1 程序与算法
1．1．1 程序
1．1．2 程序设计语言
1．1．3 算法
1．1．4 算法描述语言
1．1．5 算法设计目标
1．2 软件
1．2．1 软件的基本概念
1．2．2 软件分类
1．2．3 软件开发历史与发展趋势
1．2．4 软件危机
1．2．5 软件生存周期
1．3 软件开发技术基础
1．3．1 软件开发技术概述
1．3．2 数据结构
1．3．3 关系型数据库
1．3．4 操作系统接口技术
1．4 软件工程
1．4．1 软件工程方法学
1．4．2 软件工程建模
1．4．3 软件开发过程管理
1．5 软件工程技术基础
1．5．1 软件复用技术
1．5．2 组件技术
1．5．3 C/S系统
1．5．4 B/S系统

第2章 数据结构及算法
2．1 数据结构概述
2．1．1 基本概念
2．1．2 数据结构
2．1．3 数据类型与抽象数据类型
2．1．4 算法的评价
2．2 线性表
2．2．1 线性表的逻辑结构
2．2．2 顺序表
2．2．3 链表
2．3 栈和队列
2．3．1 栈
2．3．2 队列
2．4 串与数组
2．4．1 串
2．4．2 数组和矩阵
2．5 树和二叉树
2．5．1 树的定义
2．5．2 二叉树
2．5．3 线索二叉树
2．5．4 哈夫曼树
2．6 图
2．6．1 图的定义
2．6．2 图的存储
2．6．3 图的遍历
2．6．4 图的应用
2．7 查找算法
2．7．1 基本概念
2．7．2 顺序查找
2．7．3 折半查找
2．7．4 分块查找
2．7．5 二叉排序树
2．7．6 哈希表查找
2．8 排序算法
2．8．1 基本概念
2．8．2 插入排序
2．8．3 选择排序
2．8．4 冒泡排序
2．8．5 快速排序
2．9 递归算法
2．9．1 递归的定义
……
第3章 数据库管理技术
第4章 软件开发技术

第2篇 方法篇
第5章 传统的软件开发方法
第6章 面向对象的软件开发方法
第7章 软件工程

第3篇 工程篇
第8章 个体软件开发过程管理
第9章 组件技术

参考文献