软件工程,中级[电子资源.图书]

第1篇 c++语言与面向对象程序设计

第1章 c++简介

1．1 c++历史

1．2 c++语言特点

1．3 本篇的组织结构

第2章 熟悉c++

2．1 环境

2．2 第一个示例程序

2．2．1 注释

2．2．2 #include语句与预处理

2．2．3 main函数

2．2．4 从main中返回

2．2．5 终端输出输人

2．3 第二个示例程序

2．3．1 数据类型

2．3．2 常量

2．3．3 变量

2．3．4 表达式与操作符

2．3．5 类型转换

2．3．6 语句

. [习题]

第3章 进一步熟悉c++

3．1 更多的变量类型

3．1．1 指针类型

3．1．2 引用类型

3．1．3 枚举类型

3．1．4 数组类型

3．1．5 用typedef定义自己的变量类型

3．2 函数

3．2．1 函数的参数与返回值

3．2．2 内联函数

3．2．3 递归函数

3．2．4 作用域

3．2．5 函数重载

3．2．6 函数指针

3．3 类与对象

3．3．1 类与对象

3．3．2 成员变量和成员函数

3．3．3 访问权限

3．3．4 构造函数与析构函数

3．3．5 常量成员变量和函数

3．3．6 静态成员变量和函数

3．3．7 友元

3．3．8 this指针

3．4 结构、联合和位域

3．4．1 结构

3．4．2 联合

3．4．3 位域

3．4．4指针与结构

[习题]

第4章 类与继承

4．1 单继承

4．1．1 成员访问控制方式

4．1．2 一个继承的示例

4．1．3 构造函数和析构函数

4．1．4 虚函数

4．1．5 抽象类与纯虚函数

4．1．6 虚析构函数

4．2 多继承

4．2．1 多继承中的构造函数与析构函数

4．2．2 歧义性

4．2．3 虚基类

4．2．4 多继承的应用

[习题]

第5章 c++高级应用

5．1 模板

5．1．1 函数模板

5．1．2 类模板

5．1．3 模板的应用

5．2 i/o流

5．2．1 标准i/0流

5．2．2 文件i/0

5．2．3 字符串i/0流

5．2．4 重载操作符'[['和']]'

5．3 堆管理

5．3．1 动态空间申请与释放

5．3．2 重载new和delete

5．3．3 异常处理

5．4 操作符重载

5．4．1 双目运算符重载

5．4．2 单目运算符重载

5．4．3 引用在运算符重载中的应用

5．5 异常

5．5．1 异常处理

5．5．2 异常发生之后

5．5．3 嵌套异常

5．5．4 处理未捕捉到的异常

[习题]

第2篇 数据结构

第6章 基本概念

6．1 什么是数据结构

6．2 抽象数据类型及面向对象概念

6．2．1 数据类型

6．2．2 抽象与抽象数据类型

6．3 数据结构的抽象层次

6．4 算法定义

6．5 性能分析与度量

6．5．1 评价算法的标准

6．5．2 算法效率的后期测量

6．5．3 算法的事前估计

6．5．4 大0表示法

[习题]

第7章 数组

7．1 数组的概念

7．1．1 数组的概念与数组抽象数据类型

7．1．2 数组元素的定位

7．2 顺序表

7．2．1 顺序表的概念和定义

7．2．2 顺序表的顺序搜索

7．2．3 顺序表的插入和删除

7．3 稀疏矩阵

7．3．1 稀疏矩阵的概念

7．3．2 稀疏矩阵的压缩存储表示

7．4 字符串

7．4．1 字符串的概念及其抽象数据类型

7．4．2 字符串的运算

7．4．3 字符串的模式匹配

[习题]

第8章 链表

8．1 单链表

8．1．l 单链表的概念

8．1．2 单链表的类定义

8．1．3 单链表的插入与删除

8．1．4 带表头结点的单链表

8．1．5 单链表的类模板

8．1．6 单链表的游标类

8．1．7 静态链表

8．2 循环链表

8．3 双向链表

8．3．1 双向链表的概念

8．3．2 带表头结点的双向循环链表

8．3．3 双向循环链表的搜索、插入和删除算法

8．4 稀疏矩阵

[习题]

第9章 栈和队列

9．1 栈

9．1．1 栈的定义

9．1．2 栈的顺序方式实现(顺序栈)

9．1．3 栈的链接方式实现(链式栈)

9．2 队列

9．2．1 队列的抽象数据类型

9．2．2 队列的数组表示(循环队列)

9．2．3 队列的链接存储表示(链式队列)

9．3 优先级队列

9．3．1 优先级队列的定义

9．3．2 优先级队列的存储表示和实现

[习题]

第10章 递归

10．1 递归的概念

10．2 递归过程与递归工作栈

10．3 广义表

10．3．1 广义表的概念

10．3．2 广义表的表示及操作

10．3．3 广义表存储结构的实现

10．3．4 广义表的访问算法

10．3．5 广义表的递归算法

[习题]

第11章 树与森林

