2009年春学期江苏省华罗庚中学信息学奥林匹克竞赛辅导计划

第一篇：2009年春学期江苏省华罗庚中学信息学奥林匹克竞赛辅导计划

2009年春学期江苏省华罗庚中学

信息学奥林匹克竞赛辅导计划

一、培养目标：

（1）初步掌握PASCAL语言程序设计的基本知识

（2）了解结构化程序设计的思想方法

（3）初步掌握数据结构与算法方面的基础知识

二、课程设置：

（1）全国青少年信息学奥林匹克培训教材及其习题集（中级本）

（2）简明数据结构教程

（3）全国青少年信息学奥林匹克竞赛中学试题解析

三、培训时间：

四、培训内容：

1、全面学习PASCAL语言的基础知识、程序的调试，使学生能熟练掌握每周星期六14:10----17:15。PASCAL，并熟练应用常用基本算法。

2、深入学习各类算法设计思想，让学生形成一定的分析和解决问题的能力，在算法设计中展开各种数据结构的学习。

3、以实例为基础，展开强化训练，使学生能初步达到灵活运用的程度，独立解决实际问题。加强与其他学科的合作。信息学竞赛中的“信息”二字，其实就是计算机对现实世界的数字化表示。用计算机解决现实问题其中最重要的一步表就是数据结构的设计。数据模型的建立、数学公式的应用，在计算机中是关键。因此，加强与其他学科的横向联系非常必要，特别是数学特长生的培养。

第二篇：2011年春学期江苏省华罗庚中学信息学奥林匹克竞赛辅导计划

2011年春学期江苏省华罗庚中学

信息学奥林匹克竞赛辅导计划

一、培养目标：

（1）知识目标：程序语言、数据结构、算法设计、离散数学基本知识

（2）能力目标：分析问题与程序设计解决问题的基本能力，问题意识，表达能力，协作学习能力

二、培训内容：

1、高级数据结构基础及应用

(1)动态型序列化数据的组织与应用(堆、堆排序)(2)集合型数据的组织与应用(并查集)• 什么是并查集 • 并查集的求解适用性 • 并查集方法的基本程序思想与框架解析 • 并查集方法的应用(3)区间型数据的组织与应用(线段树)• 什么是线段树 • 线段树的求解适用性 • 线段树方法的基本程序思想与框架解析 • 线段树方法的应用

2、数学与程序设计

(1)组合数学基础及其应用• 排列与组合 • 母函数与递推 • 容斥原理与鸽巢原理(2)常用公式及方法解析• Catelan • 统计 • 加、乘 • 其他

(3)思维迁移与拓展(与递推、动规的联系等)(4)数学建模基本方法

3、实战技巧

(1)程序编写方面• 数据范围估算与数据类型选择 • 优化方法 • 掐时技巧 • 审题与解题顺序选择技巧 • 其他(2)算法选择方面• 数据规模估算 • 最值、可能值问题……

第三篇：学校信息学奥林匹克竞赛培训计划（推荐）

为了体现学校信息技术教育特色，丰富学生第二课堂活动，向中学生普及计算机基础知识，培养学生学习计算机的兴趣，信息科组计划举办信息学奥林匹克竞赛培训班，组织培训学生参加××年全国青少年信息学奥林匹克竞赛（），为了在竞赛中取得较好名次，特制定此培训计划。

一、培训班开设：xiexiebang.com，全国公务员公同的天地www.xiexiebang.com

根据全国青少年信息学奥林匹克（）竞赛的要求，开设初中普及组和高中提高组两个竞赛辅导班专门开展培训工作。其中初中普及组主要在初中一年级学生中选拔，并吸收少量优秀的初中二年级学生，计划人数人左右，由××老师负责主要培训课程。高中提高组在高中一年级学生中选拔，计划人数人左右，由××老师负责主要培训课程。

二、学生选拔工作：

培训班学生主要在学习成绩良好和对计算机兴趣浓厚的学生中选拔，组织学生召开动员大会，并自行命题安排选拔考试。分别对学生的计算机基础知识、数学能力、逻辑能力和接受新事物能力进行了全面考核，经过综合考虑，从参加选拔考试的名初中学生中选拔了名组成初中普及组培训班，从参加考试的名高中学生中选拔了名组成了高中提高组培训班。

