🚀 GESP 3 级（C++）通关模块化课程计划

🚀 GESP 3 级（C++）通关模块化课程计划

课程定位说明：
本课程以“稳过 GESP 3 级 + 为 4 级打基础”为目标，在覆盖考试要求的基础上，重点补强易错点与考试常见陷阱，帮助学生建立不粗心、不卡细节的编程习惯。

---

模块一：计算机基础与底层逻辑

• 第 1 课：计算机常识与进制转换

• 核心： 冯·诺依曼架构、硬件 / 软件基础；N 进制与十进制的互转。

• 第 2 课：数据编码——原码、反码与补码

• 核心： 重点突破负数的补码计算；理解计算机为什么要用补码（化减为加）。

• 补充意识： 简要介绍 int 的数据范围，说明溢出不会报错，为后续大题埋下伏笔。

• 第 3 课：位运算——二进制的直接操纵

• 核心： &, |, ~, ^, <<, >> 的基本用法与优先级。

• 实战： 利用位运算判断奇偶、倍数等简单性质；理解位运算与补码之间的联系。

---

模块二：C++ 标准库与数组处理（提速技巧）

• 第 4 课：C++ 数学库 <cmath> 专项

• 核心： sqrt(), abs(), pow(), ceil(), floor()。

• 考试提醒： pow() 返回 double，整数运算需谨慎处理类型转换。

• 实战： 向上取整的常见变形题（分装问题、租车问题等）。

• 第 5 课：一维数组基础与遍历

• 核心： 数组的声明、初始化、下标访问、遍历与最值查找。

• 第 6 课：数组进阶——前缀和技术

• 核心： 区间求和思想；理解如何将多次查询从逐次累加优化为 O(1)。

• 第 7 课：数组统计与桶排序思想

• 核心： 利用数组下标进行频次统计（空间换时间）。

• 补充能力： 数组 + 条件统计（计数、分类、同时维护 cnt / sum / max）。

• 方法呈现： 结合流程图与伪代码，降低理解门槛。

---

模块三：数论基础（编程题的数学灵魂）

• 第 8 课：数论 I —— 质数判定与因数

• 核心： √n 判质数算法；理解为什么只需要枚举到平方根。

• 考试思维： 先处理特殊值（如 n ≤ 1），再写通用逻辑。

• 第 9 课：数论 II —— 最大公约数与最小公倍数

• 核心： 辗转相除法（欧几里得算法）的原理与循环实现；掌握 GCD 与 LCM 的转化公式。

• 第 10 课：数论 III —— 分解质因数与整除性质

• 核心： 唯一分解定理；通过分解质因数解决整除与因数统计类问题。

---

模块四：字符串处理（3 级编程大题常客）

• 第 11 课：字符、ASCII 与基础操作

• 核心： 字符的数值本质、大小写转换、'0' 与数字的相互转换。

• 易错点提示： 区分字符 'a' 与字符串 "a"，明确“字符是数，字符串是容器”。

• 第 12 课：string 类综合应用

• 核心： find(), substr(), replace(), getline()。

• 考试提醒： cin 与 getline 混用时需要注意清空缓冲区（如 cin.ignore()）。

• 实战重点： 字符串拼接、局部修改与遍历处理。

---

模块五：核心算法实战（决胜大题）

• 第 13 课：枚举算法——暴力与剪枝

• 核心： 多重循环嵌套逻辑；通过经典问题（百钱买百鸡、水仙花数等）训练枚举思维。

• 第 14 课：模拟算法——流程复现能力

• 核心： 日期计算、数字反转、坐标移动等问题。

• 统一方法： 草稿纸先写流程（或伪代码），确认逻辑后再编码。

---

（可选）模块六：GESP 3 级易错点专项

• 内容聚焦：

  • pow / sqrt 的精度与类型问题
  • 边界值与特殊输入处理
  • 数组下标越界
  • 字符与字符串混用
  • 多条件 if 顺序与逻辑错误

定位说明： 本模块不增加知识点，专门解决“会做却丢分”的问题，适合作为考前冲刺或 4 级过渡课程使用。