11．1 树和森林的概念

11．1．1 树的定义与术语

11．1．2 树的抽象数据类型

11．2 二叉树

11．2．1 二叉树的定义与性质

11．2．2 二叉树的类定义

11．3 二叉树的表示

11．3．1 数组表示

11．3．2 链接表示

11．4 二叉树遍历

11．4．1 遍历二叉树的递归算法

11．4．2 二叉树遍历的游标类

11．5 线索化二叉树

11．5．1 线索

11．5．2 中序线索化二叉树

11．5．3 前序与后序的线索化二叉树

11．6 堆

11．6．1 堆的定义

11．6．2 堆的建立

11．6．3 堆的插入与删除

11．7 树与森林

11．7．1 树的存储表示

11．7．2 森林与二叉树的转换

11．7．3 树的遍历

11．7．4 森林的遍历

11．8 二叉树的计数

11．9 霍夫曼树

11．9．1 路径长度

11．9．2 霍夫曼树

11．9．3 霍夫曼编码

[习题]

第12章 集合与搜索

12．1 集合及其表示

12．1．1 集合基本概念

12．1．2 以集合为基础的抽象数据类型

12．1．3 用位向量实现集合抽象数据类型

12．1．4 用有序链表实现集合的抽象数据类型

12．2 等价类和并查集

12．2．1 等价关系与等价类

12．2．2 并查集

12．3 静态搜索表

12．3．1 搜索的概念

12．3．2 静态搜索结构

12．3．3 顺序搜索

12．3．4 基于有序顺序表的折半搜索

12．4 二叉搜索树

12．4．1 二叉搜索树的定义

12．4、2 二叉搜索树上的搜索

12．4．3 二叉搜索树的插入

12．4．4 二叉搜索树的删除

12．4．5 二叉搜索树的性能分析

[习题]

第13章 图

13．1 图的基本概念

13．2 图的存储表示

13．2．1 邻接矩阵

13．2．2 邻接表

13．2．3 邻接多重表

13．3 图的遍历与连通性

13．3．1 深度优先搜索

13．3．2 广度优先搜索

13．3．3 连通分量

13．3．4 重连通分量

13．4 最小生成树

13．4．1 克鲁斯卡尔算法

13．4．2 普里姆算法

13．5 最短路径

13．5．1 边上权值非负情形的单源最短路径问题

13．5．2 边上权值为任意值的单源最短路径问题

13．5．3 所有顶点之间的最短路径

13．6 活动网络

13．6．1 用顶点表示活动的网络(aov网络)

13．6．2 用边表示活动的网络(aoe网络)

[习题]

第14章 排序

14．1 概述

14．2 插入排序

14．2．1 直接插入排序

14．2．2 折半插入排序

14．2．3 链表插入排序

14．2．4 希尔排序

14．3 交换排序

14．3．1 起泡排序

14．3．2 快速排序

14．4 选择排序

14．4．1 直接选择排序

14．4．2 锦标赛排序

14．4．3 堆排序

14．5 归并排序

14．5．1 归并

14．5．2 迭代的归并排序算法

14．5．3 递归的表归并排序

14．6 基数排序

14．6．1 多关键码排序

14．6．2 链式基数排序

14．7 磁盘排序

14．7．1 磁盘排序的基本过程

14．7．2 k路平衡归并

14．7．3 初始归并段的生成

14．7．4 最佳归并树

[习题]

第15章 索引与散列

15．1 静态索引结构

15．1．1 线性索引

15．1．2 倒排表

15．1．3 m路静态搜索树

15．2 4 avl树

15．2．1 avl树的定义

15．2．2 平衡化旋转

15．2．3 avl树的插入和删除

15．2．4 avl树的高度

15．3 b_树与b+树

15．3．1 动态的m路搜索树

15．3．2 b_树

15．3．3 b_树的插入

15．3．4 b_树的删除

15．3．5 b+树

15．4 散列

15．4．1 词典的抽象数据类型

15．4．2 散列表与散列方法

15．4．3 散列函数

15．4．4 处理溢出的闭散列方法

15．4．5 处理溢出的开散列方法——链地址法

15．4．6 散列表分析

[习题]

第3篇 软件工程方法

第16章 软件工程基本概念

16．1 软件的概念、特点和分类

16．1．1 软件的概念与特点

16．1．2 软件的分类

16．2 软件的发展和软件危机

16．3 软件工程过程和软件生存期

16．3．1 软件工程过程

16．3．2 软件生存期

16．4 软件生存期模型

16．4．1 瀑布模型

16．4．2 进化模型

16．4．3 螺旋模型

16．4．4 喷泉模型

16．4．5 智能模型

16．5 软件工程的基本目标

16．5．1 软件工程的定义

16．5．2 软件工程项目的基本目标

[习题]

第17章 系统分析

17．1 基于计算机的系统

17．2 计算机系统工程

17．2．1 硬件和硬件工程

17．2．2 软件和软件工程

17．2．3 人与人类工程

17．2．4 数据库和数据库工程

