← 竞赛体系
COURSE · 课程路径

GESP 1级

CURRICULUM

课程大纲 · 能力地图

按「大类 → 难度 → 前后顺序」组织,共 28 个能力标签。 同一大类内循序渐进,绿色为已备教案、可直接进入学习;灰色为编写中。

程序设计基础

17 个标签 · 17 已就绪
序号知识点能力目标操作
1顺序结构01-A1-1能按“先做 A、再做 B、最后 C”的顺序写出步骤,并理解顺序改变可能改变结果。
2变量01-A1-2能声明变量、赋值并在程序中修改它的值。
3常量01-A1-3能区分“会变的值”和“永远不变的值”,并用常量表达固定数字。
4基本数据类型01-A1-4能区分整数、小数、文字三种最基本的数据类型。
5算术运算01-A1-5能正确使用 + - * / 和取模 % 进行计算,并理解“先乘除后加减”的优先级。
6关系运算01-A1-6能使用 > < >= <= == != 比较大小,得到“真 / 假”。
7逻辑运算01-A1-7能使用 and / or / not 把多个条件组合起来。
8输入输出01-A1-8能使用 input 接收用户输入,并用 print/cout 输出结果。
9条件判断01-A1-9能理解“如果…就…否则…”的决策逻辑。
10if / else01-A1-10能写出 if / else 让程序做选择。
11switch01-A1-11能理解“多分支选择”——根据一个值选多种情况之一。
12for01-A1-12能使用 for 循环把一件事重复做 N 次。
13while01-A1-13能使用 while 在条件满足时不断重复。
14do while01-A1-14能理解“先做一次,再判断要不要继续”的循环。
15break01-A1-15能使用 break 立即跳出循环。
16continue01-A1-16能使用 continue 跳过本次、进入下一次循环。
17基础调试01-A1-17能看懂报错信息,定位并修正常见错误。

复杂度与算法分析

5 个标签 · 5 已就绪
序号知识点能力目标操作
43什么是算法02-A1-1理解“算法”的定义与基本特征,能区分“会做”和“有步骤、可重复地做”。
44程序执行过程02-A1-2理解代码从编写到运行的流程,以及“语句逐条执行、函数调用、输入输出”在计算机中的基本过程。
45基础时间复杂度02-A1-3建立“用操作次数随输入规模 n 的增长趋势来衡量算法快慢”的初步概念(大 O 思想)。
46常数复杂度 O(1)02-A1-4理解 O(1):无论输入多大,操作次数都固定不变,是最高效的复杂度。
47线性复杂度 O(n)02-A1-5理解 O(n):操作次数随输入规模 n 成正比增长,常见于“遍历一遍”的算法。

模拟与枚举

6 个标签 · 6 已就绪
序号知识点能力目标操作
73基础模拟03-A1-1理解“模拟”这一基础算法思想:按题目/过程的原样描述,一步步把流程用代码复现出来。
74数值模拟03-A1-2掌握“按数值规则逐步演算”的模拟:根据给定公式/规则,循环更新数值直至结束。
75过程模拟03-A1-3掌握“按步骤/阶段推进”的过程模拟:用状态机思想,依输入或规则在不同阶段间切换。
76条件模拟03-A1-4掌握“带分支判定的模拟”:在模拟过程中根据条件选择不同操作(if/多分支),忠实复现含规则的流程。
77简单枚举03-A1-5掌握“枚举(穷举)”思想:把所有可能情况一一尝试,找到满足条件的答案。
78分类讨论03-A1-6掌握“分类讨论”思想:把问题按条件分成若干情况,对每种情况分别处理,避免遗漏。