青少年编程教育核心：C++语言与经典算法教学研究与实践

目 录

第1章 C 编程入门

1.1开启编程之旅

1.1.1为什么要学编程

1.1.2学习编程困难吗

1.1.3 Hello world程序

1.1.4程序中数据与存储

小结与实践

1.2程序按部就班

1.2.1编程解题的基本步骤

1.2.2赋值语句做计算

1.2.3数据的输入输出

1.2.4顺序结构应用举例

小结与实践

1.3 程序来做选择

1.3.1如何表示条件

1.3.2两种情况的讨论

1.3.3用嵌套if做多选择

1.3.4用switch做多选

小结与实践

1.4程序会重复算

1.4.1while循环重复算

1.4.2for循环重复算

1.4.3循环嵌套解趣题

1.4.4break和continue

小结与实践

1.5 巧用数组处理数据

1.5.1一维数组及应用

1.5.2多维数组及应用

1.5.3字符串数据处理

1.5.4结构体及应用

1.5.5数组应用举例

小结与实践

1.6 程序模块化：函数

1.6.1函数概念及分类

1.6.2函数定义与调用

1.6.3局部变量和全局变量

1.6.4函数调用的方式

1.6.5奇妙的递归函数

1.6.6函数应用举例

小结与实践

1.7文件让数据长期保存

1.7.1文件又是啥

1.7.2freopen读写文件

1.7.3用文件流读写文件

1.7.4构造数据文件自测

小结与实践

第2章基础算法

2.1排序与查找算法

2.1.1简单排序

2.1.2快速排序

2.1.3归并排序

2.1.4计数排序

2.1.5sort函数排序

2.1.6查找算法

2.1.7排序查找应用举例

小结与实践

2.2高精度算法

2.2.1高精度加法

2.2.2高精度减法

2.2.3高精度乘单精度

2.2.4高精度乘高精度

2.2.5高精度除法

2.2.6高精度计算应用举例

小结与实践

2.3递推与枚举算法

2.3.1递推算法

2.3.2枚举算法

小结与实践

2.4分治与贪心算法

2.4.1分治算法

2.4.2贪心算法

小结与实践

第3章基础数据结构

3.1初识数据结构

3.1.1数据结构基本术语

3.1.2线性表及其应用

小结与实践

3.2巧用队列与栈

3.2.1队列及其应用

3.2.2栈及其应用

小结与实践

3.3体验树之美

3.3.1树的基础知识

3.3.2二叉树基础知识

3.3.3二叉树的遍历

3.3.4树应用举例

小结与实践

第4章常用经典算法

4.1深度搜索(回溯)算法

4.1.1回溯算法简介

4.1.2回溯算法应用举例

小结与实践

4.2 广度/双向搜索算法

4.2.1广搜算法简介

4.2.2广搜算法引例

4.2.3广搜算法应用举例

4.2.4双向搜索算法

小结与实践

4.3动态规划算法

4.3.1动态规划算法简介

4.3.2线性动态规划

4.3.3区间动态规划

4.3.4背包型动态规划

4.3.5多进程动态规划

小结与实践

第5章实用数据结构

5.1哈希表及其应用

5.1.1哈希表及有关术语

5.1.2哈希函数的构造

5.1.3冲突的处理

5.1.4哈希表支持运算

5.1.5哈希表应用举例

小结与实践

5.2二叉堆及其应用

5.2.1二叉堆的定义

5.2.2二叉堆的操作

5.2.3堆的应用举例

小结与实践

5.3并查集及其应用

5.3.1并查集有关概念

5.3.2并查集实现示例

5.3.3并查集实现

5.3.4并查集应用举例

小结与实践

第6章图论基础算法

6.1图遍历与拓扑排序

6.1.1图表示及遍历

6.1.2拓扑排序

小结与实践

6.2最短路、最小生成树算法

6.2.1最短路算法

6.2.2最小生成树算法

小结与实践