程序设计方法与案例分析2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

程序设计方法与案例分析PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

目录1

第1章　程序设计基本原理1

1.1　算法1

1.1.1　算法的概念1

1.1.2　算法的特性2

1.1.3　算法的分析2

1.2　算法描述工具4

1.2.1　程序流程图4

1.2.2　N-S流程图7

1.3　模块8

1.3.1 内聚度9

1.3.2　耦合度10

1.3.3　局部化和信息隐藏11

练习题12

第2章　结构化程序设计13

2.1　结构化程序设计概述13

2.1.1　程序设计的发展过程13

2.1.2　结构化程序设计思想13

2.2　结构化程序设计方法18

2.2.1　模块化程序设计方法18

2.2.2 　自顶向下、逐步求精的方法20

2.3　结构化程序设计实例22

练习题24

第3章　程序的风格25

3.1　变量的命名26

3.2　程序的注释27

3.3　布局29

3.4　表达式和语句31

3.5　程序设计风格实例33

练习题34

第4章　常用算法35

4.1　穷举算法36

4.2　递推算法38

4.3　递归算法40

4.4　算法实例44

练习题47

第5章　应用数据结构48

5.1　数据结构的基本概念48

5.1.1　什么是数据结构48

5.1.2　数据结构的常用术语49

5.2　线性表50

5.2.1　线性表的概念50

5.2.2　线性表的顺序存储51

5.2.3　线性表的链式存储53

5.2.4　顺序表和链表的比较60

5.2.5　线性表应用实例60

5.3　栈和队列68

5.3.1　栈68

5.3.2　栈的应用实例72

5.3.3　队列74

5.3.4　队列的应用实例80

5.4 串83

5.4.1　串及其运算83

5.4.2　串的存储结构85

5.4.3 串运算的实现86

5.5　多维数组和广义表88

5.5.1　多维数组88

5.5.3　矩阵的压缩存储89

5.5.2　数组的顺序表示89

5.5.4　广义表95

5.6　树97

5.6.1　树97

5.6.2　二叉树98

5.6.3　二叉树的遍历102

5.6.4　树和森林104

5.6.5　哈夫曼树及其应用108

5.6.6　树的应用实例113

5.7　图117

5.7.1　图的概念117

5.7.2　图的存储结构119

5.7.3　图的遍历122

5.7.4　生成树和最小生成树124

5.7.5　最短路径126

5.8　查找128

5.8.1　基本概念128

5.8.2　线性表的查找129

5.8.3　二叉排序树133

5.9　排序135

5.9.1　基本概念135

5.9.2　直接插入排序136

5.9.3　交换排序138

5.9.4　选择排序142

5.9.5　归并排序147

练习题148

6.1　软件工程概述151

6.1.1　什么是软件工程151

第6章　程序的测试151

6.1.2　软件生存周期152

6.2　测试的概念154

6.2.1　什么是程序测试154

6.2.2　程序测试的原则154

6.3　测试用例设计155

6.3.1　白盒测试155

6.3.2　黑盒测试158

6.3.3　综合测试策略161

6.4　程序测试的步骤161

6.4.1　单元测试161

6.4.2　集成测试162

6.4.3　确认测试162

6.5　程序测试的方式163

6.4.4　系统测试163

6.6　测试实例分析164

练习题166

第7章　实训167

实训1　算法描述167

实训2　结构化程序设计168

实训3　程序设计的风格169

实训4　常用算法170

实训5　线性表171

实训6　栈和队列173

实训7　串173

实训8　树174

实训9　图175

实训10　排序与查找175

实训11　测试176