冠心病喝什么茶最好:在信息学奥赛辅导中我的几点做法(一

来源:百度文库 编辑:偶看新闻 时间:2024/04/29 06:37:55

在信息学奥赛辅导中我的几点做法(一)

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