软件工程专业《数据结构实践》课程教学探讨.docVIP

软件工程专业《数据结构实践》课程教学探讨 摘要：数据结构是计算机相关专业的一门专业核心课程，数据结构实践教学是其必要的组成部分。针对该课程在教学实践过程存在的一些问题和困难，课题组对实践教学的内容、教学方法进行不断的探索和尝试，以更好的发挥实践教学在学生能力培养中的作用 关键词：数据结构；实践教学；层次设计 中图分类号：G642 文献标识码：A 文章编号：1009-3044（2016）11-0075-02 数据结构主要研究数据的各种逻辑结构，存储和组织方式，以及相应算法的性能分析等。本课程在计算机相关专业课程教学体系中，具有举足轻重的地位。这门课程的学习不仅能提高学生的程序设计能力，培养学生的编程技巧，而且为后续课程（如：算法设计与分析、数据库和操作系统等）打下良好的理论和实践基础。数据结构实践作为安徽师范大学数学计算机学院软件工程专业的一门独立的专业实践课程，一方面使学生加深对《数据结构》理论的理解，另一方面培养学生利用理论知识进行实践设计的能力，从而提高学生的学习能力。 1 数据结构实践教学中存在的问题 由于数据结构本身概念较为抽象，算法也较难以理解和掌握。因此，在长期的教学过程实践中，通过课题组连续2年对我校209名软件工程专业同学进行跟踪调查问卷发现，数据结构实践课程存在这样一些问题和困难。总结如下： 1.1 基础编程语言较为薄弱 我校主要选择C语言作为数据结构实验和实践的工作平台。但课题组调查发现，仅有近30%的学生能够掌握和较为熟练运用C语言进行程序设计。进一步的跟踪调查发现，大部分学生对C语言的困惑主要体现在：1）对一些抽象概念的理解。例如，对指针相关的概念的理解，特别是当指针与数组、函数关联在一起时，学生犹如雾里看花，很难把握。2）动手编程能力。课题组调查发现有近47%的学生编写代码的总量少于1000行；有近41%的学生能够理解理论知识，但编程遇到困难，只有不到20%的学生能够理解理论知识，并能够熟练编程实现。 1.2 实践内容繁多， 学生灵活运用知识能力不足 数据结构课程知识点繁多，而且理论概念较为抽象。教师在教学过程中基本采用每个知识点进行独立的讲解和分析的教学方式，这种方式最大的优势是能够重点强调和解析所要讲解的知识点，但带来的弊端是学生很难从整体上把各个分散的知识点进行融会贯通，灵活运用于对具体问题的解决。调查发现有近60%的学生认为教师讲解过程过分强调理论的讲解，而缺乏对具体的例子进行特定问题特定分析。同样，调查也发现近60%的学生更期望采用自顶向下的教学方法，即针对特定的问题，对问题进行相应的分解，分析和讲解其中利用到的知识点，从而最终解决特定的问题。也有88%的学生期望能够定期讲解经典算法设计的案例。 1.3 缺乏对学生兴趣的培养 心理学研究表明，兴趣既能够改善学习的过程，也能改进学习的效果，导致质与量更优越的学习。Schiefele等人（1992）的研究结果也表明，兴趣和成就之间有接近30%的相关性。数据结构是一门非常抽象的课程，而实践过程又是枯燥、费时费神的工作，没有浓厚的学习兴趣是很难坚持和深入学习的，也很难体会到学习过程带来的乐趣和成功带来的愉悦。课题组跟踪调查发现，在学习该课程的前后，对该课程很感兴趣或感兴趣的学生的比例下降了近27%。 1.4 缺乏必要的师生互动 教学不仅是一个教与学的过程，更是一个教学互动的过程。即是师生之间进行交流，探讨和不同思想碰撞的过程。因此，教学，一方面包含着教师的教和学生的学，同时也包含着学生的反馈和教师的学习的过程，更重要的是也包含着学生的质疑，教师的理性的说服甚至争辩。师生之间的互动是教学中重要的环节，也是必要的过程。然而，在实际的教学中，教师依然采用填鸭式教学，只管知识的传授，而忽略了与学生的互动。而学生也不愿或者不会主动与教师进行交流、讨论甚至争辩。调查发现，绝大部分学生由于各种原因很少或者不愿参与各种讨论和互动，即使学生当遇到问题时，也只有不到10%的学生会向老师请教讨论，仅有20%学生和同学进行讨论，有近60%的学生会通过其它方式（如互联网）来解决问题。这一方面反映学生会利用先进的信息技术来解决自己的问题，同时也反映出师生间互动的缺乏。 2 数据结构实践教学的探讨 针对实践教学过程出现的问题和困难，课题组对数据结构实践的教学内容和教学方法进行了深入的探索和不断的改进，从而形成了一套较为完整的教学体系。 2.1 强化实践教学，明确教学目标和内容 为强化实践教学，数据结构实践已经被作为安徽师范大学软件工程专业的一门独立课程开设。该课程具有统一的教学大纲，教学计划和课程设计大纲，每周安排4个学时，共计68个总学时实践教学。对该课程也设定了固定的课题组，其核心人员由2位具有副教授以上职称人员构成，并配备一定数量的助教人员。这些为实现课程的教学目标和任务提