基于PBL的数据结构课堂教学徐卫刘端阳（浙江工业大学计算机学院，浙江杭州310023）摘要：针对数据结构课堂教学中存在的一些问题，在分析和对比PBL教学和LBL教学的优缺点的基础上，提出了针对数据结构的难点问题采用PBL教学的思路，阐述了PBL教学的实施流程，并设计了PBL教学的教学实例。最后总结了PBL教学实施的效果和存在问题，指明了教学改进的方向。关键词：数据结构;PBL教学;课堂教学;难点问题：G642.0PBL-basedteachingondatastructurescourseWeiXUDuanyangLIU(CollegeofComputerandScience,Zhe激angUniversityofTechnology,310023)Abstract:Aimingatsomeproblemsontheclassroomteachingofdatastructurescourse,thispapercomparesPBLteachingwithtraditionalLBLteachingandanalyzestheiradvantagesanddisadvantages.ThenitproposestousePBLteachingfordifficultproblemsofdatastructurescourse.Inthispaper,wedemonstratethedetailedschemeofPBLteachinganddesigntwoinstancesofPBLteaching.Atlast,wedrawaconclusionandpointoutsomeproblemsinpracticalteaching,andmakeadirectionaboutthefuture.Keywords:datastructures,PBLteaching,classroomteaching,difficultproblems1引言数据结构课程，主要描述了如何存储、组织和操作具有一定逻辑关系的数据，同时也描述了基于这些数据的相关算法。因此，数据结构课程，也常称为数据结构与算法课程，主要内容涉及数据的逻辑结构、存储结构和数据的运算。在诸多本科专业的课程体系中，数据结构课程占据非常重要的地位，它不仅是计算机专业和软件工程专业等的专业基础课程，同时也是许多理工科专业的主要选修课程之一，如自动化、信息管理、通信工程等。不仅如此，在计算机大类专业的课程体系中，数据结构课程是核心，它是C/C++等程序设计课程的提高和延伸，同时也是操作系统、计算机网络和数据库等专业课程的基础[1]。数据结构课程虽然很重要，师生们也都比较重视这门课程。但在实际教学过程中，传统的课堂教学方法存在着一些问题，比如学生对知识点理解不透彻，实践能力差等。传统的课堂教学基本采用LBL（Lecture-BasedLearning）模式，即教师进行课堂教学，讲述知识要点和样例，学生则被动接受知识。当然，教师为提高学生的兴趣，也会在课堂教学中进行一定的交互式问答。这种传统的课堂教学，可以系统而完整地讲述课程理论和算法，所以大部分高校课程都采用这种授课方法。由于数据结构课程的知识点抽象程度高、实践性强，LBL式教学并不能让学生很好地掌握所有知识点，对于难点问题，很多学生只是僵硬式地记忆，不能很好地理解和掌握，更不知道如何应用和如何实现。PBL（Problem-BasedLearning）教学，是以问题为基础的新教学模式[2-3]。它主要是学生以小组方式，围绕需要解决的问题，进行自主学习，从而掌握相应的知识点。这种教学方法是以学生自主学习为主，教师指导为辅，有利于加深和提高学生对于相应知识点的学习和理解。不仅可以提高学生的学习能力和实践能力，也可以培养学生的创新能力[4]。但PBL教学也在在着教学不完整，耗时耗资源等问题[5]。为此，我们教学团队研究和分析了PBL教学的特点，综合现有的教学方式，在课堂教学中，针对数据结构课程中的难点问题，适当地引入PBL教学法，试图解决学生对难点问题的理解和掌握，培养学生的分析问题和解决问题的能力，提高学生的综合素质。2．存在的问题我校的数据结构课程是以面向对象程序设计（C++）为基础的，课程所涉及的所有数据结构和算法都是以C++语言的抽象数据类型（ADT：AbstractDataType）进行描述。课程的主要知识点包括字符串、列表、队列、栈、二叉查找树、AVL树、图以及各种查找和排序算法，其中还包括抽象数据类型、模板类、常用STL容器以及递归等。另外，多组数组、双向链表、线索二叉树、2-3-4树、红黑树、B-树等属于高级数据结构，部分或全部也都讲授。在课堂教学过程中，由于数据结构课程内容过多，知识点零散，理论性和实践性都比较强。单一的LBL式教学，虽然可以系统和完整地讲述所有的知识点，但面对大量的知识，学生的接受程度有限。目前，数据结构课程教...