《程序设计技术》求取 ⇩

目 录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 设 计 47

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 UNIX237

9.4.2 CP/M240

参考文献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