信息学竞赛指导教师的知识结构与技能

较为熟练掌握C/C++或Pascal语言 计算机的基本常识 操作系统、数据库 计算机网络 计算机信息安全基础知识 算法与数据结构、图论、组合数学 ……
指导教师的知识结构-本体性知识

相关通识知识

相关通识知识是信息技术教师应当掌握的扩展性知 识，与学生的学科背景有一定的关联。老师应当具 有与学生学科专业相结合的，更宽广的背景性知识， 需要强调知识的相关性、实用性、扩展性和指向性， 充分体现信息技术课程作为文化和工具的实践价值。

End.

了解程序结构、学会输入程序、保存程序、运行程序。
要写程序、先想算法


阐明解题过程中人与程序的关系，即解题实际 上是人解题过程，而程序是人解题过程的一种 描述，它可以使得计算机能解决该问题。 简单的算法设计训练
例1 输入三个数，然后输出其中最大的数。
要写程序、先想算法

算法的自然语言表示：
信息学竞赛指导教师的知 识结构与技能
福建师大附中 信息技术组 周成 QQ：33345707 Email：fjfzczhou@163.com
主要内容


什么信息学竞赛？ 信息学竞赛指导的意义 指导教师的知识结构 指导教师的教学技能
IOI

同大学的ACM 竞赛与数学建 模竞赛有一定 的相似与联系

NOI

全国青少年信息学奥林匹克竞赛（简称NOI） 自1984年至，在国内包括香港、澳门，已组织 了24次全国性竞赛活动。每年由中国计算机学 会组织全国各省市、自治区33个代表队，每队 5名选手，历时7天。
NOIP (National Olympiad in Informatics in Provinces)
难点分散、用到再学

第一节课 “我的第一个程序“


Program ex1; Var r,c,s:real; Begin



Write(‘Please input r:’);readln(r); C:=2*pi*r; s:=pi*r*r; Writeln(‘C=‘,c:0:2); Writeln(‘S=‘,s:0:2);
The International Olympiad in Informatics (IOI)
数学、物理、 IOI 是全世界范围内高中生信息学（计算机）的竞赛，学生要 信息、生物、 编写程序解决有挑战的问题。 化学


IOI是由联合国教科文组织主办的世界中学生五项奥林匹克竞 赛之一。第一届 IOI 于1989年在保加利亚举行。 2000年9月 23-30日，第12届国际信息学奥林匹克竞赛(简称IOI2000)在我 国北京举行。 它的宗旨是在青少年中普及计算机科学，给来自世界各地的年 轻人提供一个交流机会，并通过比赛和访问加深对主办国的了 解。

步骤1： 接受键盘输入三个数A、B、C 步骤2： A与B中大的一个放入MAX中 步骤3：把C与MAX中大的一个放入MAX中 步骤4：输出MAX，MAX即为最大数。
要写程序、先想算法
算法的伪代码表示： Begin（算法开始） 输入 A，B，C IF A>B 则 A→Max 否则 B→Max IF C>Max 则 C→Max Print Max End (算法结束)
要写程序、先想算法

算法的NS框图表示：
输入A、B、C A>B
成立 MAX=A 成立 MAX不便
不成立 MAX=B
MAX>C
不成立
MAX=C 输出MAX
联系实际、激发兴趣

例1、期未来临了，班长小Q决定将剩余班费X 元钱(4<=x<=1000)，用于购买若干支钢笔奖 励给一些学习好、表现好的同学。已知商店里 有三种钢笔，它们的单价为6元、5元和4元。 小Q想买尽量多的笔（多鼓励同学），同时他 又不想有剩余钱。请您编一程序，帮小Q制订 出一种买笔的方案。
OI有很大的意义

培养一批特长的学生 扩大学校办学成果 为学生进入重点大学开辟新的渠道
OI已经成为我们信息技 术教师，在做好信息技 术教学工作后的一项极 具挑战的有很大意义的 工作。
OI给我带来的荣誉

1994、1995、1996年获“福建师大优秀团员”； 1994年获“福建省计算机竞赛优秀指导教师”； 1995、1996、1999、2002年获“福建师大教学先进 工作者”；1997年获“市教育系统新长征突击手”； 1997年获“福建师大先进教育工作者”；2000年获 “福州市先进教育工作者”；2002年获“福州市学科 培优工作先进个人”；2003年获“第四届‘福建省青 少年科技教育突出贡献奖’科技辅导员”等荣誉称号。 2005年被评为第二十市福州市劳动模范。
测试自己的程序
序号 1 2 3 4 5 输入 10 15 100 5 999 输出(各种笔的数目) 1 1 0 0 1 0 1 0 1 1 1 25 0 正确否？ YES YES YES YES YES
1 247
数据：(1)有几个小的范围的，自己能算出答案且涵盖各种情况；
(2)也有一两个大的数据，自己无法算出答案，但可以测试自己程序是 否能承受最大数据。
语句可变量的变通



在这一简单程序基础上可引导学生作以下变通： (1)求S=1+1/2+1/3+……+1/100，应作哪些变更？ (2)求平方和S=12+22+32+……+1002，应修改哪个语 句？ (3)求S=2+4+6+……+100，需要修改哪些地方？ (4)一般地，求和S= m+…+n，其中m，n为键盘输入 量，应作哪些增加与改动？
指导教师的知识结构-条件性知识
条件性知识是指在教育教学活动中运用教育学和心理学理论规律来思考、重组 和表征本体性知识的知识，包括：学生认知发展的知识、教与学的知识以及学 生成绩评价的知识。如杜威所指出：教师的学科知识与科学家知识是不一样的， 教师必须把学科知识”心理化“，以便学生能够理解。
例如：我们在讲授”堆“这种数据结构时，要考虑学生的兴趣点可能有哪些？ “堆是怎么产生的？”、”为什么堆的复杂度为O（lgN）？“等等。我们在 传授给学生这种知识时应采用什么态度、方式和教学策略？应该如何评估学生 掌握情况？
联系实际、激发兴趣


