数据结构教学案例教学论文
数据结构教学案例教学论文 1案例的应用 在介绍栈时，可用进制转换作为案例，设置以下问题：①如何将１个十进制数转换成二进制数？②如何将１个十 进制整数转换成二进制整数？③余数产生的顺序与输出的 顺序的关系，与栈有什么联系？④简述用栈实现进制转换程 序的过程。⑤栈是一种特殊的线性表，参照已学过的线性表， 栈的存储结构如何设计？⑥栈的基本操作（如入栈和出栈） 如何实现？⑦程序可分为几个模块？要定义哪些结构体和 函数？教师应逐步提出这些问题，让学生思考、讨论，注意 引导、启发、提示，使学生得出正确的答案，这有助于培养 学生的思维能力。虽然学生基本理解学习内容了，但是实践 起来往往还会遇到一些困难，因此重要的案例要让学生完成 全部编码并调试成功，这样才能切实理解学习内容。当一个 案例在计算机上实现时，能让学生清楚地看到理论的用途， 将增大学习的兴趣，又能给他们很大的成就感，将增强学习 的信心。案例的具体实现往往很复杂，要编写很多代码，应 根据程序的规模、难度，把学生分成几个小组，分别完成整 个程序的编码及调试。通过分工，每个学生负责一部分工作， 降低了难度，缩短了时间（课时有限，我校是每周４课时）， 事实上学得较好的学生将分到较难的任务，可以忽略简单的 内容，学得较差的学生将分到较易的任务，可以忽略复杂的 内容，两者都能得到提高，巧妙地实现了分级教学（很多老师注意到现在学生的水平差异过大，试图进行分级教学，但 对于专业课而言，往往学生人数少，分级则更少，将大大增 加教学成本，难以实现），还能使学生对封装以及软件工程 等内容有深刻的理解。通过对案例的讨论和实现，不仅能使 学生掌握知识，也能使学生掌握分析、解决问题的方法，还 能使学生养成勇于探索的精神、团结协作的作风，有助于他 们将来的发展。
2案例的局限性 案例教学虽有很多优点，但也有不足，它偏重应用，难 以涵盖各个知识点，以致学生掌握的理论知识片面零碎，不 够系统，不清楚知识点之间的联系、原理的由来等，难以解 决以后遇到的复杂的问题。因此《数据结构》教学不宜完全 使用传统的理论教学，也不宜完全使用案例教学，而应把把 案例教学和理论教学结合起来，最好是《数据结构》融为一 体，简单、次要的地方用理论教学，复杂、重要的地方用案 例教学；
如果学生的基础较好（如是从高中升上来的），理 论教学多一些；
如果学生的基础较差（如是从中专升上来的）， 案例教学多一些。理论教学为案例教学提供了分析问题的基 础和框架，而案例教学具体形象，将降低学习难度，调动学 习积极性，还将加深对理论的理解，两者相互补充、相互促 进，使学生在掌握知识的同时提高能力，使理论知识能真正 转化为实际能力。
3结束语在《数据结构》课教学中引入案例教学，能够把枯燥的 算法变为生动的实例，把静态的内容变为动态的知识，把理 论和实践结合起来，把教学内容和现实生活结合起来，达到 较好的教学效果。