基于ＡＣＭ模式的数据结构实践教学改革与探索.docVIP

基于ＡＣＭ模式的数据结构实践教学改革与探索 摘要：本文在介绍ACM及程序设计在线评测系统的基础上，给出了基于ACM模式的数据结构实践教学改革措施和实效，对数据结构实践教学进行了有益的探索。br　　关键词br本文来自：计算机毕业网 ：数据结构；实践教学；ACMbr　　　　　　br　　1ACM竞赛简介br　　br　　ACM国际大学生程序设计竞赛ACM/ICPC(AC-M International Collegiate Programming Contest)是由国际计算机界历史悠久、颇具权威性的组织ACM学会(Association for Computing Machinery)主办，是世界上公认的规模最大、水平最高的国际大学生程序设计竞赛，其目的旨在使大学生运用计算机程序设计理论(包括数学素养、程序设计语言、数据结构、算法分析等)来充分展示学生分析问题和解决问题的能力。竞赛方式以在规定的时间内做题多少，每题成功提交次数和做题时间长短判定名次。该项竞赛从1970年举办至今已历27届，因历届竞赛都荟萃世界各地精英，云集计算机界的“希望之星”，而倍受国际各知名大学的重视和世界各著名IT企业关注，成为全球最具影响力的国际级计算机类竞赛。ACM竞赛不仅培养参赛选手在软件程序开发过程中创造力和团队合作精神，而且也检测选手们在压力下进行创新思维和理性实践的能力，是大学计算机教育成果的直接体现。br　　中国高校从1996年开始举办ACM竞赛已历时七届，得到国内众多知名高校的积极响应和热心参与,目前更是呈现迅速发展的趋势。由于该竞赛设定一套合理的竞赛排名、挑战规则，提供了一个学习和使用程序设计语言和算法的完整实践模式，让学生以精通编程为荣，形成一个积极向上的自主学习氛围，一些高校已将ACM模式运用到软件基础课程的教学过程中并取得显著效果。br　　br　　2ACM在线评测系统br　　br　　ACM在线评测系统是一个在线程序与算法设计练习、竞赛的平台。系统可以提供大量的竞赛题供学生练习或竞赛，学生在线提交解决相关竞赛题的程序代码，系统可以自动编译程序代码，生成可执行文件，并根据已存储的测试用例对程序执行测试，返回正确或出错结果。为了将ACM模式推广到C/C++，数据结构、算法分析与设计等课程的实践教学中，我们研制开发了ACM在线评测系统，其主要功能有：br　　●系统定义了对于提交代码的通过标准，从程序正确性、程序运行总时间、耗费总内存、单用例执行时间、程序返回结果等各个方面考察提交代码，并精确返回各个方面的评测结果；br　　●不但支持C、C++、PASCAL以及JAVA语言的编译，还定义了一套具有充分可扩展性的编辑器扩充规则，可以在不修改系统任何实现的情况下，通过管理配置文件增加系统可以支持的语言和编译器；br　　●实现了支持个人申请竞赛以及举行竞赛的功能；br　　●实现了以RSS聚合方式对竞赛报告进行汇总，用户可以不访问站点通过RSS阅读器自动获得竞赛报告的更新；br　　●具有可自动管理数据库连接数量的数据库连接池，自动监管每个连接状态，调整系统性能；br　　●实现了系统在线配置的自调节，定义了自动约束规则。br　　程序设计在线评测系统无论在稳定性、速度、负荷能力上都超越国内同类型系统，是一个比较成功的设计。为计算机专业各门编程课程提供有效的实验环境。br　　br　　3基于ACM模式的数据结构实践教学设计br　　br　　“数据结构”课程是计算机 专业重要课程之一，侧重介绍软件设计中的基本技术，包括程序设计中所涉及到的各种数据结构、基本运算、各种存储结构以及算法实现和性能分析，排序和查找两种常用运算以及递归技术等内容[1]。通过这些知识的学习和训练，使学生不仅能熟练掌握这些知识，而且还能根据实际问题的需要选择合理的数据结构和算法，从而提高学生软件开发的能力。数据结构实验课程以培养学生软件实践能力为目的，注重学生创造性思维的培养[2]。要求学生学会选择合理的数据结构，设计出相应问题的求解算法；学会如何把书本上和课堂上学到的知识用于解决实际问题，提高分析问题和解决问题的能力，从而具备计算机软件工作所需要的基本能力。但传统的数据结构实验，往往仅够让学生大致掌握基本知识，不能提供充足的学时来分析解决实际问题，学生在课后也很少有渠道获得练习的机会，也不知道如何练习。ACM竞赛具有较长历史，方法成熟，将ACM模式应用于数据结构教学过程中，通过运用现代教育技术改造传统教学方法是非常必要的。br　　3.1基于ACM模式进行实践教学的优势br　　1. 基于ACM模式进行实践教学可以通过网络直接进行，不受时间和空间的限制。br　　2. 在数据结构课程学习中，学生的困难点是不易用数据表达需要求解问题中的客观事物