本站原创
摘要：数据结构是计算机专业的一门重要的基础课，该文从数据结构课程的特点、高职教育的人才培养目标及高职学生的特点出发，探讨如何利用案例教学提高数据结构课程教学质量的方法。在总结自身教学工作的基础上提出了实施案例教学的一些原则和方法，给出了如何在数据结构课程中实施案例教学的基本过程和方案，以降低课程中知识点本身的抽象性，强化实践能力的培养，为提高数据结构课程的教学质量提供了有效的方法。
关键词：案例教学；高职教育；数据结构
1009-3044(2012)27-6553-02
The Study of Case Teaching in Data Structure Course of High Vocational Schools
YANG Ye-juan
( Jianghai College, Yangzhou 225001, China)
Abstract: The data structure course is an important professional basic course. Based on the characters of the data structure course, the training objectives of high vocational education and the characters of vocational students, this paper presents how to use the case teaching method to improve the quality of data structure course teaching. After the conclusion of our teaching work, the method and principle of case teaching implementation are proposed. In order to reduce the abstractness of the curriculum knowl? edge, and improve the training of practice ability, the case teaching implementation process and the basic schemes of the data structure course is introduced. These provide effective methods to improve the teaching quality of the data structure course.
Key words: case teaching; high vocational education; data structure
《数据结构》是一门计算机专业的核心专业基础课程，在这门课程之后有操作系统、数据库原理及计算机应用等相关课程要利用本课程的知识和技能，因此它作为一门基础课程一直受到专业教学的重视。《数据结构》课程的理论性强、概念多，涉及众多抽象的数据关系，以及它们的储存形式及操作实现等内容，这些对于普通本科生可能还容易掌握，但由于高职学生的数理基础及逻辑思维能力还存在差距，所以学生学习掌握课程内容的难度大。往往学完该课程后，学生仍然无法利用所学知识解决实际问题，学习效果及教学质量不理想。
案例教学法以教学案例为基础，在教学活动中通过将学生带入特定的事件“现场”，在教师的帮助下，引导学生参与事件的分析、讨论。通过这种解决具体问题的情境的全程参与，从而让学生利用这种真实感，加强对所学知识的理解，并提高其识别、分析和解决问题的能力。案例教学具有沟通性强，针对性强，实践性强等特点，以此真好能解决高职学生在《数据结构》教学中所面临的概念抽象，针对性不强，理论与实践脱节等问题，成为该课程的主要教学手段。本文针对多年的教学经验，探讨了《数据结构》课程教学中使用案例式教学模式的具体方法，以此激发学生学习兴趣，引导学生主动学习，从而达到提高教学质量的目标。
1案例的选择和设计
在案例教学中，案例的选择和设计是实现案例教学的关键和重点，必须考虑其是否有助于提高学生的学习效率和质量。针对《数据结构》课程教学理论性强、概念多、掌握困难的特点，在《数据结构》课程的案例选择和设计时要注意以下原则：
1）案例教学的目的是帮助学生掌握和理解所学知识，因此选择与设计案例时必须要考虑所选用的案例与教学教授的知识点是否吻合，并且这些案例对于知识点的学习必须具有一定的的启发性，这样才有利于学生在学习的过程中起到举一反三的作用，从而提高学习效率。
2）其次选择与设计案例时还要考虑案例的规模和复杂度。毕竟案例教学所使用的特定案例事件通常不是单一的事物，因此在设计时必须与教学的需求相配合。案例的规模和复杂度若过高，一方面会增加教师讲解铺垫的时间和高职学生对案例认知的困难，另一方面会增加学生理解和掌握知识点的难度，这样会挫伤他们的积极性与自信心，降低学习效率。反之，案例过于简单，虽然会提高学生的学习效率，但也会使学生产生“轻敌”心理，不利于学生真正掌握解决问题的能力。
3）另外选择与设计案例应考虑学生生在学习过程中的接受度，即案例的选择与设计要贴近学生的生活，具备贴近现实生产生活的真实性，这样才能够很快被学生理解和接受。帮助学生体会到在真实的问题情境中积极思考和探索的快乐，从而培养学生处理实际问题的技能。
2案例教学法的实施
例如在讲解“逻辑结构”这一数据结构的基本概念时，我们可以引入一个常见的生活小场景来帮助学生理解这个概念：“小明要给在老家的爷爷奶奶汇钱，小明需要从家骑车过几条街到银行，然后取号排队等待，排到了再到银行柜台完成汇款怎么写作”。在此生活场景案例中，有很多不同的事物关系构成了多种逻辑结构。爷爷奶奶与小明的关系是典型的树形结构，相互之间存在着一对多的关系；小明家到银行的所有可选路线是一个图状结构，图中的任何一个交通点与其他交通点之间存在多对多的关系；小明在银行排队就是最典型的线性结构，排队人的位置之间存在一对一的关系；正常情况下，小明与其他银行客户之间的关系是典型的集合关系，相互之间除了同属一个集合以外，再没有其他关系。通过这样的案例导入和讲解，就可以让学生发现原来生活中的小事与数据结构的知识之间存在如此密切的联系，体会逻辑结构的多样性和使用价值，加深对数据结构知识重要性的认识，进而产生对课程知识的好奇和兴趣，并在此过程中了解和掌握“逻辑结构”的相关知识点。
又例如在介绍“栈”这种线性结构及其操作时，可以“羽毛球与球筒”作为导入案例，通过这个生活中常见事物引入“栈”的概念，分析“栈”的特点和操作方法。羽毛球筒的直径和羽毛球的最大宽度一致，通常是一个一个依次放入球筒，因此我们可以把球筒看做栈，把羽毛球看做是栈中的元素。羽毛球的取放则可以看做是对栈的操作，羽毛球放入是从筒口依次放入可看做压栈操作；羽毛球的取出则是从筒口先取出最上面的（即最后放入的），后取的是压在下面的（即先放入的）。这样就通过案例让学生认识到栈是一种操作受限的线性表，并对其中数据元素先进后出的操作特点有形象深刻的理解。
例如在讲授图这种数据结构时，教师可以在概念和方法教学之后，增加“教学计划的编排中的课程设置顺序”这一讨论案例来进行小组讨论。教师可以设置以下与知识点相关问题：
1）如何将课程开设的先后次序以图的形式描述出来？
2）与图相关的概念和术语有哪些？
3）教学计划图的存储结构如何实现？
4）教学计划图相关的基本操作如何实现？
5）如何利用拓扑排序算法进行教学计划图中课程的排序？其算法如何实现?上述设置的问题可以在案例预备提出引起学生的重视，也可以在小组讨论的过程中提出来引导学生进行思考，通过适当的提示和引导，启发学生开动脑筋去逐一解决案例项目中的各种问题，完成案例的工作目标。
3结束语
该文针对多年的教学实践总结，提出了一些案例教学法在高职的《数据结构》课程中实施的原则和手段，为进一步提高高职计算机基础知识教学提供了一些经验。在高职的《数据结构》课程中引入案例教学法是高职教学方法改革中的重要手段和措施，它将传统的教学方法与新型教学理念、手段相结合，促使老师针对学生和课程的特点改进教学过程的内容安排，增加师生间的互动，形成自主学习、研究性学习和探索性学习的学习氛围，真正达到教师的“教”与学生的“学”在思想上的统
任雪萍.趣味教学在数据结构课程的实践[J].科学与财富,2011(5).
朱毅,宋旸.案例法在《数据结构》教学中的应用研究[J].考试周刊,2011(79).
[3]崔军.浅谈高职院校计算机课程与案例教学[J].天津市工会管理干部学院学报,2007(15).
[4]唐浩坤.数据结构课程教学改革与实践[J].重庆邮电大学学报(社会科学版),2007(6).
[5]严蔚敏,吴伟民.数据结构C语言版[J].北京:清华大学出版社,2005.
关键词：案例教学；高职教育；数据结构
1009-3044(2012)27-6553-02
The Study of Case Teaching in Data Structure Course of High Vocational Schools
YANG Ye-juan
( Jianghai College, Yangzhou 225001, China)
Abstract: The data structure course is an important professional basic course. Based on the characters of the data structure course, the training objectives of high vocational education and the characters of vocational students, this paper presents how to use the case teaching method to improve the quality of data structure course teaching. After the conclusion of our teaching work, the method and principle of case teaching implementation are proposed. In order to reduce the abstractness of the curriculum knowl? edge, and improve the training of practice ability, the case teaching implementation process and the basic schemes of the data structure course is introduced. These provide effective methods to improve the teaching quality of the data structure course.
Key words: case teaching; high vocational education; data structure
《数据结构》是一门计算机专业的核心专业基础课程，在这门课程之后有操作系统、数据库原理及计算机应用等相关课程要利用本课程的知识和技能，因此它作为一门基础课程一直受到专业教学的重视。《数据结构》课程的理论性强、概念多，涉及众多抽象的数据关系，以及它们的储存形式及操作实现等内容，这些对于普通本科生可能还容易掌握，但由于高职学生的数理基础及逻辑思维能力还存在差距，所以学生学习掌握课程内容的难度大。往往学完该课程后，学生仍然无法利用所学知识解决实际问题，学习效果及教学质量不理想。
案例教学法以教学案例为基础，在教学活动中通过将学生带入特定的事件“现场”，在教师的帮助下，引导学生参与事件的分析、讨论。通过这种解决具体问题的情境的全程参与，从而让学生利用这种真实感，加强对所学知识的理解，并提高其识别、分析和解决问题的能力。案例教学具有沟通性强，针对性强，实践性强等特点，以此真好能解决高职学生在《数据结构》教学中所面临的概念抽象，针对性不强，理论与实践脱节等问题，成为该课程的主要教学手段。本文针对多年的教学经验，探讨了《数据结构》课程教学中使用案例式教学模式的具体方法，以此激发学生学习兴趣，引导学生主动学习，从而达到提高教学质量的目标。
1案例的选择和设计
在案例教学中，案例的选择和设计是实现案例教学的关键和重点，必须考虑其是否有助于提高学生的学习效率和质量。针对《数据结构》课程教学理论性强、概念多、掌握困难的特点，在《数据结构》课程的案例选择和设计时要注意以下原则：
1）案例教学的目的是帮助学生掌握和理解所学知识，因此选择与设计案例时必须要考虑所选用的案例与教学教授的知识点是否吻合，并且这些案例对于知识点的学习必须具有一定的的启发性，这样才有利于学生在学习的过程中起到举一反三的作用，从而提高学习效率。
2）其次选择与设计案例时还要考虑案例的规模和复杂度。毕竟案例教学所使用的特定案例事件通常不是单一的事物，因此在设计时必须与教学的需求相配合。案例的规模和复杂度若过高，一方面会增加教师讲解铺垫的时间和高职学生对案例认知的困难，另一方面会增加学生理解和掌握知识点的难度，这样会挫伤他们的积极性与自信心，降低学习效率。反之，案例过于简单，虽然会提高学生的学习效率，但也会使学生产生“轻敌”心理，不利于学生真正掌握解决问题的能力。
3）另外选择与设计案例应考虑学生生在学习过程中的接受度，即案例的选择与设计要贴近学生的生活，具备贴近现实生产生活的真实性，这样才能够很快被学生理解和接受。帮助学生体会到在真实的问题情境中积极思考和探索的快乐，从而培养学生处理实际问题的技能。
2案例教学法的实施
2.1案例导入
案例导入是案例教学和传统教学结合点，也是案例教学实施的基础。在讲解数据结构基本概念时，可以充分利用案例导入加强学生对基本概念的认识和理解。首先讲解基本概念时，应选择内容简单、事物形象、贴近学生生活的案例作为导入案例，该案例可以看做某种数据结构的直观实物表现，通过课堂上教师对案例分析的引导，使学生能够更加直观、形象地理解数据结构的概念、特点和应用。其次在讲解数据结构的算法操作时时，应选择事物形象、贴近学生生活的案例作为导入案例，这样在课堂上教师对案例分析的引导可以很快将学生带入事件“现场”，从而帮组学生快速得出结论，掌握各种数据结构的基本操作和使用。例如在讲解“逻辑结构”这一数据结构的基本概念时，我们可以引入一个常见的生活小场景来帮助学生理解这个概念：“小明要给在老家的爷爷奶奶汇钱，小明需要从家骑车过几条街到银行，然后取号排队等待，排到了再到银行柜台完成汇款怎么写作”。在此生活场景案例中，有很多不同的事物关系构成了多种逻辑结构。爷爷奶奶与小明的关系是典型的树形结构，相互之间存在着一对多的关系；小明家到银行的所有可选路线是一个图状结构，图中的任何一个交通点与其他交通点之间存在多对多的关系；小明在银行排队就是最典型的线性结构，排队人的位置之间存在一对一的关系；正常情况下，小明与其他银行客户之间的关系是典型的集合关系，相互之间除了同属一个集合以外，再没有其他关系。通过这样的案例导入和讲解，就可以让学生发现原来生活中的小事与数据结构的知识之间存在如此密切的联系，体会逻辑结构的多样性和使用价值，加深对数据结构知识重要性的认识，进而产生对课程知识的好奇和兴趣，并在此过程中了解和掌握“逻辑结构”的相关知识点。
又例如在介绍“栈”这种线性结构及其操作时，可以“羽毛球与球筒”作为导入案例，通过这个生活中常见事物引入“栈”的概念，分析“栈”的特点和操作方法。羽毛球筒的直径和羽毛球的最大宽度一致，通常是一个一个依次放入球筒，因此我们可以把球筒看做栈，把羽毛球看做是栈中的元素。羽毛球的取放则可以看做是对栈的操作，羽毛球放入是从筒口依次放入可看做压栈操作；羽毛球的取出则是从筒口先取出最上面的（即最后放入的），后取的是压在下面的（即先放入的）。这样就通过案例让学生认识到栈是一种操作受限的线性表，并对其中数据元素先进后出的操作特点有形象深刻的理解。
2.2布置案例并组织小组讨论
案例教学方法的引入不仅要降低学生在学习知识点时的认知难度，吸引学生的学习兴趣，提高学生对知识要点的学习效率。更重要的是通过案例教学增加学生的动手机会，并有效地利用课堂教学过程提高学生的实际工作能力。小组讨论就是案例教学中利用课堂教学过程，锻炼学生实际分析和解决问题能力的主要方法。因为课堂教学时间有限，因此在设计组织小组案例讨论时，必须合理安排学生在小组讨论活动中的工作内容和时间，要利用和调动学生的课后时间，全面培养学生实际工作的各方面能力。首先小组讨论应安排在基本概念讲解完之后，教师在前一次课结束时就要布置案例预备，提供一些案例项目的基本信息和学生要准备的内容或者一些相关问题。学生在课源于：论文参考文献格式www.udooo.com
外认真仔细地阅读教师提供的案例项目及其相关材料，或自行查找案例项目的相关资料；在此基础上通过小组分工，共同准备几套案例项目的解决方案。在课堂教学时，由于学生是有备而来，因此教师在课堂指导的过程中，就不用将精力放到案例的背景解释和分析过程的讲授上。而是注意引导学生将各知识点和案例中要解决的问题相结合，通过提出问题启发学生思考并巩固所学知识点；并且引导和鼓励学生积极参与讨论，发表各自不同的看法，充分发挥学生的主体作用，通过讨论过程中学生的互动和思想碰撞，锻炼学生解决实际问题能力。例如在讲授图这种数据结构时，教师可以在概念和方法教学之后，增加“教学计划的编排中的课程设置顺序”这一讨论案例来进行小组讨论。教师可以设置以下与知识点相关问题：
1）如何将课程开设的先后次序以图的形式描述出来？
2）与图相关的概念和术语有哪些？
3）教学计划图的存储结构如何实现？
4）教学计划图相关的基本操作如何实现？
5）如何利用拓扑排序算法进行教学计划图中课程的排序？其算法如何实现?上述设置的问题可以在案例预备提出引起学生的重视，也可以在小组讨论的过程中提出来引导学生进行思考，通过适当的提示和引导，启发学生开动脑筋去逐一解决案例项目中的各种问题，完成案例的工作目标。
2.3教师评价与总结
虽然案例项目的小组讨论活跃了学生的思维，巩固了学生对知识点的掌握，但是在小组讨论结束后，仍然需要教师对学生的工作进行必要的点评，这种评论、总结往往是案例教学的点睛之笔，会起到特别的作用。教师根据小组讨论的结果做总体评价，对讨论过程中正确的论点要给予肯定和鼓励，同时也应指出讨论中的不足，帮助学生扩展思维，正确使用学习到的数据结构知识和方法，理解各种数据结构之间的取舍和关联，并提出一些发散性的课题鼓励学生进一步进行思考和锻炼。同时，最后的案例总结可以帮助学生进一步巩固所学的理论知识点，强化学生对这些理论知识的理解，提高学生对课程知识点的学习效果。3结束语
该文针对多年的教学实践总结，提出了一些案例教学法在高职的《数据结构》课程中实施的原则和手段，为进一步提高高职计算机基础知识教学提供了一些经验。在高职的《数据结构》课程中引入案例教学法是高职教学方法改革中的重要手段和措施，它将传统的教学方法与新型教学理念、手段相结合，促使老师针对学生和课程的特点改进教学过程的内容安排，增加师生间的互动，形成自主学习、研究性学习和探索性学习的学习氛围，真正达到教师的“教”与学生的“学”在思想上的统
一、把一个枯燥的课堂教学过程变成一种快乐的教学互动过程。
参考文献：任雪萍.趣味教学在数据结构课程的实践[J].科学与财富,2011(5).
朱毅,宋旸.案例法在《数据结构》教学中的应用研究[J].考试周刊,2011(79).
[3]崔军.浅谈高职院校计算机课程与案例教学[J].天津市工会管理干部学院学报,2007(15).
[4]唐浩坤.数据结构课程教学改革与实践[J].重庆邮电大学学报(社会科学版),2007(6).
[5]严蔚敏,吴伟民.数据结构C语言版[J].北京:清华大学出版社,2005.