资源描述：
《如何开展信息学奥林匹克.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。
1、如何开展信息学奥林匹克朱全民认识信息学奥林匹克NOIP(NationalOlympiadinInformaticsinProvince)---面向普及,全员参与NOI(NationalOlympiadinInformatics)---提高,每省4人CTSC(CountryTeamSelectingContest)---国家集训队选手,全国20人IOI(InternationalOlympiadinInformatics)---每个国家4人信息学奥林匹克考什么?NOIP联赛大纲,分初赛和复赛。NOI没有大纲,着重考察选手运用计算机解决问题的能力和创新能力。CTSC高难题,着重考
2、察选手创新能力和应变能力。IOI每年都有新变化,着重考察选手创新能力和应变能力。雅礼94年以来信息学奥赛取得成绩IOI金牌(枚)NOI金牌(枚)NOI银牌(枚)NOI铜牌(枚)入选CTSC(人次)2000年上海ACM/ICPC2001年上海ACM/ICPC398515第4名第5名涌现出一批批优秀学生博弈机器人搞好竞赛的基本条件领导支持---保障作用教师的激情---充分条件生源---必要条件如何开展精心选材，打好基础---兴趣是最好老师---强有力的数学基础是学好信息学的保障---优秀的品质和好的学习习惯是必需的如何开展培养素质，提高能力---兴趣培养(兴趣是最好的老师)---
3、学习习惯和能力培养(培养知识)---情感的培养(培养综合素质)---个性培养(创新精神的养成)开展步骤实施方案，造就人才—分层次教学分层的目的,分层的方法,分层的弊端—个别指导个别指导的关键在于怎样发现选手的问题，怎样针对性的采取办法进行解决。—点面结合点面结合是纵向和横向交叉训练的一种手段。采用的办法可以用讨论式、答疑式、互帮式多种手段同时进行。如何提高自身素质勤奋学习，勇于钻研虚心向别人请教经常参加一些学习活动，开阔视野在教学中不断改进教学方法教学相长有一个上n节楼梯，他可以一次跨1级，也可以一次跨2级，也可以1次跨3级，问，他能有多少种到上楼的方法？示例１分析：我们将上
4、楼梯的方法用数字1，2，3表示，那么如果只有1节楼梯，显然只有1种上楼的方法，方法为1。如果只有2节楼梯，显然只有2种上楼的方法，方法为11，2。如果只有3节楼梯，显然只有4种上楼的方法，方法为111，12，21，3。超过节楼梯时可以归结为最后只有１，２，３节楼梯的情况多于3节楼梯呢?假设有n节楼梯,设f(n)表示上ｎ节楼梯的方法数，显然有算法Functionf(n:integer):longint;Beginifn=1thenf:=1;ifn=2thenf:=2;ifn=3thenf:=4;ifn>3thenf:=f(n-1)+f(n-2)+f(n-3);End;是否我们可
5、以满足了呢？看下面的算法：Functionf(n:integer):longint;vara,b,c,d:longint;Begina:=1;b:=2;c:=4;fori:=4tondobegind:=a+b+c;a:=b;b:=c;c:=d;end;f:=d;End;对比！算法１采用递归的形式，由于递归要反复压栈和弹栈，使得操作要多很多，并且受到空间限制，时间复杂度为O(3n)．算法２采用递推的形式，只是利用公式从前往后逐步递推,采用变量之间相互传递结果，时间复杂度为Ｏ(n)．实践证明，采用算法２比算法１快很多，而算法１最多做到Ｎ2就巨慢了,算法2可做得巨大。总结上题看起来
6、非常简单，但在分析问题时，可以启发学生思维由浅入深地进行思考．从算法１和算法２的对比，可以培养学生不断求精的一种思维习惯．从该问题，可以总结出一种递推思维的过程，由此及彼，举一反三．示例２求Ｎ!=1*2*…*N,最末尾有多少个0,最后一位非零数字是多少?例如N=12,则12!=479001600,最末尾有2个0,最后一位非零数字为6．分析：显然很容易想到每次都乘以一个数，去掉末尾的０，求出ｎ！后，最后只要对10求余即可!N很大呢?当N达到20以上就需要采用多精度值进行处理如果每次只存储最后一个非零数字,然后进行运算会出现问题.例如,假设最后的非零数字为625,接下来来乘以16
7、24,那么5*1624=8120,最后非零数字为2,625*1624=1015000,最后非零数字为5,由此可知,最后非零数字取得不仅仅跟最后一位有关,而跟最后几位有关!到底跟多少位非零数字有关呢?仔细分析,如果最后是5,那么可以得出1个0,而使得跟前一个非零数字发生进位,如果最后是25=52,那么可以得出2个0,使得前2位的非零数字发生进位,如果最后是125=53,那么可以得出3个0,使得前3位的非零数字发生进位,……如果末尾为5n,那么可以得出n个0,使得前n位的非零数字发生进位.算法读入n计算n以
