信息学奥林匹克竞赛教学内容(50页).pptVIP

信息学奥林匹克竞赛;-.信息学奥林匹克竞赛赛事介绍;1.省赛区的竞赛名称

⑴全国髙中数学联赛；

⑵全国中学生物理竞赛（省级赛区）：

⑶全国髙中学生化学竞赛（省级赛区）;;2.全国决赛的名称

(1)中国数学奧林匹克；

⑵全国中学生物理竞赛决赛;

⑶全国髙中学生化学竞赛；

⑷全国青少年信息学奥林匹克竞赛;

⑸全国中学生生物学竞赛。;国家对获奖学生的政策:

高中2013届（2010级）前:;2011级开始:;信息学奥林匹克竞赛;信息学奥林匹克竞赛赛事:

1.NOIP（全国信息学奥林匹克联赛）

NationalOlympiadinInformaticsinProvinces

2.NOI（全国信息学奥林匹克竞赛）

NationalOlympiadinInformatics;NOIP分区联赛;NOI全;前我省信息学奧赛开展情况;全省地市学校情况:

NOIP2013

76个一等奖分布在29个学校

获奖学生呈分散趋势

传统成绩较好的学校,实力减弱越来越多的学校开始着手抓奥赛;三.考试内容;?能够参加信息学竞赛的选卞应该具有很强的自学能力。

?需要学习有关组合数学、图论、基本算法、数据结构、人工智能搜索算法等知识?熟练离级语言和编程技巧,要具备很强的上机操作能力.;要求:

掌握一门计算机程序设计语言（怎样选择）:

?Pascal

?C

?C++

数据结构与算法;全国联赛(NOIP)知识点:;全国竞赛(NOI)?并查集、树状数组、线段树?查找树

?网络流

?几何算法;四.学生的选拔与组织;学生自身:;人数

每个年级保持在15人左右较好开始多一点,慢慢的淘汰;吸引学生、培养兴趣

第一堂课很重要;信息学奥赛解决的问题:;步骤:;举几个例子激发学生的学习兴趣和欲望;分析:;给学生代码:试运行

var

a,b,c,d,n:longint:

begin

n:=0;

fora:=lto10do

forb:=lto20do

forc:=lto50do

ford:=lto100do

if(10*a+5*b+2*c+d=100)and(a+b+c+d=40)thenn:=n+l;

writeln(n):;让学生试一试:;【举例2】求最小的n已知:

s=1+1/2+1/3+_+1/n

求:使s的值大于10时最小的n。;var

n:longint:

s:real;begin

s:=0;

n:=0;

repeat

n:=n+l;

s:二s+l/n;untils10;writein(n);end.;使S的值大于10时最小的n?;【问题3】:倒水问题;找学生回答

开始:

step1step2

step3

step4

step5;知识的讲解;五.辅导进度与时间安排

三个阶段:

髙一年级:（周六一个上午3个小时）

?语??

?基本算法与数据结构（基本的，不要贪多）髙一假期

?专项强化训练:算法的完善和补充

髙二复赛考试前（11月份）

?模拟训练;局一

语言部分

用什么讲什么

粗放型，不要面目倶到

?1.三种基本结构（ifforwhile）

?2.数组

--结合渗透:枚举算法:一种简单的舞序算法

?3.递归（自定义函数与过程）及简单应用慢慢熟练语言

（6到7个半天）;算法与数据结构:

1.深度优先搜索算法

2.广度优先搜索算法(数据结构队列)

3.简单的动态规划算法

4.树及其应用

5.图论算法

?邻接矩阵存储法存数

?两种最小生成树算法:

-费里姆算法(prim);克鲁斯卡尔(kruskal)

?两种最短路径方法算法:

弗洛伊徳算法:floyed

迪杰斯特拉算法:dijkstra,

侧重基本知识，勿贪多，讲练结合;高一暑假期间（重要的集中学习时间）

算法与数据结构的补充和加深（实用性）

堆的使用

并查集

最短路径算法spfa,图的邻接表存储方法

动患规划

技巧与处理方法

建议参加山东省夏令营活动（7月中旬下旬）学校自己训练;高二开学（9月份,10月份,每周两次）;联赛考芫后的高二下学期:;初中具备基础的最好,根据情况跟高二上课鼓励从初中开始早学习;六.辅导老师的要求;刚刚起步的老师:;切勿放羊式管理:;做好学生的思想工作:;老师思想上:

勿急于求成

贵在坚持

2到3年出成绩;正确处理成绩与名利的关系

不要过于计较名与利

奖金

荣誉

职称;7.问题解答;语言工具

课件（仅供参考）;此课件下载可自行编辑修改r仅供参考1感谢您的支持,我们努力做得更好!谢谢