随着人工智能、大数据等新一轮科技革命和产业变革的深入推进,计算机科学基础教育的人才选拔与培养逐渐受到重视。
2020 年中高考招生期间,不少中学通过特长生项目招收信息学特长生,高校相继发布强基计划和综合评价招生简章,以“全国青少年信息学奥林匹克联赛(NOIP)”、“全国青少年信息学奥林匹克竞赛(NOI)”相关奖项作为入围条件之一,招揽具有创新潜能和有志于在计算机专业深造的青少年人才。
信息学奥赛比赛时间
信息学奥赛(NOIP)初赛内容
1. 一部分是计算机的基础知识。
计算机基础部分,内容多而杂,多以选择题形式出现,所以不必要花太多时间去背,而是平时多积累,有意识的去记忆,留下印象。内容会包括计算机的特征(硬件和软件)、网络的特征和基本概念、信息的输入输出、信息的表示和处理、新兴应用等。
2. 另一部分是数学内容
范围很广,永远不知道会考到哪一部分的知识点,但试卷包括两道数学题,所以不能忽视。比较重要的大概包括排列、组合、辗转相除法、容斥原理等。
3. 数据结构
数据结构会考基本类型(整型、长整型、浮点型、字符等)和数组。比较容易在初赛中出现的数据类型有树、栈、队列等。树:二叉树、完全树等;栈:先进后出特点;队列:先进先出特点。
4. 一部分是程序完成(也就是算法)。
这部分完全是靠你的做题基础,没有捷径,只能靠你平时多做题,掌握简单算法。
比较常见的实用算法:
1. 模拟算法 2. 贪心方法 3. 数论算法 4. 图论算法5. 动态规划(分析:背包问题) 6. 分治算法
7. 搜索算法(fx:暴搜—枚举、打表、加剪枝)
信息学奥赛打好基础
一
信息学比赛的基础是 C++ 编程。这个编程学习,理论上来说,什么时候学都行。但是,如果孩子是这块料,早点学有好处。代码能力是硬功夫,童子功不是什么时候都能练的。小时候打过比赛的人,和上了大学才开始学编程的,是有区别的。
二
三年级寒假、三升四暑假或者四年级秋季开学开始,比较合适。起步的时间点和孩子的逻辑思维能力有关,和赛程赛制也有关。这个比赛原则上是面向初中生的,如果小学阶段能进入复赛,并且拿个奖,对孩子的升学和进一步学习下去的信心是很有帮助的。
三
从赛程时间可以看出来,这个重要的比赛,初赛时间是在秋季一开学。所以,如果要想小学六年级进入复赛,在这之前有两年的入门和准备时间。逻辑思维能力发展比较好的三、四年级小学生,已经可以开始学习编程了。所以这个时间段进入,是比较合适的。
什么样的同学适合参加竞赛