以竞赛培养模式推动程序设计系列课程实践教学改革(湖南人文科技学院计算机科学技术系，湖南娄底417000)摘要：针对C语言程序设计、数据结构、算法分析与设计三门课程与程序设计竞赛所涉及知识密切相关的特点，将程序设计竞赛与这三门课程实践教学改革相结合，并在多年的课程教学中加以实践，取得了很好的效果。关键词：教学改革；实践教学；程序设计竞赛中图分类号：G642文献标识码：A文章编号：1009-3044(2012)34-8230-02C语言程序设计、数据结构、算法分析与设计这三门课程是计算机学科的核心课程，也是实践性很强的专业课。在传统的教学中，C语言程序设计、数据结构、算法分析与设计三门课程的分开授课，课程知识没有整合，实践教学存在重叠内容、实践教学深度不够，理论教学与实践教学结合不够紧密，造成学生动手能力差。大学生程序设计竞赛是近年来国内各大学越来越重视的学科竞赛，参加大学生程序设计竞赛能使学生将程序设计系列课程所学知识充分应用于竞赛中，将理论转化为实践，用实践验证及加强理论知识。1具体改革措施针对传统教学存在的问题，我校从2010年开始对这三门课程进行教学改革，理论教学改变了以往C语言程序设计、数据结构、算法分析与设计分开授课的模式，而是将这三门课程的知识进行整合，采用同一教师授课，做到了前导课、后续课的有机衔接，并重新制定了三门课程的教学计划。为深化理论教学、提高学生实践能力，考虑到大学生程序设计竞赛所涉及的很多知识与这三门课程紧密相关，我们依托湖南省大学生程序设计竞赛，将这三门课程的实践教学改革与程序设计竞赛紧密结合，并重新编写了实验指导书，要求学生在每个章节的理论教学后必须完成有针对性的上机实践，具体措施主要有以下几个方面。1.1精心设计实践教学内容实践内容的设计是实践教学改革的核心。我们以知识点为单元，结合这三门课程来设计实践教学内容。在C语言程序设计课程中，我们以C语言为主线，适当穿插数据结构中的相关内容，使C语言程序设计与数据结构两门课程有机地结合在一起，如将C语言程序设计中的数组和数据结构中的直接插入排序、冒泡排序、简单选择排序、顺序查找、折半查找放在一个知识单元中。在数据结构课程教学中，穿插了算法分析与设计的有关知识，如在讲述哈夫曼树和图的最小生成树时，穿插讲述了贪心算法，在讲述图的最短路径时介溯、近似算法、概率算法等常见的算法设计策略,也覆盖了绍了动态规划算法。算法设计与分析课程主要内容包括算法效率分析基础、分治法、贪心法、动态规划、分支限界、回排序、搜索、图论、几何、组合、数值计算等问题，我们将其中的排序、搜索和图论中的相关内容安排在数据结构单元中。我们借鉴大学生程序设计竞赛题目规范、背景描述有趣和输入输出明确等特点，将训练题目描述成竞赛题的形式。以应用为主线、以方法与能力培养为出发点，精心设计了这三门课程的实践教学内容近300道训练题目，并上传到在线评测系统。为了激发学生的学习兴趣，在设计题目时，我们不仅考虑了题目内容的新颖性等，更重要的是要创造一种与现实应用紧密结合的环境，每道题目均提供一定规模的测试数据，以测试程序的正确性与效率。另外，考虑到学生水平的差异，在每个知识单元中设计了不同难度的题目。这些题目有些侧重提高动手能力、训练编程感觉，有些侧重算法设计、训练思维能力，有些就是国际国内各种程序设计比赛的原题。教师根据教学进度在评测系统上布置作业，对于能力强的学生，在完成基本要求的基础上，再增加一些有难度的题目，并引导学生自主研究新的解决方法，激发学生的创新能力。学生除了完成教师布置的作业外，还可以根据自己的实际情况选择其它训练题目。1.2采用在线评测系统提交作业程序设计在线评测系统是一个程序设计练习和竞赛平台，可以提供大量的程序和算法设计题目。在线评测系统除了能用于程序设计竞赛外，还可以广泛用于辅助程序设计类课程的教学，为学生提供一个开放的、自主学习的实验环境。学生通过我们开发的程序设计在线评测系统提交这三门课程的作业。评测系统可以实时评测学生提交的作业是否正确，对错误提交还提供相应的提示信息。学生可以根...