《数据结构》重点课程建设模式与实践.docVIP

《数据结构》重点课程建设模式与实践 　　【摘 要】数据结构是计算机科学与技术专业的一门核心课程，本文分析了数据结构学习中存在的问题及数据结构的知识体系，提出了数据结构课程建设要着重解决的几个关键问题及具体的实施办法。 　　【关键词】数据结构 重点课程 知识体系 模式 　　【中图分类号】G642 【文献标识码】A 【文章编号】1006－9682（2012）02－0013－02 　　【Abstract】The Data Structure is the core course of computer science and technology, this article analyze the problem when study Data Structure and the knowledge system of Data Structure, put forward some key problem and the measure that the Course Construct for Data structure need to solve. 　　【Key words】Data Structure Key Course Knowledge system Mode 　　 　　一、引 言 　　在人才培养中，课程建设是关键。教什么，如何教是教学过程中首先要解决的问题。在计算机科学与技术专业培养计划中有若干核心课程，“数据结构”是最重要的专业基础和核心课程之一。学习、理解和掌握好这门课程，对于学生个人编程能力的锻炼和编程风格的培养起着至关重要的作用。然而本课程具有一定的复杂性和抽象性，面对扩招后的学生，教学难度比较大。特别对培养应用型专业人才的地方院校来说，如何让学生更好理解“数据结构”的内涵及其相应的知识点，为相应的编程技能服务，是对“数据结构”课程进行重点建设的主要任务。 　　二、数据结构的知识体系［1、2］ 　　把现实世界的问题用计算机来进行解决时，首先要解决现实世界如何用数据来描述。“数据结构”指的是数据之间的关系，包括数据之间的逻辑关系、数据在计算机中的存储方式及其相应的运算。因此“数据结构”的知识体系也围绕这三个方面而展开。如图1所示，分别是数据的逻辑结构、存储结构、基本运算、相应的算法以及算法复杂性分析。“数据结构”中具体的知识体系结构按三个基本知识点（数据的逻辑结构、数据的存储结构和运算实现）来组织知识，数据结构三点一线知识结构见图1，由此而构建的知识体系见图2。 　　在整个数据结构的知识体系中，在介绍线性表、串、数组和广义表（线性结构）、树和二叉树（树形结构）和图（图结构）知识点的基础上，以数据组织的两种存储结构顺序结构（连续存储结构）和链式结构（离散存储结构）为贯穿整个课程的两条主线，注重培养学生掌握各个知识点之间的联系，形成数据结构的理论教学；在数据结构的实验教学方面，同样采用顺序和链式两种存储结构为主线，实现线性表、树、图等各个知识点数据的组织和算法的设计来实现；最后将理论和实验两者结合起来进行数据结构课程的课程设计实践，进一步提高学生解决实际问题的能力。 　　三、数据结构重点课程建设 　　数据结构课程的建设应围绕学生学习中遇到的问题和数据结构所要传授的知识点和解决的问题进行展开，着重解决以下几个方面的问题： 　　1．分层次展开教学 　　分层次展开教学，包括教学内容的分层次，作业题目的分层次，实践环节的分层次。针对学生的兴趣、理解能力和接受能力不同，将来的工作岗位也不同，在教学内容上可以分层次对待。每一章节的内容都可以分成基础部分和提高部分，让不同程度的学生自主选择。其中基础部分是教学大纲上必须完成的重要内容，而提高部分可以供基础较好的学生选学。学习方式除了课堂教学之外，还可以尝试课后答疑、网络课件共享、网上论坛、自学等多种方式，充分调动学生学习的自觉性。在作业题目的分层次上，充分利用网络，在布置作业的过程中，可以根据学生的实际情况，布置一定量的基础习题，同时布置一定量的难度较高的习题。对于基础习题，可以要求每一位学生都要完成，而对于难度较高的习题可以供学习基础较好的学生选做。实践环节分层次，数据结构课程上机实践需要用程序设计语言来编写程序，对学生的编程能力有很高的要求。由于学生的编程能力不同，可以布置不同难度的课题供学生选做。比如对于“栈和队列”一章的上机实验，一般学生只要求做“数制转换程序”、“括号匹配程序”等比较基础的练习，让他们通过这些练习充分了解堆栈的特点和基本应用；而对于学习基础较好的学生可以选做“迷宫问题”、“算术表达式求解问题”、“八皇后问题”等难度较高的题目，充分训练他们的编程能力。 　　2．课程之间的协同教学［5］ 　　数据结构的前导课程是高等数据