计算机奥林克竞赛讲座.ppt

2013-5-31 吴再陵 初中信息学奥林匹克竞赛 ——方法与内容 组织方法——三级制 市级——中级水平以上的培训 学校——负责初级、中级及高级 年级——按年级组织课外活动小组，循序渐进，完成教学任务 视学生水平和能力、师资力量、学校支持程度灵活组织课外活动小组 人员选拔是关键 ： 初一新生 ： 通过考试选拔——数学，新知识探究 分层次组班 教师具备的素质 1. 对事业的责任心、对工作的态度 2. 对学生的爱心 3. 自身学习能力、悟性 4. 教学能力 5. 组织能力 时间与进度 总体目标设计： （1）初一：基本知识与简单算法 初二（上）竞赛：初见成效 （2）初二：数据结构与算法 初三（上）竞赛：取得成果 充分利用寒暑假时间，保证有一定的培训时间 具体安排 课程进度安排 培训方法 1. 讲授法 2. 上机实践 3. 小组讨论 4. 专题讲座 5. 模拟练习 6. 实战练习 其他综合性学习 奥赛教学体会 1. 把握每一章的教学重点，解决难点，循序渐进、脚踏实地开展基础知识教育 2. 培养学生良好的学习习惯，认真对待每一次上机实习和练习，真诚对待每一个学生。 3. 培养学生创新意识、思维方法，关注一题多解。 4. 多用问题分析法、问题讨论的教学方法 教学重难点及解决方法： 1. 循环结构：循环应用 2. 数组：元素与整体，应用（排序，选举） 3. 过程与函数：参数、变量、过程与函数调用 4. 递归程序设计及执行过程 5. 指针变量 6. 链表及应用：头指针 7. 栈与队列的应用：栈与递归、栈与回溯 队列与宽搜 初赛复习（根据大纲） 1. 基本知识 2. 基本算法 3. 基本概念 4. 组合数学、数学推理 5. 阅读程序 6. 完善程序 阅读程序的技巧 阅读程序的结构：先主程序后子程序 阅读程序需要输出的结果或内容 用列表的方法，将程序中主要变量值的变化过程写出来，找出变化规律，以快速求得程序的运行结果。 在阅读主程序时，需要注意主程序完成哪些操作任务，其最后输出什么，它在调用过程或函数时，参数值是什么。 阅读子程序时，主要掌握过程或函数完成什么样的功能，其传递参数是什么样的参数（值参、变参） 值参、变参、局部变量、全程变量作用域、变化情况 BEGIN　　READLN(N)；　　FOR I:=1 TO N+1 DO　　　BEGIN　　　　READLN(D[I，0])；　　　　FOR J:=1 TO D[I，0]DO??? READLN(D[I，J])；　　　END；　D[0，0]:=1；　FOR I:=1 TO N+1 DO??? B[I]:=1；　B[0]:=0；　FOR I:=0 TO 1000 DO?? G[I]:=0；　WHILE　①　DO 则带阿穷翱伺制敖链惧劫毋暂市袭俺侧纸车海此疯怠泻固纸疫战雌懊京彬计算机奥林匹克竞赛讲座计算机奥林匹克竞赛讲座 BEGIN　S:=0；　FOR I:=1 TO N+1 DO?　S:=　②　　G[S]:=1；J:=N+1；　WHILE 　③　DO J:=J-1；　B[J]:=B[J]+1；　FOR I:=J+1 TO N+1 DO　?? B[I]:=1；END； S:=0； FOR I:=1 TO 1000 DO　　　④　；　WRITELN(S)；READLN；END. B[0]=0 ; S+D[I,B[I]] ; B[J]=D[J,0] ; S:=S+G[I] ; 幌浇楞复至润俐器涯豢蜂脚袜封隔盛揽萝搜乙虹揭饱蝇些劈袖俗而歧难拽计算机奥林匹克竞赛讲座计算机奥林匹克竞赛讲座 2. 求子串位置。从键盘输入两个字符串x1,x2，要求查找出x2在x1字符串中的位置（起始位置）。 算法说明： （1）用两个变量分别表示输入的字符串，并求出两个字符串的长度。 （2）利用I,j变量作为扫描两个字符串的指针 （3）扫描两个字符串，当其相等时，将指针指向下一个字符， 当j的值大于 len2,则输出x2在x1中的位置 （4）若子串位置不匹配，则使I的指针回溯，j指针重新指向子串的第一个字符。 授篓砒箍喷采快踞桅椰解封婶骆知板魏疑琼囚汛力史仿求咨沈听狸赁孪旧计算机奥林匹克竞赛讲座计算机奥林匹克竞赛讲座 program exp4_1; var x1,x2 :string; i, j, len1, len2, ps :integer ; function pos1( r1,r2 : string; L1,L2:integer) :integer ; va