MK码考青少年编程考级与竞赛备考平台
首页OJ题库考级真题测试课件库AI 错题教案社区个人中心
首页课件库课程说明

课程说明

少儿 C++ 280 课(GESP 一~八级)的课程设计文档:每个板块教什么、按什么顺序教、对应哪些考级考点、 孩子会在哪里卡住、学完怎么验收。家长看定位与目标,老师看教学路径与卡点应对。

文档版本 2026-11-11 · 共 9 份

课程总览板块一 · 编程启航板块二 · 思维进阶板块三 · 结构为王板块四 · 数据组织板块五 · 算法进阶板块六 · 树与搜索板块七 · 动规与图板块八 · 组合与优化
总览
总课程总览
八个板块
1编程启航2思维进阶3结构为王4数据组织5算法进阶6树与搜索7动规与图8组合与优化
配套课件共 280 份,在课件库在线播放。
GESP 5 级35 次课 · 70 课时

板块五 · 算法进阶

一、板块定位

板块四解决的是「数据怎么组织」,板块五解决的是「问题怎么解」。

这一级是整个课程算法含量陡增的转折点:数论、递归、二分、贪心、分治、高精度、链表,七套武器一次交齐。孩子第一次不再靠「枚举所有可能」解决问题,而是靠「选对方法」。

板块五也是家长感知变化最明显的一级:孩子回家开始念叨「这题可以砍一半」「这样贪会翻车」——这是「选对方法」的思维开始生根的信号。

学完板块五,孩子应当能独立完成 GESP 五级的全部题型:素数与 gcd、筛法、递归、二分查找与二分答案、贪心、归并与快排、高精度四则、链表操作、快速幂。

  • 适用年龄:11~14 岁(小学 5 年级 ~ 初二),已通过 GESP 四级
  • 前置要求:函数与引用传参熟练(板块四第 1~5 课水平);能独立写三种基础排序;理解 O(n²) 与 O(log n) 的差别
  • 总课时:35 次 × 2 小时 = 70 小时(约 1 个学年,每周 1 次)
  • 对应考点:cpp501 ~ cpp511(GESP 五级大纲 11 个考点,全覆盖)
  • 学完能做什么:见数论题会判素数、分解质因数、求 gcd/lcm;见「求最大最小」会先想二分答案;见「每步选最好的」会先想贪心并验证;能处理 long long 装不下的大数;能说清 O(n log n) 排序为什么比 O(n²) 快
  • 与四级的关系:四级教的复杂度(cpp411)在这里全面兑现——每个新算法都先问「它比暴力省在哪」,孩子第一次把「选算法」当成一种自觉

二、课程目标(学完必须达到)

维度具体标准验证方式
知识说出 1 不是素数、判素数只到 √n;说出归并稳定、快排不稳定及原因;说出二分答案必须满足单调性第 34 课模拟考选择判断部分 ≥70 分
技能能独立写递归版 gcd、埃氏筛、二分查找、归并排序、高精度加法与减法、数组模拟链表的插入删除第 7、16、24、33 课闯关课限时完成
习惯写递归先写终止条件;二分先想清楚 l 和 r 怎么动;高精度先倒序存再算;链表插入「先接后断」第 8 课起「代码体检单」持续检查
心态面对「不会做」的题,先问「这是什么类型的题」,而不是瞎试第 12~24 课课堂观察,每题先归类再动手

底线标准:35 课结束时,每个孩子都能不看答案,独立写出三个程序:① 递归版 gcd(一行核心 + 能口述原理);② 对 n 个数二分查找某个目标值(边界正确、不死循环);③ 读入两个 100 位大数、输出它们的和(倒序存、进位对)。三样里缺一样 = 板块五未达标,需回补对应段(③ 回第 2528 课,①② 回第 1216 课)。

三、教学路径(七段式,每段一个台阶)

第一段 数字的原子(第 1~7 课)         → 从「会算术」到「懂数的构造」
   整除素数 · 质因数分解 · 辗转相除 gcd/lcm · 埃氏筛 · 快速幂铺垫 · 综合闯关
        ↓
第二段 自己调用自己(第 8~11 课)      → 从「循环到底」到「交给自己」
   递归两要素 · 调用栈与递归树 · 汉诺塔全排列 · 记忆化初识
        ↓
第三段 每次砍一半(第 12~16 课)       → 从「一个个找」到「折半着找」
   二分查找 · 边界与 lower_bound · 二分答案 · 单调性 · 二分综合
        ↓
第四段 每步都要最好(第 17~20 课)     → 从「试所有方案」到「挑眼前的」
   贪心思想 · 交换论证与反例 · 区间调度 · 贪心综合
        ↓
