课程内容简介
官方大纲:七级
1.数学库常用函数(三角、对数、指数)
2.复杂动态规划(二维动态规划、动态规划最值优化)
3.图的定义及遍历
4.图论基本算法(图的深度优先遍历、广度优先遍历、泛洪算法)
5.哈希表
掌握图的定义与遍历相关算法,掌握图论基本概念及基础算法,能使用二维动态规划、动态规划最值优化的知识完成复杂的动态规划算法。
课程简介
本课程为 GESP 七级 等级考试配套高阶课程,面向已掌握基础数据结构与算法的学员,以官方考级大纲为核心,系统强化高级算法与数据结构应用。
课程从 STL 核心容器、哈希表原理、数学库函数与数论应用入手,系统复盘并深化各类动态规划模型,同时引入图论基础与图论建模,结合 DFS 回溯剪枝、BFS 进阶及搜索专项强化,通过多模块综合题训练与套卷限时训练,对标竞赛进阶难度,帮助学员形成完整的算法知识体系,具备通过 GESP 七级考试的能力。
学习总目标
一、知识掌握目标:系统掌握 STL 核心容器、哈希表底层原理、快速幂与模运算、区间 DP、树形 DP、图的存储与遍历、Flood Fill、DFS 回溯剪枝、多状态 BFS 等 GESP 七级全部核心知识点,能够灵活选用合适的数据结构与算法解决中等偏上难度的编程问题。
二、思维能力目标:建立高级抽象建模思维,能够将复杂实际问题转化为图论模型或动态规划模型,掌握算法优化与剪枝策略,提升多算法综合设计的系统性与严谨性,培养竞赛级分析与实现能力。
三、考级应试目标:熟悉 GESP 七级考试的题型分布、命题规律与评分标准,掌握选择题理论分析与编程题算法实现的答题规范,通过综合题训练与套卷限时训练达到考试合格及以上水平。
四、素养发展目标:养成竞赛级代码风格与调试习惯,强化考场时间管理与策略思维,激发对复杂算法的探索兴趣,为八级及 CSPJ/S 系列竞赛学习奠定坚实基础。