搜索
热搜: NOIP OIer 神牛
查看: 417|回复: 3

CSP进阶学习 | 青少年信息学CSP认证学什么?怎么学?

[复制链接]

主题

帖子

0

积分

新手上路

Rank: 1

积分
0
发表于 2020-12-3 14:06:48 | 显示全部楼层 |阅读模式
全国青少年信息学奥林匹克联赛(简称:NOIP),相信许多家长和同学们并不陌生。2019年NOIP取消,CSP认证取而代之。

CSP认证在每年10月-11月,分别举行初赛和复赛。

初赛考察通用和实用的计算机科学知识,以笔试形式(2020开始主要是机试)进行。复赛为程序设计,须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。


CSP认证分普及组提高组两个组别,难度不同,分别面向初中和高中阶段的学生。

CSP普及的能力培养要进行算法知识与应用数据结构与应用算法与数据结构的结合应用三个方面进行培养。

这部分主要是锻炼C++能力,接触简单的算法语句,C++是目前的一个趋势,2022年后将不可使用Pascal、C语言,只能使用C++。

数学方面也需要有一定的基础,适合11到18岁的年龄,要有小学五年级及以上的水平的数学基础。

C++及CSP认证学习主要包括以下几个部分
一、基础算法
了解算法知识,培养同学们的C++算法能力,从枚举、二分、查找、排序、图论、简单数学问题的求解等这些方面来介绍,通过典型的题目来讲解,让同学们充分理解,熟练掌握。这方面不仅可以培养学生的编程思想,也可以提高对数学的理解能力,做到一举两得的效果。

二、数据结构
主要讲解常用的数据结构,从简单的开始慢慢理解,让同学们有一定的了解并学会应用。主要从顺序结构、分支结构、循环结构、数组等方面来讲解,通过一些例子,详细介绍,可以更准确的理解问题。

三、结合应用
这部分会通过多方面,多种题型来培养同学们的解题能力,开拓思想,以发散型思维来对题目多方面的思考,准确找到解题方案,熟练掌握算法与数据结构结合的能力,达到有稳定通过比赛考试的能力。这是一个较为综合的提升,普及组的学习培训应将重点放在这一阶段,同时为接下来的再学习打下基础。
在学习和培训过程中,对同学们的培养其实也是多方面的:在学习编程过程中可以培养学员的想象力与创造力、对问题的理解和分析能力;提高数学能力和逻辑思维能力,对同学们的学习也能够带来好处;不仅如此,也可以培养大家对客观问题和主观思维的口头和书面表达能力、包括与人的沟通和理解能力,团队精神与合作能力,恒心和毅力,审美能力等。

四、CSP认证的知识范围
认证考试内容主要包括:计算机发展史、计算机组成、计算机基本原理、计算机程序设计、计算机日常应用等。要求考生掌握至少一门高级程序设计语言(详见竞赛大纲)。为了保持竞赛内容的相对连续性,试题涵盖的知识点和题型至60%应在普及类的参考书目中出现,其余内容可能超出该范围。
为了考核学生的基础知识、综合应用能力,激发学生的求知欲和创新思维,体现“与时俱进”的特点,竞赛题型在保持大纲相对稳定、优秀学生可能接受和理解的基础上,按照下述趋势适当变化:

1、增大与课内知识结合的紧密度;
2、增大解题方法的多样性和灵活程度;
3、增大开放性试题的比例。


本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
回复

使用道具 举报

主题

帖子

0

积分

新手上路

Rank: 1

积分
0
 楼主| 发表于 2020-12-3 14:08:04 | 显示全部楼层
本帖最后由 oyangningtao 于 2020-12-3 14:10 编辑

全国青少年信息学(计算机)奥林匹克分区联赛竞赛大纲

一、初赛内容与要求:(#表示普及组不涉及,以下同)
计算机的基本常识       *诞生与发展 
*特点 
*在现代社会中的应用
*计算机系统的基本组成
*计算机的工作原理# 
*计算机中的数的表示
*计算机信息安全基础知识 
*计算机网络

1.计算机和信息社会(信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化)
2.信息输入输出基本原理(信息交换环境、文字图形多媒体信息的输入输出方式)
3.信息的表示与处理(信息编码、微处理部件MPU、内存储结构、指令,程序,和存储程序原理、程序的三种基本控制结构)
4.信息的存储、组织与管理(存储介质、存储器结构、文件管理、数据库管理)
5.信息系统组成及互连网的基本知识(计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点)
6.人机交互界面的基本概念(窗口系统、人和计算机交流信息的途径(文本及交互操作))
7.信息技术的新发展、新特点、新应用等。

计算机的基本操作  
1. Windows和LINUX的基本操作知识
2. 互联网的基本使用常识 (网上浏览、搜索和查询等)
3. 常用的工具软件使用(文字编辑、电子邮件收发等)

程序设计基本知识       
程序的表示        
* 自然语言的描述
* PASCAL,C++或C语言
数据结构的类型      
1.程序语言中基本数据类型(字符、整数、长整、浮点)
2. 浮点运算中的精度和数值比较
3.一维数组(串)、线性表、队列、栈等基本数据结构
4.记录类型(PASCAL)/ 结构类型(C)

程序设计        
1.结构化程序设计的基本概念
2.阅读理解程序的基本能力
3.具有将简单问题抽象成适合计算机解决的模型的基本能力
4.具有针对模型设计简单算法的基本能力
5.程序流程描述(自然语言/伪码/NS图/其他)
6.程序设计语言(PASCAL/C/C++)- 2003仍允许BASIC


基本算法处理        
1.初等算法(计数、统计、分类、合并、数学运算等)
2.排序算法(冒泡法、插入排序、合并排序、快速排序)
3.查找(顺序查找、二分法)
4.回溯算法、递归算法
5、简单搜索、字符串处理


回复

使用道具 举报

主题

帖子

0

积分

新手上路

Rank: 1

积分
0
 楼主| 发表于 2020-12-3 14:11:38 | 显示全部楼层
本帖最后由 oyangningtao 于 2020-12-3 14:13 编辑

复赛内容与要求:在初赛的内容上增加以下内容(2002年修改稿)

计算机软件
*操作系统的使用知识
*编程语言的使用


数据结构
1.指针类型
2.多维数组
3.单链表及循环链表
4.二叉树
5.文件操作(从文本文件中读入数据,并输出到文本文件中)
6、图#

程序设计
1.算法的实现能力
2.程序调试基本能力
3.设计测试数据的基本能力
4.程序的时间复杂度和空间复杂度的估计

算法处理
1.离散数学知识的应用(如排列组合、简单图论、数理逻辑)
2.分治思想
3.模拟法
4.贪心法
5.简单搜索算法(深度优先 广度优先)搜索中的剪枝
6.动态规划的思想及基本算法
7.进一步加深回溯算法、递归算法
8.搜索算法:宽度、深度优先算法
9.表达式处理:计算、展开、化简等#


回复

使用道具 举报

主题

帖子

0

积分

新手上路

Rank: 1

积分
0
 楼主| 发表于 2020-12-3 14:13:52 | 显示全部楼层
初赛试题类型

注:试题语言三者选一
(程序设计语言:C++语言,C语言或Pascal语言)
(自2022年起,Pascal语言将被全部取消,C语言将被部分取消)
*判断
*填空
*完善程序
*读程序写运行结果
*问答
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

津ICP备19006949号-1 | 津公网安备12010102000465号

快速回复 返回顶部 返回列表