当前位置:首页 >> 学科竞赛 >> 了解信息学奥赛

了解信息学奥赛


欢迎参加小学六年级信息 学奥赛兴趣小组

组织信息学奥赛兴趣小组目的
?

?

?

你的孩子在绍兴市比赛中获得了非常优秀 的成绩(全绍兴市前100名)。更好地衔接 小学和初中信息学奥赛。(以往小学奥赛成 绩好的学生,到了初中,就消失了。) 提前学习初中信息学奥林匹克联赛相关知 识,参加

第十七届全国青少年信息学联赛; 增加学生在联赛中的竞争力。 主要学习计算机算法知识,提高分析问题 的能力和编程水平。

绍兴市信息奥赛情况介绍
?

?

绍兴一中全国闻名,绍兴市信息技术特色 学校,每年报送到清华、北大7、8人。 2010年全校20名报送生中,18名是信息 学奥赛获奖报送。成立了信息学特色班, 可以全绍兴招生,初中获省一等奖,可以 免试入学。 诸暨市信息学奥赛情况,小学最好,初中 次之,高中最差。

组织信息学奥赛兴趣小组相关说明
?

?

?

?

教研室组织,由我主要负责上课及其他相 关事宜。 浣江初中提供场地(机房)和教师(袁荣 乐),并非浣江初中组织,也和以后小学 升初中没有任何联系。 学生参加培训,完全是自愿形式,您可以 选择学或不学。 不收取任何费用。

NOIP简介
全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces简称NOIP)自1995年至今已举办 16次。每年由中国计算机学会统一组织。 NOIP在同一时 间、不同地点以各省市为单位由特派员组织。全国统一大 纲、统一试卷。初、高中或其他中等专业学校的学生可报 名参加联赛。 联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算 机科学知识,以笔试为主。复赛为程序设计,须在计算机 上调试完成。参加初赛者须达到一定分数线后才有资格参 加复赛。联赛分普及组和提高组两个组别,难度不同,分 别面向初中和高中阶段的学生。

何林同学给吴文虎教授的一封信——摘录
如果有人问我,这五年的信息学生涯教会了我什么,我不会 说“我会用平衡二叉树”、也不会说“我学懂了动态规划”。 我不管学到多少,总还有很多没学到;即便是学会了的东西, 长时间不用也会遗忘。我认为我真正学到的是习惯、态度和 方法。我学会了批判性的看问题、我学会了用开阔的胸怀去 接受所有不同的想法、我学会了分析问题、总结问题、乃至 提出问题的一系列方法和经验。这些才是无价之宝,是一辈 子在任何地方任何时候都不会丢的宝贝。

noip 花了时间没有获得省一,是不是相当于把时间浪费了?
?

?

显然,你和我有过类似的经历。我今天刚大一,高中的时候, 参加NOIP的时候,老师也这样劝过我,我的学校也和你那 一样只注重升学率 但当时,我还是作出了我自己的选择, 我决定接着参加NOIP,拿不拿奖在我看来不重要,关键是 我喜欢,编程,而且谁说,没拿奖就没有好处?我认为学习 学的是学习方法,而不应该是具体的内容。 因为有参加 NOIP的经历,我做那些理科题比别人看得更深,而且我感 觉脑子运作的别人快些,自学能力也强,现在我到了大学, 大学里有ACM(全球大学生编程大赛),因为我有高中的 NOIP基础,所以学起来也比别人轻松,对未来的比赛也充 满了期待。 说了那么多,我其实只是想表达一个意思 那就是:做你感 兴趣的事情,做这些喜欢的事情,是不抱有目的的。而且, 你认真做一件事情,肯定会有回报,这种回报不局限于现在, 更多的体现在将来,大家都走同样的路,如果你走的稍微不 一样,而且努力过,那以后你就会走得比别人精彩。

【例1】直线AB上共10个点(不包括两个端点),

那么这条线段上一共有多少条不同的线段。 分析:先从AB之间只有一个点开始,再逐步 增加AB之间的点数; 1 2 1个点时: 1+2=3条 3 1 2 2个点时: 1+2+3=6条 3 3个点时: 1+2+3+4=10条 … N个点时: 1+2+3+…+(n-1)+n=n(n-1)/2

?

?
? ?

?
? ?

var i,j,n:longint; begin readln(n); for i:=1 to n do j:=i+j; writeln(j); end.

