面向电类专业的数据结构课程教学改革研究

《面向电类专业的数据结构课程教学改革研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、面向电类专业的数据结构课程教学改革研究喻剑平荆楚理工学院电子信息工程学院摘要：数据结构是电类专业一门专业选修课程，由于课程具有知识点分散、先行课为C语言程序设计等特点，实际教学效果并不理想。本文主要分析目前电类专业数据结构课程教学现状及其存在的教学问题，从培养学生的兴趣和掌握编程思想出发，为提高学牛.的编程能力和解决实际问题的能力，在教学过程中对教学方法进行一定程度地研究和探索，提出一些可操作的建议。关键词：电类专业，数据结构;教学改革;作者简介：喻剑平（1983-）,女，汉族，湖北武汉人，硕士，讲师，主耍从事自动化、信息处理方面

2、研究。基金：校级教学研究项0JX-201627:基于“口袋实验室”的单片机实践教学改革探讨1引言随着互联网+概念不断深入，数据结构作为电类的一门专业选修课程，虽然没有专业基础课重要，但对于电类专业学生来说是以后继续深造和从事软件编程工作的一门重要的课程。学习程序设计，一定要灵活运用，数据结构的学习也一样，然而要让学生做到对知识点深刻理解并灵活应用存在一定难度。针对数据结构课程中的教学问题，结合本人的教学实践，谈谈数据结构教学中的一些见解。2教学中存在的问题2.1知识点繁杂，认知任务重。数据结构一般开设在第三或第四学期，它的先行课是

3、C语言程序设计。对于非计算机专业学生来说，C语言程序设计的知识与本专业相关性不大，时间长了自然牛.疏、掌握不牢，现在要在此基础上学习数据结构，对他们来说有点难度。而数据结构是一门理论性比较强的课程，由于其概念抽象，算法经典和复杂使得该课程的教学难度较大，增加了学生的学习任务，成为学习过程中的障碍。2.2教学内容与专业相关性不大。A前电类专业数据结构课程不能和本专业的其他课程知识建立有效联系，无法满足电类专业的实际需求，学生只能孤立地学习该课程。很多学生在学完后不知道如何在实际编程中予以应用，学习目标不明确，认识不到它的重要性，使得

4、学生主动学习的积极性不高。3明确教学原则，把握教学主线老师在教这门课之前一定要明确其目的是学习算法思想而不是程序。否则可能会把数据结构当成编程语言课的“升华”和“提高”，教学时带领学生去读和讲解算法程序。不管是C语言程序设计还是数据结构，对课程章节知识点的编排始终沿着一条主线展开，及以“程序=数据结构+算法”为主线铺开。如果沿着这条主线梳理教材的知识点，就会发现每个知识点的前后关系，两门课程的详细分析过程如图1所示。学习数据结构的目的是根据实际问题屮的数据选择合适的数据结构，设计合适算法并编写程序，解决实际问题。图1主线串接知识点

5、下载原图上每节课时都应该以“思想第一，实现第二”为教学主线，以算法思想为主，程序实现为辅，适当地教学生如何用程序实现思想，培养学生利用编程思想来解决实际问题的能力。让学生理解程序的根本是数据结构和算法。举例来说，写程序就好比设计电路，想要设计一个什么样的电路，电路要实现的功能以及具体的参数等数据要做到心中有数，一定要有规划，才能设计出满足功能和相关参数的电路。电类专业学生对C语言程序设计还不能灵活运用，不能很好的将类C语言（伪代码）描述的算法转化为可执行程序，无疑增加了学生学习的难度。所以在选择教材上，教材中的算法最好是经过编程软

6、件调试过的完整代码，能够让学生直接用到编程软件屮运行，方便学生学习和理解。4教学改革4.1引入案例，激发学生学习兴趣。“兴趣是第一动力”，学生有了兴趣才会提高学习的积极性，尤其对于理论性较强的数据结构来讲，学生的兴趣更为重要。如何激发学生的兴趣呢?主要是让学生了解所学知识能解决实际问题。例如我们讲线性表时，可以用约瑟夫环问题来导入，在学完这章内容后，再拿出约瑟夫环问题，和学生一起分析用哪种存储结构来解决，之后再引入新的问题，如何报数，当数到m的人时又如何出列？将这些问题转化为线性表的相关知识点。通过分析，让学生有了一定的解题思路,

7、可以选择循环单链表来描述这种数据结构，用指针来报数，当指针指到m的人时进行删除操作，直到链表只有最后一人为止。然后将算法思路转换为程序的各个功能模块，伍括循环单链表的定义和创建，用指针循环数数，以及删除指定结点，让学生根据各个功能模块写出相应的程序代码。最后让学生将程序用编程软件来调试和运行。使学生从屮逐一体会到如何用自己学过的知识解决实际问题。这里需耍注意的是，引入的实际问题不能太难，不然学生就没有兴趣继续学习。我们可以在教学中引入一些小型实用的软件开发项目，帮助学生掌握实际编程吋选择哪种数据结构的方法。例如:大多数学生喜欢玩游

8、戏，但不知道数据结构的原理在游戏编程屮如何应用。像游戏屮某些“怪物”的反应可通过构造哈夫曼树来作为判定树设定算法;而游戏“连连看”就涉及到相同图形之间最短路径的求解。通过这些例子，让学生知道在软件开发过程中数据结构扮演的重耍角色。明白学以致用，帮助