怎样做好信息学奥赛培训辅导.docx

怎样做好信息学奥赛培训辅导临邑洛北中学西校孙景辉摘要：信息学奥林匹克竞赛是智力与计算机应用的比赛，是推动计算机知识普及深入的手段，是一样高层次的计算机知识普及活动。它旨在通过竞赛形式对有才华的青少年起到激励的作用，从而发现人才、培养人才，并给提供一个彼此交流的学习环境。而信息学奥林匹克竞赛又不是一种知识普及性的比赛，而是一种能力选拔性的比赛。因此，信息学奥赛的培训辅导与其它学科的教学有着很大的不同。如何选拔学生，如何对选拔出的学生搞好培训辅导工作，从而使学生在全国的比赛中发挥出水平，考出优异的比赛成绩，是摆在辅导教师面前的共同课题。每位辅导教师为了搞好培训，快速提高参赛学生的编程水平，都有自己的一种思路、一套方法。为了与信息学奥赛辅导教师一起交流、总结经验，共同提高辅导水平，我将自己的培训经历、方法、思路总结出来，希望能与同行交流、分享。正文一、 我的信息学奥赛培训辅导经历1、信息学奥赛编程班的成立洛北中学西校于2012年月建校，到现在三年半。刚刚建校时，我就分配到了这个学校，我是在201年月份才开始想到要举办信息学奥林匹克竞赛培训班的。当时每次上完课后还有一些空闲的时间，当时在想上课后做些什么呢？于是就产生了在学生中间举办培训班的想法，至于开设什么课程当时一时没有确定。当时想开的课程有：1、网站建设、网络安全的课程；2、windows 批处理编程；3、信息学奥赛编程。最终从学生考学的角度选择了信息学奥赛编程。2、我对信息学奥赛的了解青少年信息学（计算机）奥林匹克竞赛（早期称为青少年计算机程序设计竞赛）是旨在广大青少年中普及计算机教育，推广计算机应用的一项学科性竞赛活动。全国从1984年开始举办全国性竞赛。而自从1989年我国参加第一届国际信息学奥林匹克（International Olympiad in Informatics, 简称IOI）以来，全国青少年计算机程序设计竞赛也更名为全国青少年信息学（计算机）奥林匹克（National Olympiad in Informatics, 简称NOI）。全国信息学奥林匹克竞赛活动担负着选拔优秀学生参加国际学科奥林匹克竞赛任务，它是经国家教委批准，中国科协具体领导，由中国计算机学会主办的。为促进计算机普及并兼顾提高，从95年开始全国举办信息学奥林匹克竞赛分区联赛。获得全国中学生数学、物理、化学、生物、信息学5个学科奥林匹克竞赛，省赛区获得一等奖者；自主招生保送大学资格；其它竞赛获奖者不享受此待遇。3、我校学生在信息学奥赛中获得的成绩：从2014年5月份组建信息学奥林匹克竞赛培训班到2015年11月份全国组织的奥林匹克竞赛复赛，我们学校一共有六名学生参加一次初赛（笔试），两名学生参加复赛（上机），其中：在全省复赛考试中有一名学生获得全省第21名（一等奖）、一名学生获得全省第196名（二等奖）的好成绩。二、 提高学生参赛积极性，选拔优秀竞赛学生在挑选培育对象时，着眼于初一刚入校的学生。因为信息学奥林匹克竞赛的培养需要一段较长时间才能出成绩。初二、初三的学生课业压力大，投入的精力有限。不如从初中开始培养，可塑性更强。1、 争取学校领导的支持、班主任的支持、学生本人的理解、学生家长的理解。进入初中的学生所开的课程多，学习时间紧，学习任务重，无论是学校的领导，还是学生的班主任，都不愿意自己的学生耽误学习时间，从而影响到学生的学习。学生和学生的家长对信息学奥赛培训班的情况不是很了解，对参加培训班也不是很感兴趣。所以，应该想办法能让学校的领导、学生的班主任、学生本人、学生的家长能够了解信息学奥赛的基本情况，了解到参加信息学奥赛班可能对学生带来的好处，尽可能的能得到学校领导的支持、班主任的支持、学生家长的支持和学生的积极参与，为能选拔出优秀的生源、良好的培训环境创造条件。2、 确定信息学奥赛培训班的条件，为选出优秀的学生参加培训做准备。信息学奥林匹克竞赛属于智力与应用计算机解题能力的比赛，题目有相当的难度，解好这类题目，需要学生具有良的学习能力、创新能力、小组合作的能力、很强的综合能力。所以，优秀的生源是良好培训的开始。为了能选出良好的生源，我确定了报名参加信息学奥赛培训班的条件：A、有参加奥赛培训班意愿的学生必须参加我组织的一次选拔考试；B、选中的学生在学校年级考试中总成绩考到全年级前100名；C、选中的学生在学校年级考试中数学成绩考到全年级前100名；D、能坐得住，乐于和同学合作与交流。做好了以上几方面的工作，基本上就可以从报名的学生中挑选出竞赛的苗子。人数一般控制在3040名学生，学生人数不可过多，以免影响到培训的质量。三、 确定学习教材，制定教学计划由于刚刚进入初一的学生学习能力差，创新能力和逻辑思维能力不强，所以我选择了张文双和吴树娟老师编写的北京理工大学出版社出版的青少年信息学奥林匹克竞赛培训教材Pascal语言（中学版）第2版作为学生进行培训的教材。这本书充分考虑了初中学生这个年龄段的学习心理和认知特点，结合初级比赛当中的一些让孩子们喜闻乐见的题目，用浅显生动，但又不失科学性 的语言写成这本教材，既讲基本原理和基本方法，又讲如何编程调试，非常适合刚刚进入初一的学生使用。我将竞赛的培养分为四个阶段。每一个阶段都有具体明确的教学要求。第一阶段学生适当了解一些关于计算机方面的常识性内容；第二阶段学生入门，对程序设计要有个大概地了解，适合参加初中奥林匹克竞赛（普及组）；第三阶段学生要深入了解程序的内涵，掌握大量程序设计方法，遇到问题，能首先在脑子里建立模型自主解决；第四阶段学生要大量实践，能解决各种领域的一般问题，增强他们的实战性。初一年级第一、第二学期教学计划一、 计算机基础知识 （共需课时两次课）对本模块进行简单的讲解，让学生对计算机的基础知识有一个简单的、粗略的了解。第一章 计算机基础常识 第二章 操作系统简介 第三章 计算机网络 第四章 计算机信息安全基础知识 二、Pascal 程序设计语言（共需课时十八次课至二十次课左右）本模块是学生学习的重点，也是花费时间最多的一个模块，讲解时要时刻注意掌握的情况，对教学进度进行适时的调整。第一章 开始编写pascal或C+语言程序 第二章 Pascal或C+语言基础知识 第三章 顺序结构程序设计 第四章 选择结构程序设计 第五章 循环结构程序设计 第六章 数组与字符串 第七章 函数和过程 第八章 子界与枚举类型 第九章 集合类型 第十章 记录与文件类型 第十一章 指针 第十二章 程序调试 初一年级暑假期间集中培训教学计划三、常用算法与策略（共需课时十五次课）常用算法是考试过程中经常使用的解题方法，也是学习过程中难度比较大的一个模块，可以通过大量的例题让学生掌握各种算法。第一章 算法的概念与评价第二章 递归 第三章 回溯 第四章 排序 第五章 查找 第六章 穷举策略 第七章 贪心算法 第八章 分治策略 四、数据结构的应用（共需课时十二次课） 第一章 线性表 第二章 栈 第三章 队 第四章 树 第五章 图初二年级第一学期教学计划五、复习巩固各种算法和典型例题，模拟练习，准备参加10月份市教委组织的信息学奥林匹克竞赛初赛和11月份省组织的信息学奥林匹克竞赛复赛（共需课时十次课）六、动态规划 （共需课时十一次课）第一章 什么叫动态规划 第二章 用动态规划解题 第三章 典型例题与习题 第四章 动态规划的递归函数法 第五章 动态规划分类1 初二年级第二学期教学计划七、数学知识及相关算法（共需课时八次课）第一章 有关数论的算法 第二章 高精度计算 第三章 排列与组合 第四章 计算几何 第五章 其它数学知识及算法八、图论算法（共需课时十二次课）第一章 最小生成树 第二章 最短路径 第三章 拓扑排序（AOV网） 第四章 关键路径（AOE网） 第五章 网络流 第六章 图匹配 初三年级第一学期教学计划复习巩固各种算法和典型例题，模拟练习，准备参加10月份市教委组织的信息学奥林匹克竞赛初赛和11月份省组织的信息学奥林匹克竞赛复赛（共需课时十次课）四、 合理安排学习时间，精心组织培训教学学生的培训时间的安排是学生培训过程中困难最大的一件事件。经过学校领导的同意，我将每次培训的时间安排在了每周六上午的8：00-11:50，但是，由于学校比较大，学校、年级、班级组织的各种活动往往都安排在了周六的上午，象学校组织的家长会、跳绳比赛、庆五一、庆国庆、庆元旦、学生的演讲比赛、歌咏比赛，年级组织的各个学科的单元测试，学生试卷的集体批阅，安全教育、学习经验等的视频观看等等，所有活动将周六的整个上午占去了一大半，学生的培训时间根本无法保证。这种状况多次向学校领导反映过，但学校也没有办法，该组织的活动学校和年级必须的组织。为了保障学生的培训时间，我不得不另外找时间，只要是学生放假的时间都是我考虑占用的时间，别人放假也就意为着我要上班。星期日下午：2点半4点（4点以后班主任要求所有学生必须到教室，所以，我的辅导最多到4点钟就必须结束了）、寒假期间挤出6天的时间，暑假期间挤出32个半天的时间来对学生进行集中的培训。五、 让学生自学，激发学生的学习技能和创新能力要让学生更好的获取知识，就必须改变传统的“教师讲多少，学生学多少”的模式，努力培养学生积极主动地去获取知识、获取信息，弥补自己的不足之处的能力。教师要善于在平时信息学教学内容和学生求知心理之间创设一种“怀疑”的氛围，将学生巧妙的引入所提问题的有关情境之中，触发学生产生弄清未知事物的迫切愿望，诱发出探求性的思维活动。这样就可以淡化学生对程序设计的神秘感。当学生有了强烈的求知欲后，学习就会很自然的变成一件愉快的事情，知识的被动掌握变成了主动获取，学习效果自然挺好。参加信息学奥赛培训班的学生是聪明的学生，与聪明的孩子在一起，感触良多。他们是好学的，对于新知识，只要不是太高深，他们都能很好地接受：如mod、div运算，裴波那契数列，百钱百鸡，猴子吃桃、求最大公约数最小公倍数等问题，孩子们都能明白，看到孩子们接受起新知识来那么快，心中非常高兴。在教学过程中常常发现学生独特的思维方式：新颖、简单、高效。有这样一道题：任何一个整数的立方都可以表示成一串连续奇数的和。例：13=1=1, 23=3+5=8, 33=7+9+11=27, 43=13+15+17+19=64等等。现在你的任务就是对给定的正整数，按从小到大的顺序输出符合上述条件的相应的奇数。这道题的解题思路往往是采用双循环，逐个枚举的方法来求解。而有的学生的解题思路是这样的，看下面的程序：var i,j,k,n:longint;begin readln(k); j:=k*k-k+1 for i:=1 to k do begin writeln(j); inc(j,2);end; end. 他们的程序只有几行，而且时间复杂度为O（n），而按我的方法编的程序，长多了，时间复杂度为O（n平方），原来她是用数学方法求解。这道题使我深深的感受到孩子们的思维方式是特新颖的。六、 不断总结经验，提高自身业务水平信息学奥赛培训水平的高低，学生编程水平提升的