数据结构课程创新性教学的模式的研究.docVIP

数据结构课程创新性教学的模式的研究 　　摘要：为实现我校计算机相关专业的人才培养目标，对数据结构课程教学中存在的实际问题进行了认真分析，结合我校目前人才培养特征，提出了一种淡化细节注重算法思想和实践环节的启发式创新型教学模式。 　　关键词：数据结构；教学模式；先修课驱动；算法思想 　　中图分类号：G642 文献标志码：A 文章编号：1674-9324（2016）04-0125-02 　　数据结构课程作为计算机相关专业必不可少的一门基础课程，以其内容抽象、算法多且不易理解的特点成为学生难学、难懂的课程之一。尽管如此，学生们也应该认真学习，该课程的学习效果不仅关系到后续课程的学习，而且也关系到信息系统设计开发水平的提高和专业素质的培养。数据结构课程的教学目标主要是培养学生具备能根据实际问题有效地组织、存储数据，并能正确设计处理数据的算法，因此，学好该门课程对于提高学生的理论认知水平和实践动手能力有着极其重要的提高作用。但是由于学生实践能力薄弱，而且数据结构课程内容比较抽象以及动态性强，传统的教学模式很难使学生很好地掌握课程的主要学习内容，从而使学生失去了学习兴趣，造成教学效果不太理想。所以，对数据结构课程教学模式进行改革研究，以提高教学质量是及其重要且必要的。目前，有很多研究学者进行了数据结构教学模式的改革研究。例如，参考文献[1]中提出了一种基于3C3R模型的数据结构课程教学模式构建方法，布辉[2]等人也提出了一种针对数据结构的研究性学习教学模式。 　　一、“数据结构”课程教学过程中存在的主要问题 　　1.先修课影响数据结构的学习。目前，大部分学校的数据结构课程都是采用C语言进行算法描述，“数据结构”课程的学习必须在熟练掌握基本的C语言知识，深入理解数组、函数、指针和结构体等基础之上，并通过编程实现或自定义一些更加复杂的数据结构和算法，才能对数据结构中的算法有更好的理解，而C语言这部分的学习内容又恰是学生的薄弱环节，在教学中我们发现如果学生对C语言掌握不够充分将直接影响后续数据结构课程的学习。 　　2.数据结构内容抽象，难以理解。“数据结构”课程中通常采用抽象数据类型来表示数据的逻辑结构，采用伪代码进行描述的算法，这会使学生更加难以理解。当面对一些实际问题时，学生很难将现实问题对应到数据的逻辑结构，更加找不到解决问题相应的算法，以致编写不出程序代码，因此学生的学习兴趣就会明显降低。 　　3.课堂之上很难演示算法的执行过程。“数据结构”课程基本上采用的是多媒体教学方式，虽然此方式方便、清晰，但由于本课程涉及大量的概念、抽象数据类型以及算法，理论性强又较为抽象，因此数据结构的动态变化，特别是算法的执行过程就很难在课堂上充分演示，学生也就难以理解数据之间的这种复杂关系。学生即使在课上听懂了，课后也仍有可能无法及时上机进行实际操作，从而导致学生难以消化吸收教师讲授的知识。 　　4.实际动手能力薄弱。在数据结构实验课上，很多学生即使已经掌握了一些算法的基本思想，也往往不知道如何将算法的伪代码转换成计算机能执行的代码，以至于有些学生把教材中类似C伪代码直接当成C语言语句编写。所以，实践环节中很多学生的程序都无法调试通过，久而久之便对该课程失去了兴趣。 　　二、教学模式改革的主要措施 　　1.以C语言课程设计为桥梁的先修课驱动。C语言是数据结构课程的先修课，一般分在两个学年或两个学期授课，由于两门课的授课教师可能不同，导致授课内容的不连贯，加之C语言的指针、链表、结构体、数据类型等内容相对较难，而且一般是临近期末时讲授这些内容，授课时间短，上机实践的机会较少，这对于刚接触高级程序设计语言的学生来讲，理解和掌握其中的原理比较困难。因此，充分利用先修课《C语言课程设计》将C语言逐渐过渡并融合到数据结构课程[3]就显得尤为重要了。 　　针对这种实际问题，我们以《C语言课程设计》作为连接C语言与数据结构的桥梁，将传统教学中忽略的结构体、指针、链表、新数据类型的定义等作为《C语言课程设计》教授和实践的重点，采用《数据结构》中最简单的线性表的基本操作为例，引导学生深入学习C语言，让学生真正能够学会用计算机的思维方法去解决生活中简单的实际问题；将C语言与数据结构两门课逐步过渡到融合，真正保证新教学模式的落实。 　　以《C语言课程设计》将两门课程进行结合的教学模式，能使学生能很好的将计算机理论与编程技能相给合，为学生真正掌握计算机这种高效率的时代工具打下坚实的基础，有利于教学改革和教育创新的人才培养，实现可持续性发展教学研究的宗旨。 　　2.淡化细节注重算法思想。算法是数据结构课程中的核心部分。通常数据结构教材的大量篇幅都主要用来描述算法，目前许多教材都是基于类C语言的伪代码描述的，如果教师教学过程中一味地去解释算法，学生也只能