第五段 拆开再合并(第 21~24 课)       → 从「整个算」到「拆开算完再合」
   分治三步 · 归并排序 · 快速排序 · 逆序对
        ↓
第六段 装不下的大数(第 25~28 课)     → 从「long long」到「用数组当纸」
   倒序存与进位 · 高精度减 · 高精度乘 · 高精度除
        ↓
第七段 串起来的结点(第 29~32 课)     → 从「连续数组」到「用指针串」
   链表初识 · 插入删除 · 双链循环链表 · 快速幂收口
        ↓
收口 模考与冲刺(第 33~35 课)         → 从「会做」到「考得出」
   全考点闯关 · 模拟考 A · 总复习八套速查

各段教学明细(每段教什么、用哪些例题、孩子最容易错什么)

第一段|数字的原子(第 1~7 课)

  • 教什么:整除素数合数(1)、质因数分解(2)、辗转相除 gcd/lcm(34)、埃氏筛与线性筛(56)、数论综合(7)
  • 关键例题:铺地砖模型讲 gcd;试除分解 360;埃氏筛「划名单」数 50 以内素数
  • 孩子最容易错:把 1 当素数;判素数循环写到 n 而不是 √n;lcm 写成 a*b/gcd 溢出
  • 段末验收:不看书写出「判素数 + 求 gcd」两个函数,并说出为什么判素数只到 √n

第二段|自己调用自己(第 8~11 课)

  • 教什么:递归两要素(8)、调用栈与递归树(9)、汉诺塔全排列(10)、记忆化初识(11)
  • 关键例题:阶乘;人肉压栈演示;斐波那契裸递归 vs 记忆化的耗时对比
  • 孩子最容易错:没有终止条件无限递归;边界差一层;裸递归斐波那契慢到怀疑死机
  • 段末验收:独立写出递归版阶乘和斐波那契,并口头说出「每次调用规模必须变小」

第三段|每次砍一半(第 12~16 课)

  • 教什么:二分查找(12)、边界与 lower_bound(13)、二分答案砍树(14)、最大值最小(15)、二分综合(16)
  • 关键例题:1~100 猜数字最多 7 次;「把求最优变判断可行」的砍树题;check 函数方向辨析
  • 孩子最容易错:mid 用 (l+r)/2 溢出;l=mid 造成死循环;二分答案 check 方向写反
  • 段末验收:第 13 课亲手跑出一次死循环并解释原因;第 16 课限时完成二分答案一题

第四段|每步都要最好(第 17~20 课)

  • 教什么:贪心思想(17)、交换论证与反例(18)、区间调度(19)、贪心综合(20)
  • 关键例题:标准面额找零;面额 1、3、4 的找零反例(贪心翻车现场);排队接水
  • 孩子最容易错:不证明就乱贪;排序关键字选错(按左端点而不是右端点)
  • 段末验收:给一道区间调度题,先口头说清「为什么按右端点排不亏」再写代码

第五段|拆开再合并(第 21~24 课)

  • 教什么:分治三步(21)、归并排序(22)、快速排序(23)、逆序对与手算(24)
  • 关键例题:一摞试卷分组改卷;归并的「谁小取谁」合并步骤;快排选基准分区
  • 孩子最容易错:合并忘了接剩余部分;快排指针边界死循环;临时数组开在函数里爆栈
  • 段末验收:手算完成一次归并合并和一趟快排分区;复述「归并稳定、快排不稳定」的原因

第六段|装不下的大数(第 25~28 课)

  • 教什么:倒序存与进位(25)、高精度减法(26)、高精度乘法(27)、除法与综合(28)
  • 关键例题:999+1 列竖式;结果前导零清理;c[i+j-1] 累加再统一进位
  • 孩子最容易错:正序存导致进位方向反;忘清前导零;乘法结果长度开小
  • 段末验收:独立完成两个 100 位数的加法与减法(含 999+1 这种借位边界)

第七段|串起来的结点(第 29~32 课)

  • 教什么:链表初识与数组模拟(29)、插入删除(30)、双链与循环链表(31)、模运算与快速幂收口(32)
  • 关键例题:nxt[] 数组寻宝链;插入「先接后断」现场演示断链事故;快速幂算 2^10 mod 1000
  • 孩子最容易错:插入先改指针丢了后半条链;遍历条件漏最后一个结点;快速幂 a=a*a%m 写进 if
  • 段末验收:数组模拟链表完成「建链 → 插入 → 删除 → 遍历输出」四连

收口|模考与冲刺(第 33~35 课)

  • 第 33 课:全考点闯关卷(cpp501~cpp511)+ 易错点清单
  • 第 34 课:模拟考 A(6 选择 + 10 判断 + 2 编程,按 180 分钟口径整卷训练)
  • 第 35 课:总复习——八大数据结构/算法速查表 + 错题重做

