数据结构课程教学方法改革与实验教学强化,高等教育论文.docx

《数据结构课程教学方法改革与实验教学强化,高等教育论文.docx》由会员分享，可在线阅读，更多相关《数据结构课程教学方法改革与实验教学强化,高等教育论文.docx（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构课程教学方法改革与实验教学强化,高等教育论文应用型人才的培养目的是知识、能力、素质和谐发展的高素质人才，是介于传统学科型人才与职业技能型人才的 中间型人才 ，要求既有本科人才的学科教育特征，又有应用人才的职业教育特性，着重培养学生解决实际问题的能力应该是专业的主要特性也是最需要加强的部分1，数据构造是计算机科学与技术专业的一门专业基础课程 ，在计算机科学与技术的课程体系中起着承上启下的作用。其教学目的是使学生学会分析计算机所加工处理的数据的数据构造特性，为软件开发经过中牵涉的数据选择适当的逻辑构造、 存储构造及相应的算法，并初步把握算法的时间效率分析和空间效率分析的技术。 学好数据构造

2、对于提高学生的理论认知水平和实践能力有着极为重要的作用。 学生学习数据构造的最终目的是为了获得求解问题的能力。 对于现实世界中的问题，学生应该能从中抽象出一个适当的数学模型，该数学模型在计算机内部用相应的数据构造来表示，然后设计一个解此数学模型的算法，再进行编程调试，最后获得问题的解答。 如今，各个高校数据构造教学资料的主要内容集中在 基本数据构造的定义和分析、基本数据构造的应用 这两个方面，而我们教学的目的不仅仅是让学生了解数据构造的理论知识， 更重要的是培养学生解决实际问题的能力，所以我们以为应用型本科数据构造的教学要以培养学生的实践能力为核心，重点提高分析设计能力和编程能力，这样才能搞好

3、数据构造课程的教学，为学生后续课程的学习及实践打下良好的基础。 1数据构造课程本身特点 1本课程高度抽象 ，需要数理逻辑 、图论 、集合论和代数系统的基础； 2内容丰富，学习量大。 数据构造 的研究不仅牵涉到计算机硬件编译理论、存储设备和存取方式方法的研究范围，而且与计算机软件的研究有着更密切的关系，无论是编译系统还是操作系统，都牵涉到数据元素在存储器中的分配问题，在研究信息检索时也必须考虑怎样组织数据，以便查找和存取数据元素更为方便和高效率； 3需要运用很多前驱课程没有牵涉到的知识 ，在解答问题时也因而困难重重； 4隐含在各部分的技术和方式方法丰富。 2数据构造教学现在状况 长期从事数据构造

