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

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

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

1 绪论1

2 编程准备5

2.1 程序编写6

2.1.1 用Visual C++6.0编写程序6

2.1.2 使用Dev-C++开发程序9

2.2 程序代码及说明17

2.3 输出流对象tout19

2.4 输入流对象cin19

2.5 程序注释20

2.6 算术运算符20

2.7 数学函数21

2.8 小结22

习题23

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

3.1 程序的基本结构25

3.2 变量与数据类型26

3.2.1 变量的基本概念26

3.2.2 数据类型与变量的地址空间27

3.3 定义变量和赋初值27

3.4 变量赋值29

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

3.4.2 变量赋值的5要素29

3.5 指针变量30

3.5.1 指针定义与初始化31

3.5.2 指针赋值32

3.5.3 在赋值语句中使用间接访问运算符32

3.6 小结33

习题34

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

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

4.1.1 关系运算符36

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

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

4.2 枚举法的思路38

4.3 循环结构40

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

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

4.3.3 使用for循环解题实例41

4.3.4 for循环的程序框图44

4.4 分支结构44

4.4.1 if语句的格式45

4.4.2 分支结构的实例46

4.5 任务4.1的程序框图47

4.6 任务4.1的参考程序48

4.7 逻辑问题及其解法51

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

4.7.2 逻辑问题的解题思路52

4.7.3 任务4.2的参考程序57

4.8 小结59

课后阅读材料59

习题62

5 函数思维与模块化设计64

5.1 函数64

5.1.1 函数的说明65

5.1.2 函数的定义66

5.1.3 函数的返回值66

5.1.4 函数的调用66

5.1.5 形式参数和实在参数67

5.1.6 调用和返回67

5.1.7 带自定义函数的程序设计68

5.2 指向函数的指针70

5.3 编程实例174

5.4 编程实例276

5.5 小结77

课后阅读材料78

习题82

6 数据的组织与处理（1）——数组84

6.1 数组84

6.1.1 一维数组的定义86

6.1.2 数组初始化87

6.2 筛法88

6.3 线性查找与折半查找89

6.4 冒泡排序法91

6.5 递推94

6.5.1 递推数列的定义97

6.5.2 递推算法的程序实现97

6.6 指针与数组98

6.6.1 用数组名给指针赋值98

6.6.2 数组元素地址与指针赋值99

6.7 字符数组及其处理101

6.7.1 字符数组的定义和初始化101

6.7.2 字符数组元素的赋值103

6.7.3 数组名是一个常量指针104

6.7.4 编程实例105

6.8 二维数组116

6.8.1 二维数组的定义117

6.8.2 二维数组的初始化118

6.8.3 二维数组中的元素存放顺序118

6.9 小结121

课后阅读材料122

习题125

7 数据的组织与处理（2）——结构129

7.1 结构与结构数组129

7.1.1 结构体类型的定义129

7.1.2 结构体变量的定义和引用130

7.1.3 结构体变量的初始化132

7.1.4 结构数组133

7.2 指针和结构135

7.3 链表137

7.3.1 建立链表的过程138

7.3.2 链表结点的插入与删除143

7.3.3 循环链表153

7.4 小结157

习题157

8 文件159

8.1 将数据保存到文件159

8.2 从文件中读取数据162

8.3 利用输入输出文件解交互类型的题166

8.4 小结179

9 递归思想与相应算法180

9.1 递归及其实现180

9.2 递归算法举例189

9.2.1 计算组合数189

9.2.2 快速排序189

9.2.3 数字旋转方阵195

9.2.4 下楼问题200

9.2.5 跳马问题203

9.2.6 分书问题205

9.2.7 八皇后问题208

9.2.8 青蛙过河212

9.3 小结217

课后阅读材料218

习题223

10 贪心法224

10.1 贪心法解题的一般步骤224

10.1.1 装船问题224

10.1.2 事件序列问题228

10.1.3 贪心法解题的一般步骤231

10.2 贪心法相关理论231

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

10.2.2 有向图最短路径的Dijkstra算法232

10.2.3 贪心法解题的注意事项236

10.3 小结238

习题238

11 动态规划239

11.1 最短路径问题239

11.1.1 问题描述239

11.1.2 分析与题解240

11.2 动态规划的基本概念244

11.3 动态规划思想246

11.4 举例说明动态规划思路247

11.5 小结256

习题257

12 蒙特卡罗法259

12.1 伪随机数的产生259

12.1.1 产生随机整数259

12.1.2 产生随机小数260

12.2 伪随机数的应用261

12.2.1 求π的近似值261

12.2.2 计算图形面积263

12.3 小结265

习题265

13 多步决策问题266

13.1 多步决策问题的解题思路266

13.1.1 人鬼渡河的任务与规则要点266

13.1.2 人鬼渡河的安全性考虑267

13.1.3 安全状态的描述268

13.2 安全条件形式化269

13.3 从状态图上研究怎样一步一步过河271

13.4 多步决策问题的编程思路272

14 深度优先搜索276

14.1 问题描述276

14.2 解题思路277

14.3 深度优先搜索与剪枝284

15 宽度优先搜索291

15.1 问题描述291

15.2 解题思路298

思考问题305

习题305

16 流与输入输出设置306

16.1 流的概念与输入输出格式306

16.2 改变整数的进制306

16.3 设置浮点数的精度308

16.4 设置输入输出宽度309

16.5 设置对齐方式和填充字符311

16.6 其他设置312

附录A 程序调试314

A.1 计分程序的调试314

A.1.1 编译时的调试316

A.1.2 运行时的调试318

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

A.2 跳马程序的调试326

附录B 库函数334

B.1 数学函数334

B.2 字符判断函数336

B.3 字符串相关函数340

附录C ASCII码表349

参考文献350