浅谈信息学竞赛教学中非程序设计题目的应用

摘要:程序设计题目是目前信息学竞赛主要的教学、训练方式。本文从程序设计题目在信息学竞赛教学中的不足出发,通过分析传统的教学模式,探讨了非程序设计题目在信息学竞赛教学中的应用价值。此外,通过引入阶段性模型提出了面向教学目标的非程序设计题目设计方法,总结出一些有效的非程序设计题目形式。本文认为,非程序设计题目作为传统程序设计题目训练的补充,可以在缺乏教师指导的情况下提升整体教学效果,是一种值得推广的教学设计方法。

关键词:信息学竞赛教育,教学方法,教学研究,非程序设计题目

概述

这篇文章是清华大学“写作与沟通”课程的期末作业,由于课程要求和非 OI 圈读者的方便,有些地方可能写的比较啰嗦。总体来说,想要讨论的问题主要有以下两点。

程序设计题目的不足:弱校出身的 OIer 应该都能体会到,仅有传统的黑盒测试题目而缺乏优秀的书面资料和教师辅导,会使得学习难度大大提升。文中使用“过大的思维跨度”,“较差的灵活性”和“无法训练那些不直接和算法设计相关的知识和能力”三个点来概括程序设计题目的不足。

对强校(或典型的大学教育)来说,教师的课上讲授、杂题选讲(习题课)可以利用大量和教师的交互解决上述问题,但由于专业教师的缺乏,这样的选择还非常奢侈。

非程序设计题目的优势:本文中所述的非程序设计类题目并不是“NOI笔试题目”那样的书面题目,而是类似《算法导论》思考题或是《组合数学》课后习题的书面资料。书面题目的优势是多方面的。

  • 拥有比传统黑盒测试题目更好的适应性,可以在降低思维跨度的同时起到一定替代“算法教学”“杂题选讲”等教学模式的作用。
  • 鼓励学生用规范的语言进行表达,这一点和解题报告所起的作用类似。书面表达是“正式的思考”,只有能够用书面语言完整清晰地进行表达,才是自己知识体系建立的标志。
  • ……

文章的附录 B 中给出了三个作为例子的题目。

正文

  • 下载本文 pdf 版本:np.pdf

本文标题:浅谈信息学竞赛教学中非程序设计题目的应用

文章作者:ljt12138

原始链接:http://ljt12138.github.io/2020/01/09/wc-final/

许可协议: 署名-非商业性使用-禁止演绎 4.0 国际 转载请保留原文链接及作者。