浅谈案例教学在数据结构课程中的实践应用_罗淇方

数据结构是计算机专业和电子信息专业的重要专业基础课程之一。是介于数学、计算机硬件和计算机软件之间的一门核心课程。在计算机课程体系中起到承上启下的作用，它是操作系统、软件工程、数据库、编译原理、计算机图形学等课程的基础。

１、数据结构的教学现状

经数据结构课程教学实践中发现，学生普遍感觉数据结构抽象难懂，对于数据结构如何应用也比较迷茫。究其原因主要有：１）、教学方法单一，理论教学一般采取老师讲，学生听式的“填鸭子”教学法，数据结构内容本身就较抽象，学生听起来更加感觉枯燥难懂。２）、理论和应用相脱节，学生学习了概念和算法，但却不知道这些知识有什么用，怎么用。由于不了解这些知识的关联性，也无法与实际应用联系起来，严重地影响了学生的学习积极性。３）、程序设计的知识掌握得不牢固，数据结构的教材一般用类Ｃ语言来描述算法，学生对以前所学的程序设计语言掌握不好也会影响到本课程的学习。

２、案例教学概述

案例教学法是一种运用实证来引入情景，启发分析、演绎、推断、归纳、

浅谈案例教学

在数据结构课程中的实践应用

罗淇方　广西民族大学数学与计算机科学学院

和解决实际问题的方法。案例教学法最早起源于哈佛大学商学院，至今已有百年的历史。经过长期的教学实践，案例教学法以其独特的教学理念、鲜活的教学方法被推广到许多课程中，已经成为一种极具发展潜力的教学模式。围绕教师所提供的案例，学生在教师的引导下，积极进行联想、思考、分析、讨论和实践，从而深刻理解问题的原理和本质，系统地掌握所学的科学技术知识。它是养成探究性的学习态度和培养相互交流、分析问题和解决问题能力的重要手段。

数据结构教学中的难点在于如何将抽象的概念和算法具体化，如何灵活运用所学的知识。为了解决这个难题，在教学中尽量要将课程内容和实际要解决的问题联系起来。因此，在数据结构的教学过程中，采用案例教学法可以达到较好的学习效果。

３、数据结构案例的选取和设计

３．１案例的选取要具有典型性

在数据结构案例素材搜集的过程中，应注重典型素材的搜集。学生在对案例进行分析的过程中，将充分运用所学习的数据结构和相关学科的理论知识对新的信息重新解析和构建，选取具有很强代表性的案例，学生才能在学习案例的过程中完善原有的认知结构，达到举一反三，触类旁通的效果。

３．２案例的选取要生动有趣

知识是在具体情境中建构的，只有生动的、丰富的具体情境才能有效地激起学生的求知欲望，因此我们在课堂上所举的数据结构案例都是既生动又有趣的贴近生活的实例，这样能更好地诠释数据结构理论，从而变抽象为具体。

４、案例教学在数据结构教学中的具体实施方法

４．１课堂前案例准备

案例教学可以在讲解概念时使用，也可以在每一章结束之后举一个综合并与现实生活贴近的案例，这样即达到复习知识的作用，也可以让学生感到能学以致用。如在学习线性表一章结束之后可以举一个对某商厦家电部的库存进行管理的案例，要实现的操作包括初始化、创建表、插入、删除、更新数据。教师在上课前就把案例的内容布置给学生，让学生在课前就做好相应的知识储备，并对案例写出自己的设计方案和初步的算法。

４．　２课堂案例讨论

在案例教学中，应充分发挥学生自主思考和自主学习的能力，应充分给予学生自我思考和发挥创造性思维的空间。同学们可以课堂上讨论，拿出自己的方案和算法相互比较相学习。经过一番讨论之后老师再进行总结，并提供一个或多个答案供学生参考。这样学生参与到了整个案例分析到设计的过程，从而最大限度地调动了学生学习的积极性。学生在讨论分析中充分表现自己，锻炼自己的思想方法，在和同学的讨论中不断完善自己的知识。

４．３用设问引导案例分析

问题是案例教学不可分割的一部分，问题引导课堂学习，可以大大激发学生自主学习和独立思维的能力。教师要根据教学目标和实际应用的需求，为学生创设有利于探索的问题。在商厦家电部的库存管理案例中，会涉及数据的存储方式问题，这时教师可以列举如下一些问题：采用什么样的存储方式，是顺序存储？还是链式存储？如是链式存储，是

ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１００１－８９７２．２０１０．１９．１２２

