浅谈高职“数据结构”课程的有效教学4100字

1、浅谈高职“数据构造课程的有效教学4100字 摘 要 “数据构造是五年制高职计算机专业学生必修的重要专业根底课，在教学过程中，有的学生由于前导课程C语言学习的不扎实，导致许多学生认为数据构造听起来像“天书，数据构造学了没有用，文章就如何有效地进展数据构造的教学进展了讨论。 关键词 高职；数据构造；有效教学doi ： 10 . 3969 / j . issn . 1673 - 0194 . 2022. 01. 076中图分类号 G632 文献标识码 A 文章编号 1673 - 0194202201- 0184- 030 前 言“数据构造是我校五年制高职计算机专业学生必修的重要专业根底课，目前基于各

2、种语言的“数据构造教材的版本很多，有C+版的、C语言版的、Java版本的等，由于我校高职学生在学习“数据构造之前学习的前导语言课程是C语言，所以我校采用的教材是C语言版本。在教学过程中，从学生的学习效果以及和学生的沟通过程中，发现许多学生听不懂，认为学了也没用，更不用说感兴趣了。本文试着对如何来进展“数据构造的有效教学进展讨论。1 数据构造的重要性数据构造是计算机专业学生必修的重要专业根底课，该课程主要研究数据的逻辑构造、存储构造和对数据的各种操作运算，而操作运算主要就是涉及算法的问题。1.1 学好数据构造是参加各类计算机专业考试的必备条件在许多不同层次、不同程度的考试中，数据构造是必考的。计

3、算机软件考试的考纲、研究生博士生入学考试、甚至一些软件公司的面试题中都涉及到数据构造的内容。1.2 学好数据构造为计算机专业的后续课程打下良好的根底计算机网络、操作系统、数据库等课程中都会使用数据构造的相关知识。比方计算机网络中的路由器在源和目的之间要寻找出最短途径，在数据构造的图中有相应的算法，操作系统中的目录构造使用的是一种树形构造，CPU进程管理中用到了队列。1.3 学好数据构造能进步编程才能程序设计语言是工具，数据构造和算法是灵魂，学习数据构造不仅是学习队列、二叉树、排序等数据构造及相应的算法，更重要的是要学习一种思想：如何把现实问题转化为计算机语言的表示。这是一种非常重要的逻辑思维才

4、能的锻炼，也是程序员入门的条件。总之，假如认真学好“数据构造这门课，其实会潜移默化地影响学习者的逻辑思维。2 “数据构造教学过程中存在的问题2.1 学生在学过程中面临的问题2.1.1 数据构造抽象听不懂数据构造由于比拟抽象，尤其在一些算法的理解上，很多同学都觉得有困难，另外，由于学生在前序课程的学习过程中，根底没有打扎实，导致在后续过程中的学习也是困难重重。2.1.2 数据构造学了没用许多学生觉得听不懂，局部听得懂的学生学过数据构造后，也觉得用途不大， 还不如学习C、Java等语言来的值，觉得学习这门课就是在浪费时间，因此在学习过程中存在目的不明确、动力缺乏的现象。2.2 老师在教过程中面临的

5、问题2.2.1 教学内容无法深化由于学生前序课程的学习根底薄弱，加上课程本身的特点，比拟抽象，难以理解，导致教学无法深化，除了讲解一些简单的数据构造的根本知识外，在相关的算法以及算法分析上只能简单讲解。2.2.2 教学过程学生响应度不高由于学习内容的枯燥，所以学生根本不感兴趣，很多同学也听不懂，在教学过程中，学生的学习是很被动的，响应度不高。正因为在教学过程中，存在了以上的一些问题，导致这门课程的存在，似乎主要是为考试效劳，学生在真正学习的过程中，并没有什么收获。因此，笔者在理论中不断考虑，发现可以通过一些途径来进步教学的有效性。3 有效教学的含义所谓“有效，主要是指通过老师在一段时间的教学后

6、，学生所获得的详细进步或开展。教学有没有效益，并不是指老师有没有教完内容或教得认不认真，而是指学生有没有学到什么或学生学得好不好。假如学生不想学或者学了没有收获，即使老师教得再辛苦也是无效教学。同样假如学生学得很辛苦，也没有得到应有的开展，也是无效或低效教学。因此，学生有无进步或开展是衡量有效教学的唯一指标。笔者认为衡量教学是否有效，不仅是看学生学习的结果，也看学习的过程，比方学习态度上是否有进步，注意力是否比以前集中，学习的参与度是否是进步了，每堂课的学习目的是否都到达了。4 实现数据构造有效教学的途径4.1 实现C语言与数据构造的有效衔接，夯实学习根底4.1.1 教学安排的有效衔接假如在上

7、课安排上，数据构造的教学和C语言程序设计的教学是同一个老师，对老师来讲，相应内容的教学可以由浅入深，而且也能比拟理解学生对前导课程的学习情况，在讲解时能把握好教学的侧重点，另外对学生来讲，能理解老师的教学风格，在学习数据构造上也能较好地适应。4.1.2 课程内容的有效衔接C语言程序设计的课程教学的安排时间虽然在“数据构造的前面，但是在教学过程中，由于课时的限制，内容上往往讲解不到指针、构造体等内容，导致学习数据构造的先导内容没有学到，是脱节的。另外，许多学生在开场学习二维数组时就觉得有点吃力，所以为了能给学习数据构造打下扎实的根底，可以采取如下措施：增加C语言学习课时，保证学习内容不缺失；加强