17．3 系统需求识别

17．4 可行性研究

17．5 系统结构的模型化

17．5．1 结构图

17．5．2 系统结构的规格说明定义

17．5．3 系统定义与评审

[习题]

第18章 面向过程的软件需求分析

18．1 软件需求分析的任务和过程

18．1．1 软件需求分析的任务

18．1．2 需求分析的过程

18．1．3 软件需求分析的原则

18．2 符号表示

18．2．1 数据流图中的基本符号

18．2．2 数据流与加工之间的关系

18．2．3 分层的数据流图

18．3 构造数据流模型

18．3．1 构造数据流模型的步骤

18．3．2 数据流图画法

18．4 数据词典

18．4．1 词条描述

18．4．2 数据结构的描述

18.4．3 加工逻辑说明

18．5 系统行为描述

18．5．1 状态迁移图

18．5．2 时序图

18．5．3 petri网

18．6 数据及数据库需求

18．6．1 有关数据库的基本概念

18．6．2 e—r方法和实体模型

18．6．3 数据结构的规范化

18．6．4 数据库分析的过程

[习题]

第四章 原型化方法

19．1 为什么使用原型化方法

19．2 软件原型的分类

19．3 快速原型开发模型

19．3．1 原型生存期

19．3．2 软件开发过程

19．4 原型开发技术

19．4．1 可执行规格说明

19．4．2 基于脚本的设计

19．4．3 自动程序设计

19．4．4 专用语言

19．4．5 简化假设

19．5 软件复用技术

19．5．1 软件复用概述

19．5．2 软件复用技术

[习题]

第20章 面向过程的软件设计方法

20．1 软件设计的目标和任务

20．1．1 软件设计在开发阶段中的重要性

20．1．2 软件设计任务

20．2 软件设计基础

20．2．1 自顶向下。逐步细化

20．2．2 软件结构

20．2．3 程序结构

20．2．4 数据结构

20．2．5 模块化

20．2．6 抽象化

20．2．7 信息隐蔽

20．3 模块设计

20．3．1 模块

20．3．2 模块独立性

20．3．3 锅台性

20．3．4 内聚性

20．4 数据设计及文件设计

20．4．1 数据设计的原则

20．4．2 在设计程序结构时数据结构的选择方法

20．4．3 文件设计

20．5 结构化设计方法

20．5．1 典型的系统结构形式

20．5．2 变换分析

20．5．3 事务分析

20．5．4 软件模块结构的改进

[习题]

第21章 用户界面设计

21．1 用户界面应具备的特性

21．1．1 可使用性

21．1．2 灵活性

21．1．3 复杂性和可靠性

21．2 用户界面设计的任务分析

21．2．1 用户特性分析

21．2．2 用户工作分析

21．2．3 用户模型和观点

21．3 用户界面任务和工作设计

21．3．1 任务分配

21．3．2 工作方式和工作设计

21．4 界面设计的基本类型

21．4．1 界面设计类型

21．4．2 菜单界面的设计

21．4．3 图像

21．4．4 对话

21．4．5 问题描述语言pol

21．4．6 窗口

21．5 数据输人界面设计

21．5．1 数据输入的规则

21．5．2 输入表格设计

21．5．3 其他数据输入的方法

21．6 数据显示界面设计

21．6．1 数据显示的规则

21．6．2 字符数据的显示

21．6．3 图形显示

21．6．4 报告

21．7 控制界面的设计

21．7．1 用控制对话选择操作命令

21．7．2 用菜单界面进行控制

21．7．3 用功能键定义操作命令

21．7．4 用图标表示对象或命令

21．7.5 直接操纵

21．7．6 用窗口划分屏幕

21．7．7 命令语言

21，7．8 自然语言

[习题]

第22章 面向对象技术

22．1 面向对象的概念

22．2 面向对象方法的开发过程

22．2．1 应用生存期

22．2．2 类生存期

22．2．3 应用开发过程

22．2．4 系统体系结构

[习题]

第23章 面向对象分析与模型化

23．1 面向对象分析

23．1．1 论域分析

23．1．2 应用分析

23．2 对象模型技术

23．2．1 对象模型

23．2．2 动态模型

23．2．3 功能模型

23．2．4 基于三个模型的分析过程

23．3 coad与yourdon的00a方法

23．3．1 面向对象的分析的考虑

23．3．2 标识对象和类

23．3．3 标识结构

23．3．4 标识属性

23．3．5 标识服务

23．3．6 标识主题

[习题]

第24章 面向对象设计

24．1 高层设计

24．1．1 高层设计模型

24．1．2 高层设计的规则

24．2 coad与youdon面向对象设计方法

24．2．1 问题论域部分的设计

24．2．2 用户界面部分的设计

24．2．3 任务管理部分的设计

24．2．4 数据管理部分的设计

24．2．5 程序设计语言的影响

24．3 类的设计

24．3．1 类设计的目标

24．3．2 类设计的方针

24．3．3 通过复用设计类

24．3．4 计数器类设计的实例

[习题]