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

第1章 程序设计导论 1

1.1 算法 1

1.1.1 什么是算法 1

1.1.2 计算机算法的特性 1

1.1.3 常用的算法描述工具 2

1.1.4 简单算法的设计举例 7

1.1.5 算法效率的度量 11

1.2 数据结构概述 13

1.2.1 什么是数据结构 13

1.2.2 算法与数据结构 14

1.3 程序设计的基本概念 15

1.3.1 程序设计的基本步骤 15

1.3.2 程序质量的基本评价 15

1.3.3 程序设计语言的选择 16

1.4 本书的约定 17

自测习题 18

第2章 程序设计的基本原理 19

2.1 程序设计方法的引出 19

2.1.1 什么是设计 19

2.1.2 什么是程序设计 20

2.1.3 程序设计方法 20

2.1.4 为什么要学习程序设计方法 20

2.1.5 程序设计方法的基本原则 21

2.2 抽象原则 22

2.3 结构化与模块化方法 23

2.3.1 结构化方法 24

2.3.2 模块化方法 26

2.4 局部化与信息隐藏 32

自测习题 34

3.1.1 结构化程序设计的主要内容 36

3.1 结构化程序设计 36

第3章 程序设计的基本方法 36

3.1.2 程序设计的逐步求精 37

3.2 模块化程序设计 44

3.2.1 模块划分的原则 45

3.2.2 模块划分的层次 48

3.2.3 模块划分的准则 49

3.2.4 模块化设计实例 52

3.3 编码 59

3.4 程序编码的风格 65

3.5 函数与过程的使用 68

自测习题 70

第4章 应用数据结构 72

4.1 数据的逻辑结构 73

4.2 数据的存储结构 76

4.3 数据的操作 78

4.4 线性表的存储及操作 79

4.4.1 顺序表及其操作 80

4.4.2 链表及其操作 82

4.4.3 栈、队列及其操作 90

4.5 树型结构数据的存储及操作 98

4.5.1 树型结构中的基本概念 99

4.5.2 二叉树 99

自测习题 104

第5章 常用算法的设计 106

5.1 算法设计的基本方法 106

5.2 穷举法 107

5.3 递归法 109

5.4 递推法 111

5.5 回溯法 112

5.6 常用查找及排序算法 118

自测习题 120

6.1 什么是可视化程序设计 122

第6章 可视化程序设计 122

6.2 可视化程序设计中的基本概念 123

6.2.1 窗体 123

6.2.2 组件 124

6.2.3 属性 125

6.2.4 事件和方法 126

6.3 可视化程序设计实现 127

自测习题 131

第7章 数据库技术概述 132

7.1 数据库技术的基础知识 132

7.1.1 基本概念 132

7.1.2数据库系统的主要特征 133

7.1.3 关系数据模型与关系数据库 134

7.2.1 SQL的数据定义功能 136

7.2 结构化查询语言SQL的主要应用 136

7.2.2 SQL的数据操作功能 137

7.2.3 SQL的数据控制功能 139

7.3 关系型数据库设计的基本过程 139

7.3.1 需求分析 140

7.3.2 概念结构设计（信息建模） 140

7.3.3 逻辑结构设计 142

7.3.4 物理结构设计 143

7.4 数据库技术的发展简介 143

7.4.1 分布式数据库系统（Distributed Data Base System，简称DDBS） 143

7.4.2 多媒体数据库系统（Multimedia Data Base System，简称MMDBS） 144

7.4.3 面向对象数据库系统（Object Oriented Data Base System，简称OODBS） 145

7.4.4 数据仓库系统（Data Repository System） 146

自测习题 147

8.1.1 什么是程序测试 148

8.1 程序测试与调试的基本概念 148

第8章 程序的测试与调试 148

8.1.2 什么是程序调试 149

8.1.3 完全测试的不可能 150

8.2 程序测试的基本技术 151

8.2.1 测试方式和工具 151

8.2.2 程序测试的基本方法 153

8.2.3 程序测试的基本阶段 153

8.3 测试用例的设计 156

8.3.1 白盒测试法的测试用例设计 156

8.3.1 黑盒测试法的测试用例设计 158

8.4 程序的调试技术 162

8.4.1 调试的一般过程 162

8.4.2 调试的常用方法 164

自测习题 166

9.1.1 对象 168

9.1 面向对象的基本概念 168

第9章 面向对象的程序设计 168

9.1.2 对象继承 170

9.1.3 多态性 171

9.2 面向对象的程序设计语言 171

9.2.1 Java语言 171

9.2.2 C＋＋语言 172

9.2.3 Object Pascal语言 172

9.3 面向对象的程序设计 173

自测习题 176

第10章 程序设计实训 177

10.1 全书算法总结 177

10.2 实训一——评选优秀学生 178

10.3 实训二——辅助背单词 183

10.4 实训三——人、机游戏 186

参考文献 194