《数据结构》实验教学的分层次设计初探.pdfVIP

塾 ! No．7 TIA EDUCAT10N J 数《据结构》实验教学的分层次设计初探 侯凤贞 潘蕾 摘要：本文分析了数据结构课程实验教学的特点、教学现状，针对存在的 “两极分化”问题 ，提出了改善该问题的分层次教学设计方 案。该方案对于激发学生的学习兴趣，提高学生的学习积极性和培养学生学以致用的能力非常有益。 关键词：数据结构 实验教学 两极分化 中图分类号：G420 文献标识码：A DOI：10．3969~．issn．1672—8181．2014．13．001 数据结构作为计算机和信息等专业的核心课程，在教学体系 设计一些趣味性的小问题，让学生编写主函数，使用已通过调试 中起着举足轻重的作用。它是一门理论性和实践性很强的课程， 的数据结构及其基本操作来解决这个问题。 理论教学和实验教学相辅相成，缺一不可。在实际的数据结构教 例如在设计 “栈与队列”这一部分的基础实验时，我们要求学 学过程中，往往需要根据理论教学的内容来指导实验教学的设 生实现了顺序栈 、链栈、循环队列、链队列的表示及基本操作之 计 ，更需要实验教学的过程来强化理论教学的效果，因此 ，科学合 后 ，结合理论教学教材，又让学生实现了括号匹配、背包问题的求 理地设计实验教学框架对于学生巩固所学理论知识 、激发学习兴 解。最后，我们设计了一个 “猴子选大王”的问题 ：n只猴子选大 趣和培养学以致用的能力至关重要。 王 ，选举办法是从头到尾 1，2，3报数，凡报3的退出，余下的从尾 1 教学中遇到的 “两极分化”问题及其原因 到头 1，2，3报数 ，凡报3的退出……如此类推，当剩下两只猴子 目前在实际的数据结构实验教学过程中，极易出现 “两极分 时 ，取这时报 1的为王 ，问若想当猴王 ，请问当初应 占据什么位 化”的情形。究其原因在于 “数据结构”课程具有较强的实践性 ， 置?我们按这种方式让学生展开练习，绝大部分学生都能在已有 其教学基本上都是在学过一门或几门语言的基础上进行的。“数 伪码的提示下 ，正确写出能上机调试通过的c++代码 ；而通过同 据结构”中的算法大都由类Pascal、或类C／C++语言描述而成，要 学或者老师的帮助，全体学生都能完成实验任务，这一点巩固了 求学生能够使用一种程序设计语言(如c++)对算法进行程序设 学生的学习兴趣和自信心。 计 ，并且上机调试通过，但学生对程序设计语言掌握的程度往往 2．2提高层次实验设计 参差不齐，在实际教学中不乏有学生对算法的原理清楚，但在上 在完成基础层次实验的前提下，学生可以自主选择提高层次 机实验中却不能利用程序设计语言编写出完整无误的程序，甚至 的实验任务。在这个实验阶段，我们主张学生组成小组进行讨 有学生一次实验课下来 ，还停留在更改所写程序代码语法错误的 论，共同寻求问题的解决方法。这个阶段的实验内容 ，都是理论 层面上。几次实验课失败的经历，便会导致这些学生对本课程的 教学教材案例深化，我们的 目标是学生通过这部分实验 ，能深刻 学习完全失去了兴趣和信心，从而严重影响学习效果。而另一方 体会每种数据结构的优劣，能对经典算法融会贯通。 面，还有一些学生有着 良好的程序设计语言基础，这些学生通常 例如针对 “回溯算法”这一知识点而设计提高实验的时候，我 有着很高的学习热情和 自主学习能力 ，往往在课后就投入了一定 们选择了古老而著名的八皇后问题 ：在一个8*8的棋盘里放置8 的精力和时间，在实验课上就能很快完成实验任务。通过笔者的 个皇后，要求每个皇后两两之间不相 “冲”(即在每一行、列、斜对 观察以及与这些学生的交流 ，发现这些学生还常常渴望能通过接 角线上只有一个皇后)。要求编程输出所有符合上述条件的皇后 触一些现实生活或科研领域中和数据结构相关的问题，学