论文部分内容阅读
摘 要 数据结构是计算机专业的一门核心课程，学生对该门课程掌握得好坏直接影响其对后续课程的学习和软件开发能力的高低。结合当前高职高专人才培养目标要求，分析高职高专数据结构课程教学中存在的问题，提出对该门课程进行教学改革的一些方法。
关键词 数据结构；高职高专；教学改革
中图分类号：G712 文献标识码：B 文章编号：1671-489X(2012)06-0068-02
A Short Discussion on Teaching Reform of Course of Data Structure for Vocational College Students//Wang Wanli
Abstract Data structure is a core course computer major and whether the students are excellent at the course or not will influence on the studies of further courses and the ability to develop software. According to the objective of recent educating for vocational students, problems existing during the process of data structure teaching were investigated and the methods of course teaching reform were put forward.
Key words data structure; higher vocational teaching; teaching reform
Author’s address Baotou Light Industry Vocational College, Baotou, Inner Mongolia, China 014035
数据结构是高职高专计算机专业必修的一门核心专业基础课程，在整个课程体系中具有承上启下的作用，因此，学好该门课程在提高学生理论水平和实践能力方面都有着举足轻重的作用。当前高职高专计算机专业培养目标是以服务为宗旨，以就业为导向，充分发挥高职高专学生的特点。因此，该门课程的教学目的是在学生了解数据结构的理论知识的基础上，培养学生解决实际问题的能力，从而为学生后续课程的学习及实践打下良好的基础。
1 高职高专数据结构课程教学中存在的问题
数据结构作为计算机专业的核心课程既是重点课程也是难点课程，其主要讨论常用各种数据的逻辑结构、存储结构及有关算法，通过教学，使学生能根据实际应用的需要，对数据进行逻辑结构分析、存储和处理，进而编制出高效率的程序。该课程不仅内容丰富，学习量大，而且具有强逻辑性和高抽象性。算法复杂多变，高职学生在学习过程中经常感到困难，甚至产生厌学情绪。从教学过程中分析主要是下面几个原因。
1）近年来，随着高职高专学生录取分数的逐年下降，由于高职高专生源素质等原因，学生的接受和理解能力等都不尽如人意。同时由于该门课程理论与算法相对较多，知识点比较抽象，使得学生感觉学习该门课程比较枯燥，从而缺乏学习的兴趣和积极性。
2）学生对于前导课程的学习不扎实。目前所用《数据结构》教材都是以C语言作为描述工具。在学习数据结构这门课程之前，学生已经学习了C语言，但由于学生自身的素质以及课时量的安排等问题，使得学生对数据结构中常用的结构体、指针、链表等部分的内容掌握得差强人意，因此在学习数据结构中的抽象数据类型链式存储结构时，反映出学生对用C语言描述的相关算法看不懂的情况。
3）高职高专学校教师的教学方法相对比较陈旧和单一，这使得学生不能灵活地运用数据结构中所讲的知识。当前高职高专教师对于该门课程的教学基本沿用本科教学的方式，把授课的重点放到讲授数据的基本结构上，选用的案例只能用于数据结构算法的验证和说明上。这种单一的教学环节，不能充分调动起学生兴趣和学习的积极性，开拓学生的思维，从而导致培养学生在进行较大规模的软件项目开发时，不能够灵活地把数据结构的相关知识运用于其中。
4）理论与实践教学课时比例分配不够合理。数据结构课程理论性强、思维抽象、难度较大，在实际授课时由于理论偏多，不利于学生掌握本课程中所涉及的线性表、栈、队列、树、图、查找及排序等内容；同时由于实践课程难度偏大，对其中的算法分析和程序设计的难度已经远远超过其前导课程C语言。在C语言中编写源程序仅需要简单的几行语句就能够实现一定的功能，而本门课程中每个实验的源程序都比较复杂，它不仅要设定大量的数，还要求所设计的算法合理规范才能完成相应的功能。因此，大部分学生都很难完成实践任务，从而导致教学过程中出现重理论轻实践的现象。
2 高职高专数据结构课程教学改革建议
2.1 激发学生的学习兴趣，调动学生学习的积极性
学习积极性不高，可能是所有高职高专学生的共同特点，再加上学生本身基础较差、本课程的理论性和抽象性过强，因此，很难激起学生的学习兴趣，当然更谈不上学习的积极性了。而第一堂课是提高学生学习兴趣和调动学生学习积极性的关键。俗话说：“良好的开端是成功的一半。”因此，在讲授第一堂课时，不要急于给学生灌输基础的理论知识，而应该从学生身边的一些有趣的应用实例入手，从而激发学生的学习兴趣和调动学习的积极性。
2.2 巩固前导课程的基础
在前导课程C语言程序设计中，由于种种原因学生没有能够很好地学习结构体和指针类型等内容，也没有能够很好地掌握动态内存分配等知识，这为学生学好数据结构这门课程带来极大的困难。因此，在本门课程教学中必须要对这些缺漏的知识进行弥补。而如何利用有限的课时使教师既能对之前缺漏的知识进行弥补，又能够使学生按照计划要求学习本门课程，这成为摆在教师面前的又一重要问题。通过对课程的分析以及参考其他教师的教学经验，笔者有如下建议：讲解程序运行期时，可通过讲解它们是如何在内存中进行分布的，以及各个内存区都能够发挥什么作用来使学生对本门课程所涉及的知识有所了解，并将该模式贯穿于整个的教学和实践课程中，从而培养学生独立思考和解决问题的能力。
2.3 多媒体教学手段与传统教学方式相结合
随着计算机的迅猛发展，多媒体技术的出现对于教学效果的改善起到积极的促进作用。多媒体教学以形象生动的方式展现教学内容，既能够激发学生学习的兴趣，又能够节省教学时间，改善教学效果。而数据结构这门课程由于其特殊性，即理论性较强，决定了传统的板书教学方式在其教学中的主导作用，而多媒体教学只能在其中起到辅助作用。因此，如何将现代多媒体教学手段与传统的教学方式有机结合是当前面临的重要问题。基于教学实践以及对本门课程的分析，笔者建议：在对一些较为复杂且不易理解的算法进行讲解时，可利用PPT、Flash等软件制作算法运行过程，以对该算法进行动态演示，如数据出入“栈”、二叉树的遍历、图的遍历、各种查找排序等内容；而在讲解链表的插入和删除算法时，教师最好能在黑板上画出整个算法的演变过程，通过该讲解使学生养成在看不懂或写不出算法时采用图形法分析问题的习惯。
2.4 采用项目驱动的实践教学方法
在数据结构这门课程中采用项目驱动教学方法，即将传统的以验证性实验为主的实践教学，转变成以解决问题、完成任务为主的多维互动方式的教学。注重以学生对实际算法应用为主体，通过给学生布置具体的项目任务，激发学生为完成任务而产生的学习兴趣和学习积极性。可每讲完一个类型的算法就进行一次实践教学，在实践教学过程中通过布置与前面所讲算法相关的一个项目，使学生更深入地对前面所讲理论知识加以理解和掌握。如通过学生成绩管理系统这个项目，使学生能够利用已讲算法来完成对学生信息的查找、插入和删除等操作；对旅游路线设计问题，使学生较好地掌握最短路径算法的应用等。
3 结束语
数据结构作为计算机专业的一门专业基础课，由于其理论性较强，内容较抽象，历来被高职高专计算机专业学生视为难于学懂的课程，但该门课程又会对学生后续课程的学习和软件开发能力的高低产生极其重要的影响。因此，如何学好该门课程成为教师和学生普遍关注的问题。本文首先分析数据结构课程在高职高专学校教学中所出现的问题，然后对这些问题提出相应的改革方式。实践证明，本文介绍的教学方法达到预期的效果。但由于课程教学改革是一个永无止境的工作，因此在日后的教学过程中要不断对教学方法进行创新和完善，以使该门课程的教学效果不断地得到增强。
参考文献
[1]梁建华.浅谈高职《数据结构》课程教学方法的改进措施[J].吉林广播大学学报,2010(8):39-40.
[2]樊俊青,陈文飞,许雪峰,等.高职高专院校数据结构与算法教学改革与实践[J].计算机教育,2010(16):17-20.
[3]严蔚敏,吴伟民.数据结构（C语言）[M].北京:清华大学出版社,1997.
[4]魏娟.高职数据结构教学改革初探[J].教师,2010(12):59-60.
[5]徐永昌,郭萌萌.高职《数据结构》课程的教学研究与改革探讨[J].英才高职论坛,2009,5(4).
关键词 数据结构；高职高专；教学改革
中图分类号：G712 文献标识码：B 文章编号：1671-489X(2012)06-0068-02
A Short Discussion on Teaching Reform of Course of Data Structure for Vocational College Students//Wang Wanli
Abstract Data structure is a core course computer major and whether the students are excellent at the course or not will influence on the studies of further courses and the ability to develop software. According to the objective of recent educating for vocational students, problems existing during the process of data structure teaching were investigated and the methods of course teaching reform were put forward.
Key words data structure; higher vocational teaching; teaching reform
Author’s address Baotou Light Industry Vocational College, Baotou, Inner Mongolia, China 014035
数据结构是高职高专计算机专业必修的一门核心专业基础课程，在整个课程体系中具有承上启下的作用，因此，学好该门课程在提高学生理论水平和实践能力方面都有着举足轻重的作用。当前高职高专计算机专业培养目标是以服务为宗旨，以就业为导向，充分发挥高职高专学生的特点。因此，该门课程的教学目的是在学生了解数据结构的理论知识的基础上，培养学生解决实际问题的能力，从而为学生后续课程的学习及实践打下良好的基础。
1 高职高专数据结构课程教学中存在的问题
数据结构作为计算机专业的核心课程既是重点课程也是难点课程，其主要讨论常用各种数据的逻辑结构、存储结构及有关算法，通过教学，使学生能根据实际应用的需要，对数据进行逻辑结构分析、存储和处理，进而编制出高效率的程序。该课程不仅内容丰富，学习量大，而且具有强逻辑性和高抽象性。算法复杂多变，高职学生在学习过程中经常感到困难，甚至产生厌学情绪。从教学过程中分析主要是下面几个原因。
1）近年来，随着高职高专学生录取分数的逐年下降，由于高职高专生源素质等原因，学生的接受和理解能力等都不尽如人意。同时由于该门课程理论与算法相对较多，知识点比较抽象，使得学生感觉学习该门课程比较枯燥，从而缺乏学习的兴趣和积极性。
2）学生对于前导课程的学习不扎实。目前所用《数据结构》教材都是以C语言作为描述工具。在学习数据结构这门课程之前，学生已经学习了C语言，但由于学生自身的素质以及课时量的安排等问题，使得学生对数据结构中常用的结构体、指针、链表等部分的内容掌握得差强人意，因此在学习数据结构中的抽象数据类型链式存储结构时，反映出学生对用C语言描述的相关算法看不懂的情况。
3）高职高专学校教师的教学方法相对比较陈旧和单一，这使得学生不能灵活地运用数据结构中所讲的知识。当前高职高专教师对于该门课程的教学基本沿用本科教学的方式，把授课的重点放到讲授数据的基本结构上，选用的案例只能用于数据结构算法的验证和说明上。这种单一的教学环节，不能充分调动起学生兴趣和学习的积极性，开拓学生的思维，从而导致培养学生在进行较大规模的软件项目开发时，不能够灵活地把数据结构的相关知识运用于其中。
4）理论与实践教学课时比例分配不够合理。数据结构课程理论性强、思维抽象、难度较大，在实际授课时由于理论偏多，不利于学生掌握本课程中所涉及的线性表、栈、队列、树、图、查找及排序等内容；同时由于实践课程难度偏大，对其中的算法分析和程序设计的难度已经远远超过其前导课程C语言。在C语言中编写源程序仅需要简单的几行语句就能够实现一定的功能，而本门课程中每个实验的源程序都比较复杂，它不仅要设定大量的数，还要求所设计的算法合理规范才能完成相应的功能。因此，大部分学生都很难完成实践任务，从而导致教学过程中出现重理论轻实践的现象。
2 高职高专数据结构课程教学改革建议
2.1 激发学生的学习兴趣，调动学生学习的积极性
学习积极性不高，可能是所有高职高专学生的共同特点，再加上学生本身基础较差、本课程的理论性和抽象性过强，因此，很难激起学生的学习兴趣，当然更谈不上学习的积极性了。而第一堂课是提高学生学习兴趣和调动学生学习积极性的关键。俗话说：“良好的开端是成功的一半。”因此，在讲授第一堂课时，不要急于给学生灌输基础的理论知识，而应该从学生身边的一些有趣的应用实例入手，从而激发学生的学习兴趣和调动学习的积极性。
2.2 巩固前导课程的基础
在前导课程C语言程序设计中，由于种种原因学生没有能够很好地学习结构体和指针类型等内容，也没有能够很好地掌握动态内存分配等知识，这为学生学好数据结构这门课程带来极大的困难。因此，在本门课程教学中必须要对这些缺漏的知识进行弥补。而如何利用有限的课时使教师既能对之前缺漏的知识进行弥补，又能够使学生按照计划要求学习本门课程，这成为摆在教师面前的又一重要问题。通过对课程的分析以及参考其他教师的教学经验，笔者有如下建议：讲解程序运行期时，可通过讲解它们是如何在内存中进行分布的，以及各个内存区都能够发挥什么作用来使学生对本门课程所涉及的知识有所了解，并将该模式贯穿于整个的教学和实践课程中，从而培养学生独立思考和解决问题的能力。
2.3 多媒体教学手段与传统教学方式相结合
随着计算机的迅猛发展，多媒体技术的出现对于教学效果的改善起到积极的促进作用。多媒体教学以形象生动的方式展现教学内容，既能够激发学生学习的兴趣，又能够节省教学时间，改善教学效果。而数据结构这门课程由于其特殊性，即理论性较强，决定了传统的板书教学方式在其教学中的主导作用，而多媒体教学只能在其中起到辅助作用。因此，如何将现代多媒体教学手段与传统的教学方式有机结合是当前面临的重要问题。基于教学实践以及对本门课程的分析，笔者建议：在对一些较为复杂且不易理解的算法进行讲解时，可利用PPT、Flash等软件制作算法运行过程，以对该算法进行动态演示，如数据出入“栈”、二叉树的遍历、图的遍历、各种查找排序等内容；而在讲解链表的插入和删除算法时，教师最好能在黑板上画出整个算法的演变过程，通过该讲解使学生养成在看不懂或写不出算法时采用图形法分析问题的习惯。
2.4 采用项目驱动的实践教学方法
在数据结构这门课程中采用项目驱动教学方法，即将传统的以验证性实验为主的实践教学，转变成以解决问题、完成任务为主的多维互动方式的教学。注重以学生对实际算法应用为主体，通过给学生布置具体的项目任务，激发学生为完成任务而产生的学习兴趣和学习积极性。可每讲完一个类型的算法就进行一次实践教学，在实践教学过程中通过布置与前面所讲算法相关的一个项目，使学生更深入地对前面所讲理论知识加以理解和掌握。如通过学生成绩管理系统这个项目，使学生能够利用已讲算法来完成对学生信息的查找、插入和删除等操作；对旅游路线设计问题，使学生较好地掌握最短路径算法的应用等。
3 结束语
数据结构作为计算机专业的一门专业基础课，由于其理论性较强，内容较抽象，历来被高职高专计算机专业学生视为难于学懂的课程，但该门课程又会对学生后续课程的学习和软件开发能力的高低产生极其重要的影响。因此，如何学好该门课程成为教师和学生普遍关注的问题。本文首先分析数据结构课程在高职高专学校教学中所出现的问题，然后对这些问题提出相应的改革方式。实践证明，本文介绍的教学方法达到预期的效果。但由于课程教学改革是一个永无止境的工作，因此在日后的教学过程中要不断对教学方法进行创新和完善，以使该门课程的教学效果不断地得到增强。
参考文献
[1]梁建华.浅谈高职《数据结构》课程教学方法的改进措施[J].吉林广播大学学报,2010(8):39-40.
[2]樊俊青,陈文飞,许雪峰,等.高职高专院校数据结构与算法教学改革与实践[J].计算机教育,2010(16):17-20.
[3]严蔚敏,吴伟民.数据结构（C语言）[M].北京:清华大学出版社,1997.
[4]魏娟.高职数据结构教学改革初探[J].教师,2010(12):59-60.
[5]徐永昌,郭萌萌.高职《数据结构》课程的教学研究与改革探讨[J].英才高职论坛,2009,5(4).