程序设计技术PDF电子书下载

目 录 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