数据结构与算法核心课程建设.pdfVIP

第 6 期 计 算 机 教 育 2011 年 3 月 25 日 Computer Education No.6 Mar.25,2011 65 文章编号：1672-5913(2011)06-0065-04 中图分类号：G642 文献标识码：A 数据结构与算法核心课程建设 刘馨月，张宪超，于 红 (大连理工大学 软件学院，辽宁 大连 116620) 摘 要：针对数据结构与算法课程理论联系实际的特点，文章提出在课程建设过程中应不断完善课程体系， 加强团队建设，深入教学改革以及丰富教学资源，从培养学生的兴趣入手，注重学生思维能力、动手能力和 创新能力的培养，最终达到提高教学质量的目的。 关键词：数据结构；课程体系；实践教学；课程群 新能力的培养。多年来我们致力于数据结构核心课程 1 背景 的建设，从完善课程体系、加强团队建设、深入教学 数据结构与算法是计算机类专业的一门核心基 改革和丰富教学资源等各个环节不断探索和实践。从 础课程，是计算机、软件工程等电子信息类专业的必 提高学生的学习兴趣和加强实践环节教学方面入手， 修课。本课程较系统地介绍了软件设计中常用的数据 在教育教学方面持续、深入地改进教学方法，开展教 结构以及相应的存储结构和实现算法；介绍了常用的 学研究，提高教学质量。 多种查找和排序技术，并对其进行性能分析和比较， 2 完善课程体系 [1-2] 内容非常丰富 。本课程的教学目标是加强学生对 数据逻辑关系的分析与认识，培养学生数据抽象的能 首先，完善以“扎实基础，强化实践，引导创新” 力，通过理论分析与编程实践相结合，增强学生求解 为培养目标的课程体系。计算机类专业核心基础课程 复杂问题的能力以及控制算法复杂性的能力。 体系主要由离散数学、面向对象的程序设计、数据结 在计算机科学中，数据结构不仅是程序设计的基 构与算法、操作系统、编译原理、计算机组成与结构、 础，而且是设计和实现编译程序、操作系统、数据库 数据库原理 7 门课程组成，用于支撑计算机科学与技 系统等系统程序和各种大型应用程序的重要基础[3] 。 术、软件工程、网络工程、信息安全、数字媒体技术 数据结构与算法是计算机类专业部分专业课的先导 5 个计算机科学相关专业的教学。 课，如操作系统、编译原理和数据库原理等，因此 我们将课程群的理念引入计算机专业基础类课 它为后续的专业课程学习提供必要的知识和技能 程教学，建立了以数据结构为核心的计算机类基础课 储备[4] 。数据结构与算法课程一直以来都是本学科的 程群，如图 1 所示。课程群以培养综合运用计算机基 核心专业基础课程，而且正逐渐发展成为众多理工科 础知识能力为目标，打破课程间的壁垒，强化课程联 专业的热门选修课。只有学好了这门课，才能在今后 系。本课程群以数据结构为核心，将数据结构的一些 的计算机专业课程的学习中游刃有余。因此，本课程 基本内容如链表、排序等渗透到“C/C++程序设计” 在国内同类课程中有较明显的先进性和示范性。 课程中；将编译原理、数据库原理等需要使用数据结 根据新世纪对人才培养的要求，教学应重在学生 构内容的部分在数据结构课程中以应用的实例进行 能力、素质的培养，尤其是思维能力、实践能力、创 讲解，从而将相