变量x代表当前位总和 while x>0 do begin w := w+1; a[w] := x mod 10; x:= a[w+1]+x div 10; end;

这里我们还可以进一步思考,j这个变量的类型是长整型,当n的值足够大时, j的存储范围就不够大了,我们要用一个数组去存储一个大的数值,即使用 高精度。
万位 a[n]…….…… a[5] 千位 a[4] 百位 a[3] 十位 a[2] 个位 a[1]

1、x:=a[1]+I,然后处理进位和余数。

program ex1-3;

主程序:

Var i,w,n : longint;
a : array[1..100] of longint; procedure jia(k : longint); Var j,x : longint; begin x := a[1]+k; w := 0; while x>0 do begin w := w+1;

begin
readln(n); w := 1;

for i := 1 to n do jia(i);
for i := w downto 1 do write(a[i]); writeln;

end.

a[w] := x mod 10;
x:= a[w+1]+x div 10; end;

end;

?

?

这个例题,是利用数学方法归纳法把线段 分段问题,进行归纳,寻找总结出隐含在 题目中的规律,再用编程去实现。 最终我们归纳出了问题的具体计算公式, 最后用编程实现变得比较简单。

【例2】蜜蜂路线(bee.pas) 【问题描述】 一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬 到标号大的相邻蜂房,现在问你:蜜蜂从蜂房M开始爬到蜂房N,M<N,有 多少种爬行路线?

【输入格式】 设f(x)表示到达x号房间的路线总和。 输入M,N的值。 则:1号房间可表示为f(1);2号房间可表示为f(2); 【输出格式】 那么f(3)=f(2)+f(1); 爬行有多少种路线。 【输入样例】bee.in f(11)=f(10)+f(9); 1 14 【输出样例】bee.out 可以求出递推公式:f(n)=f(n-1)+f(n-2); 377 同时,我们要给出边界:f(1)=1;f(2)=1;

var f:array[0..1000]of integer; ? i,n,m:longint; ? begin ? readln(m,n); ? f[m]:=1;f[m+1]:=1; ? for i:=m+2 to n do ? f[i]:=f[i-1]+f[i-2]; ? write(f[n]); ? end.

?

这个例题,是利用数学方法归纳法把线段 分段问题,进行归纳,寻找总结出隐含在 题目中的规律,再用编程去实现。

采用递归算法程序如下:
?

?
? ?

?
? ? ? ? ? ?

