板块五 · 算法进阶
一、板块定位
板块四解决的是「数据怎么组织」,板块五解决的是「问题怎么解」。
这一级是整个课程算法含量陡增的转折点:数论、递归、二分、贪心、分治、高精度、链表,七套武器一次交齐。孩子第一次不再靠「枚举所有可能」解决问题,而是靠「选对方法」。
板块五也是家长感知变化最明显的一级:孩子回家开始念叨「这题可以砍一半」「这样贪会翻车」——这是「选对方法」的思维开始生根的信号。
学完板块五,孩子应当能独立完成 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(3
4)、埃氏筛与线性筛(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 课):动手练配「调用栈卡片」,孩子边跑代码边摆卡片,摆完口头讲一遍
- 手算专项(第 22
24、2528 课):归并合并、快排分区、高精度竖式各配手算题,先纸上后机上
模拟考与验收安排
| 课次 | 内容 | 口径 |
|---|---|---|
| 第 16 课 | 二分段闯关 | 含 1 道二分答案限时题 |
| 第 24 课 | 分治段闯关 | 手算 + 机试混合 |
| 第 33 课 | 全考点闯关卷 | 覆盖 cpp501~cpp511 |
| 第 34 课 | 模拟考 A | 6 选择 + 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 |
五、本板块最难的三个坎(教师用)
- 递归的思维翻转(第 8~11 课):孩子习惯了「我算 f(n) 之前先把 f(n-1) 的公式摆出来」,递归要求他反过来相信「f(n-1) 会自己算出来,我只要管边界和拼接」。这是本板块最大的坎。对策:第 8 课用套娃实物演示「打开到最小再一层层合上」;第 9 课人肉走调用栈(每人发一张「栈帧卡片」,调用就压牌,返回就收牌);先练数学函数(阶乘、斐波那契)再上汉诺塔。
- 二分的边界(第 12~16 课):
l<=r还是l<r、l=mid还是l=mid+1,四种组合孩子必然混。对策:只教一套固定写法(l<=r+l=mid+1/r=mid-1),第 13 课专门花一节课把「死循环长什么样」亲手跑出来一次,见过就不敢乱写。课后练习只允许用这一套写法,换写法(如左闭右开)到竞赛阶段再接触,避免两套口诀互相打架。 - 高进度的劝退风险(第 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 之前导出的包上课。