4、教学和对学生学习情况的调查发现，如今数据构造教学中存在如下一些问题。 1学生难理解。 (数据构造课程是培养学生逻辑思维能力、抽象思维能力，锻炼学生分析问题、解决问题能力的课程，由于抽象程度比拟高，学生难以联络实际，因而对课程的理解有较大的难度。 例如，在课堂上，我们经常提到定义节点或记录，需要讲明用户类型，一般用elemtype 表示，但学生好长一段时间不能很好理解这一表示。 2学生难实现。 在(数据构造课程包含了大量的算法，当前大部分的数据构造教学资料都是采用 C 语言进行算法描绘叙述， 而且主要使用的是 C 语言里的指针、函数和构造体这些知识。 但在教学中发现这些 C语言内容恰恰是学生把握

5、情况最不理想的部分。固然大多数学生能读懂算法，明白算法思想，但自个编写程序实现时却很困难，从某种意义上讲，学生只停留在验证上，进而学生对这门课的学习兴趣和学习目的性愈加迷茫。 3应用困难。 一般老师在教学中都会向学生讲明数据构造课程愈加注重应用，但在教学经过中往往很难甚至没有详细的应用，学生反映教学资料中内容学懂了，但仍然无法应用到实际问题中。一方面，不知怎样选择数据构造；另一方面，不清楚怎样优化算法，学生的学习积极性遭到了一定的影响。 4教学形式单一 。 当前， 数据构造 课程在在教学手段上采用多媒体课件教学或者传统的黑板加粉笔的教学方式， 这种方式方法固然清楚明晰、方便，但由于本课程牵涉大

6、量的概念、抽象数据类型以及算法，理论性强又较为抽象，十分是算法的描绘叙述无法在课堂上逐一具体介绍，算法的执行经过很难在课堂上充分演示，使学生难以想象数据之间的复杂关系。即便学生在课堂上听懂了，课后可以能无法及时上机实践，由此导致老师讲授的知识多于学生吸引的知识，长此以往学生便失去了学习的热情。 1数据构造课程教学方式方法改革 针对数据构造教学中经常出现的问题，提出根据不同内容采用不同教学方式方法，构成一门课程多种教学方式方法并举的综合教学方式方法改革。 1.1 课堂教学化抽象为详细 数据构造课程牵涉数理逻辑、图论、集合论和代数系统的基础，内容高度抽象，牵涉很多概念和技术。为了帮助学生理解化，降

7、低学习难度，化抽象为详细，采用图示法帮助理解基本概念，制作动画演示帮助理解算法经过。例如在讲解单链表中的头插入法建立链表算法2时，先分析扫描字符串局部插入核心步骤，两步操作，第一步：将原链表的第一个节点成为新生成的节点后继， 语句为 s- next=head- next; 第二步：新生成的节点成为第一个节点，语句为 head- next=s;然后用幻灯片做图形动画演示，每一个操作步骤对应的图示经过如此图 1 所示。 12 采用任务驱动教学，激发学生的学习热情 任务驱动教学是老师根据课堂教学目的和教学内容的需要，通过设置详细任务或案例，引导学生积极介入分析、讨论、协作等活动，让学生在详细的完成任

8、务情景时积极考虑、主动探寻求索，以提高教与学的质量和效果，培养学生认识问题，分析问题和解决问题等综合能力的一种教学方式方法3。 任务驱动法一般分四个步骤4：设置情景、开创建立任务。 分析任务、提出方案。 搜集素材，完成任务。 评估总结。 作者所教授的数据构造时，为便于学生更好地理解和把握线性表顺序存储、排序算法、查找算法等概念，熟练得把握插入排序、二分查找等基础算法，首先布置任务 学生成绩管理系统 。 然后将问题分解为有输入学生成绩、按学生成绩排序、根据学号或姓名查找学生成绩、和基本信息统计等任务，第三步要求学生用课堂上学过的算法来解决每一个模块，最后一个一个模块去点评，指出存在的问题和优化的

9、方式方法，这样逐步推进，使学生有一种从了解、熟悉到深切进入理解、把握、运用的渐进经过。 13 引入案例教学法，培养学生的应用意识 案例教学法是一种开放式、互动式的教学方式，需要老师根据理论教学内容事先精心策划和准备案例，指导学生提早阅读，并组织学生开展讨论案例，构成反复的互动与沟通。将知识融入案例之中，重视实践，能够大大激发学生的学习兴趣，培养学生分析问题和解决问题的能力，进而到达提高该课程的教学效果案例分析法，一般在教学经过中分三步4，首先抽象出数据的逻辑构造 。 确定数据的存储构造。 算法设计。 本文作者在教学中，教学资料是李春葆编写的(数据构造教程2，根据不同内容设置不同案例 ，例如 ，

10、对于线性表 ，选用案例学生信息管理系统，对于栈，选用停车场管理系统；对于队列，选用医院病人就诊管理系统；对于树构造，采用计算机中文件管理模型；对于图采用实际交通图等。 经过努力，在案例和问题的驱动下，老师的引导下，学生主动去分析问题和解决问题，就产生了学习该课程的兴趣，很自然地就把握了该课程的内容。 2加强实验教学，提高学生动手能力 数据构造不仅具有较强的理论性，同时也具有较强的可应用性和实践性。因而，一定要重视教学实践。长期以来，课程组重视实践教学，致力于理论基础和实践教学的完美结合，构成了保证基础实验，强化设计实验，推动综合实验多层次的实践教学体系6。 基础实验是将理论课上讲的抽象数据类型

11、上机编程实现，在实现的经过中，深入理解抽象数据类型和类之间的关系、算法设计和程序实现之间的关系、问题描绘叙述和成员函数之间的关系， 课程组根据数据构造课程大纲要求，每章编制以验证为主的基础性实验，目的是帮助学生理解理论课上学习的内容，同时也训练了学生的编程；设计实验是在基础实验的基础上，给出面向实际应用的实践题目，由学生自个设计数据构造、定义类、实现类，进而解决该实际问题，这样将几个知识点连接起来，自个设计解决一个小的问题， 课程组根据大纲和教学资料设计了如表示出式分析与计算、迷宫、停车场管理问题、医院病人就诊、约瑟夫环问题、高速公路建设问题、教学计划编排等问题，要求学生利用课后时间，能够集体

12、讨论解决，可以以一个学生独立完成，提高了学生分析问题和解决问题能力；综合实验是给出面向实际应用的稍大一些的实践题目，课程组设置了学生信息管理系统、图书管理系统、集合运算、车票管理系统等综合实验题目，每一个题目都要求学生根据需求分析、概要设计、具体设计、测试分析、效率分析步骤解决， 在实验课组织学生分别演示程序，分组讨论， 老师根据存在的问题进行点评 其目的是培养学生的程序设计、程序调试和程序分析能力，最大限度避免程序抄袭现象。通过设置综合实验题目、实验目的和要求，提高学生的综合程序设计。 3结束语 分析了数据构造课程本身特点，通过对传统教学中存在的几个问题的改良，理论课采用抽象变详细、案例教学

13、法和任务驱动法，激发了学生学习数据构造的学习兴趣，提高了学生的学习主动性，强化了程序设计的理念，加强了学生分析问题和解决问题能力，数据构造在应用型本科的核心地位愈加明显， 课程教学效果得到了一定的改善，今后我们将进一步优化教学内容，改良教学方式方法，以培养应用型、创新型人才为宗旨，为培养出合格的计算机专业人才打下夯实基础。 【以下为参考文献】 1钱国英,徐立清,应雄.高等教育转型与应用型本科人才培养M.浙江大学出版社,2007,11:74-75. 2李春葆.数据构造教程M.4 版.清华大学出版社,2020,1. 3何克抗.建构主义学习环境下的教学设计M.北京师范大学出版社,1998. 4曹春萍,陈平.问题驱动法在 数据构造 教学中的应用讨论J.中国电力教育,2020(23):78-79. 5宗瑜案例教学法与(数据构造教学改革J.皖西学院学报,2018,25(2):30-31 6秦玉平.数据构造课程实践教学改革与实践J.渤海大学学报:自然科学版,2020(12):398-400.