创客教育系列丛书信息学初步

第1 章 初识C++ 语言 1

1.1 编写C++ 程序解决问题的基本过程 2

1.2 C++ 语言的基本程序结构 3

第2 章　顺序结构程序设计 7

2.1 常量、变量及数据类型 8

2.1.1 标准数据类型 8

2.1.2 常量与变量 9

2.2 赋值语句 11

2.3 算术运算符与数学表达式 13

2.3.1 算术运算符 13

2.3.2 数学表达式 15

2.3.3 常用数学函数 17

2.4 数据输入/ 输出 19

2.4.1 cin 与cout 语句 19

2.4.2 scanf 与printf 语句 21

2.4.3 文件输入/ 输出 24

2.5 顺序结构应用 24

第3 章 选择结构程序设计 29

3.1 if 选择语句 30

3.1.1 布尔数据类型 30

3.1.2 关系运算符与表达式 30

3.1.3 逻辑运算符与表达式 32

3.1.4 if 语句的格式及其应用 33

3.1.5 if-else 语句的格式及其应用 36

3.2 if 语句的嵌套 40

3.3 switch 选择语句 43

第4 章 循环结构程序设计 49

4.1 for 循环语句 50

4.2 while 循环语句 57

4.3 do-while 循环语句 61

4.4 循环嵌套 63

4.4.1 循环嵌套的应用 63

4.4.2 break 和continue 语句及其应用 69

4.4.3 程序的调试与跟踪 72

第5 章 数组 75

5.1 一维数组 76

5.1.1 一维数组的定义与调用 76

5.1.2 一维数组的应用 80

5.2 二维数组 86

5.2.1 二维数组的定义与调用 86

5.2.2 二维数组的应用 89

5.3 字符数组 93

5.3.1 字符数据类型 93

5.3.2 字符数组及其应用 97

5.4 高精度计算 106

5.4.1 高精度加法 106

5.4.2 高精度减法 109

5.4.3 高精度乘法 111

5.4.4 高精度除法 116

第6 章 函数 119

6.1 函数 120

6.1.1 函数的声明与定义 120

6.1.2 函数的调用 122

6.1.3 函数的参数传递 122

6.1.4 变量的作用域 124

6.1.5 函数的综合应用 125

6.2 递归函数 130

6.2.1 递归函数的定义 130

6.2.2 递归函数的应用 132

第7 章 递归与递推算法 137

7.1 递归算法 138

7.1.1 递归算法的基本思想 138

7.1.2 递归算法的应用 139

7.2 递推算法 143

7.2.1 递推算法的基本思想 143

7.2.2 递推算法的应用 144

第8 章 排序算法 149

8.1 冒泡排序 150

8.1.1 冒泡排序的基本思想 150

8.1.2 冒泡排序的应用 150

8.2 插入排序 151

8.2.1 插入排序的基本思想 151

8.2.2 插入排序的应用 152

8.3 快速排序 153

8.3.1 快速排序的基本思想 153

8.3.2 快速排序的应用 153

8.4 归并排序 155

8.4.1 归并排序的基本思想 155

8.4.2 归并排序的应用 156

第9 章 深度优先搜索算法 159

9.1 深度优先搜索 160

9.1.1 深度优先搜索的基本思想 160

9.1.2 深度优先搜索的应用 160

9.2 回溯法 163

第10 章 广度优先搜索算法 167

10.1 广度优先搜索的基本思想 168

10.2 广度优先搜索的应用 171

第11 章 贪心算法 175

第12 章 二分与分治 179

12.1 二分算法 180

12.2 分治算法 182

第13 章 动态规划初步 187

13.1 初识动态规划 188

13.1.1 记忆化搜索 188

13.1.2 动态规划的基本模型 191

13.2 基础动态规划 194

第14 章 基础数据结构 201

14.1 栈 202

14.1.1 栈的基本操作 202

14.1.2 栈的应用 204

14.2 队列 207

14.3 树 209

14.3.1 树的概念 209

14.3.2 二叉树 209

14.3.3 堆 210