CCF计算机软件能力认证(简称CCF CSP认证)。
认证涉及知识点:
认证内容主要覆盖大学计算机专业所学习的程序设计、数据结构、算法以及相关的数学基础知识。包括但不限于:
(1)程序设计基础
逻辑与数学运算,分支循环,过程调用(递归),字符串操作,文件操作等。
(2)数据结构
线性表(数组、队列、栈、链表)、树(堆、排序二叉树)、哈希表、集合与映射、图。
(3)算法与算法设计策略
排序与查找,枚举,贪心策略,分治策略,递推与递归,动态规划,搜索,图论算法,计算几何,字符串匹配、线段树、随机算法,近似算法等。
CCF-CSP常见的考题类型:
逻辑处理与数学计算,例如:CCF201709-1 打酱油(100分)。
序列处理,例如:CCF201612-1 中间数(解法三)(100分),CCF201612-1 中间数(解法三)(100分)。
文本处理,例如:CCF201509-3 模板生成系统(100分),CCF201604-3 路径解析(解法二)(100分)。
模拟题,例如:CCF201609-3 炉石传说(100分)。
搜索问题(DFS,BFS,优先搜索),例如:CCF201512-4 送货(100分)。
图论算法(最小生成树等等),例如:CCF201609-4 交通规划(100分)。
动态规划(DP),例如:CCF201612-4 压缩编码(100分)。
数学题(函数关系等等),例如:CCF201412-2 Z字形扫描(解法二)(100分)。
复习计划:
第一题和第二题是必须做的,第一题通常为程序设计基础题,其中内容涉及到,逻辑与数学计算,逻辑与数学运算,分支循环,过程调用(递归),字符串操作,文件操作等。本人备考中,持续更新中。。。。。