三、课程安排：

根据全国青少年信息学奥林匹克竞赛大纲对初赛参赛知识的基本要求，结合学校实际情况，对培训班的课程安排如下：

课程

主要内容

时间安排

节数

程序设计基础

⒈程序基本结构，简单语句、表达式

月日－日

⒉输入语句，输出语句，输出格式

月日－日

⒊关系式、逻辑式与布尔数据，选择结构语句

月日－日

⒋基础训练

月日－日

⒌循环语句，循环语句，循环控制

月日－日

⒍基础训练

月日－日

函数和过程

⒎标准函数和过程与自定义函数和过程

月日－日

⒏函数和过程中的参数及变量作用范围

月日－日

⒐基础训练

月日－日

数据结构

⒑线性表、队列和栈的基础知识

月日－日

⒈线性表、队列和栈的程序实现

月日－日

计算机知识基础

⒉计算机软件和硬件基础知识

月日－日

⒊计算机中的数、进制的转化

月日－日

全面复习

⒋全面复习，准备参赛

月底－月初

四、培训时间和地点安排：

初中普及组：

周次

上课时间

上课地点

备注

周一

下午第节－第节

电脑一室

周三

晚修第三节

电脑一室

周五

下午第节－第节

电脑一室

高中提高组：

周次

上课时间

上课地点

备注

周一

下午第节－第节

电脑三室

周三

晚修第三节

电脑三室

周四

晚修第三节

电脑三室

五、培训班学生要求：

第四篇：霍山中学2013年信息学奥林匹克竞赛培训

霍山中学2013年信息学奥林匹克竞赛培训

（一）1、输入一个三位整数，要求把这个数的百位数与个位数对调，输出对调后的数。

[分析]先求出自然数的个位、十位、百位，然后个位与百位对调。

2、歌手大赛上6位评委给一名参赛选手打分，6人打分的平均分为9.6分；如果去掉一个最高分，这名选手的平均分为9.4分；如果去掉一个最低分，这名选手的平均分为9.8分；那么如果去掉一个最高分和一个最低分，这名选手的平均分是多少？

[分析]首先求出6位评委的总分，然后根据去掉最高分的总分和去掉最低分的总分，求出最高分的分值和最低分的分值，最后总分减去最高分和最低分除以4即是答案。

3、传说古代的叙拉古国王海伦二世发现了利用三角形的三条边长来求三角形面积公式。已知△ABC中的三边长分别为a,b,c，求△ABC 的面积。（提示：海伦公式S= ,其中p=(a+b+c)/2）。

[分析]公式中p是三角形周长的一半，求出p后直接代入海伦公式中求得面积。

4、某幼儿园里，有5个小朋友编号分别为1，2，3，4，5，他们按各自的编号顺序围坐在一张圆桌旁。他们身上都有若干糖果（键盘输入），现在要做一个分糖果游戏。从1号小朋友开始，将自己的糖果均分为三份（如果有多余的糖果，则立即吃掉），自己留一份，其余两份分给与他相邻的两个小朋友。接着2号、3号、4号、5号小朋友同样这么做。问一轮之后，每个小朋友手上分别有多少颗糖果？

[分析]题目中有5个小朋友，他们初始时糖果的数目不确定，用a,b,c,d,e分别存储5个小朋友的糖果数，初始值由键盘输入。

5、分钱游戏。甲、乙、丙三人共有24元钱，先由甲分钱给乙、丙两人，所分给的数与已有数相同；接着由乙分给甲、丙，分法相同；再由丙分钱给甲、乙，分法也同前。经上述三次分钱之后，每个人的钱数恰好一样多。求原先各人的钱数分别是多少？

[分析]设甲、乙、丙三人的钱数分别为A、B、C。用倒推（逆序）算法，从最后结果入手，按反相顺序，分步骤推算出每次各人当时的钱数。

6、求一元二次方程X2+3X+2=0的两个实数根。

