在信息学奥赛辅导中我的几点做法..pdfVIP

在信息学奥赛辅导中我的几点做法 各位老师，大家好！ 首先感谢范老师给我这次机会， 在这里与大家一起交流关于信息学奥林匹克竞赛辅导的 一些问题，我把我的一些做法与大家共同探讨，不当之处还请各位老师能够批评指正！ 信息学竞赛有 NOIP （全国奥林匹克信息学竞赛联赛）和 NOI （全国奥林匹克信息学竞赛） 和 IOI （国际奥林匹克信息学竞赛） ，这些竞赛首选语言都是 PASCAL语言，它的特点有： 严 格的结构化形式，丰富完备的数据类型、运行效率高、差错能力强，有益于培养良好的程 序设计风格和习惯 ，信息学竞赛的辅导也就是指导学生在 PASCAL语言环境下进行程序设计， 下面我从学生选取、辅导计划、辅导内容、辅导形式等几个方面做一下介绍： 一、 选取培养对象，制定授课规划 程序设计要求学生以 PASCAL语言为媒介，通过构造算法去解决由现实生活中抽象出来 的各种问题。如果说计算机应用是“人脑延伸”的话，程序设计即为这种延伸的最高形式。 程序设计对人的能力的要求是比较高的，也是多方面，编程者不仅要熟悉计算机语言功能， 还要有娴熟的编程技术， 还要具备扎实的数学基础和算法知识和相应的实践能力、 创造能力。 为此， 我们辅导学生首先考虑到培养对象的选取， 每年新学期开始， 我都会从刚入学新 生中招收 50 名左右的学生，学生学习成绩（ 尤其数学成绩 ）在班里名列前茅，辅导他们学 习 Pascal语言。 大体分三个阶段， 第一阶段 分为三个环节，第一个环节是 标识符、数据类型、语句体 等基本概念 ，第二个环节是 表达式组成和基本语句运用 ，第三个环节是 选择、循环结构， 数组类型 。在这三个环节当中引导学生理解结构化程序设计的基本思想和方法。 经过一个阶 段的学习，有的学生接受不了这种枯燥、乏味的程序，会自动退出，很自然地就筛选掉一部 分学生。 第二个阶段 对剩余的同学进行集中训练， 做大量的 数组、 循环结构 的练习试题， 如冒泡 排序、进制转换、打印杨辉三角形、奇数魔方阵、马鞍数、数学黑洞等。这个阶段学生的语 言语法熟练了以后，再逐步深入学习，我们可以依据学生的学习状态对学生进行二次选拔。 选拔出优秀的学生 （在培训中注意发现那些对程序设计 有兴趣、 有潜力、 可塑性强 的学生）， 进入 第三个阶段 的学习，再进行 函数和过程、文件、高精度 （加减乘除/ 输入输出 / 组 合数），查找排序，素数判定 / 方程的解 / 因式分解，进制转换及应用， N 皇后问题（回溯法） 等基本算法的学习 ；学算法时，先让学生自己想，尝试去做；然后看标准算法和标准程序， 再对比一下优劣，取长补短。 基本的算法必须是牢记的 。这也今后竞赛编程的基础。 每年进行的全国奥林匹克信息学竞赛联赛分为初赛和复赛时间分别为十月份和十一月 份，初二学生一开学就要辅导关于数据结构的知识，包括简单一点的数据结构： 栈、队列、 链表等 ；复杂一点的数据结构： 树和图，基本概念（二叉树的计数）和基本算法（最短路 径等）；简单的深度搜索和广度搜索 ；更多的算法： 动态规划 等； 初等组合 ：这是信息学解 题的思维方式； 图论 ：主要是基础概念方面的，用于理解算法； 数学问题 ：这类题目考的是 数学思维，或是数学建模创造力。一定要加强实战模拟练习，提高熟练程序和解题经验。 辅导完这些就到了每年的十一月份参加 NOIP （全国奥林匹克信息学竞赛联赛） 。 二、注重自主性