第一章 概论 1
1 计算机软件 1
1.1 从程序到软件 1
1.2 软件的分类 2
2 软件设计方法的内涵 4
2.1 软件开发的工程化 4
2.2 数据对象的表达方法 8
2.3 算法的设计和分析 10
2.4 结构化方法 12
3 软件评价 13
习题 14
本章参考文献 14
第二章 数据的表达 15
1 数据表达方法的概念 15
1.1 数据的静态结构和动态结构 15
1.2 数据类型的特征 16
1.3 动态数据结构的表达原则 16
1.4 数据的逻辑结构和存储结构 19
2 数据类型 19
2.1 简单类型 19
2.2 构造类型 22
2.3 指针类型 27
3 线性表及其特例 29
3.1 结构模式 29
3.2 几种常用的特殊线性表 29
3.3 线性表的存储结构 30
3.4 线性表的典型操作示例 31
4 树和二叉树 38
4.1 逻辑结构 38
4.2 二叉树的存储结构 38
4.3 二叉树的典型操作示例 40
5 图结构 42
5.1 逻辑结构 42
5.2 图的存储结构 42
5.3 图上的典型操作示例 44
习题 48
本章参考文献 49
第三章 外存数据组织：文件和数据库 50
1 外存数据组织的基本方法 50
1.1 信息结构 50
1.2 两类外存数据组织 52
1.3 记录式文件的基本属性 53
1.4 文件操作特征 54
1.5 数据库的数据模型 54
1.6 文件系统和数据库管理系统 55
2 常用文件组织 56
2.1 顺序文件和逻辑有序的顺序文件 56
2.2 索引文件和倒排索引 58
2.3 散列文件 59
2.4 相对文件 60
3 数据库系统 63
3.1 数据库系统的构成和结构 63
3.2 数据库语言 64
3.3 关系数据库的定义和操作 65
3.4 关系数据库标准语言SQL 67
习题 74
本章参考文献 74
第四章 算法设计与分析 75
1 算法设计与分析概述 75
2 算法设计 77
2.1 归纳法 77
2.2 穷举法 78
2.3 递归法 79
2.4 递推法 80
2.5 枚举法 81
3 算法分析 82
3.1 算法的正确性 82
3.2 算法的复杂性 83
3.3 算法的存储量 84
3.4 简单性和最优性 84
3.5 算法分析实例 85
4 算法的时间复杂性 94
4.1 多项式时间算法和指数时间算法 94
4.2 近似算法 96
4.3 快速算法 99
习题 101
本章参考文献 101
第五章 结构化原理 102
1 结构化程序 102
1.1 基本控制结构 102
1.2 结构化定理 103
1.3 自顶向下的逐步求精 106
2 模块化 109
2.1 模块化原理 109
2.2 耦合与内聚 110
3 软件结构的改进 113
3.1 软件模块结构的改进与优化 113
3.2 合理使用Goto 115
习题 117
本章参考文献 118
第六章 程序表现与构造技术 119
1 程序的表现方法 119
1.1 流程图 119
1.2 PAD图 122
1.3 Yourdon图 129
1.4 判定表 130
2 面向功能分解的方法 131
2.1 原理 131
2.2 分解模式 132
2.3 HIPO图 132
3 面向数据结构的方法 133
3.1 Warnier的LCP方法 134
3.2 Jackson方法 141
4 面向数据流的方法 146
4.1 数据流图 146
4.2 中心变换法 150
4.3 事务变换法 152
习题 154
本章参考文献 154
第七章 软件开发的步骤 155
1 计划和需求分析 155
1.1 可行性研究 155
1.2 需求分析概要 156
1.3 需求说明 157
1.4 需求分析实例 158
2 设计 161
2.1 设计阶段要求概要 161
2.2 总体结构设计 162
2.3 接口设计 165
2.4 安全性设计 167
3 实现 168
3.1 实现阶段概要 168
3.2 模块开发卷宗 170
3.3 编码规范与风格 173
3.4 源程序的核查 176
4 测试与排错 179
4.1 测试阶段概要 179
4.2 测试计划与测试分析报告 180
4.3 结构测试法 182
4.4 功能测试法 184
4.5 组装测试 188
4.6 程序排错和文档修改 190
5 安装与维护 193
5.1 安装阶段概要 193
5.2 系统辅助软件工具 194
5.3 用户文档 196
5.4 软件的维护 197
习题 198
本章参考文献 199
第八章 数值软件开发 200
1 数学软件 200
1.1 数学软件概述 200
1.2 数学软件的构成和形式 201
2 数值软件 207
2.1 数值软件核心算法的特点 207
2.2 数值软件结构特点 210
2.3 实例 211
3 数值软件开发中的特殊处理 214
3.1 提高可靠性的技术途径 214
3.2 增强可移植性的技术途径 219
3.3 数值软件的性能测试 222
习题 227
本章参考文献 227
第九章 软件工具和环境 228
1 软件工具简介 228
1.1 软件开发工具 228
1.2 数学软件工具 234
1.3 辅助性软件 237
2 数学软件资源简介 242
2.1 通用数值软件库 242
2.2 数学问题专用软件包 245
2.3 公式处理系统 248
习题 250
本章参考文献 250
第十章 软件开发模式和方法的发展 251
1 原型化开发模式 251
1.1 软件开发的两种模式 251
1.2 原型法 252
1.3 原型的开发过程和原型类型 254
1.4 支持原型化开发的环境和工具 255
2 面向对象方法 258
2.1 面向对象的基本概念 258
2.2 面向对象的软件开发方法 260
2.3 面向对象的程序设计语言 263
3 计算机辅助软件工程 263
3.1 CASE概述 263
3.2 CASE结构和CASE工具 265
3.3 实例 267
习题 268
本章参考文献 268