基于C语言的数据结构课程教学模式探析

杨再盛

（贵州城市职业学院，贵州 贵阳 550025）

2021年4月13日，国家主席习近平对职业教育工作作出了重要指示，强调在全面建设社会主义现代化国家新征程中，职业教育前途广阔、大有可为。提出优化职业教育类型定位，深化产教融合、校企合作，深入推进育人方式、办学模式、管理体制、保障机制改革，稳步发展职业教育，培养更多高素质技术技能人才、能工巧匠、大国工匠。主席的讲话也为我国职业教育的发展指明了方向，下面就笔者实践教学中的一些经验或想法和大家一起探讨和交流。

一、课程内容简述

C语言主要从基本数据类型、运算符、顺序结构、条件结构、循环结构、函数、数组、指针、结构体、共用体等多个板块，为初学程序者打开了计算机语言之窗。而数据结构，主要从集合、线性表、栈、队列、树、图、排序、查找等多个板块，去探索和研究其逻辑结构、存储结构以及其操作。那为什么要学习C语言呢？因为他为我们学习计算机专业核心基础课程—--数据结构打下了坚实的基础。计算机语言种类千万，为什么选择C语言与之搭配呢？虽然编程语言数不胜数，但是笔者认为学习数据结构选择C语言搭档，一定是明智的选择。原因有其二，一是因为C语言是诸多学生的入门语言，学生更容易接受和提升；二是因为数据结构的数据类型与C语言的数据类型有很高的相似度[1]。

二、教学过程设计

以人才培养方案为顶层设计，围绕培养什么样的人？怎样培养人？为线索。从而以这一问题为导向，来编制课程标准，编写过程中必须以人才培养方案中的要求，制定每章每个案例应该掌握的知识内容以及应用目标，进一步编制对应的授课计划和教案[2]。

（一）课程设计思路，校企合作共同探讨课程建设，以企业实践工作所需掌握的技术技能为导向，学校教师教学设计时以企业实践工作需要为线索，结合生活学习中的经典案例，在教学设计时选择相关理论知识为课程知识目标，以企业实践工作所需技术技能为课程设计的能力目标[3]。

（二）调动学生学习兴趣，在进行理论教学时，切勿为了教学而教学。个人在教学中通常采用讲授法+案例教学法，让学生有一种在学理论的同时也在实践的虚拟感觉。当然在实践的过程中，也不能单纯的是上机操作，更多的是要求学生进行归纳总结，实践过程中运用了哪一理论知识？遇到了什么问题？是怎么解决这一问题的？对个人有什么启示？适时的采用分组讨论，交流总结等方式方法来调动大家的学习积极性，提升同学间的凝聚力。

（三）我校的教育教学方式还比较陈旧，如我校的教学模式仍然以多媒体教学为主，与产教融合以及校企合作的项目落地不够或者不深入。故要想提升我校的办学治理能力，还得逐步的向一些先进的教学模式转变。比如，把云计算技术、3D打印技术、3D视频技术、学习分析、慕课等现代教育教学手段，恰当的融入课堂中，必定有助于提高其教学质量。我们应该大胆在教育教学中恰当的运用现代信息化教育教学技术，推动我校的教育教学改革，提高我校的教育教学质量，才能为国家和社会培养更多的高质量的技术技能人才。

三、创新教学方式与方法

（一）理论教学创新

在数据结构算法设计教学时，将C语言的相关知识融入其中。在这一教学过程中适当穿插短视频，这样既吸引了学生的眼球，又提高学生的学习兴趣，起到了不可估量的作用。当然了，笔者教学的方式可能与大多数教师的教学方式有一定的差异，笔者的教学方式更加注重引导培养学生，学习个人教学中的分析问题、解决问题的方法，并非仅仅掌握课本教材知识。比如，在数据结构里面，我们讲了直接插入排序、简单选择排序、冒泡排序、快速排序、希尔排序、堆排序、二路归并排序以及基数排序8种外部排序算法，假如我们以传统的教学方式，以排序的思想—算法的描述—编写程序—案例讲解—归纳总结这一流程单纯的讲解，试问有多少同学能够非常清楚地掌握运用呢？虽然我不敢说大部分同学都没有掌握的话，至少我敢说大部分同学都掌握得不够彻底或者运用不够灵活。没错，就讲解堆排序来说吧，教师用单纯的一棵完全二叉树的图片，以建堆、调整堆、排序的算法过程进行讲解，与穿插播放带微视频的建堆、调整堆、排序的教学模式相比，两种教学模式的教学效果差异是显而易见的[4]。因为后一种教学方式，首先吸引了学生的眼球，自然会提高学生的学习兴趣；其次，降低了学生学习的理解难度；拓宽了学生视野，同时，也丰富了教学手段。

（二）实践教学创新

在实际教学过程中，结合课程内容，为教学方式提供多元化的模式，从而达到巩固基础知识并且避免学生学习枯燥无味。比如在上机实践递归操作时，选择汉诺塔问题设计案例，分五个环节进行实训。第一个环节，以3-5人为一小组，每个小组分发一个汉诺塔模型，问题的规模设置为3-6个（飞盘的个数），先让每一位同学亲手体验把A柱上的飞盘，按照平移的过程中必须遵循大的飞盘在下小飞盘在上的原则，怎么不失原则性移动到C柱上？这样在课程讨论与设计过程中，让每一个同学积极主动参与到教学活动中来，既提高了学生的学习兴趣，又培养了学生分析问题、解决问题的能力。第二环节，让学生动手，运用所学理论知识结合递归思想，设计一个算法并用C语言完成程序编写，单步调试运行其过程与结果，让学生真正理解递归调用的过程，实际就是一个入栈和出栈的过程。这样既提高了学生的动手实践能力，又巩固了理论基础知识。第三环节，播放汉诺塔问题微视频，让学生收看比较其实现过程与个人动手实践过程有什么异同，比较个人设计算法与其设计算法有什么区别，谁的算法时间复杂度更低，充分利用“微视频，巨能量”的效应，不失趣味性的开阔了学生的视野，为日后的学习夯实了良好的基础。第四环节，教师进行问题归纳总结，找出不足之处，为日后进行课程教学设计以及提高教学质量指明了方向。第五环节，集体交流讨论提问，教师对所有同学的提问逐一解答，归纳总结并进行知识拓展。以这样一种模式教学实践，不仅能提高学生的学习能力，还能培养学生团队精神，增强学生在学习过程中的积极性，深入强化知识层次，开阔视野，为日后的学习打下良好基础。

四、结论

在新时代大力发展高职教育、深入改革职业教育的新形势背景下，结合我校的学情，深化教学模式改革势在必行。因为传统的教学模式不仅提不起学生的学习兴趣，而且学生学习的获得感也会大打折扣，同时还制约着学校的发展。笔者认为不违背教育教学法律法规的教学改革与探索，都值得我们每个教育工作者深思熟虑。我们只有大胆地迈出教学改革的步伐，这样才能顺应时代的发展，才能在教育界为实现伟大的中国复兴作出应有的贡献，才能为国家为社会培养更多的大国工匠、能工巧匠。