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

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