nbhkdz.com冰点文库

鸣凤中学信息学奥赛辅导计划


鸣凤中学信息学奥赛辅导计划 一、辅导计划 第一学段:主要进行基础知识的学习和训练。 第二学段:与全县的选手进行交流,共同提高。 第三学段:是集训期,进行强化训练和各种比赛活动。 第一学段分为三个环节,第一个环节是标识符、数据类型、语句体等基本概 念,第二个环节是表达式组成和基本语句运用,第三个环节是选择、循环结构, 数组类型。在这三个环节当中引导学生理解结构化程序设计的基本思想和

方法。 第二学段对参加第一学段的同学进行筛选,筛选后进行集中训练,做大量的 数组、循环结构的练习试题,如冒泡排序、进制转换、打印杨辉三角形、奇数魔 方阵、马鞍数、数学黑洞等。这个阶段学生的语言语法熟练了以后,再逐步深入 学习 我们可以依据学生的学习状态对学生进行二次选拔 选拔出优秀的学生 , , (在 培训中注意发现那些对程序设计有兴趣、有潜力、可塑性强的学生)。 第三学段,学习函数和过程、文件、高精度 (加减乘除/输入输出/组合数) , 查找排序,素数判定/方程的解/因式分解,进制转换及应用,N 皇后问题(回溯 法)等基本算法的学习;学算法时,先让学生自己想,尝试去做;然后看标准算 法和标准程序,再对比一下优劣,取长补短。基本的算法必须是牢记的。辅导关 于数据结构的知识,包括简单一点的数据结构:栈、队列、链表等;复杂一点的 数据结构:树和图,基本概念(二叉树的计数)和基本算法(最短路径等);简 单的深度搜索和广度搜索;更多的算法:动态规划等;初等组合:这是信息学解 题的思维方式;图论:主要是基础概念方面的,用于理解算法;数学问题:这类 题目考的是数学思维,或是数学建模创造力。 二、选拔学生规则 信息学奥赛不仅仅是微机的应用比赛,而是各方面能力的较量。因此选拔学 生做到以下几点: 1、学生必须具备创新能力和逻辑思维能力; 2、学生数学基础必须好; 3、综合实力强,级部名次不能低于前 20 名; 4、学生必须对信息学感兴趣; 对不按学校规定进行训练的学生,一律取消其学习资格。努力减少网络带来 的负面影响,使学生养成“自主学习、自觉学习”的良好习惯。学生的日常表现 是淘汰筛选的重要依据。 三、辅导内容 (一)、初赛内容与要求 (1)、计算机的基本常识 1、诞生与发展 2、特点 4、计算机的基本组成及其相互联系 (2)、计算机的基本操作

3、在现代社会中的应用 5、计算机的工作原理

1、MS DOS 使用基础知识(启动、命令格式、常用命令) 2、常用输入/输出设备的种类、功能、特性、使用和维护 3、汉字输入/输出方法和设备 4、常用计算机屏幕信息 (3)、程序设计基本知识 1)程序的表示 1、自然语言的描述 2、伪代码的描述(类 PASCAL)或 BASIC 语言 2)数据结构的类型 1、简单数据的类型:整型、实型、字符型与布尔型 2、构造类型:数组、字符串 3、对常见数据结构及有关概念的含义有常识性了解(线性表、串、队列 与栈) 3)程序设计 1、结构化程序的基本概念

2、阅读程序的能力

3、具有完成下列过程的能力 4、现实世界(问题):指知识范畴的问题→信息世界(表述解法)→计 算机世界 (将解法用计算机能实现的数据结构和算法描述出来) 4)基本算法处理 1、简单搜索 2、字串处理 3、排序 4、查找 5、统计 6、分类 简单的回溯算法 9、简单的递归算法 (二)、复赛内容与要求 在初赛的内容上增加以下一些内容 (1)、计算机软件 1、操作系统的基本知识 (2)、数据结构 1、结构类型中的记录类型 (3)、程序设计 1、设计测试数据的能力 3、编写文档资料的能力 2、编译方法的基本知识 2、指针类型 3、文件 4、链表、图、树 2、运行时间和占用空间的估算能力

7、合并 8、

(4)、算法处理 1、排列处理组合的应用 2、进一步加深回溯算法、递归算法 3、 分治法 4、搜索算法:宽度、深度优先算法 5、表达式处理:计算、展开、 化简等 (三)、试题类型(采用参赛者所掌握的程序设计语言如:PASCAL 或伪代码表示) 1、选择 2、判断 3、填空 4、完善程序 5、编制程序 6、问答