考级集训课:GESP八级

CCF编程能力等级认证考试大纲

编号知识块知识点
1计数原理加法原理
乘法原理
2排列与组合排列
组合
3杨辉三角杨辉三角的定义
杨辉三角形的实现
4倍增法倍增的概念
5代数与平面几何一元一次方程
二元一次方程
三角形、圆形、长方形面积
6图论算法及应用最小生成树的概念、kruskal算法、prim算法
最短路径的概念、dijkstra算法、Floyd算法
图论算法的综合应用与问题求解技巧
7算法时空效率分析算法时空复杂度的一般分析方法
各类算法(排序、查找、树图遍历、搜索、分治、动归)的时空复杂度
8算法优化不同算法求解的差异分析
算法优化的一般方法
根据数学知识优化算法的一般方法(包括不限于等差、等比数列的求和公式等)

计数原理

排列与组合

杨辉三角

倍增法

代数与平面几何

图论算法及应用

算法时空效率分析

算法优化