程序的设计系列课程教学的改革实践.docVIP

程序的设计系列课程教学的改革实践 　　摘要：针对“C语言程序设计”、“数据结构”、“算法分析与设计”课程在目前教学中存在的问题进行分析，通过整合教学内容、改进教学方法、加强实践教学对这三门课程的教学进行改革。实践证明，这三门课程的结合更有利于激发学生的学习兴趣、提高学习效率、培养学生的程序设计能力。 　　关键词:程序设计;教学改革;实践能力 　　中图分类号: G642文献标识码：A文章编号：1009-3044(2012)02-0366-02 　　Practice on the Teaching of the Programing Course 　　YUAN Hui-yong, YANG Si-qing, YI Ye-qing 　　(Department of Computer, Hunan Institute of Humanities, Science and Technology, Loudi 417000, China) 　　Abstract: This paper first analyses the problem in teaching of C Language, Data Structure and Algorithm Design and Analysis, and then propose a reform of teaching by improving teaching method, integrating teaching content and strengthening practice teaching. Results show that the reform of teaching can effectively stimulate students interest in learning, improve the efficiency of learning and the ability of programming. 　　Key words：programming; reform of teaching; ability of practice 　　 1概述 　　目前C语言程序设计、数据结构、算法分析与设计是计算机及其相关专业中非常重要的专业课程。在以往教学中，这三门课程采用相对独立、分开授课的方式，导致课程内容脱节与重复，教学效果差，学习完三门课程后却不能编写程序的大有人在。这三门课程都以培养学生解决实际问题的程序设计能力为共同目标，因此，如何将三门课程有机地结合起来，构建程序设计系列课程的新体系，整合教学内容，改进教学方法，切实提升学生的程序设计能力，成了当前计算机专业教学改革中亟待解决的问题。 　　 2教学中存在的问题 　　在传统的教学中，C语言程序设计、数据结构、算法分析与设计三门课程的分开授课，课程知识没有整合，对课程知识中存在重叠的内容，只是做简单的重复讲解（如C语言和数据结构课程中都有数组这个教学内容），教学深度不够。教学中注重讲授基本理论，忽略了程序设计过程中涉及的方法和技术（如算法分析与设计课程通常是将已有的经典算法在数学模型和数据结构上给学生解释），理论教学与实践教学结合不够紧密（如数据结构在讲授了某种抽象的数据关系和在计算机中的表示与实现后，并没有将这种结构用到解决实际问题中去），造成有些学生虽然具备了一定的理论基础，但由于实践教学薄弱，动手能力差。 　　 3具体改革措施 　　我们改变了以往C语言程序设计、数据结构、算法分析与设计分开授课的模式，而是将这三门课程作为一个整体，以培养学生解决实际问题的程序设计能力为目标，从组织教学内容、改进教学方法、突出实践教学等方面进行教学改革与实践。 　　3.1整合教学内容 　　C语言程序设计是数据结构的前导课程之一，学生对它的掌握程度直接关系到数据结构课程的教学效果。算法分析与设计是计算机专业程序设计类的核心课程，在学习该课程之前，要求学生们掌握了基本的数据结构知识，能熟练运用一门或多门编程语言，并具备一定的编程经验。 　　我校原来的C语言、数据结构和算法分析与设计三门课程是相对独立、分开授课的，学习效果不理想。我们将这三门课程的知识进行整合，采用同一教师授课，做到了前导课、后续课的有机衔接，并重新制定了三门课程的教学计划，以知识点为单元，将这三 门课程很好地结合起来。在C语言的教学中，以C语言为主线，适当穿插数据结构中的相关内容，使C语言与数据结构有机地结合在一起，如我们将C语言中的数组和数据结构中的直接插入排序、冒泡排序、简单选择排序、顺序查找、折半查找方法放在一个知识单元中。在数据结构教学中，穿插了算法分析与设计的有关知识，如在讲述哈夫曼树和图的最小生成树时，穿插了讲述了贪心算法，