程序设计基础 第2版PDF|Epub|txt|kindle电子书版本网盘下载

程序设计基础 第2版PDF格式电子书版下载

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

1 绪论1

2 编程准备5

2.1 程序编写6

2.2 程序代码及说明9

2.3 输出流对象cout11

2.4 输入流对象cin11

2.5 程序注释12

2.6 算术运算符12

2.7 数学函数13

2.8 小结14

习题15

3 变量、代数与计算机解题16

3.1 程序的基本结构16

3.2 变量与数据类型18

3.2.1 变量的基本概念18

3.2.2 数据类型19

3.3 定义变量和赋初值19

3.4 变量赋值20

3.4.1 赋值符号与赋值表达式20

3.4.2 变量赋值的5要素20

3.5 小结21

习题22

4 逻辑思维与计算机解题23

4.1 关系运算和关系表达式24

4.1.1 关系运算符24

4.1.2 关系表达式的一般格式25

4.1.3 将“是”“否”写成关系表达式25

4.2 枚举法的思路26

4.3 循环结构28

4.3.1 使用循环结构的部分程序28

4.3.2 for语句的格式和执行过程28

4.3.3 使用for循环解题实例29

4.3.4 for循环的程序框图32

4.4 分支结构32

4.4.1 if语句的格式33

4.4.2 分支结构的实例34

4.5 任务4.1的程序框图35

4.6 任务4.1的参考程序36

4.7 逻辑问题及其解法39

4.7.1 逻辑运算符与逻辑表达式39

4.7.2 逻辑问题的解题思路40

4.7.3 任务4.2的参考程序46

4.8 小结50

习题50

5 数据组织、筛选与排序问题的解题思路52

5.1 数组53

5.1.1 一维数组的定义54

5.1.2 数组初始化55

5.2 筛法56

5.3 冒泡排序法61

5.4 结构与结构数组63

5.4.1 结构体类型的定义64

5.4.2 结构体变量的定义和引用64

5.4.3 结构体变量的初始化66

5.4.4 结构数组67

5.5 二维数组69

5.5.2 二维数组的初始化71

5.5.1 二维数组的定义71

5.5.3 二维数组中的元素存放顺序72

5.6 小结74

习题75

6 函数、递推与递归77

6.1 函数78

6.1.1 函数的说明79

6.1.2 函数的定义79

6.1.3 函数的返回值79

6.1.4 函数的调用80

6.1.5 形式参数和实在参数80

6.1.6 调用和返回81

6.1.7 带自定义函数的程序设计82

6.1.8 编程实例84

6.1.9 break和continue语句85

6.2 递推87

6.2.1 递推数列的定义90

6.2.2 递推算法的程序实现90

6.3 递归及其实现92

6.4 递归算法举例101

6.4.1 计算组合数101

6.4.2 青蛙过河102

6.4.3 快速排序108

6.4.4 分书问题114

6.4.5 下楼问题117

6.4.6 八皇后问题120

6.4.7 跳马问题124

6.4.8 数字旋转方阵127

6.5 小结132

习题133

7 指针139

7.1 指针的概念140

7.1.1 指针定义与初始化140

7.1.2 指针赋值141

7.1.3 在赋值语句中使用间接访问运算符143

7.2.1 用数组名给指针赋值144

7.2 指针与数组144

7.2.2 数组名是一个常量指针146

7.2.3 编程实例147

7.2.4 指针数组150

7.3 字符串及其处理153

7.3.1 字符数组的定义和初始化153

7.3.2 字符数组元素的赋值155

7.3.3 字符判断函数156

7.3.4 字符串相关函数157

7.3.5 字符串应用举例157

7.3.6 字符串匹配159

7.3.7 字符串的3种操作161

7.4 指针与函数166

7.4.1 函数返回指针166

7.4.2 指向函数的指针168

7.5 指针和结构172

7.6 指针与结构数组174

7.7 引用的概念及应用178

7.8 利用引用来传递参数179

7.9 几种参数传递方式的比较181

7.10 小结186

习题187

8.1 流192

8 流与文件192

8.1.1 流的概念与输入输出格式193

8.1.2 改变整数的进制193

8.1.3 设置浮点数的精度194

8.1.4 设置输入输出宽度195

8.1.5 设置对齐方式和填充字符197

8.1.6 其他设置198

8.2 文件199

8.2.1 将数据保存到文件200

8.2.2 从文件中读取数据202

8.2.3 利用输入输出文件解交互类型的题206

8.3 小结218

9 贪心法220

9.1 贪心法解题的一般步骤220

9.1.1 事件序列问题220

9.1.2 区间覆盖问题223

9.1.3 贪心法解题的一般步骤227

9.2 贪心法相关理论228

9.2.1 多阶段决策问题、无后向性与最优化原理228

9.2.2 有向图最短路径的Dijkstra算法229

9.2.3 贪心法解题的注意事项234

9.3 小结235

习题235

10.1.1 问题描述236

10 动态规划236

10.1 最短路径问题236

10.1.2 分析与题解237

10.2 动态规划的基本概念241

10.3 动态规划思想243

10.4 举例说明动态规划思路244

10.5 小结253

习题254

11 链表256

11.1 举例说明链表的概念256

11.2 建立链表的过程257

11.3 链表结点的插入与删除262

11.3.1 链表结点的插入262

11.3.2 链表结点的删除269

11.4 循环链表272

11.5 小结277

习题278

12 二叉树280

12.1 基本概念280

12.2 二叉树的遍历281

12.3 二叉树的建立283

习题286

12.4 小结286

13 蒙特卡罗法287

13.1 伪随机数的产生287

13.1.1 产生随机整数287

13.1.2 产生随机小数288

13.2 伪随机数的应用289

13.2.1 求π的近似值289

13.2.2 计算图形面积291

13.3 小结293

习题293

14 综合练习294

A.1 计分程序的调试296

附录A 程序调试296

A.1.1 编译时的调试298

A.1.2 运行时的调试300

A.1.3 其他调试相关知识306

A.2 跳马程序的调试308

附录B 库函数316

B.1 数学函数316

B.2 字符判断函数318

B.3 字符串相关函数322

附录C ASCII码表331

参考文献332