《程序设计与开发技术》

1.1 算法1

1.1.1 算法的要素1

第一章 程序设计的概念1

1.1.2 算法的特征5

1.2 数据结构5

1.2.1 数据类型5

1.2.2 数据结构7

1.2.3 数据结构与算法9

1.3 程序设计方法和风格9

1.3.1 结构化程序设计11

1.3.2 模块化程序设计12

1.3.3 逐步细化的设计过程13

1.3.4 程序的风格14

1.4.1 算法描述工具18

1.4 工具18

1.4.2 程序设计语言21

习题22

第二章 程序设计的基本准则25

2.1 抽象准则25

2.1.1 模型25

2.1.2 概念与子概念27

2.1.3 自顶向下逐步细化28

2.1.4 数据抽象29

2.2 结构化准则30

2.2.1 选择型程序设计30

2.2.2 循环型程序设计35

2.2.3 带有GOTO语句的结构39

2.3.2 PARNAS方法40

2.3.1 基本概念40

2.3 局部化与信息隐蔽准则40

2.3.3 模块间的通讯方式41

2.3.4 模块的评价44

习题48

第三章 算法设计的基本方法51

3.1 归纳法51

3.1.1 穷举归纳法52

3.1.2 枚举归纳法55

3.1.3 递推58

3.1.4 递归64

3.2 分治法66

3.2.1 二分检索67

3.2.2 快速排序68

3.2.3 归并排序72

3.2.4 快速算法75

3.3 数值法77

3.3.1 逼近78

3.3.2 离散化方法84

3.3.3 数值方法的一些特点87

3.4 数字仿真法92

3.4.1 确定性数字仿真93

3.4.2 随机性数字仿真95

3.4.3 数字仿真语言112

3.5 回溯法114

习题117

第四章 应用数据结构125

4.1 顺序表127

4.1.1 基本概念127

4.1.2 顺序表的运算及数组128

4.1.3 堆栈132

4.1.4 队列143

4.2 链表147

4.2.1 向前链表147

4.2.2 循环链表155

4.2.3 双向链表157

4.3 索引存储159

4.3.1 索引存储的基本概念159

4.3.2 “顺序——索引——顺序”存储方法161

4.3.3 “顺序——索引——链接”存储方法162

4.3.4 多重索引存储163

4.4 树与二叉树165

4.4.1 树结构及其存储165

4.4.2 二叉树172

习题181

5.1.1 程序的可靠性184

5.1.2 测试及其特征184

第五章 程序的测试与调试184

5.1 测试的概念184

5.1.3 程序错误分类187

5.2 测试用例设计190

5.2.1 白箱测试技术191

5.2.2 黑箱测试技术193

5.2.3 综合策略197

5.3 程序测试的层次197

5.3.1 模块测试198

5.3.2 整体测试200

5.3.3 高级测试200

5.4 程序测试的方式和过程201

5.4.1 程序的静态分析201

5.4.3 自动测试工具202

5.4.2 程序的动态测试202

5.5 程序调试203

5.5.1 调试与测试的联系及区别203

5.5.2 诊断错误的实验方法204

5.5.3 错误诊断的推理技术206

5.5.4 错误修改的原则209

习题209

第六章 软件开发211

6.1 软件开发环境211

6.1.1 软件与软件工程211

6.1.2 软件生产环境的变迁212

6.1.3 软件工程支撑环境的基本组成213

6.2 操作系统214

6.2.1 操作系统的功能及任务214

6.2.2 操作系统的发展过程216

6.2.3 操作系统的分类220

6.2.4 优良的操作环境——多窗口系统221

6.3 软件设计的基本技术222

6.3.1 概述222

6.3.2 面向过程的设计技术225

6.3.3 面向对象的设计方法230

习题232

附录233

附录一 CP/M操作系统233

附录二 UNIX操作系统235

附录三 MS-DOS操作系统244

附录四 OS/2操作系统251

附录五 VAX/VMS操作系统252

参考文献254