基于ａｃｍ模式的数据结构实践教学改革与探索

《基于ａｃｍ模式的数据结构实践教学改革与探索》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、基于ＡＣＭ模式的数据结构实践教学改革与探索摘要：本文在介绍ACM及程序设计在线评测系统的基础上，给出了基于ACM模式的数据结构实践教学改革措施和实效，对数据结构实践教学进行了有益的探索。
　　关键词
本文来自：计算机毕业网：数据结构；实践教学；ACM
　　　　　　
　　1ACM竞赛简介
　　
　　ACM国际大学生程序设计竞赛ACM/ICPC(AC-MInternationalCollegiateProgrammingContest)是由国际计算机界历史悠久、颇具权威性的组织ACM学会(Associa

2、tionforComputingMachinery)主办，是世界上公认的规模最大、水平最高的国际大学生程序设计竞赛，其目的旨在使大学生运用计算机程序设计理论(包括数学素养、程序设计语言、数据结构、算法分析等)来充分展示学生分析问题和解决问题的能力。竞赛方式以在规定的时间内做题多少，每题成功提交次数和做题时间长短判定名次。该项竞赛从1970年举办至今已历27届，因历届竞赛都荟萃世界各地精英，云集计算机界的“希望之星”，而倍受国际各知名大学的重视和世界各著名IT企业关注，成为全球最具影响力的国际级计算机类竞赛。ACM竞赛不仅培养参赛选手在

3、软件程序开发过程中创造力和团队合作精神，而且也检测选手们在压力下进行创新思维和理性实践的能力，是大学计算机教育成果的直接体现。
　　中国高校从1996年开始举办ACM竞赛已历时七届，得到国内众多知名高校的积极响应和热心参与,目前更是呈现迅速发展的趋势。由于该竞赛设定一套合理的竞赛排名、挑战规则，提供了一个学习和使用程序设计语言和算法的完整实践模式，让学生以精通编程为荣，形成一个积极向上的自主学习氛围，一些高校已将ACM模式运用到软件基础课程的教学过程中并取得显著效果。
　　
　　2ACM在线评测系统
　　

4、>　　ACM在线评测系统是一个在线程序与算法设计练习、竞赛的平台。系统可以提供大量的竞赛题供学生练习或竞赛，学生在线提交解决相关竞赛题的程序代码，系统可以自动编译程序代码，生成可执行文件，并根据已存储的测试用例对程序执行测试，返回正确或出错结果。为了将ACM模式推广到C/C++，数据结构、算法分析与设计等课程的实践教学中，我们研制开发了ACM在线评测系统，其主要功能有：
　　●系统定义了对于提交代码的通过标准，从程序正确性、程序运行总时间、耗费总内存、单用例执行时间、程序返回结果等各个方面考察提交代码，并精确返回各个方面的评测结

5、果；
　　●不但支持C、C++、PASCAL以及JAVA语言的编译，还定义了一套具有充分可扩展性的编辑器扩充规则，可以在不修改系统任何实现的情况下，通过管理配置文件增加系统可以支持的语言和编译器；
　　●实现了支持个人申请竞赛以及举行竞赛的功能；
　　●实现了以RSS聚合方式对竞赛报告进行汇总，用户可以不访问站点通过RSS阅读器自动获得竞赛报告的更新；
　　●具有可自动管理数据库连接数量的数据库连接池，自动监管每个连接状态，调整系统性能；
　　●实现了系统在线配置的自调节，定义了自动约束规则。
　　

6、程序设计在线评测系统无论在稳定性、速度、负荷能力上都超越国内同类型系统，是一个比较成功的设计。为计算机专业各门编程课程提供有效的实验环境。
　　
　　3基于ACM模式的数据结构实践教学设计
　　
　　“数据结构”课程是计算机专业重要课程之一，侧重介绍软件设计中的基本技术，包括程序设计中所涉及到的各种数据结构、基本运算、各种存储结构以及算法实现和性能分析，排序和查找两种常用运算以及递归技术等内容[1]。通过这些知识的学习和训练，使学生不仅能熟练掌握这些知识，而且还能根据实际问题的需要选择合理的数据结构和算法，从而

7、提高学生软件开发的能力。数据结构实验课程以培养学生软件实践能力为目的，注重学生创造性思维的培养[2]。要求学生学会选择合理的数据结构，设计出相应问题的求解算法；学会如何把书本上和课堂上学到的知识用于解决实际问题，提高分析问题和解决问题的能力，从而具备计算机软件工作所需要的基本能力。但传统的数据结构实验，往往仅够让学生大致掌握基本知识，不能提供充足的学时来分析解决实际问题，学生在课后也很少有渠道获得练习的机会，也不知道如何练习。ACM竞赛具有较长历史，方法成熟，将ACM模式应用于数据结构教学过程中，通过运用现代教育技术改造传统教学方法是

8、非常必要的。
　　3.1基于ACM模式进行实践教学的优势
　　1.基于ACM模式进行实践教学可以通过网络直接进行，不受时间和空间的限制。
　　2.在数据结构课程学习中，学生的困难点是不易用数据表达需要求