武汉C++程序算法培训班

小码教育提倡以成就感驱动的、发自内在的建构主义教育，以面向未来高层次人才素质模型为导向，锻炼学生抽象逻辑思维、培养解决问题能力及自我学习能力。只有以学生为主体、采用探究式的学习方式、个性化的学习目标和结果标准设置，赋予学生学习的自主性，辅以的课程设计和专业的授课过程，才能激发孩子的想象力和创造力，让编程教育从单一技能的学习蜕变为能力培养。

武汉小码王C++程序算法培训班

感知课(6课时)

以游戏形式体验程序开发乐趣，让学生熟悉基础开发环境，培养持续学习的兴趣。

理解课(52课时)

配合生活中的科学现象，结合抽象的程序逻辑，帮助孩子在趣味活动中轻松、具象的学习与理解。

实践课(62课时)

巩固所学知识，通过案例实训及时发现、纠正错误理解和认知，建立学生学以致用的思维和渠道。

测评课(14课时)

通过多种测试方式深入分析和评讲学生的学习情况，纠差防错，巩固强化基础技能。

基本的C++算法有哪些?

基本的C++算法分为三类：排序算法、树算法、图算法。算法思想有三种：递推、分治、动态规划 以及 贪心算法。

排序算法：(对基本排序算法的时间复杂度分析主要考虑 比较次数、数据交换次数)。

冒泡排序：针对数组、本地排序、需要交换数据。O(1)额外空间。

选择排序：一般针对数组、本地排序、需要交换数据。O(1)的额外空间。

插入排序：可以是针对数组的本地排序，此时需要移动大片数据，但是比较次数是O(N*logN)。如果是针对链表，比较次数是O(N^2)，但是不需要交换数据。

注意：一般排序都是针对数组的本地排序，数组与链表相比，可以随机访问，空间使用效率更高(链表需要存放指针)，而链表一般对于插入与删除操作有更好的性能。

树的算法：树一般用链表实现，通常用树的数据结构实现数据的插入、删除、查找。

1、平衡二叉查找树。RB-Tree、 AVL、 Treap、 伸展树(无需存放额外信息)。

2、B树。用于建立文件系统或数据库的索引。B树的设计目标是减少IO访问次数。B树也是一个平衡树。

3、二项树、二项堆、费波那奇堆。

图的算法：

1、图的表示。有向图、无向图 的 邻接表表示、矩阵表示。

2、广度优先搜索、深度优先搜索。

3、较小生成树。针对无向连通图的，常见的算法有 Kruskal算法和Prim算法。

4、较短路径。有权值的较短路径问题。可以是有向图，可以是无向图。权值可以为负值。

5、求所有点之间的较短路径。矩阵上的动态规划算法。