每课的固定节奏(2 小时怎么用)

时段内容页面
0~10 分上节回顾 + 今天目标回顾页、目标页
10~25 分情境导入(铺地砖、猜数字、套娃、列竖式)情境页
25~55 分知识讲解(2~4 张卡 + 手算演示)知识页
55~75 分代码演示(老师敲,孩子读,逐行讲为什么)演示页
75~95 分动手练(跟打→填空→改错,三档星级)动手页
95~110 分真题试炼(6 题,做完立刻对答案)试炼页
110~120 分上机挑战 + 小结 + 留作业挑战页、答案页、小结页

闯关课(第 7、16、24、33 课)与模考课(第 34、35 课)节奏按板块四同一套限时方案执行;五级模拟考按 180 分钟口径整卷训练一次(第 34 课)。

练习与作业设计

  • 动手练(drills):每课 2~3 个,按「跟打 → 填空 → 改错 → 独立」梯度,标星级(⭐3 星基础 / ⭐⭐⭐挑战)
  • 真题试炼(quiz):固定 6 题(易 2 / 中 2 / 难 2),题干场景化,答案与「为什么」当场可见
  • 上机挑战(lab):每课 1 个完整编程题,附完整可运行参考答案与逐行注释
  • 课后作业:2~3 项,第 1 项必为编程作业且附参考答案(家长可对答案)
  • 递归专项(第 8~11 课):动手练配「调用栈卡片」,孩子边跑代码边摆卡片,摆完口头讲一遍
  • 手算专项(第 2224、2528 课):归并合并、快排分区、高精度竖式各配手算题,先纸上后机上

模拟考与验收安排

课次内容口径
第 16 课二分段闯关含 1 道二分答案限时题
第 24 课分治段闯关手算 + 机试混合
第 33 课全考点闯关卷覆盖 cpp501~cpp511
第 34 课模拟考 A6 选择 + 10 判断 + 2 编程(180 分钟口径)
第 35 课总复习 + 错题重做八套速查表带走

四、考点对照表

考点名称落在哪几课
cpp501初等数论:整除、素数与质因数分解1、2、7
cpp502辗转相除法求最大公约数3、4、7
cpp503素数筛:埃氏筛与线性筛5、6、7
cpp504唯一分解定理2、7
cpp505模运算与快速幂7、32
cpp506递归8、9、10、11
cpp507二分查找与二分答案12、13、14、15、16
cpp508贪心算法17、18、19、20
cpp509分治与归并排序 / 快速排序21、22、23、24
cpp510高精度运算(数组模拟)25、26、27、28
cpp511链表:单链表、双链表、循环链表29、30、31

五、本板块最难的三个坎(教师用)

  1. 递归的思维翻转(第 8~11 课):孩子习惯了「我算 f(n) 之前先把 f(n-1) 的公式摆出来」,递归要求他反过来相信「f(n-1) 会自己算出来,我只要管边界和拼接」。这是本板块最大的坎。对策:第 8 课用套娃实物演示「打开到最小再一层层合上」;第 9 课人肉走调用栈(每人发一张「栈帧卡片」,调用就压牌,返回就收牌);先练数学函数(阶乘、斐波那契)再上汉诺塔。
  2. 二分的边界(第 12~16 课):l<=r 还是 l<r、l=mid 还是 l=mid+1,四种组合孩子必然混。对策:只教一套固定写法(l<=r + l=mid+1 / r=mid-1),第 13 课专门花一节课把「死循环长什么样」亲手跑出来一次,见过就不敢乱写。课后练习只允许用这一套写法,换写法(如左闭右开)到竞赛阶段再接触,避免两套口诀互相打架。
  3. 高进度的劝退风险(第 25~28 课):高精度代码长、细节多,是五级编程大题的常客,也是孩子最容易抄答案混过去的段。对策:加法、减法分开两节课,每节课的动手练都从「手算竖式→翻译成数组操作」开始;第 28 课用「高精度四则自选两道」做小验收,不过关的留下单独补。

卡点速查表(贴讲台用)

现象出现在一句话诊断对策
无限递归崩溃第 8~11 课「最小的套娃不见了」先写终止条件再写递归式
二分死循环第 12~16 课「左右脚踩住没挪窝」检查 l=mid+1 / r=mid-1
贪心答案不对第 17~20 课「这题的硬币面额捣鬼」先证不亏再动手
归并结果丢数第 22 课「改完卷子忘了收尾」合并后接上剩余部分
高精度输出乱码第 25~28 课「数是倒着存的,倒着印」输出从高位往低位倒着打
lcm 溢出第 3~4 课「先除后乘,防膨胀」lcm = a/gcd*b
链表断链第 30 课「先剪断再接就丢了」先接后断,口诀默写

