大纲
本大纲的来源是 CCF NOI 科学委员会,本人只负责收录整理和进行部分知识点讲解。
本大纲的制定目的在于:
- 为全国青少年信息学奥林匹克(NationalOlympiad in Informatics,NOI)系列竞赛以及中国计算机学会(China Computer Federation,CCF)主办的其他有关活动的题目命制提供依据;
- 为 NOI 指导教师的教学提供方向和指导;
- 为参加 NOI 系列竞赛、CCF 主办的其他有关活动的学生和信息学爱好者的学习提供范围;
- 为各省市开展和组织 NOI 省选等活动提供参照。
按照目前 NOI 系列活动开展的现状,以及将来可能的发展,大纲将各知识点分成入门级、提高级和 NOI 级。高级别自动包含低级别知识点。各级别与 NOI 以及 CCF 主办的其他有关活动的对应关系如下:
- 入门级:CCF 非专业级软件能力认证入门组(Certified Software Professional Junior,简称 CSP-J);
- 提高级:全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces,NOIP)、CCF 非专业级软件能力认证提高组(CertifiedSoftware Professional Senior,简称 CSP-S);
- NOI 级:全国青少年信息学奥林匹克竞赛(NOI)及以上,包括国际信息学奥林匹克(InternationalOlympiad in Informatics,IOI)中国队选拔(CTS)、NOI 冬令营、国家集训队集训等。
除上述等级以外,还对所有知识点标定了学习难度系数(范围为
各知识点难度系数以【X】的格式列在知识点之前。
为促进信息学和 NOI 活动的普及,大纲应较详尽地规定中低等级知识点的范围,以尽可能清晰地划定相应等级的知识范围,有效地指导入门学生的学习及相关的教学活动;为保证和促进我国选手在 IOI 竞赛中的竞争力,大纲应避免过于严格地限制命题的思路,须为 NOI 等高水平竞赛的题目命制留有充分的开放性,因此不宜过于细致地规定高等级知识点的范围。为此,大纲在制定中将采取“上粗下细”的指导思想:知识等级越低,其内容规定得越细;知识等级越高,其内容规定得越粗。
为保证大纲的简明性和系统性,高等级比赛的知识范围将自动地包含低等级比赛的所有知识点。同时,对每个等级按照竞赛环境(Linux 和 Windows)、程序设计语言(C++)、数据结构、算法以及数学等进行了分类。对每个大类又按照知识点的属性继续划分为若干小类;某些知识点可能与多个类别均有紧密或松散联系,本大纲均按其主要属性划定其类别,以避免同一知识点在多 个类别中的重复出现。
如果遇到某个内容点开发现到了空页面,不是本大纲的问题。纯粹是指向的文章还没开始写。当然也有可能你看到文章了但是还没写完。
以下的所有内容仅能保证所有的大标题是正确的,具体内容的正确性不做保证。如果你发现了有任何勘误,随时联系博主,将予以重视。
入门级
基础知识与编程环境
[C++ 程序设计 1]()
[数据结构]()
[算法]()
[数学和其他]()
提高级
[基础知识与编程环境]()
[C++ 程序设计 2]()
[数据结构]()
[算法]()
[数学和其他]()
NOI级
[基础知识与编程环境]()
[C++ 程序设计 3]()
[数据结构]()
[算法]()
[数学和其他]()