ACM在线评测在编译原理实践教学中的应用探讨.pdfVIP

实 践 教 学 Computer Education 文章编号：1672-5913(2009)20-0113-03 ACM 在线评测在编译原理实践教学中的应用探讨 尤 枫，史晟辉 (北京化工大学 信息科学与技术学院，北京 100029) 摘 要：本文对 ACM 在线评测在计算机算法类课程实践教学中的应用现状进行了介绍，分析了在“编译原 理”课程实践教学中引入在线评测的可行性，阐述了如何组织适于在线评测模式的“编译原理”实践教学内 容，并给出了“编译原理”在线评测系统的设计方案，对“编译原理”实践教学模式进行了有益探索。 关键词：ACM ；编译原理；在线评测；实践教学 中图分类号：G642 文献标识码：B 1 而生畏。如何使学生掌握编译技术、循序渐进地参与复 杂软件系统的设计开发，是需要深入研究的问题。 多年来，ACM 在线评测一直被成功应用于 ACM 国际 大学生程序设计竞赛(ACM/ICPC ：ACM International 2.1 ACM 在线评测系统的主要功能 Collegiate Programming Contest) ，这是美国计算机协会 ACM 在线评测系统是一个基于 B/S 结构的在线程序 (ACM ：Association for Computer Machinery)组织的、世界 与算法设计练习、竞赛平台，主要功能可分为用户管理、 上公认的规模最大、水平最高的国际大学生程序设计竞 题库管理、在线提交、在线比赛及在线排名、在线讨论等。 赛，旨在使大学生运用计算机程序设计理论充分展示自己 该系统提供了大量供学生练习和竞赛的竞赛题目，学生在 分析问题和解决问题的能力。 线提交解决相关练习和竞赛题的程序代码，系统可以自动 中国大陆地区 1997 年开始举办区域赛和参加世界总决 编译程序代码，生成可执行文件，并根据已存储的测试用 赛。十几年来，全国近百所知名高校积极响应，热心参与， 例，从程序的正确性、程序运行总时间、耗费内存、单用例 已成为我国高校科技活动的一个热点和展示计算机教育 执行时间、程序返回结果等各方面评测程序代码，并精确返 成果及优秀人才综合素质的一项重要活动，目前更是出现 回各方面的评测结果。这不仅要求学生能够分析问题，综合 迅速普及的趋势。 利用知识点，而且还要在算法上进行合理的优化，并在更短 鉴于 ACM 在线评测提供了完整的计算机实践教学模 的时间内给出准确解答，大大提高了教学质量和教学效果。 式，在培养学生创新能力、综合能力、锻炼学生心理素质 2.2 需解决的问题 和团队合作精神方面起到了积极的促进作用，目前我国的 不同于算法设计类课程，编译程序复杂、规模庞大， 许多高校，如北京大学、清华大学、浙江大学和中山大学 程序模块之间关系紧密，编译结果可能不具唯一性等，都 等均开发了自己的 ACM 在线评测系统，并将其引入到了 造成编译程序在线评测的困难。除了评测外，课程各个知 计算机算法设计类课程的实践教学和学生能力评测中，如 识点和算法关联程度高，后续内容往往需要前面的内容作 程序设计基础、数据结构与算法、人工智能、算法分析与 支撑