[分析]方程的系数是常量，分别用a,b,c表示，可运用数学上现成的求根公式求方程的根。

①先求出d=b2-4ac；

②再用求根公式算出X1，X2；

③输出X1，X2。

第五篇：学校信息学奥林匹克竞赛培训计划

为了体现学校信息技术教育特色，丰富学生第二课堂活动，向中学生普及计算机基础知识，培养学生学习计算机的兴趣，信息科组计划举办信息学奥林匹克竞赛培训班，组织培训学生参加××年全国青少年信息学奥林匹克竞赛（），为了在竞赛中取得较好名次，特制定此培训计划。

一、培训班开设：xiexiebang.com，全国公务员公同的天地www.xiexiebang.com

根据全国青少年信息学奥林匹克（）竞赛的要求，开设初中普及组和高中提高组两个竞赛辅导班专门开展培训工作。其中初中普及组主要在初中一年级学生中选拔，并吸收少量优秀的初中二年级学生，计划人数人左右，由××老师负责主要培训课程。高中提高组在高中一年级学生中选拔，计划人数人左右，由××老师负责主要培训课程。

二、学生选拔工作：

培训班学生主要在学习成绩良好和对计算机兴趣浓厚的学生中选拔，组织学生召开动员大会，并自行命题安排选拔考试。分别对学生的计算机基础知识、数学能力、逻辑能力和接受新事物能力进行了全面考核，经过综合考虑，从参加选拔考试的名初中学生中选拔了名组成初中普及组培训班，从参加考试的名高中学生中选拔了名组成了高中提高组培训班。

三、课程安排：

根据全国青少年信息学奥林匹克竞赛大纲对初赛参赛知识的基本要求，结合学校实际情况，对培训班的课程安排如下：

课程

主要内容

时间安排

节数

程序设计基础

⒈程序基本结构，简单语句、表达式

月日－日

⒉输入语句，输出语句，输出格式

月日－日

⒊关系式、逻辑式与布尔数据，选择结构语句

月日－日

⒋基础训练

月日－日

⒌循环语句，循环语句，循环控制

月日－日

⒍基础训练

月日－日

函数和过程

⒎标准函数和过程与自定义函数和过程

月日－日

⒏函数和过程中的参数及变量作用范围

月日－日

⒐基础训练

月日－日

数据结构

⒑线性表、队列和栈的基础知识

月日－日

⒈线性表、队列和栈的程序实现

月日－日

计算机知识基础

⒉计算机软件和硬件基础知识

月日－日

⒊计算机中的数、进制的转化

月日－日

全面复习

⒋全面复习，准备参赛

月底－月初

四、培训时间和地点安排：

初中普及组：

周次

上课时间

上课地点

备注

周一

下午第节－第节

电脑一室

周三

晚修第三节

电脑一室

周五

下午第节－第节

电脑一室

高中提高组：

周次

上课时间

上课地点

备注

周一

下午第节－第节

电脑三室

周三

晚修第三节

电脑三室

周四

晚修第三节

电脑三室

五、培训班学生要求：

⒈严格遵守上课时间，不迟到、不早退，有事提前请假。

⒉严格遵守电脑室上课要求。杜绝玩游戏，发现立即开除出班。

⒊上课带好笔和笔记本，认真做好笔记。

⒋有连续三次未到或者总计五次未到者，直接开除出班。

⒌培训班采用不定额淘汰机制。进行阶段考试，精简人数。

六、培训目标：

我们目前还欠缺信息学奥林匹克竞赛的辅导经验，一切都处于摸索阶段。希望通过半年多时间的努力，能够在××年月份举行的全国青少年信息学奥林匹克竞赛中取得较好成绩。为学校争取荣誉，为以后参加全国青少年信息学奥林匹克竞赛及组织竞赛培训积累经验。

目标：初中普及组和高中提高组分别有至少一名学生取得市二等以上奖项，争取获得三等以上的学校团体奖。

任务是艰巨的，但是我们坚信信息科组全体教师会凭借年轻人的热情与干劲，奋力拼搏，积极进取，积累经验，使信息技术教育成为××中学的特色，为学校争取更大的荣誉。

×市××中学信息技术科