以竞赛培养模式推动程序设计系列课程实践教学改革.docVIP

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