对信息学奥赛教学几点思考.docVIP

对信息学奥赛教学几点思考 　　作为我国基础教育“五大学科奥赛”之一的信息学奥林匹克，是一项充分体现学生综合素质和能力的活动。信息学奥赛融合了“思维性与实践性”、“开放性与基础性”、“独立性与合作性”等众多要素，这些极具挑战性的特征极大地激发了优秀学子的参与热情，让许多思维敏捷的学生迷醉其中。 　　我从事这项工作已有一段时间，但相比于信息学奥赛的博大精深，我从中的感悟也只是“沧海一粟”，在这里与同行交流切磋。 　　 　　选择培养对象 　　 　　程序设计对人的能力的要求是比较高的，也是多方面的，编程者不仅要熟悉计算机语言功能，要有娴熟的编程技术，还要具备扎实的数学基础和算法知识以及相应的实践能力、创造能力。为此，每一届的辅导都非常重视对优秀学生的选拔，以中考的成绩尤其是数学成绩为衡量标准。我校的奥赛班招收几十人，先从Pascal语言开始辅导，从基本的语句、三种程序结构，至数组、过程和函数等内容，逐渐深入。这一阶段主要是让学生学会使用Pascal语言，理解结构化程序设计的基本思想和方法。在这一阶段，一部分学生接受不了这种枯燥、乏味的程序，自然被淘汰。 　　 　　建立资源库 　　 　　把与信息学相关的资源放入资源库，方便教师和学生获取相关资料。比如，竞赛的规则制度，考试要求掌握的知识点，历年竞赛试题，测试数据和解题报告，江苏省夏令营、冬令营教师的讲稿，各种算法的试题等。这些资源分类存放，方便学生查找。 　　信息学奥赛所涉及到的知识除了系统的数据结构和算法外，还有其他很多相关的知识，如解题思路及策略、常用算法的优化、特殊的解题思想、一些省队或国家集训队的论文等，这些知识既不是系统的，也不是紧密相关的，往往是一些分散的知识和经验。在机房服务器上提供一个平台，师生可将自己的或搜索到的资源上传，方便大家随时浏览学习。 　　 　　制订培训计划 　　 　　结合信息学奥赛大纲规定的基本要求，以及面对的学生的水平定位，制订培训计划。培训计划详细而具体，不仅要考虑每一阶段的培训要求，而且要考虑每次培训的内容。培训计划的制订可以从整体上把握每次培训的内容应占的地位以及与其他知识的纵横联系。 　　 　　实施辅导策略 　　 　　信息学奥赛开放性很强，涉及的知识面广，难度大，学生在学习时具有一定的自由度，没有固定的前后顺序，而且学生基础参差不齐，接受程度也不一样，根本无法按照正常的进度来上课。所以刚开始辅导时总觉得摸不清头绪、无章可循、难以把握，后来经过一个阶段的摸索，实施如下策略。 　　依据几年的经验，我对信息学奥赛所涉及的知识进行整理，以数据结构知识为主线，把奥赛要求掌握的基本算法融入数据结构中，帮助学生掌握相关知识。信息学奥赛辅导知识脉络图如下图所示。 　　为提高学生学习效率，注重自主性学习，辅导过程强调学生的主体性，以学生自主学习为主。在讲解数据结构基本知识时，让学生利用所建的资源库自主学习，教师只是起到一个反馈补救的作用。而对穿插在数据结构中的各种基本算法的讲解，教师可采用“扶”、“推”、“放”、“再扶”、“再放”五个步骤。下面我仅以宽度优先搜索算法为例，说明实施五个步骤的具体过程。 　　扶：以一道宽度优先搜索经典例题引路，如“求经过最小城市的路径”，借助于图表、图示等多种方法帮助学生理清其数据结构队列这一知识点和宽搜算法思想，并给出具体的程序代码。 　　推：通过典型例题的讲解，让学生总结出宽搜算法解决问题的算法框架。进一步给出其他宽搜算法的典型例题比如“迷宫问题”，从这一阶段起，教师可依据需要仅提供算法思想，不再出示程序代码。先放手让学生思考能否用宽搜去解决，如何借助宽搜的算法框架去解决，具体程序各个细节该如何处理。 　　放：学生对宽搜算法已经有了一定了解，但许多细节仍需进一步思考才能解决问题，教师放手让学生完成资源库中的典型例题，这一环节学生每做一道题都会有这样或那样的困惑，鼓励学生互相交流、互相探讨。每完成一道题，教师可以鼓励学生谈谈自己的感受及要注意的细节，这样做的目的一方面便于学生整理思路对算法进行内化，另一方面对其他学生也是一种启示。有的题目，学生找不到思路，或做了一半做不下去了，教师对于这种情况也可以拿来展示，让其他同学为其提供思路。 　　再扶：在这一阶段加大学生做题的难度。例如，学生在用宽搜解决问题时，发现题目中有的测试数据能过，而有的测试数据超过时限1S，如何解决呢?引入双向宽搜的知识。这一阶段，教师只提供算法思想，给学生提供足够的时间，学生自己思考、讨论、尝试完成。最后，教师可提供标准算法和标准程序，供学生对比优劣，取长补短。 　　再放：提供在线测评系统。目前，国内、外有许多提供在线评测系统的信息学奥赛网站，如USACO、VIJOS、URAL等，给学生的自评带来了许多方便。放手