计算机奥林匹克竞赛讲座(精品·公开课件).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指针重新指向子串的第一个字符。 * * 2013-5-31 吴再陵 一、组织方法 二、教师本身所具有的品质 三、教学进度与时间安排 四、教学方法 五、奥赛教学体会 六、初赛 七、复赛 与同行们共商讨 1. 中级本：数组、过程 2. 中级本：集合、记录、文件 3. 数据结构：线性表、栈、队列+简单算法 4. 数据结构： 指针变量+线性链表+树、图基本知识+常用算法 5. 数据结构+算法深入应用 5. 适时、适当进行专题讲座与专题练习，加强与巩固所学习知识 6. 分层次教学：起点不同、目标不同，根据实际情况因材施教。 7. 教师间相互学习、相互协作，设计本校总体目标培训计划，以求得到校领导