目 录 1
第O章绪论 1
0.1 信息社会与计算机文化 1
0.2 电子数字计算机系统概述 2
0.2.1计算机系统 2
0.2.2计算机系统的特点 3
0.2.3通用机与专用机 4
0.2.4计算机系统发展概览 5
0.3计算机应用的发展 6
0 3.1早期的应用 6
3.3 设 计 4 7
0.3.2当前应用方向 9
0.3.3近期的研究与发展 11
0.4关于本书的说明 13
习题 15
参考文献 15
第一篇程序设计 16
第一章程序设计导论 16
1.1程序设计的概念 16
1.2程序设计的特点 16
1.3程序设计概念的范畴 18
1.4程序设计准则 19
1.4.1正确性 19
1.4.2可靠性 20
1.4.3简明性 20
1.4.4有效性 21
1.4.6适应性 22
1.4.5可维护性 22
习 题 23
1.5 程序质量 23
参考文献 26
第二章 程序设计的基本原理 27
2.1 抽 象 27
2.1.1数据的抽象 29
2.1.2控制的抽象 30
2.1.3抽象与模型 30
2.1.4抽象与程序方法学 31
2.2 子目标 32
2.2.1嵌套子目标 32
2.3.1用户界面上的模块 33
2.3 模块性 33
2.2.2并行子目标 33
2.3.2模块划分 34
2.4 局部化与信息隐藏 35
2.5 一致性、完整性、可验证性 36
习 题 37
参考文献 40
第三章程序设计的步骤 41
3.1软件生存期 41
3.2 定义问题 42
3.2.1规格说明 42
3.2.2计算模型 43
3.3.1总体设计 47
3.3.3设计的表示 49
3.3.2详细设计 49
3.4 编 码 55
3.5测 试 55
习 题 56
参考文献 60
第四章 程序结构与结构化程序设计 61
4.1 程序控制 61
4.1.1语句级控制 61
4.1.2块级控制 63
4.2 关于GO TO语句 64
4.3逻辑结构与形式结构 65
4.4块结构与局部化 65
4.5.1*结构化程序的理论基础 67
4.5结构化程序设计 67
4.5.2伪代码 72
4.5.3*GOTO语句的消除 76
4.5.4结构化程序的设计 80
4.6 结构化程序设计实例 86
习 题 92
参考文献 97
第五章算法设计 98
5.1算法的概念 98
5.2*算法的性质 99
5.3基础算法 100
5.3.1枚举法 100
5.3.2归纳法 107
5.3.3回溯法 117
5.3.4模拟 120
5.4*算法分析 126
5.4.1算法的时间复杂性 127
5.4.2算法的最优性 130
习 题 133
参考文献 140
第六章数据结构 141
6.1数据结构的概念 141
6.2数据结构分类 142
6.3表 143
6.3.1向量和数组 143
6.3.2链表 147
6.3.3串 148
6.3.4队列 148
6.3.5栈 149
6.4 图 152
6.4.1图的机器表示 153
6.4.2图的运算 154
6.5树 164
6.5.1树结构及其表示 164
6.5.2树的运算 166
6.6文件 168
6.6.1文件的概念及其逻辑结构 168
6.6.2文件运算 169
6.7*递归程序的非递归变换 169
6.7.1尾递归 169
6.7.2设中间信息堆栈 171
6.7.3用数组代栈 174
习 题 175
参考文献 181
第七章程序的效率 182
7.1 正确的效率观 182
7.2程序优化 184
7.2.1不同层次的优化 184
7.2.2局部优化和全局优化 184
7.3 FORTRAN程序优化的措施 185
7.3.1时间优化 185
7.3.2空间优化 196
习 题 199
参考文献 202
第八章程序的风格 203
8.1什么是程序的风格 203
8.2.2程序应简明 204
8.2.3 Hrair极限 204
8.2设计的风格 204
8.2.1结构应清晰 204
8.3语言运用的风格 205
8.3.1关于程序结构 207
8.3.2 关于过程 208
8.4程序正文表示的风格 208
8.4.1充分利用注释行 209
8.4.2一致性与助忆 210
8.4.3正文编排格式 212
8.5关于程序的输出 216
8.6 怎样阅读易读性不好的程序 217
习 题 217
参考文献 224
第九章程序设计基本环境 225
9.1 程序实现的软件支持 225
9.1.1程序实现的各步骤 225
第二篇程序设计实现 225
9.1.2基本的软件环境 230
9.2操作系统简述 231
9.2.1 多道程序运行 231
9.2.2分时系统 232
9.2.3操作系统的组成及功用 233
9.3 人机接口 235
9.4 典型的操作系统 236
9.4.1 UNIX 237
9.4.2 CP/M 240
参考文献 242
习 题 242
第十章程序覆盖与虚存概念 243
10.1 存储管理 243
10.2 程序覆盖 244
10.2.1覆盖原理 244
10.2.2程序分节和覆盖树 245
10.2.3程序覆盖实例 246
10.3虚拟存储技术 249
10.3.1虚存原理 249
10.3.2多级存储体系 250
习 题 251
参考文献 251
11.1.1逻辑文件与物理文件 252
第十一章数据管理与数据库 252
11.1文件系统 252
11.1.2文件的属性和分类 253
11.1.3文件管理系统的功能 254
11.2对文件的操作与使用 254
11.2.1对文件的操作 254
11.2.2应用实例 255
11.3数据库 261
11.3.1数据库系统 262
11.3.2数据的相关性和独立性 263
11.3.3数据库的优缺点 265
11.3.4数据库语言 266
11.3.5关系数据库原理 267
11.3.6关系数据库应用 271
11.4*程序再入 278
习 题 286
参考文献 286
第十二章程序的测试与排错 287
12.1测试与排错的基本概念 287
12.1.1完全测试不可能 288
12.1.2测试的经济性 289
12.2测试的基本原则 289
12.3测试用例设计 290
12.3.1逻辑覆盖测试 290
12.3.2黑箱测试技术 293
12.3.3测试用例的设计策略 299
12.4不同层次的测试 299
12.5.1 由底向上测试 301
12.5程序测试的策略 301
12.5.2渐增测试 302
12.5.3自顶向下测试 303
12.6 程序排错 304
12.6.1错误分类 304
12.6.2排错技术 308
12.6.3排错原则 315
12.6.4测试与排错工具 316
习 题 316
参考文献 318
第三篇 系统开发 319
第十三章数值程序简论 319
13.1 数值程序特点 319
13.2数值程序常用算法 324
13.3 数值程序设计要点 327
13.4数值程序开发实例 328
习 题 333
参考文献 334
第十四章 系统开发实例 336
14.1系统描述 336
14.2软件计划 336
14.3需求规格说明书 338
14.4设计文档 340
14.5用户界面描述 369
14.6确认测试规格说明书 374
参考文献 378