外，学生对各种英语考试特别关心，尤其是ＣＥＴ４和ＣＥＴ６，以及国内国际都比较重视的ＴＯＥＦＬ，　ＧＲＥ和ＩＥＬＴＳ等考试。所以，还需简单介绍一下这些英语考试以及部分考试的应试方法。最后，介绍一下上课时教师常用的基本词汇和语法词汇，如ｓｕｂｊｅｃｔ，　ｐｒｅｄｉｃａｔｅ，　ｏｂｊｅｃｔ，ｉｎｆｉｎｉｔｉｖｅ，　ａｔｔｒｉｂｕｔｉｖｅ　ｃｌａｕｓｅ等。经过大学英语入学教育，新生对大学期间的英语教学与英语学习就会有一个比较清晰的了解，就会根据自身的情况以及大学英语教学与学习的特点来制定自己的大学英语学习计划、安排自己的英语学习时间与活动，从而缩短他们适应大学英语教学与学习的时间。

２．集中强化语音及口语训练　为提高大学新生的听说能力做好准备

利用新生入校后的一小段时间（如：一个月即八个学时）对学生进行语音及口语的集中训练。我们可以把它称为正式进行大学英语教材讲授前的ｗａｒｍ－ｕｐ　ｅｘｅｒｃｉｓｅ　（热身训练）。有了较好的语音知识，不仅对一个人的口语能力的提高大有帮助，而且对于听的能力的提高也是大有益处的。而这一切又有利于学生尽快适应大学英语的教与学。另外，大学生接触的听力材料既有英音的又有美音的。由于英音和美音存在着一些差异，所以，有必要在这段时间内给学生集中讲一下英美人在发音方面的不同。在系统补习语音知识的同时或之后，可选择一本简单的、包罗比较全面的口语书让学生学习、背诵，如包括“Ｔｅｌｅｐｈｏｎｅ”，“Ａｔ　ｔｈｅ　ｐｏｓｔｏｆｆｉｃｅ”，　“Ｗｅａｔｈｅｒ”，　“Ａｓｋｉｎｇ　ｔｈｅｗａｙ”等话题的口语小册子。也可以另外给学生推荐一些好的句子或文章让其背诵。这样，一个月下来，到学生正式学习大学英语教材时就会比较快地适应了。

３．　培养学生自主学习英语的能力自主学习能力的培养应贯穿于英语学习的整个过程。而大学新生英语自主学习能力的培养尤为重要。作为课堂教学组织者的教师在课堂教学中要改变传统的单一的灌输模式，通过师生互动、生生互动以及人机对话等方式组织课堂活动。教师应指导学生来组织多种形式的语言实践活动，如英语角、短剧表演比赛、配音比赛以及口语比赛等，营造良好的课外语言练习环境，激发学生自主学习的兴趣。学校还可以通过建设课外自主学

习网络平台为学生提供一个双向互动的学习环境，使学生通过课外网络自学来弥补课堂教学在教学资源和学生主体性发挥等方面存在的缺陷。教师还可以通过定期举办自主学习策略讲座引导和帮助学生掌握自主学习的方法。

选用单链表还是双链表的方式存储？学生可以选用任一种存储方式实现，然后引导学生根据所学的线性表的知识思考自己所采用的存储方式有什么样的优缺点，最后还可以要求学生对不同存储方式的时间复杂度和空间复杂度进行分析。通过层层深入的提问，引发学生的主动思考，在得出结论的同时对知识也有了深入的理解。

４．４案例教学和上机实践相结合

上机实验是对学生的一种综合训练。学生只有在对数据结构的逻辑特性和物理表示、数据结构的选择和应用自己有了一定理解，才能对算法进行设计和实现。所以上机实践既加深了学生对数据结构概念和算法的理解，也是理论到实现的升华。我们从课堂上讲解的案例中选一些典型的案例做为上机的题目上，针对不同的上机案例，可以将上机案例分为三种：学生独立完成的案例；老师提供部分源代码，学生完成其余部分的案例；老师提供全部源代码学生学习模仿的案例。根据案例的难易程度和学生接受的程度，选择其中的一种形式布置学生的上机题目。

５．结语

数据结构是计算机教学中重要而基础的课程，但很多学生在学习过程中感觉抽象难懂，学完后又感觉糊里糊涂，根本就不知道如何运用。案例教学能突破数据结构的教学难点，激发学生的学习自主性，增强学生的学习动机，不断提高学生分析问题、解决问题和灵活运用所知识的能力。