应用型本科院校数据结构课程建设改革和实践.docVIP

应用型本科院校数据结构课程建设改革和实践 　　摘要：针对应用型本科院校计算机专业《数据结构》课程教学中存在的问题，提出《数据结构》课程建设改革的方案。把握基础性的原则，明确教学目标，更新教学内容，改革课堂教学和实践教学环节，完善资源配置，注重教书育人。经过实践，取得了较好的教学效果。 　　关键词：应用型本科；数据结构；课程建设 　　中图分类号：G642.0 　　一、 教学中遇到的问题 　　1. 基础差，入门难 　　《数据结构》课程的前导课是程序设计基础，且其对数据结构的影响较大，因此，前导课程知识掌握不到位，就会影响《数据结构》的学习。我校计算机科学与技术专业以C语言为程序设计基础的教学语言，其中的指针，结构体，数组，函数，动态内存分配等问题都是其重点和难点，对这些知识没有很好的掌握和运用，就会造成在《数据结构》课程学习的困难，部分学生会在开课之初就对学习失去信心，甚至认为这些知识没学好，《数据结构》就根本不可能学好的观念，而导致失去学习动力和兴趣。 　　2. 压缩课时，学时少 　　为适应课程改革的要求，《数据结构》课程也压缩了课堂教学课时，由于《数据结构》的知识点多，内容量大，单纯的依靠加快教学节奏来适应改革，不能达到提高教学效果的目的。且学生的自主预习和复习的意识不强，对知识掌握达不到深度，进而影响实践过程的进展和效果。 　　3. 以教为主，被动学习 　　课堂教学中，教与学是互动的关系，而实际上，以教师为主的课堂教学仍是主要的教学模式，这种模式下，学生的学习往往是被动的，形成了“上课听得懂，下课看不懂（书）”的现象。问题的原因是学生的思维是被教师带动的，还不是主动的探究。因此，即使课堂很精彩，但教学效果仍难得到较大的提升。 　　4. 实践能力差 　　《数据结构》课程是一门理论与实践紧密结合的课程。由于理论知识点多，结构复杂，学生往往重视了理论的学习，而忽略了能力的提高。另外，由于算法转化为程序时，受到程序设计语言语法的约束，往往调试程序时间较长，一旦出错，就想放弃，使实践能力难以提高。 　　二、 课程建设改革的内容 　　1. 明确教学目标 　　面对计算机知识的迅速激增，培养应用型人才仍需要把握基础性的原则，培养学生善于学习，善于思维，提高创造力的能力。结合我校的应用型本科院校的定位和专业的培养方案，确定教学目标，制定教学大纲及课程的教学内容。组织教学内容和知识点的逻辑关系，并分析重点，难点。一方面把握基础性原则，将基础知识作为重要内容，如：线性表、栈、队列、二叉树、图、查找、排序。另一方面也结合应用的需求，同时注重课程体系中的知识融合，如数据结构中的栈和递归与非递归、栈和中断、路由选择与最短路径等数据结构课程内和课程外的相关知识。 　　2. 课堂教学改革 　　（1） 教学内容 　　根据培养目标，确立适合应用型人才培养目标的教学内容。着重在数据结构的认识，存储结构的定义和语言表达，运算的实现方法。在教学中针对学生的基础弱的问题，强化算法的阅读理解和编程验证。在达到一定训练后，会提出一些有兴趣的问题，由学生自己研究解决。例如：约瑟夫环问题，停车场计费问题等。对于复杂的树和图结构，通过各种方法的对比，增强理解掌握复杂结构的存储方法，强调要求对复杂算法的阅读理解，鼓励编程实现。同时也会提出有趣的问题，讨论实现方法，鼓励动手实现。例如：校园导游问题等。 　　（2） 教学方法 　　课堂教学模式克服“灌输式”的教学。主要采用启发式教学，讨论式课堂，形成“问题——讨论——分析——总结”的模式。例如：循环队列问题，先借用顺序表和顺序栈的思想解决队列的顺序存储结构的实现，在模拟运算实现中，发现“假溢出”问题，请学生结合生活中排队现象，提出解决方案。学生提出的元素前移，或空间循环使用等都是解决“假溢出”的方案，再逐步分析各方案的优缺点，由学生自己选择采用哪种方案更佳，逐步深入，在每一步骤，都可以提出多种解决方法，区别这些方法的特点，提示实现要点等，最终达到认识这个问题并解决它。在这其中，学生从发现问题到解决问题的过程中积极参，学习采用借鉴的手段，认识到解决问题的多种方案，学习分析评价的方法，选择更适合需求的解决办法。 　　（3） 教学手段 　　教学手段是教学目标能否实现的重要辅助手段。传统教学手段主要是使用板书，课堂教学过程能够有充分的师生交流，尤其是在问题的分析过程中，学生能够有足够的思考时间。但这种教学手段也有弊端，信息量有限，需要更好的语言表达能力，要求学生有较强的理解能力，否则就容易与教学内容“脱节”，尤其是在《数据结构》这样内容比较抽象的课程中，传统的教学手段难以充分表达教学内容。随着课程改革的深入，突出实践，压缩理论课时，对知识精简提出新的要求，就必须采用更为有效的教学手段才能够适应教学