题义分析：用X元钱，买最多的笔，且恰好用完 算法设计：

求CX div 4; A0 ; B0; Case X mod 4 of

1:begin b:=1;C:=c-1;end; 2:begin A:=1;C:=C-1;end; 3:begin A:=1;B:=1;C:=C-2;end;
程序设计方法的变通

二、引导对程序设计方法的变通，加强语句与程序结构的理解。 例如： 求N!=1*2*3*……*12 先采用for语句设计发如下： Program eg2; var i,n:longint; Begin n:=1; for i:=1 to 12 do n:=n*i; witeln(n,'!=',n); readln End.
OI只为了得奖？

编程解决有挑战性的问题，是益智性
考查智力、解决问题能力 构建数学模型设计算法写出程序调试通 过


陈宏：IOI99金 牌、IOI00金牌
朱珑：无任何省赛一 等奖以上的获奖，洛 杉矶理工大学博士， 美国微软工作
OI只为了得奖？



不仅使部分学生们在国际、全国、省、市等各 级竞赛中获得各种奖项 更重要是培养了一批有计算机特长的学生，使 他们在中学阶段就打下了很好的算法与程序设 计基础 同时也锻炼了他们分析问题、解决问题、语言 表达、团结协作等能力。


NOIP2009（提高组）情况
福州一中 计数 南安一中 计数 福建师大附中 计数 福州三中 计数 厦门一中 计数 泉州七中 计数 厦门双十中学 计数 长乐一中 计数 福州八中 计数 漳平一中 计数 莆田一中 计数 厦门英才学校 计数 龙岩一中 计数 晋江养正中学 计数 惠安一中 计数 长汀一中 计数 长泰一中 计数

{输入} {算出初始答案} {调整，使得钱恰好用完}
1:begin b:=1;C:=c-1;end; 2:begin A:=1;C:=C-1;end; 3:begin A:=1;B:=1;C:=C-2;end;
ຫໍສະໝຸດ Baidu

End; Writeln(a,b:5,c:5);
{输出答案}

End. 制作多组测试数据，进行测试。



合理安排好学习内容 控制好学习的难度 培养学生的自学能力 积极营造讨论气氛 鼓励学生撰写解题报告与小论文 运用网络进行学习

建立网络在线评测系统 利用网络在线系统，自主学习

注重培养学生的解题方法
信息学竞赛指导教师的技能


刻苦钻研，终身学习的能力 资料的收集与整理能力 与校内外同事交流协作的能力 架构主题网站、编写测评系统、开发形象生动 的课件等能力
引导变通，提高能力

语句可变量的变通 程序设计方法的变通 算法的变通
语句可变量的变通




一、引导对语句可变量的变通，加强语句的理解与应用。 例如，对典型的求和问题： S=1+2+3+……+100 在学习读写过程、赋值语、条件语句和循环语句之后，启发学生设计以下 程序： Program eg1; var i,s:integer; Begin s:=0; for i:=1 to 100 do s:=s+i; writeln('S=',s); readln End.
除此，我们还要学习一些诸如：“建构主义理论”等现代教育理论
信息学竞赛指导教师的技能

与领导、老师沟通，取得支持的能力 科学管理竞赛梯队的能力


从小抓起，及时发现人才 处理教材，切勿生搬硬套

难点分散、用到再学 要写程序、先想算法 联系实际、激发兴趣 注重结构、培养习惯 引导变通，提高能力
指导教师的知识结构

本体性知识

教师所教科目的学科专业知识

条件性知识

教育学、心理学知识 包括对教学过程规律性的认识，对教育对象的了解 等等

背景性知识（教师应有的综合性的文化涵养） 实践性知识（教师在教学过程中积累的经验）
指导教师的知识结构-本体性知识

学科专业知识

11 10 9 7 6 6 5 5 3 2 2 1 1 1 1 1 1

全省共有4632人报名初赛 全省共有664人进入复赛 全省共有72人获一等奖(新 增46人)
OI的“现实”意义


NOIP提高组一等奖具有保送大学的资格 NOIP提高组二等奖可参加大学自主招生 NOI二、三等奖可直接获得一些重点大学免试 保送 NOI一等奖可获得北大、清华免试保送 高考可加10分 ……


End 输出A、B、C的值
联系实际、激发兴趣

例2：编写一个程序，帮你的爸妈计算个人所 得税。
注重结构、培养习惯
注重程序结构(模块化、结构化),培养好的设计习惯。 Program ex1; Var A,B,C,X:integer; {想好要主要变量的类型} Begin




readln(x); C:=x div 4;A:=0;B:=0; Case X mod 4 of
程序设计方法的变通
采用while和repeat…until语句如何设计：



Program eg2_1; var i,n:longint; Begin n:=1;i:=1; repeat n:=n*i; i:=i+1; until i>12; writeln(n,'!=',n); readln; End.

全国青少年信息学奥林匹克联赛自1995年至今已举办13届。每年由中国 计算机学会统一组织。 NOIP是在同一时间、不同地点以各省市为单位由 特派员组织。 每年的9月10—20日报名，初赛定于每年10月的最后一个星期六下午，复 赛定于每年11月的最后一个星期六举行。全国统一大纲、统一试卷。 初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复 赛两个阶段。初赛以通用和实用的计算机知识为考试内容，重在考察基 础与实用的知识，以笔试为主。复赛为程序设计。参加初赛者须达到一 定分数线后才有资格参加复赛。各省市、自治区都应参加联赛，参加联 赛是参加NOI的必要条件。