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

软件工程专业《数据结构实践》课程教学探讨摘要：数据结构是计算机相关专业的一门专业核心课程数据结构实践教学是其必要的组成部分。针对该课程在教学实践过程存在的一些问题和困难课题组对实践教学的内容、教学方法进行不断的探索和尝试以更好的发挥实践教学在学生能力培养中的作用关键词：数据结构；实践教学；层次设计中图分类号：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位具有副教授以上职称人员构成并配备一定数量的助教人员。这些为实现