8、C语言理论操作以及测试稳固，夯实学习根底，保证前导课程的学习效果；由于数?构造的学习和C语言的学习不在一学期安排，学生往往对已学内容有所遗忘，因此在学习数据构造这门课程时，可以安排先将C语言中的数组、函数、指针、构造体等频繁用到的内容预先复习稳固一下，然后再开场数据构造新课内容的学习。 在学校C语言程序设计是该门课的先修课程。这两门课程的一些知识点是严密相关联的，在教学内容上有延续衔接的关系。尤其是C语言程序设计中的函数、构造体、指针，在数据构造中各种数据构造的定义、算法的实现过程中是经常需要用到的。比方数据构造中线性表的单链表的结点定义是这样的：typedef struct nodeElem

9、Type data；struct node*next；LNode；在对于这个结点定义的理解中，涉及C语言中构造体的定义，typedef 的使用，指针的定义，学生假如对C语言中这些知识没有掌握，对于该结点的定义也无法理解。数据构造中的很多算法的实现最终是用C语言的函数来实现的，为了验证和理解这些算法，常常通过用C语言编写程序后实现这些算法的途径，在理论过程中加深对数据构造和相应算法的理解。当然数据构造并不就是编写程序，更重要的是要学习一种思想：如何把现实问题通过抽象转化为计算机语言的表示。4.2 厘清教学思路，明确学习目的学习数据构造，主要是在理解已有数据构造的根底上，知道了数据如何组织，如何存

10、储，以及在不同存储构造下进展运算或操作，为以后如何才能把现实世界中的问题，抽象成计算机可以表示的问题，然后利用计算机求解打下根底。为以后如何更好地组织数据，更好地设计出高效率的算法打下根底。数据构造主要研究的内容有三方面：数据的逻辑构造、数据的存储构造以及对数据的操作运算算法。这不仅是数据构造研究的主要内容，也是讲解各种数据构造时的线索。明确了以上的学习思路后，学生在学习过程中，就能知道每种数据构造，分别都是从这三方面来学习的。在学习过程中就能做到心中有数，思路明晰。4.3 激发学生的学习兴趣，加强学习动力数据构造的教学内容还是有点枯燥的，又是比拟费脑筋的，在教学理论?程中，我试着在课堂导入过

11、程中，尽量选取一些学生感兴趣的东西入手，在教学过程中，也结合多媒体手段进展教学，发现学生比原来纯粹利用黑板粉笔进展的传统教学注意力更集中些。例如：在学习线性表时，我借助课件采用类比的手段，把一组同学比作线性表，通过一组同学在讲台上表演，如何在一组中某个位置增加一位同学，如何从一组中让一位同学出列，整个过程由同学自己考虑，自己表演，自己总结。让学生在体验中，理解顺序表中元素的增加与删除。在学习遍历二叉树时，又设计一张景点地图，这张地图的本质就是一棵二叉树，要求学生自己设计一定的道路，每个景点只玩一次，并且每个景点必须玩到。学生在这种情景中学习，兴趣也非常浓重。4.4 加强理论与理论的结合，进步学

12、习效果数据构造涉及许多的理论知识，这局部内容，我采用的是设计相关问题和习题，让学生自己去书上寻找答案，根据学生答题反应来诊断学生的学习情况，然后老师进展总结和讲解。另外，数据构造是进步编程才能的必由之路，所以在学习过程中，能将理论与理论互相结合，不但能加深对理论的学习还能进步编程理论才能。以前，刚刚学习C语言时，学生只能编写几行的代码，通过学习数据构造，在处理一些略微复杂的问题时，可以逐渐编写几十行甚至上百行的代码，在学生学习过程中，也是一种鼓励。例如，在讲解线性表的顺序构造时，为了加深学生对顺序构造的理解。我设置了如下实验。顺序表的就地逆置知识：理解线性表的特点和顺序构造的特点掌握线性表顺序

13、构造的定义方法技能：学会编写程序实现顺序表逆置情感：通过老师引导，学会分析问题；通过小组学习，培养学生学会合作探究。顺序表的就地逆置就是利用原表的存储空间将线性表a1，a2，an逆置为an，an-1，a1，并且此处要求只使用一个元素的辅助空间。1.空表或长度为1的表，不做任何处理。2.表长大于或等于2时，做如下处理。设两个指针i和j，分别指向顺序表的第1个元素和尾元素。假设ij，首先交换ai和aj，然后修改指针，i+和j-，使它们分别指向顺序表的第2个元素和倒数第2个元素，依次类推，直到ij为止。1.头文件包含2.顺序表的定义3.各种函数的声明4.创立线性表函数5.线性表逆置函数6.线性表输出

14、函数7.主函数学生完成，老师辅导通过理论，学生对顺序构造是如何定义的，就非常清楚了。从而通过理论来指导理论知识，让学生在动手过程中进展了学习，比讲解纯粹的理论知识效果好。4.5 积极利用学习工具，引导学生拓宽学习途径随着技术的进步，已经成为生活中不可缺少的工具，挪动学习也称为一种流行的学习方式，这种学习方式也可以应用到数据构造教学上，让学生利用去补充学习。在课堂上有些概念学生还不是很理解，课后可以通过与老师交流进展答疑；课堂上也可以适当布置一些拓展学习的内容，让学生根据自己的需要，通过去进一步学习。5 结 语以上是笔者个人一些粗浅的想法，课堂教学的有效性是老师不断追求的目的，在以后的教学理论中，仍将不断探究考虑。主要参考文献1陈