信息学奥赛三要素_信息学奥赛

　　全国青少年信息学奥林匹克竞赛(NOI)和联赛(NOIP)(简称信息学奥赛,下同)是由教育部和中国科协批准、中国计算机学会主办的面向全国青少年在校学生的一项重大赛事,且已成为我国中小学计算机方面最具代表性的、最高层次的活动,每年都吸引着数以万计的青少年投身到这一活动中。但在奥赛的五项学科中,唯独信息学不在当今高考范围之内,这大大影响了信息学奥赛的普及和进展。那么,如何才能有效地组织、辅导和准备信息学奥赛呢?笔者窃以为应着重从选手、竞赛内容和教学方法这三个方面研究和着手。
　　
　　一、选手是竞赛的主体
　　
　　万事以人为本,信息学奥赛也不例外。信息学奥赛的参与者是在校学生,但不能是全体学生,怎样才能选拔到合适的选手是关键。首先是要挑选对计算机和程序设计有浓厚兴趣的学生。兴趣是最好的老师。有了兴趣,学生就会乐意为之而不断探索、知难而进。其次是要看重学生的学习素质。具备扎实的数学功底、良好的英语习惯、较强的自学能力、勤恳的学习态度、娴熟的网络使用能力和自觉的交流意识的学员应该是理想的选择。另外是要讲求选手的淘汰。辅导班刚成立时,可能会有量的学生参加,少则数十,多则过百。中途(程序设计语言学完时)会因内容的难度而自然会有淘汰。对于能坚持下来者,再一一考查摸底,先清除那些只痴迷于电脑游戏者,然后在初赛前半年左右(此时简单算法基本结束)再多进行几次校内测验,从中挑选优秀者,这些便是最终的奥赛参加者,也是能接受较复杂算法的学习者。
　　
　　二、竞赛内容是学习的对象
　　
　　信息学奥赛之所以被众多高等院校认可和看重,是因为它是五项学科竞赛中难度最大的,其内容涉及到大学计算机专业本科甚至研究生阶段的课程,尤其在分析问题、建立数学模型和解决问题方面的思维要求相当复杂和高难。笔者认为信息学奥赛的内容大致可归纳为以下五大类:
　　1.计算机基础知识
　　包括计算机系统的组成、软件硬件知识、计算机网络、进制转换、IT名人、重要事件、信息学常识等。
　　2.程序设计语言
　　目前官方允许使用的程序设计语言有:PASCAL、C等。三者中可根据自己实际情况自由选择任意一种。
　　3.数据结构
　　主要有线性关系(栈、队列和链表)、非线性关系(树和图)、排序和查找的思想及应用。
　　4.算法设计与分析
　　常用算法策略:枚举法、模拟法、迭代法、递归法、分治思想、贪心策略、动态规划、搜索算法和网络流等。
　　5.其他
　　这是信息学奥赛中最难把握的,也是变数最多的,包括组合数学、几何问题、逻辑运算、运筹学、博弈论、对策论、数论和极值最优问题等。
　　
　　三、教学方法是主体认知客体的策略
　　
　　会学比学会更重要。“授之以鱼不如授之以渔”。选拔了对计算机程序设计有浓厚兴趣的学员,明确了信息学奥赛的具体内容,如何指导教育他们较好地掌握这些面广量大且有相当难度的竞赛内容和学法,就需要有良好有效的教学方法。
　　传统的讲授式教学方法当然少不了。在初期,基础知识的准备、语言的语法要点、算法分析、程序设计步骤等,初学者本身也需要用传统教学方法将他们一步一步引入信息学奥赛的殿堂。培养选手逐渐养成良好的自学习惯,提高他们的学习能力。信息学奥赛的授课时间一般都是在课余或课外,竞赛内容不可能一一去讲,这就需要选手必须去自学,通过书籍和网络来补充提升知识水平。信息学奥赛的辅导教学也需要有自己独特的一些“新花样”。比如可安排一个小测验,然后使用电子教室软件广播演示某一个学生编写的具有典型代表性的程序,让大家共同讨论其中的优点和不足,这样算法分析过程和语法细节通过大家你一句我一句的补充修改最终会非常完美,所有学员也个个收获不小。另外,多用“大牛带虾米”的方法,由有一定经验的“高手”学生传、帮、带刚刚入门的初学者。也可充分利用自建的信息学爱好者QQ群进行及时交流,甚至可以跨越地域而向发达地区的师生请教。
　　选手、竞赛内容和教学方法是信息学奥赛的三要素,选手是竞赛的主体,竞赛内容是主体通过某些策略而被认知的客体。不断学习和努力研究这三要素,也就逐渐把握住了信息学奥赛。在2005年到2008年4年间,我精心挑选队员,认真研究竞赛内容,不断改进教学方法,在信息学奥赛中取得了喜人的成绩:获得联赛NOIP一等奖5人次,二等奖8人次,进入本省省队参加NOI一人次。
　　作者单位:甘肃省武威第六中学