软件工程中级培训教程
2001-01
清华大学出版社
郑人杰
520
798
本书分为3篇，第1篇是C++和面向对象程序设计；第2篇是用C++与面向对象方法描述的数据结构；第3篇是软件工程方法。本书的内容相当完整，基本覆盖考试要求。每章最后附有习题，可作为自测的依据。本书可作为软件工程中级培训教材，还可以作为各有关院校计算机软件课程学习的参考教材，以及从事计算机软件开发的技术人员学习软件开发基本知识的辅助教材。
第1篇 C++语言与面向对象程序设计第1章 C++简介1.1 C++历史1.2 C++语言特点1.3 本篇的组织结构第2章 熟悉C++2.1 环境2.2 第一个示例程序2.3 第二个示例程序习题第3章 进一步熟悉C++3.1 更多的变量类型3.2 函数3.3 类与对象3.4 结构、联合和位域习题第4章 类与继承4.1 单继承4.2 多继承习题第5章 C++高级应用5.1 模板5.2 I/O流5.3 堆管理5.4 操作符重载5.5 异常习题第2篇 数据结构第6章 基本概念6.1 什么是数据结构6.2 抽象数据类型及面向对象概念6.3 数据结构的抽象层次6.4 算法定义6.5 性能分析与度量习题第7章 数组7.1 数组的概念7.2 顺序表7.3 稀疏矩阵7.4 字符串习题第8章 链表8.1 单链表8.2 循环链表8.3 双向链表8.4 稀疏矩阵习题第9章 栈和队列9.1 栈9.2 队列9.3 优先级队列习题第10章 递归10.1 递归的概念10.2 递归过程与递归工作栈10.3 广义表习题第11章 树与森林11.1 树和森林的概念11.2 二叉树11.3 二叉树的表示11.4 二叉树遍历11.5 线索化二叉树11.6 堆11.7 树与森林11.8 二叉树的计数11.9 霍夫曼树习题第12章 集合与搜索12.1 集合及其表示12.2 等价类和并查集12.3 静态搜索表12.4 二叉搜索树习题第13章 图13.1 图的基本概念13.2 图的存储表示13.3 图的遍历与连通性13.4 最小生成树13.5 最短路径13.6 活动网络习题第14章 排序14.1 概述14.2 插入排序14.3 交换排序14.4 选择排序14.5 归并排序14.6 基数排序14.7 磁盘排序习题第15章 索引与散列15.1 静态索引结构15.2 AVL树15.3 B_树与B+树15.4 散列习题第3篇 软件工程方法第16章 软件工程基本概念16.1 软件的概念、特点和分类16.2 软件的发展和软件危机16.3 软件工程过程和软件生存期16.4 软件生存期模型16.5 软件工程的基本目标习题第17章 系统分析17.1 基于计算机的系统17.2 计算机系统工程17.3 系统需求识别17.4 可行性研究17.5 系统结构的模型化习题第18章 面向过程的软件需求分析18.1 软件需求分析的任务和过程18.2 符号表示18.3 构造数据流模型18.4 数据词典18.5 系统行为描述18.6 数据及数据库需求习题第19章 原型化方法19.1 为什么使用原型化方法19.2 软件原型的分类19.3 快速原型开发模型19.4 原型开发技术19.5 软件复用技术习题第20章 面向过程的软件设计方法20.1 软件设计的目标和任务20.2 软件设计基础20.3 模块设计20.4 数据设计及文件设计20.5 结构化设计方法习题第21章 用户界面设计21.1 用户界面应具备的特性21.2 用户界面设计的任务分析21.3 用户界面任务和工作设计21.4 界面设计的基本类型21.5 数据输入界面设计21.6 数据显示界面设计21.7 控制界面的设计习题第22章 面向对象技术22.1 面向对象的概念22.2 面向对象方法的开发过程习题第23章 面向对象分析与模型化23.1 面向对象分析23.2 对象模型技术23.3 Coad与Yourdon的OOA方法习题第24章 面向对象设计24.1 高层设计24.2 Coad与Yourdon面向对象设计方法24.3 类的设计习题
