基于acm的计算机程序设计类课程实验教学体系设计

1/5基于ACM的计算机程序设计类课程实验教学体系设计基于ACM的计算机程序设计类课程实验教学体系设计1ACM竞赛的概述及意义ACM竞赛的概述ACM是由美国计算机协会举办的国际大学生程序设计竞赛，ACM被认为是水平最高、规模最大的国际大学生程序设计竞赛。ACM为大学生提供了一个展示自身分析解决问题能力的平台，大学生通过所学的计算机程序设计理论知识来解决问题，其理论知识主要包括数据结构、程序设计语言、物理数学模型、算法分析等。ACM在竞赛过程中为选手规定了比赛时间，在规定时间内，根据参赛者所作比赛题目的数量和准确度和做题时间长短来进行名次评判。ACM是计算机类最具影响力的国际级竞赛，受到世界各知名大学和各著名TI企业的关注。通过ACM竞赛可以在竞赛压力环境中培养参赛本文由论文联盟HTTP/收集整理着在软件程序开发过程中的团队合作精神和自主创新能力、理性实践的能力。我国ACM竞赛起步较晚，从1996年开始举办时至今日已经成功举办了七届，这一针对高校大学生而举办的竞赛得到了国内众多知名高校的积极响应，其发展趋势迅速，取得了卓越的科技成果。2/5竞赛的意义程序设计类课程是高校计算机相关专业课程中的重要组成部分，所占比重较大，这类课程对实践性要求很高，这类课程旨在培养学生具有一定的程序设计能力。通过ACM竞赛可以全面考察学生程序设计语言和算法的学习使用情况，ACM这一竞赛平台将程序设计类课程的理论与实践完美的结合起来，以此来提高学生程序的设计能力。ACM评侧系统的设计ACM评测系统集在线程序设计、算法设计练习、竞赛于一身。该系统中存储有大量的竞赛试题，学生可以根据自身需要进行自主练习或竞赛，学生在该系统上在线编写相关竞赛试题的程序代码，编写完成后提交程序代码，系统可以自动进行编译，从而生成可执行文件，并对程序执行测试，最终输出测试结果。可以将ACM模式推广到数据结构、C/C、EDA等与程序设计相关的课程中进行实践教学，该系统的主要功能包括以下几部分内容规定代码的通过标准，从程序耗费总内存、运行时间等多个方面审查提交代码，并输出评测结果。支持JAVA、C、C、PASCAL等程序语言的编译，制定了具有可扩展性的编辑器扩充规则，以此来支持其他程序语言的编译。设计的系统具有支持集体或个人申请竞赛，并提供相应的竞赛环境的功能。系统以RSS聚合方式汇总竞赛报告，通过RSS阅读器即使3/5不访问站点也可以自动获得竞赛报告的更新。系统可以自动监管各个数据库的连接状态，以此来调控系统的性能。系统定义了自动约束规则，具有系统在线配置的自我调节能力。ACM评测系统在运行速度、系统稳定性和程序负荷能力上均具有良好的性能，为各类编程课程提供了一个良好的实验环境。ACM数据结构实验教学体系设计数据结构相关内容的课程是计算机专业的重要课程之一，数据结构这门课主要侧重于软件设计中所涉及到的各种存储结构、数据结构、基本运算、程序性能、以及算法实现等基本技术。学生在遇到实际问题时可以通过学习的理论知识选择合理的数据结构，并设计出符合实际情况的优良算法，以此来提高学生软件开发的实践能力。学生软件实践能力的培养可以通过开设数据结构相关类实验课程来实现，这种实验类课程将理论与实践相结合，将学生在书本、课堂中学到的理论知识用于解决实际问题，有效地培养学生的创造性思维，并提高学生分析、解决问题的能力，为从事计算机类相关工作的学生奠定坚实的实践基础。传统的实验类课程不能充分发挥其根本作用，只能培养学生掌握基本知识的能力，并且实验类课程课时较短，在短暂的实验课程中无法真正锻炼学生分析解决实际问题的能力，学生在课余时间也无法找到正确的渠道进行练习4/5学习，也没有专业人士给与指导建议。ACM竞赛经过长时间的探索已经日趋成熟，将ACM模式应用于数据结构等计算机类实验教学中，将大大提高教学效果。ACM模式教学优势基于ACM模式的数据结构等程序设计类课程的实验教学系统是通过网络进行的，这种教学模式不受时间、空间的局限。学生在课程学习中难以将实际问题中客观事物与数据结构中的理论数据很好地衔接在一起，缺乏系统解决问题的能力和方法，通过ACM模式的实验教学恰好可以很好地解决这一问题。学生在ACM模式教学下进行实践学习，丰富了自身计算机理论知识储备并提高了实践能力，将所学理论知识应用于实际问题中，通过一系列实践训练真正掌握数据结构的精髓。ACM竞赛为学生提供了一个学术交流平台，通过ACM组队形式的竞赛培养学生团结合作的精神，为以后软件项目团队化的合作奠定坚实基础。模式教学设计将基于ACM模式的计算机程序设计类课程实验教学体系分为以下三个层面基础知识训练型实验、实际问题设计型实验和创新型实验。基础知识训练型实验。学生通过基础知识训练型实验的练习可以巩固并深入理解所学的知识。基础知识训练型实验主要涉及有线性表、队列、栈、顺序折半查找、广5/5义表、图、树、内部排序等多种内容。这一环节要求学生掌握基本的数据结构和数据方法，并且要求学生具有较强的问题分析能力和任务定义能力。实际问题设计型实验。通过实际问题设计型实验可以充分挖掘学生自身的创造力，将所学理论知识运用于实际问题的解决中。实际问题设计型实验主要涉及停车场车辆管理、电话号码及归属地查询、哈夫曼码编码器等内容。这一实验环节要求学生用所学的数据结构知识设计出复杂的软件系统，主要检测了学生掌握算法设计和分析、递归思想和方法等方面的能力。创新型实验。创新型实验与各种各种比赛、课外科技活动、科研项目等相结合，增加学生软件开发、设计的能力。这一实验环节要求学生掌