六、家长沟通要点(最常被问的 4 个问题)

Q1:孩子学递归总是绕晕,是不是不适合学算法? 答:递归晕是正常现象,不是天赋问题。它要求孩子换一种思维方式——相信「小一号的同款问题自己会解」。我们的做法是把调用栈一张张卡片摆出来给他看,绝大多数孩子在第 10~11 课(汉诺塔、全排列)就顺过来了。如果 11 课还晕,才需要考虑放慢节奏,但历史上还没有卡死在这一关的。家长在家可以做的只有一件事:别提前讲,孩子的「悟」发生在自己摆卡片和改代码的时候,大人讲得越多他越晕。

Q2:高精度是什么?反正现在 int 都 64 位了,还有必要吗? 答:考级必考,而且它训练的是「把纸上的竖式算法翻译成代码」的能力——这正是算法竞赛的基本功。100 位数加法那种题,long long 就是装不下,必须用数组一位一位算。孩子写完高精度,对「数据结构服务算法」这句话会有第一次切身体会。

Q3:贪心题孩子做对了但说不出为什么,要扣这个分吗? 答:要管。五级贪心的考点就在「证明」上——第 18 课专门教交换论证,还专门讲反例(面额 1、3、4 的找零,贪心会错)。会做题不会说理的孩子,笔试判断题一定丢分,我们会在闯关课里加「口头说理」环节。

Q4:链表平时也用不上吧?现在都 STL 了。 答:笔试考链表的指针操作和复杂度,编程题考「数组模拟链表」。而且链表是六级树、七级邻接表的直接前身——树就是一个「每个结点伸出一串链」的结构。这一段学的是思想,不是就业技能。

Q5:这级算法这么多,孩子做题慢、正确率上不来正常吗? 答:正常,而且我们就是按「先慢后快」设计的。数论、递归、二分这些段每课只推进一个方法,靠闯关课收口提速。家长在家不用加题,看两件事就够:作业是否独立完成、闯关课错题有没有订正。到第 24 课以后孩子的做题速度会自然上来——方法库齐了,剩下的只是熟练。

七、遗留与衔接

  • 记忆化在第 11 课只是「初识」(用数组记住算过的斐波那契),不展开状态定义——那是六级 DP(cpp610)的正戏。
  • 快速幂(cpp505)在数论段先学「边算边取模」,完整的二进制拆指数模板放在第 32 课收口;八级倍增(cpp804)会把快速幂重新解释为「倍增跳兔子」,认知是升级不是重学。
  • 链表在本级用数组模拟(nxt[] 数组),不使用 new/delete 的指针版链表——与板块四的指针留白口径一致,八级 Kruskal 里的并查集和这里 nxt[] 的写法是同一套习惯。
  • 升板块六的门槛:模拟考(第 34 课)≥70 分且编程大题拿到一半分;底线标准三件套(递归 gcd、二分、高精度加法)全部独立通过;能口头说清「归并为什么是 O(n log n)」。没达标的优先回补第 8~16 课——递归和二分不过关,六级的 DFS、BFS、DP 三大段会同时卡住。

本板块是整个课程「从写程序到学算法」的分水岭。孩子在这级会经历几次「卡住又通了」的循环(递归、二分边界、高精度),这是正常学习曲线,不是退步——每次通了的瞬间,孩子的信心比顺顺利利学过去要结实得多。

给家长的一条提醒:五级作业开始出现「多写一步就想不通」的题,孩子求助时请勿直接给答案,改问一句「你的终止条件是什么」「这次砍掉的是哪一半」,这两个问题就是课上教的分析框架。

附:修订记录

2026-11-11 · 全部 280 份课件用修正后的生成管线重做了一遍。修的是显示缺陷:此前「中文句子夹英文」的段落,英文部分在 PPTX 里会被整段吞掉——关键字表只剩「类型只装整数」,函数名、题面里的 BFS / queue / sort 同样是空白。代码页不受影响,所以一直没被发现。

本板块涉及:第 22 课归并排序重做(上一版构建失败未出包);sort / lower_bound / upper_bound 等函数名恢复显示。

校验口径:280 份逐课比对「源码里出现的英文标识与 PPTX 可见文字」完全一致,0 缺失;页数仍为每课 22~24 页,结构校验(页数区间、代码行数、真题 6 题配比)全部通过。

旧的课件包已全部被覆盖,请以 新教案 目录里的这一版为准;不要用 2026-11-10 之前导出的包上课。

上一篇板块四 · 数据组织下一篇板块六 · 树与搜索

码考 · 青少年编程考级与竞赛备考平台 — 真题仅供学习练习使用

课程说明用户协议与隐私政策内容授权说明