|
（一）课程内容体系结构?
??????《数据结构》是计算机、软件工程专业的核心基础课程之一。作为计算机处理对象的数据就是本课程的教学重点。本门课程研究的数据是一类非数值性、结构性的数据。学习本门课程要求掌握各种主要数据结构的特点、计算机内的表示方法，以及处理数据的算法。同时对算法所花费的时间和空间代价的分析也要求有一定程度的了解和掌握。?
在我们当前采用的英文原版教材中，课程内容划分为五个部分。?
第一部分为《数据结构》概述。主要内容包括数据结构的抽象形式和基本概念、作为类的ADT结构，面向对象技术。?
第二部分为算法概述，包括简单排序算法、查找算法、递归算法的分析。?
第三部分介绍线性数据结构，包括向量容器、表容器、迭代器、栈、队列、链表，重点掌握这些数据结构的表示和实现，以及这些数据结构中数据的排序、查找方法。?
第四部分介绍非线性数据结构，包括树、二叉树、关联容器、高级关联容器、堆、图，重点掌握这些数据结构的表示和实现，并掌握最优树、Huffman编码、拓扑排序、关键路径和最短路径等问题，并掌握这些数据结构中数据的排序、查找方法。?
（二）教学内容组织方式与目的?
原版教材和国内绝大多数教材一样，都是先概要介绍数据结构的基本概念，然后先从线性数据结构入手，最好在介绍非线性结构。但国内教材的主要问题在于，过于强调数据结构的理论，以及各种数据结构的实现原理，使得该课程往往变成一门纯理论课程，而且，以往的国内教材很多是采用伪代码实现，更将各种数据结构的具体实现和应用与理论相分离，使得很多学生觉得这门课程没有实用价值。国外原版教材则更侧重于这些数据结构的应用，在首先介绍了各种数据结构的基本概念和原理后，接着给出这些数据结构的详细实现方法，再给出了大量的应用实例，使学生不仅了解了各种数据结构的原理，更明了它们的使用方法，可真正提高学生的问题求解能力，从而也真正掌握了这些数据结构。?
（三）实践性教学的设计思想?
1．加强设计性实验。本课程的实验教学环节包括课内的实验和单独设课的大型实验。课内实验主要以验证各种数据结构的实现方法和简单应用为主。通过课内的实验，学生体会并掌握各种数据结构，巩固课堂上的教学内容。单独设课的大型实验则要求学生综合运用课程中所学的知识，设计、实现一个综合性的题目。通过实验，特别是大型实验的教学，不但加深学生对理论知识的理解，更加注意培养动手能力和分析问题解决问题的能力。此外，还开始了自主实验，即根据课程教学内容和相关领域的经典问题，设计基于教材、侧重领域问题解决的实验题目，由学生自由申报，教师提供思路，指引学生自主获取知识，激发学生的学习热情，增强学生自主学习、自主发展的意识。课内大型实验和自主实验都鼓励学生自发形成开发小组，分工协作，共同求解问题；求解的问题不仅要有详尽的分析与算法描述，而且要求实现图形化界面，这样也提高了学生兴趣，调动了学生积极性。?
2．开放实验室。软件学院实验室对学生全天开放，鼓励学生进行自主设计的实验研究。?
3．开发数据结构动态演示系统。详细地讲解了各种数据结构的创建、修改、使用和删除操作，并通过内存状态模拟来显示数据结构在内容中的分配和删除活动，使得学生对各种数据结构有了深刻的认识，促进学生对这些知识的掌握，能够更好地完成课程教学任务，受到学生的普遍欢迎。?
（四）实验教学效果?
多数学生反映，通过这些实验环节，更加深入地理解并掌握了数据结构的基本原理和实现方法，以及数据结构的实际应用。几年来，本专业的学生无论在校、省和国家级的各种科技竞赛中，都取得了好成绩，其中一人获2003年全国“挑战杯”一等奖。?
??
??
??
??
??
??
??
??
|
