高职计算机专业《数据结构》课程教学设计.docVIP

高职计算机专业《数据结构》课程教学设计 　　摘要：《数据结构》是高职院校计算机专业的基础课。目前，高职的数据结构课多沿袭本科课程的教学内容、其组织方式以及教学方法，这部分地造成了高职学生学习数据结构课的困难。我们根据高职学生的特点，对数据结构课的授课内容和授课方式进行改革。根据高职教育改革精神，我们采取了以项目为中心，任务驱动的教学方式，设计了若干教学项目作为教学的中心内容，通过完成项目来指导学生学习和理解抽象概念。经过两届学生的教学实践，我们的课程改革取得了良好的效果。 　　关键词：数据结构课程；教学设计；任务驱动教学方式；高职教育；教学项目 　　中图分类号： G642.4 文献标识码：A 文章编号：1009-3044（2016）03-0174-04 　　1 前言 　　《数据结构》课程是高职计算机专业重要的专业基础课。该课程通过学习程序设计中常用的基础数据结构，介绍一些重要的程序设计思想，提高学生的逻辑思维能力和编程技能，培养学生的分析问题、建模与解决问题能力。同时，该课程的学习内容能够促进学生对后继课程的学习内容的理解。例如，高级编程语言C#或Java中有一些库函数实现了对集合元素排序的功能。而这些功能正是以数据结构课中介绍的排序算法为基础的。 　　根据我们多年的教学经验，在高职计算机专业的课程体系中，数据结构普遍被学生认为是比较困难的一门课程。造成困难的原因大致有以下几个。首先，由于高职计算机专业学生就业的特点，决定了高职学生很少从事基础和底层程序设计，或者从事与数据结构以及程序设计相关的理论研究。因此，数据结构课的学习内容在工作中直接应用的机会很少。这导致部分学生甚至教师对学习数据结构课的必要性存在疑惑，对该课程重视程度不足。其次，数据结构课的概念和算法抽象，理论性强，对学生逻辑思维能力要求高，学习的门槛较高。最后，高职学院学制较短，导致一学期内的专业课程密度高，学生学习时间不足。 　　现有的高职教材或本科应用型教材例如参考文献[1-4]的内容编排，多沿袭自传统本科数据结构课。一般依线性结构，树结构和图结构的顺序编排，逐次介绍各种数据结构，给出其定义，详细介绍其物理存储结构和基本性质，并穿插其应用的一些例子。其覆盖的知识面广，内容和体系较为完整，条理清晰。但是由于高职计算机专业数据结构课程学时较少，其专业学习的实践性强，学生逻辑思维能力稍弱等特点，这种沿袭自本科教学的授课内容组织方式不完全适合高职学生。虽然针对课时偏少的情况，一般高职课本会对本科课本作一些删减或简化，但其内容构成仍没有本质上的改变。因此，课程内容的选择、组织与编排增加了高职学生学习数据结构课的难度，而未能解决上述造成困难的几个问题。 　　我们认为，数据结构课程能够训练学生的逻辑思维能力，促进学生深入理解与专业相关的基本编程思想，且其内容与多门后继专业课程相关，因此对计算机专业的学生而言，学习数据结构课的必要性毋庸置疑。而针对高职教育学时少，实践性强的特点，对课程大纲、课程标准、教学内容和教学方式进行改革，使得高职学生能够更好地学习该门课程，改进学习体验，改善学习效果，则势在必行。数据结构课的改革，结合当前高职教育改革的方向，在课程设计方面应该以突出能力培养，以项目为载体，以任务训练岗位职业能力，以及知识理论实践一体化为原则[5-6]。 　　本文总结了我们在高职计算机专业数据结构课上进行的教学设计改革。我们在课程中引入任务驱动教学方式，设计若干项目供学生在课堂上练习，以项目覆盖课程的各知识点，通过项目引入相关的概念，并作讲解。在课堂教学方式上，以解决问题，完成项目代替抽象的理论教学。由于避免了繁琐的基本概念讲解，缩短了理论教学用时，学生能够投入更多的时间与精力到编程实践练习。而通过练习，能够更好地理解抽象的概念。我们的课程改革，应用于计算机应用专业两届学生的教学实践中，取得了良好的效果。 　　2 教学项目设计实例 　　数据结构课程的主要内容大致可以分为三部分，即线性结构、树结构和图结构。其中，线性结构包含了几种重要的数据结构，如栈、队列、数组和串等。树结构的内容一般以最常用的二叉树结构为主。图结构是最为复杂的结构，涉及算法的内容比较多，如图的最短路径算法，图的最小生成树算法和图的连通分支算法等。除此以外，课程还包括查找和排序算法等重要内容，这两类算法同时涉及线性结构和树结构。通常还会介绍递归、指针等重要的编程思想和内容。 　　我们的教学项目设计思路，是选取相对简单而具有代表性的算法题目，结合一些应用的背景，构成我们的项目，内容力求覆盖基础的数据结构，如线性结构、队列、栈和二叉树等。学生通过完成项目中的一个个任务来学习数据结构的抽象概念。有些方向内容丰富，我们从中选取少量相对简单，然而具备代表性的例子作为任务，使得学生更易上