全国青少年信息学奥林匹克联赛(简称: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、增大开放性试题的比例。
|