算法与程序设计基础教程PDF|Epub|txt|kindle电子书版本网盘下载

算法与程序设计基础教程PDF格式电子书版下载

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

第1章 绪论1

1.1程序＝数据结构＋算法1

1.1.1程序1

1.1.2什么是数据结构1

1.1.3什么是算法5

1.2程序设计＝数据结构＋算法＋程序设计方法6

1.2.1程序设计7

1.2.2程序设计方法学7

1.3语言工具和环境11

1.3.1程序设计语言11

1.3.2程序设计范型13

1.3.3程序设计语言的语法元素及其元素功能14

1.3.4编程环境和程序运行15

1.4程序设计步骤与程序设计风格17

1.4.1程序设计步骤17

1.4.2程序设计风格18

1.5算法设计与分析19

1.5.1算法描述19

1.5.2算法设计举例22

1.5.3算法设计的要求26

1.5.4算法分析26

1.6课程设计相关知识28

1.6.1课程设计目的与内涵28

1.6.2课程设计步骤28

1.6.3课程设计报告规范29

1.7课程设计题目——求最大公因子30

习题30

第2章 简单数据类型与表达式32

2.1数据类型32

2.1.1基本概念和术语32

2.1.2数据类型与数据结构33

2.1.3简单数据类型33

2.1.4构造数据类型34

2.2常量与变量35

2.2.1常量35

2.2.2变量37

2.3运算符与表达式39

2.3.1算术运算符与算术表达式39

2.3.2字符运算符与字符表达式41

2.3.3关系运算符与关系表达式41

2.3.4逻辑运算符与逻辑表达式42

2.4课程设计题目——求最小公倍数45

习题45

第3章 程序的基本控制结构47

3.1程序的基本控制结构介绍47

3.1.13种基本控制结构47

3.1.2关于对GOTO语句的认识49

3.2顺序结构程序设计50

3.3选择结构程序设计53

3.3.1单向分支选择结构程序设计54

3.3.2双向分支选择结构程序设计56

3.3.3多向分支选择结构程序设计60

3.4循环结构程序设计62

3.4.1当型循环结构程序设计63

3.4.2直到型循环结构程序设计66

3.4.3步长型循环结构程序设计68

3.5课程设计题目——求解方程的根73

习题74

第4章 构造数据类型76

4.1数组类型76

4.1.1一维数组76

4.1.2二维数组79

4.1.3查找83

4.1.4排序87

4.2结构体类型92

4.2.1结构体类型的概念92

4.2.2结构体类型的定义92

4.2.3结构体变量的说明93

4.2.4结构体变量的引用94

4.2.5结构体应用举例95

4.3其他构造数据类型102

4.3.1共用体类型102

4.3.2文件类型105

4.4抽象数据类型112

4.5课程设计题目——排序算法113

习题114

第5章 结构化程序设计116

5.1结构化方法概述116

5.2模块化设计技术与方法117

5.2.1模块化的一般目标117

5.2.2模块凝聚（聚合）与模块耦合（关联）117

5.2.3模块的设计准则118

5.3自顶向下设计技术与方法120

5.3.1自顶向下设计121

5.3.2自顶向下编码121

5.4逐步求精设计技术与方法122

5.4.1选择排序算法的逐步求精设计过程122

5.4.2积木游戏算法的逐步求精设计过程125

5.5结构程序优化技术和方法129

5.5.1问题模型的优化129

5.5.2计算方法的优化130

5.5.3算法的优化132

5.5.4数据结构的优化132

5.6子程序与过程文件133

5.6.1子程序133

5.6.2过程文件133

5.6.3过程应用举例134

5.7函数139

5.7.1函数的定义和调用139

5.7.2函数的嵌套调用和递归调用141

5.7.3函数应用举例144

5.8课程设计题目——学生成绩管理系统149

习题150

第6章 基本数据结构151

6.1顺序表151

6.1.1向量的顺序存储表示152

6.1.2向量的运算152

6.1.3应用举例158

6.2链表160

6.2.1指针与指针对象161

6.2.2单链表163

6.2.3应用举例171

6.3栈174

6.3.1栈的概念174

6.3.2顺序栈175

6.3.3链接栈178

6.4递归与非递归过程180

6.4.1递归的概念180

6.4.2递归过程（函数）设计182

6.4.3递归过程与非递归过程183

6.5队列187

6.5.1队列的概念187

6.5.2顺序队列187

6.5.3链接队列190

6.6二叉树194

6.6.1树的基本概念194

6.6.2二叉树介绍195

6.6.3二叉树的存储表示197

6.6.4二叉树的遍历198

6.7课程设计题目——一元多项式计算器209

习题210

第7章 算法设计中的常用方法213

7.1问题的解空间213

7.2枚举法214

7.2.1枚举法的基本思想215

7.2.2枚举法应用举例215

7.2.3枚举算法的优化217

7.3递归与递推223

7.3.1梵天塔问题223

7.3.2再谈递归算法设计224

7.3.3快速排序225

7.3.4递推算法229

7.3.5Wythoff数对序列232

7.4分治法235

7.4.1分治法概述235

7.4.2数字旋转方阵236

7.4.3最大子段和问题238

7.5动态规划法242

7.5.1动态规划法概述242

7.5.2多段图的最短路径问题243

7.5.3 0-1背包问题246

7.6贪心法249

7.6.1贪心法概述249

7.6.2背包问题250

7.6.3 0-1背包问题及贪心k阶优化方法252

7.7回溯法254

7.7.1回溯法概述254

7.7.2 0-1背包问题与回溯递归算法255

7.7.3 0-1背包问题与回溯迭代算法258

7.8分支限界法261

7.8.1分支限界法概述261

7.8.2分支限界法求解0-1背包问题263

7.9课程设计题目——0-1背包问题267

习题268

第8章 以解决问题为中心270

8.1一元多项式问题270

8.1.1问题描述270

8.1.2问题分析270

8.1.3算法设计272

8.1.4C语言程序实现与程序运行274

8.2八皇后问题277

8.2.1问题描述277

8.2.2问题分析277

8.2.3算法设计277

8.2.4C语言程序实现与程序运行282

8.2.5VFP语言程序实现与程序运行284

8.3骑士游历问题286

8.3.1问题描述286

8.3.2问题分析与算法设计286

8.3.3C语言程序实现与程序运行288

8.4哈夫曼树与哈夫曼编码290

8.4.1问题描述290

8.4.2问题分析与算法设计292

8.4.3C语言程序实现与程序运行295

8.5课程设计题目——哈夫曼编／译码系统298

习题299

参考文献300