程序设计基础2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

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

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

第1章 绪论1

第2章 编程准备4

2.1 程序编写4

2.2 程序代码及说明7

2.3 输出流对象cout8

2.4 输入流对象cin9

2.5 程序注释9

2.6 算术运算符10

2.7 数学函数10

2.8 小结11

习题12

第3章 变量、代数与计算机解题13

3.1 程序的基本结构13

3.2 变量与数据类型15

3.2.1 变量的基本概念15

3.2.2 数据类型15

3.3 定义变量和赋初值16

3.4 变量赋值16

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

3.4.2 变量赋值的5要素16

习题17

3.5 小结17

第4章 逻辑思维与计算机解题18

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

4.1.1 关系运算符19

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

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

4.2 枚举法的思路21

4.3 循环结构22

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

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

4.3.3 使用for循环解题实例23

4.3.4 for循环的程序框图25

4.4 分支结构26

4.4.1 if语句的格式26

4.4.2 分支结构的实例27

4.5 任务4.1 的程序框图28

4.6 任务4.1 的参考程序29

4.7 逻辑问题及其解法31

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

4.7.2 逻辑问题的解题思路32

4.7.3 任务4.2 的参考程序37

4.8 小结40

习题41

5.1 数组42

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

5.1.1 一维数组的定义44

5.1.2 数组初始化44

5.2 筛法45

5.3 冒泡排序法48

5.4 结构与结构数组51

5.4.1 结构体类型的定义51

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

5.4.3 结构体变量的初始化53

5.4 4结构数组54

5.5 二维数组56

5.5.1 二维数组的定义57

5.5.2 二维数组的初始化57

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

5.6 小结60

习题60

第6章 函数、递推、递归62

6.1 函数62

6.1.1 函数的说明63

6.1.2 函数的定义63

6.1.3 函数的返回值64

6.1.4 函数的调用64

6.1.6 调用和返回65

6.1.5 形式参数和实在参数65

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

6.1.8 编程实例68

6.2 递推69

6.2.1 递推数列的定义71

6.2.2 递推算法的程序实现72

6.3 递归及其实现73

6.4 递归算法举例80

6.4.1 计算组合数C（m,n）80

6.4.2 青蛙过河81

6.4.3 快速排序85

6.4.4 分书问题90

6.4.5 下楼问题93

6.4.6 八皇后问题96

6.4.7 跳马问题99

6.4.8 数字旋转方阵101

6.5 小结105

习题105

第7章 指针111

7.1 指针的概念111

7.1.1 指针定义与初始化112

7.1.2 指针赋值112

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

7.2.1 用数组名给指针赋值115

7.2 指针与数组115

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

7.2.3 编程实例117

7.2.4 指针数组119

7.3 字符串及其处理122

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

7.3.2 字符数组元素的赋值124

7.3.3 字符判断函数125

7.3.4 字符串相关函数125

7.3.5 字符串应用举例126

7.4.1 函数返回指针128

7.4 指针与函数128

7.4.2 指向函数的指针130

7.5 指针和结构133

7.6 指针与结构数组135

7.7 引用的概念及应用138

7.8 利用引用来传递参数139

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

7.1 0小结144

习题145

8.1 伪随机数的产生150

8.1.1 产生随机整数150

第8章 蒙特卡罗法150

8.1.2 产生随机小数151

8.2 伪随机数的应用152

8.2.1 求π的近似值152

8.2.2 计算图形面积153

8.3 小结155

习题155

第9章 贪心法156

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

9.1.1 事件序列问题156

9.1.2 区间覆盖问题159

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

9.2 贪心法相关理论163

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

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

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

9.3 小结169

习题169

第10章 动态规划170

10.1 石子合并问题170

10.1.1 问题描述170

10.1.2 分析与解题171

10.2 用动态规划方法解题177

10.2.1 适用条件和相关概念177

10.1.3 动态规划思想177

10.2.2 背包问题178

10.2.3 生产计划问题180

10.2.4 最长公共子序列183

10.2.5 最佳旅行路线186

10.3 小结191

习题191

第11章 链表193

11.1 举例说明链表的概念193

11.2 建立链表的过程194

11.3.1 链表结点的插入198

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

11.3.2 链表结点的删除204

11.4 循环链表207

11.5 小结210

习题211

第12章 二叉树213

12.1 基本概念213

12.2 二叉树的遍历214

12.3 二叉树的建立215

12.4 小结218

习题218

13.1.1 流的概念与输入输出格式219

第13章 流与文件219

13.1 流219

13.1.2 改变整数的进制220

13.1.3 设置浮点数的精度221

13.1.4 设置输入输出宽度222

13.1.5 设置对齐方式和填充字符223

13.1.6 其他设置224

13.2 文件225

13.2.1 将数据保存到文件225

13.2.2 从文件中读取数据227

习题231

13.3 小结231

附录A 程序调试233

A.1计分程序的调试233

A.1.1 编译时的调试235

A.1.2 运行时的调试236

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

A.2跳马程序的调试243

附录B 库函数250

B.1 数学函数250

B.2 字符判断函数252

B.3 字符串相关函数255

参考文献263