官方大纲：六级

1.树的定义，构造与遍历；
2.哈夫曼树；
3.完全二叉树；
4.二叉排序树；
5.哈夫曼编码；
6.格雷编码；
7.深度优先搜索算法；
8.宽度优先搜索算法（也称广度优先搜索算法）；
9.二叉树的搜索算法；
10.简单动态规划（一维动态规划、简单背包问题）；
11.面向对象的思想；
12.类的创建；
13.栈、队列、循环队列；
掌握树的基础知识，能够分辨不同的树，并根据不同的搜索算法进行遍历，掌握简单线性动态规划和简单背包问题。

课程简介

本课程为 GESP 六级等级考试配套高阶课程，面向已掌握基础算法的学员，以官方考级大纲为核心，系统构建完整的算法入门体系。
课程从面向对象基础入手，逐步覆盖栈与队列、贪心算法深化、二叉树、深度优先搜索、宽度优先搜索、线性动态规划、字符串动态规划、背包问题、复杂模拟与枚举优化等核心考点，结合真题专项训练与应试技巧指导，帮助学员强化算法建模与综合解题能力，具备通过六级考试并衔接信息学竞赛的能力。

学习总目标

一、知识掌握目标：系统掌握类与对象、栈与队列、二叉树、DFS/BFS、线性 DP、字符串 DP、01 背包、完全背包、多重背包、复杂模拟与枚举剪枝等 GESP 六级全部核心知识点，能够熟练运用相关算法解决中等偏上难度的编程问题。
二、思维能力目标：建立树形结构与搜索算法的思维模型，掌握动态规划的状态定义与转移方程设计方法，理解贪心与动态规划的适用场景差异，能够将复杂实际问题抽象为对应的数据结构与算法模型，提升逻辑推理与算法设计能力。
三、考级应试目标：熟悉 GESP 六级考试的题型分布、命题规律与评分标准，掌握选择题理论分析与编程题算法实现的答题规范，通过综合题限时训练达到考试合格及以上水平，对标 CSP-J 复赛中等难度。
四、素养发展目标：养成系统化的算法设计习惯，强化代码健壮性与性能优化意识，培养考场时间管理与调试策略，为后续高阶算法学习与 CSPJ/S 系列竞赛奠定坚实基础。