课程内容简介
官方大纲:五级
1.初等数论;
2.(C++)数组模拟高精度加法、减法、乘法、除法;
3.单链表、双链表、循环链;
4.辗转相除法(也称欧几里得算法);
5.素数表的埃氏筛法和线性筛法;
6.唯一分解定理;
7.二分查找/二分答案(也称二分枚举法);
8.贪心算法;
9.分治算法(归并排序和快速排序);
10.递归;
11.算法复杂度的估算(含多项式、指数、对数复杂度);
掌握初等数论,线性表的知识,二分法、分治法、贪心法的思想,完成指定功能的程序。C++掌握数组模拟高精度的运算。
课程简介
本课程为 GESP 五级等级考试配套进阶课程,面向已掌握基础数据结构与简单算法的学员,以官方考级大纲为核心,系统进入算法进阶阶段。
课程从链式存储结构入手,逐步覆盖初等数论、高精度运算、递归应用、二分查找与二分答案、分治算法、贪心算法等核心模块,结合真题专项训练与应试技巧指导,帮助学员形成完整的算法解题能力,对接信息学竞赛入门要求,具备通过五级考试的能力。
学习总目标
一、知识掌握目标:系统掌握链表的动态存储与增删查改操作、数论基础(GCD、质因数分解、埃氏筛)、高精度大数运算、递归模型设计、二分查找与二分答案、分治算法、贪心策略等 GESP 五级全部核心知识点,能够运用相关算法解决中等难度编程问题。
二、思维能力目标:建立动态数据结构与抽象算法的思维模型,掌握算法效率分析与策略设计能力,能够从问题中抽象出算法框架并选择最优解法,提升逻辑推理、算法设计及代码实现能力。
三、考级应试目标:熟悉 GESP 五级考试的题型分布、命题规律与评分标准,掌握选择题理论分析与编程题算法实现的答题规范,通过真题专项训练达到考试合格及以上水平。
四、素养发展目标:养成算法思维习惯,培养代码健壮性与边界测试意识,激发对算法竞赛的兴趣,为后续高阶算法学习与 CSPJ/S 系列竞赛奠定坚实基础。