板块四 · 数据组织
一、板块定位
前三级孩子的代码是「一条线写到底」:所有变量都在 main 里,所有逻辑都在一层循环里。板块四要做的事只有一件:把那条线切开来,重新组织。代码切成积木(函数)、数据标上门牌(指针)、数据打包(结构体)、数据排成表(二维数组)、一项推一项(递推)、把数据排好队(排序),最后掂量程序的代价(复杂度)、把数据存到硬盘(文件与异常)。
学完板块四,孩子应当能独立完成 GESP 四级的全部题型:函数与参数传递、指针、结构体、二维数组、递推、三种基础排序、复杂度判断、文件读写、异常处理。同时这个板块是整个课程第一次出现「程序大了怎么管」的问题——五级以后的算法全部建立在函数、结构体、递推这三块地基上。
- 适用年龄:10~13 岁(小学 4 年级 ~ 初一),已通过 GESP 三级或等效水平
- 前置要求:熟练掌握一维数组、循环嵌套、函数概念初步(三级的自定义函数雏形);能读懂 30 行以内的程序
- 总课时:35 次 × 2 小时 = 70 小时(约 1 个学年,每周 1 次)
- 对应考点:cpp401 ~ cpp413(GESP 四级大纲 13 个考点,全覆盖)
二、课程目标(学完必须达到)
| 维度 | 具体标准 | 验证方式 |
|---|---|---|
| 知识 | 说清值传递与引用传递的区别;说出稳定性是什么、哪两种排序不稳定;说出 O(n) 与 O(n²) 的差别 | 第 35 课模拟考选择判断部分 ≥70 分 |
| 技能 | 能独立定义带参数的函数并用引用参数「带回」两个结果;能用 struct + 结构体数组管理一组学生数据;能写出冒泡/插入/选择三种排序 | 第 8、14、28、34 课闯关课限时完成 |
| 习惯 | 函数先定义再调用;结构体结尾的分号不忘;指针用前先赋值;数组开在全局 | 第 6 课起「代码体检单」持续检查 |
| 心态 | 看到「指针」「引用」不发怵,能把 & 和 * 当成两个普通符号来用 | 第 9~11 课课堂观察 + 闯关 |
底线标准:35 课结束时,每个孩子都能不看答案,独立写一个 50 行以内的完整程序:定义结构体 Student(姓名+分数),用函数读入 n 个学生、用函数求最高分、用冒泡排序按分数排名后输出。写不出来 = 板块四未达标,需回补第 1~14 课(函数与结构体段)。
三、教学路径(八段式,每段一个台阶)
第一段 把代码切成积木(第 1~8 课) → 从「一锅粥」到「一盒积木」
函数定义 · return · 形参实参 · 引用传参 · 作用域 · 综合闯关
↓
第二段 数据的地址(第 9~11 课) → 从「变量本身」到「变量的门牌号」
取地址 · 解引用 · 指针与数组 · 指针传参
↓
第三段 数据打包(第 12~14 课) → 从「一堆散变量」到「一张学生证」
struct · 结构体数组 · 结构体配函数
↓
第四段 数据排成表(第 15~19 课) → 从「一列数」到「一张表格」
二维数组 · 遍历矩阵 · 转置 · 杨辉蛇形 · 阶段闯关
↓
第五段 一项推一项(第 20~23 课) → 从「直接算」到「顺着推」
递推三要素 · 找规律 · 路径与方案数 · 递推+取模
↓
第六段 把数据排好队(第 24~28 课) → 从「乱着放」到「排整齐」
排序与稳定性 · 冒泡 · 插入 · 选择 · 三种对比
↓
第七段 掂量代价(第 29~30 课) → 从「能跑就行」到「跑得快才行」
大 O · 复杂度估算实战
↓
第八段 存到硬盘(第 31~33 课) → 从「黑窗口」到「真文件」
freopen · fstream · try/catch
↓
收口 模考与冲刺(第 34~35 课) → 从「会做」到「考得出」
全考点闯关卷 · 模拟考 A · 错题清单
各段教学明细(每段教什么、用哪些例题、孩子最容易错什么)
第一段|把代码切成积木(第 1~8 课)
- 教什么:函数定义与调用(1
2)、形参实参与返回值(3)、引用传参(45)、局部/全局作用域(6~7)、综合闯关(8) - 关键例题:
int square(int x)榨汁机;用函数写判质数、求阶乘;swap 的错误写法与正确写法同屏对比 - 孩子最容易错:把函数定义写进 main;swap 用值传递改不动;全局当计数器被两个函数踩
- 段末验收:不看书写出「用函数求三个数最大值」,并口头说清形参、实参各是什么
第二段|数据的地址(第 9~11 课)
- 教什么:取地址与解引用(9)、指针与数组首地址(10)、指针传参与引用传参对比(11)
- 关键例题:
*p = 42让 a 变 42;验证a[i]等价*(a+i);传数组名进函数、函数里改元素 - 孩子最容易错:把 *p 读成「p 的值」;野指针不赋初值就解引用;int *p = a 以为少写了 &
- 段末验收:口头完整说出「房间 a、门牌号 &a、纸条 p、推门进去 *p」四句话,并写出对应代码
第三段|数据打包(第 12~14 课)
- 教什么:struct 定义与成员访问(12)、结构体数组(13)、结构体作参数与返回值(14)
- 关键例题:学生证结构体;成绩表按分数排序;用函数求平均分、找最高分
- 孩子最容易错:struct 结尾漏分号;排序时忘写 .score 直接比较整个元素
- 段末验收:独立完成「3 个学生的成绩表 + 找出最高分」10 行程序
第四段|数据排成表(第 15~19 课)
- 教什么:二维数组定义与读入(15)、按行/按列遍历与对角线(16)、矩阵相加与转置(17)、杨辉三角蛇形填充(18)、阶段闯关(19)
- 关键例题:座位表
a[i][j];主对角线i==j;转置b[j][i]=a[i][j] - 孩子最容易错:写成
a[i,j];两层循环内外搞反输出成转置;大数组开在 main 里爆栈 - 段末验收:第 19 课 20 分钟限时综合题(函数+结构体+二维数组混编)独立通过
第五段|一项推一项(第 20~23 课)
- 教什么:递推三要素(20)、从 n=1,2,3 找规律(21)、路径数与错排(22)、递推+大数/取模(23)
- 关键例题:爬楼梯;斐波那契(long long);数字三角
- 孩子最容易错:初始项写错全盘错;递推方向反了;斐波那契第 50 项用 int 溢出
- 段末验收:对一道陌生递推题,先手算 n=1、2、3,再口头说出递推式,最后才动键盘
第六段|把数据排好队(第 24~28 课)
- 教什么:排序定义与稳定性(24)、冒泡(25)、插入(26)、选择(27)、三种对比(28)
- 关键例题:两个同分学生排完先后不变的稳定性演示;三种排序同一组数据各手算一趟
- 孩子最容易错:冒泡内层写到 n 越界;选择排序最小值下标没更新;把「稳定」当「快」
- 段末验收:给 6 个数,手算完成一趟冒泡和一趟插入,并说出哪种排序交换次数最少
第七段|掂量代价(第 29~30 课)
- 教什么:大 O 与层数对应(29)、给代码判断复杂度(30)
- 关键例题:一层 O(n) 两层 O(n²) 的计数程序;「n=1e5 该选什么算法」选型题
- 孩子最容易错:把 O(2n) 和 O(n) 当不同;循环里调 O(n) 函数按 O(n) 报
- 段末验收:给 4 段代码,全部正确报出大 O,并说出 n=1e5 时哪个会超时
第八段|存到硬盘(第 31~33 课)
- 教什么:freopen(31)、ifstream/ofstream(32)、try/throw/catch(33)
- 关键例题:比赛读 in.txt 写 out.txt;
while(fin>>x)读到文件尾;除零异常被 catch 接住 - 孩子最容易错:忘了 close 文件内容为空;freopen 写在 cin 之后;catch 类型不匹配接不住
- 段末验收:独立完成「程序读 score.txt 求平均分写回 result.txt」
收口|模考与冲刺(第 34~35 课)
- 第 34 课:全考点闯关卷 20 题(选择+判断),覆盖 cpp401~cpp413,60 分钟限时 + 60 分钟讲评
- 第 35 课:模拟考 A(6 选择 + 10 判断 + 编程 2 题),考后发错题清单,按清单定位回补课次
每课的固定节奏(2 小时怎么用)
| 时段 | 内容 | 页面 |
|---|---|---|
| 0~10 分 | 上节回顾 + 今天目标 | 回顾页、目标页 |
| 10~25 分 | 情境导入(榨汁机/门牌号/学生证等生活比喻) | 情境页 |
| 25~55 分 | 知识讲解(2~4 张卡 + 表/图示) | 知识页 |
| 55~75 分 | 代码演示(老师敲,孩子读,逐行讲为什么) | 演示页 |
| 75~95 分 | 动手练(跟打→填空→改错,三档星级) | 动手页 |
| 95~110 分 | 真题试炼(6 题,做完立刻对答案) | 试炼页 |
| 110~120 分 | 上机挑战 + 小结 + 留作业 | 挑战页、答案页、小结页 |
闯关课(第 8、14、19、23、28、34 课)节奏改为:30 分钟限时综合题 + 40 分钟逐题讲评 + 30 分钟错题重做 + 20 分钟同类变式。
练习与作业设计
- 动手练(drills):每课 2~3 个,按「跟打 → 填空 → 改错 → 独立」梯度,标星级(⭐3 星基础 / ⭐⭐⭐挑战)
- 真题试炼(quiz):固定 6 题(易 2 / 中 2 / 难 2),题干场景化,答案与「为什么」当场可见
- 上机挑战(lab):每课 1 个完整编程题,附完整可运行参考答案与逐行注释
- 课后作业:2~3 项,第 1 项必为编程作业且附参考答案(家长可对答案)
- 引用提示(cpp404、cpp405 专项):第 4、5、11 课的动手练额外配「预测输出」题——先写下你认为的输出,再运行验证,错了才算学到了
模拟考与验收安排
| 课次 | 内容 | 口径 |
|---|---|---|
| 第 19 课 | 阶段闯关(函数~结构体段) | 20 分钟限时综合题,中段风险预警 |
| 第 34 课 | 全考点闯关卷 20 题 | 覆盖 cpp401~cpp413,60 分钟 |
| 第 35 课 | 模拟考 A + 错题清单 | 6 选择 + 10 判断 + 编程 2 题 |
四、考点对照表
| 考点 | 名称 | 落在哪几课 |
|---|---|---|
| cpp401 | 函数的定义与调用 | 1、2、8 |
| cpp402 | 形参与实参、返回值 | 3、8 |
| cpp403 | 作用域:局部与全局变量 | 6、7 |
| cpp404 | 参数传递:值传递与引用传递 | 4、5、11 |
| cpp405 | 指针的概念与基本应用 | 9、10、11 |
| cpp406 | 结构体的定义与使用 | 12、13、14、19 |
| cpp407 | 二维数组与多维数组 | 15、16、17、18、19、22 |
| cpp408 | 递推算法 | 20、21、22、23 |
| cpp409 | 排序的概念与稳定性 | 24、28 |
| cpp410 | 三种基础排序:冒泡 / 插入 / 选择 | 25、26、27、28 |
| cpp411 | 简单算法复杂度估算 | 29、30 |
| cpp412 | 文件重定向与文件读写 | 31、32 |
| cpp413 | 异常处理 | 33 |
五、本板块最难的三个坎(教师用)
- 传参思维(第 3~5 课):孩子第一次意识到「函数里的变量和外面的变量不是同一个」。对策:先用「复印件 vs 原件」比喻,再让孩子亲眼看
bad(a)改不动、good(b)改得动的运行结果,结论让孩子自己说。 - 指针(第 9~11 课):& 和 * 两个符号前后夹击,孩子容易懵。对策:只讲一个比喻——房间 a、门牌号 &a、写着门牌号的纸条 p、照纸条推门进去 *p;四件事对齐之后再也不换比喻。三级学过的「数组名就是首地址」在这里回收。
- 递推式怎么找(第 20~23 课):孩子会背三要素但自己列不出式子。对策:强制「手算 n=1、2、3 的答案 → 找 f[n] 和前两项的关系 → 再写代码」三步走,跳步的打回重算。
卡点速查表(贴讲台用)
| 现象 | 出现在 | 一句话诊断 | 对策 |
|---|---|---|---|
| 函数定义写进了 main | 第 1~2 课 | 「房子不能盖在客厅里」 | 定义移到 main 外面 |
| swap 改不动两个数 | 第 4~5 课 | 「你递的是复印件」 | 参数加 &,看运行结果对比 |
*p 与 p 混用 | 第 9~11 课 | 「p 是纸条,*p 是推门进去」 | 纸条四句口诀默写一遍 |
| struct 漏分号 | 第 12 课起 | 「大括号后面还有一颗句号」 | 编译报错先看 struct 行 |
| 输出矩阵变成转置 | 第 15~17 课 | 「i 管行 j 管列,别换班」 | 先画 3×3 格子再写循环 |
| 斐波那契大数变负 | 第 21 课 | 「数太大了,杯子换大碗」 | int 换 long long |
| 冒泡越界 | 第 25 课 | 「内层最多摸到倒数第二张」 | 内层边界写 n-i |
| 文件读进来全是 0 | 第 31~32 课 | 「水管没接对水池」 | 检查路径与 freopen 位置 |
六、家长沟通要点(最常被问的 4 个问题)
Q1:为什么一定要学指针?听说很多大学老师都不教了。 答:GESP 四级笔试必考,这个绕不开。更重要的是,指针是孩子第一次接触「地址」这个概念——后面五级的链表、六级的树,全靠「结点里存下一个的位置」这件事撑着。我们不深究内存管理的复杂玩法,只讲「门牌号」这一层,学起来不难,但地基打牢了。
Q2:函数我大概懂,引用传递是个啥?是不是太深了? 答:一句话——想让函数帮忙改家里的东西,就得把原件递过去(引用),递复印件(值传递)是改不动的。孩子只要能分清「什么时候要改原件」就够了,这也是 swap 函数能写对的前提。四级考一道选择题,我们用 3 节课把它磨透。
Q3:复杂度那些大 O,孩子数学还没学到这,能懂吗? 答:不讲数学推导,只讲「饭量」:n 个人吃饭,一个个喂是 n 口,人人互相敬酒是 n² 口。再配一张「n=10000 时哪些算法来得及」的对照表。四级只考「给代码判断是几层循环」,两周足够。
Q4:文件读写、异常处理这种,平时写程序用得上吗?还是纯应付考试? 答:文件读写真用得上——五级以后很多题目数据量大,本地调试都要靠 freopen 读文件,这一课是在给孩子装「正式选手」的作业流程。异常处理考得浅(选择判断为主),我们讲两小时建立「程序出错可以接住」的概念,点到为止。
Q5:35 课下来孩子能自己写多大的程序? 答:底线是 50 行以内、带函数和结构体的完整程序(比如成绩排名系统)。这是板块四的验收硬指标,模拟考编程题就按这个量出。前三级孩子能写 10 行,四级翻五倍——翻的原因就是把代码拆成函数,不再一股脑塞进 main。
七、遗留与衔接
- 指针在本板块只讲到「指针与数组、指针传参」,不涉及动态内存(new/delete)——这是刻意留白的,六级链表用数组模拟实现,不需要它。
- 递推(cpp408)在本级只练「一项推一项」的正向推导,不引入「最优子结构」的说法;六级第 25 课的 DP 四步法会明确告诉孩子「你四级的爬楼梯递推,其实就是 DP 的雏形」,认知是续着长的。
- 排序在本级只学三种 O(n²) 的手写排序;归并、快排两种 O(n log n) 的留给五级分治段(第 22~23 课),到时候孩子会用复杂度知识自己算出「为什么值得再学两个」。
- 升板块五的门槛:模拟考(第 35 课)≥70 分且编程大题拿到一半分;能独立完成上面「底线标准」的 50 行结构体程序;能口头说出冒泡排序一趟的手算过程。没达标的先补第 1~14 课,函数和传参没打通,五级的递归会直接卡死。
本板块是 105 课课程里孩子第一次「长出程序感」的阶段——从这级开始,家长能明显看出孩子写的程序「像样了」:有函数、有结构、能管住数据。请配合课程节奏,别在孩子卡指针的那两周给额外压力,换个比喻他自己就通了。
附:修订记录
2026-11-11 · 全部 280 份课件用修正后的生成管线重做了一遍。修的是显示缺陷:此前「中文句子夹英文」的段落,英文部分在 PPTX 里会被整段吞掉——关键字表只剩「类型只装整数」,函数名、题面里的 BFS / queue / sort 同样是空白。代码页不受影响,所以一直没被发现。
本板块涉及:第 9 课练习里补 sizeof 说明(不是函数,是运算符);第 28 课新增一页「一行 sort 顶三十行」——讲 sort 的两参数 / 三参数、greater<int>() 与自定义 cmp(此前五级起十几课都在用,却只有一句「默认从小到大」)。为腾页面删掉一张与前后重复的插图页,仍是 24 页。
校验口径:280 份逐课比对「源码里出现的英文标识与 PPTX 可见文字」完全一致,0 缺失;页数仍为每课 22~24 页,结构校验(页数区间、代码行数、真题 6 题配比)全部通过。
旧的课件包已全部被覆盖,请以 新教案 目录里的这一版为准;不要用 2026-11-10 之前导出的包上课。