program louti; var n:integer; function f(x:integer):integer; begin if x=1 then ( f:=1 ) else if x=2 then f:=1 else ( f:=f(x-1)+f(x-2); end; begin write('n=');read(n); writeln('f(',n,')=',f(n)) end.



【例3】Hanoi汉诺塔问题
有N个圆盘,依半径大小(半径都不同),自下而上套在A柱上,每次只允 许移动最上面一个盘子到另外的柱子上去(除A柱外,还有B柱和C柱,开始时这 两个柱子上无盘子),但绝不允许发生柱子上出现大盘子在上,小盘子在下的情 况,现要求设计将A柱子上N个盘子搬移到C柱去的方法。 【算法分析】 本题是典型的递归程序设计题。 (1)当N=1 时,只有一个盘子,只需要移动一次:A—>C; (2)当N=2时,则需要移动三次: A------ 1 ------> B, A ------ 2 ------> C, B ------ 1------> C. (3)如果N=3,则具体移动步骤为:

假设把第3步,第4步,第7步抽出来就相当于N=2的情况(把上面2片 捆在一起,视为一片):

程序定义了把n片从A柱移到C柱的过程mov (n,a,c,b),这个过程把移动 分为以下三步来进行: ①先调用过程mov (n-1, a, b, c),把(n-1)片从A柱移到B柱, C柱作为过 渡柱; ②直接执行 writeln(a, ’-->’, c),把A柱上剩下的一片直接移到C柱 上,; ③调用mov (n-1,b,c,a),把B柱上的(n-1)片从B移到C柱上,A柱是过渡 柱。 对于B柱上的(n-1)片如何移到,仍然调用上述的三步。只是把(n-1)当成 了n,每调用一次,要移到目标柱上的片数N就减少了一片,直至减少到 n=0时就退出,不再调用。exit是退出指令,执行该指令能在循环或递归调 用过程中一下子全部退出来。 mov过程中出现了自己调用自己的情况,在Pascal中称为递归调用,这 是Pascal语言的一个特色。

所以可按“N=2”的移动步骤设计: ①如果N=0,则退出,即结束程序;否则继续往下执行; ②用C柱作为协助过渡,将A柱上的(N-1)片移到B柱上,调用过程mov(n-1, a,b,c); ③将A柱上剩下的一片直接移到C柱上; ④用A柱作为协助过渡,将B柱上的(N-1)移到C柱上,调用过程mov (n1,b,c,a)。
【参考程序】 Program ex4_3; Var x,y,z : char; N, k : integer; Procedure mov (n: integer; a, c , b: char); begin if n=0 then exit; //如果N=0,则退出,即结束程序 mov (n-1, a,b,c); //用C柱作为协助过渡,将A柱上的(N-1)片移到B柱上 inc(k); writeln(k, ’: from’, a, ’-->’, c); mov (n-1,b,c,a); //用A柱作为协助过渡,将B柱上的(N-1)移到C柱上 end; begin write(’n=’); readln(n); k:=0; x:=’a’; y:=’b’; z:=’c’; mov (n,x,z,y); end.

资料费问题
? ? ? ?

Free Pascal 语言与基础算法(第三版)含光盘 全国青少年信息学联赛初赛历年试题一套 正品行货金士顿2G优盘一个 50元 其他复印资料 收取资料费200元。

42元 25元

?


更多相关文档:

深入开展信息学奥赛之我见

深入开展信息学奥赛之我见_其它课程_高中教育_教育专区。深入开展信息学奥赛之我...让学生能熟练应用一种高级语言,了解编程的思想。 2.初中基础算法和数据结构培训...

信息学奥赛教学的几点心得

信息学奥赛教学的几点心得_学科竞赛_高中教育_教育专区。信息学奥赛教学的几点心得...信息学竞赛辅导 45页 1下载券 了解信息学奥赛 22页 1下载券 Pascal 教程 199...

怎样做好信息学奥赛培训辅导

最终从学生考学的角度选择了信息学奥赛编 程。 2、我对信息学奥赛了解 青少年信息学(计算机)奥林匹克竞赛(早期称为青少年计算机程序设计竞赛)是旨在广 大青少年...

信息学奥赛教学之我见

信息学奥赛教学之我见_教学研究_教育专区。信息学奥赛教学之我见 全国青少年信息学奥林匹克分区联赛(简称 NOIP)是经中国科协、国家教育 部批准,由中国计算机学会主办...

信息学奥赛培训学习感受

信息学奥赛培训学习感受_高二数学_数学_高中教育_教育专区。信息学奥赛培训学习感受吴忠三中 何晓萍参加本次培训之前, 对信息学奥赛我仅是听说过而已, 对它的了解几...

省句中信息学奥赛情况分析

省句中信息学奥赛情况分析_教学反思/汇报_教学研究_教育专区。省句中信息学奥赛...信息学奥赛考试大纲 2页 免费 了解信息学奥赛 22页 1下载券 信息学奥赛辅导 ...

凭什么我得了信息学奥赛国家一等奖

为了让学弟学妹们了解他们的水平我曾做了一份完整的“信息学奥赛知识能力体 系”。如果有兴趣大家不妨看一看,了解一下信息学奥赛。这样也许更能理解我们要有怎样...

高中参加信息学奥赛的感想与收获

高中参加信息学奥赛的感想与收获对于信息学奥赛,我觉得学习这个一方面是满足兴趣,...学习 pascal 遇到一些不了解,不理解的东西时,除了请教老师外,还 可以自主多到...

信息学奥赛计算机基础知识

信息学奥赛计算机基础知识_电脑基础知识_IT/计算机_专业资料。信息学奥赛计算机...字符串 * 了解基本数据结构(线性表、队列与栈) * 结构化程序的基本概念 * ...

信息学奥赛考试大纲

了解信息学奥赛 22页 1下载券 信息学奥赛初赛复习 24页 1下载券 信息学奥赛讲义...信息学奥赛考试大纲 一、竞赛形式和成绩评定 联赛分两个等级组:普及组和提高组...
更多相关标签:
信息学奥赛 | 信息学奥赛noip官网 | 信息学奥赛一本通 | 信息学奥赛一本通 pdf | 小学信息学奥赛 | 中学生信息学奥赛试题 | 信息学奥赛培训 | 山东省信息学奥赛2016 |
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com