基于PBL的数据结构课堂教学.docVIP

基于PBL的数据结构课堂教学 　徐卫　刘端阳 （浙江工业大学计算机学院，　浙江杭州　310023） 摘要：针对数据结构课堂教学中存在的一些问题，在分析和对比PBL教学和LBL教学的优缺点的基础上，提出了针对数据结构的难点问题采用PBL教学的思路，阐述了PBL教学的实施流程，并设计了PBL教学的教学实例。最后总结了PBL教学实施的效果和存在问题，指明了教学改进的方向。 关键词：数据结构; PBL教学; 课堂教学; 难点问题 中图分类号：G642.0 PBL-based teaching on data structures course Wei XU Duanyang LIU (College of Computer and Science, Zhejiang University of Technology, 310023) Abstract: Aiming at some problems on the classroom teaching of data structures course, this paper compares PBL teaching with traditional LBL teaching and analyzes their advantages and disadvantages. Then it proposes to use PBL teaching for difficult problems of data structures course. In this paper, we demonstrate the detailed scheme of PBL teaching and design two instances of PBL teaching. At last, we draw a conclusion and point out some problems in practical teaching, and make a direction about the future. Keywords: data structures, PBL teaching, classroom teaching, difficult problems 1　引言 数据结构课程，主要描述了如何存储、组织和操作具有一定逻辑关系的数据，同时也描述了基于这些数据的相关算法。因此，数据结构课程，也常称为数据结构与算法课程，主要内容涉及数据的逻辑结构、存储结构和数据的运算。在诸多本科专业的课程体系中，数据结构课程占据非常重要的地位，它不仅是计算机专业和软件工程专业等的专业基础课程，同时也是许多理工科专业的主要选修课程之一，如自动化、信息管理、通信工程等。不仅如此，在计算机大类专业的课程体系中，数据结构课程是核心，它是C/C++等程序设计课程的提高和延伸，同时也是操作系统、计算机网络和数据库等专业课程的基础[1]。 数据结构课程虽然很重要，师生们也都比较重视这门课程。但在实际教学过程中，传统的课堂教学方法存在着一些问题，比如学生对知识点理解不透彻，实践能力差等。传统的课堂教学基本采用LBL（Lecture-Based Learning）模式，即教师进行课堂教学，讲述知识要点和样例，学生则被动接受知识。当然，教师为提高学生的兴趣，也会在课堂教学中进行一定的交互式问答。这种传统的课堂教学，可以系统而完整地讲述课程理论和算法，所以大部分高校课程都采用这种授课方法。由于数据结构课程的知识点抽象程度高、实践性强，LBL式教学并不能让学生很好地掌握所有知识点，对于难点问题，很多学生只是僵硬式地记忆，不能很好地理解和掌握，更不知道如何应用和如何实现。 PBL（Problem-Based Learning）教学，是以问题为基础的新教学模式[2-3]。它主要是学生以小组方式，围绕需要解决的问题，进行自主学习，从而掌握相应的知识点。这种教学方法是以学生自主学习为主，教师指导为辅，有利于加深和提高学生对于相应知识点的学习和理解。不仅可以提高学生的学习能力和实践能力，也可以培养学生的创新能力[4]。但PBL教学也在在着教学不完整，耗时耗资源等问题[5]。为此，我们教学团队研究和分析了PBL教学的特点，综合现有的教学方式，在课堂教学中，针对数据结构课程中的难点问题，适当地引入PBL教学法，试图解决学生对难点问题的理解和掌握，培养学生的分析问题和解决问题的能力，提高学生的综合素质。 2．存在的问题 我校的数据结构课程是以面向对象程序设计（C++）为基础的，课程所涉及的所有数据结构和算法都是以C++语言的抽象数据类型（ADT：Abstract Data Type）进行描述。课程的主要知识点包括字符串、列