关于数据结构方面毕业论文题目范文,与应用型本科院校《数据结构》课程建设改革与实践相关论文范文参考文献

本文是一篇数据结构论文范文,关于数据结构方面毕业论文格式,关于应用型本科院校《数据结构》课程建设改革与实践相关毕业论文题目范文。适合数据结构及课堂教学及实践教学方面的的大学硕士和本科毕业论文以及数据结构相关开题报告范文和职称论文写作参考文献资料下载。

摘 要 ：针对应用型本科院校计算机专业《数据结构》课程教学中存在的问题,提出《数据结构》课程建设改革的方案.把握基础性的原则,明确教学目标,更新教学内容,改革课堂教学和实践教学环节,完善资源配置,注重教书育人.经过实践,取得了较好的教学效果.

关 键 词 ：应用型本科；数据结构；课程建设

中图分类号：G642.0

一、 教学中遇到的问题

1. 基础差,入门难

《数据结构》课程的前导课是程序设计基础,且其对数据结构的影响较大,因此,前导课程知识掌握不到位,就会影响《数据结构》的学习.我校计算机科学与技术专业以C语言为程序设计基础的教学语言,其中的指针,结构体,数组,函数,动态内存分配等问题都是其重点和难点,对这些知识没有很好的掌握和运用,就会造成在《数据结构》课程学习的困难,部分学生会在开课之初就对学习失去信心,甚至认为这些知识没学好,《数据结构》就根本不可能学好的观念,而导致失去学习动力和兴趣.

2. 压缩课时,学时少

为适应课程改革的要求,《数据结构》课程也压缩了课堂教学课时,由于《数据结构》的知识点多,内容量大,单纯的依靠加快教学节奏来适应改革,不能达到提高教学效果的目的.且学生的自主预习和复习的意识不强,对知识掌握达不到深度,进而影响实践过程的进展和效果.

3. 以教为主,被动学习

课堂教学中,教与学是互动的关系,而实际上,以教师为主的课堂教学仍是主要的教学模式,这种模式下,学生的学习往往是被动的,形成了“上课听得懂,下课看不懂（书）”的现象.问题的原因是学生的思维是被教师带动的,还不是主动的探究.因此,即使课堂很精彩,但教学效果仍难得到较大的提升.

4. 实践能力差

《数据结构》课程是一门理论与实践紧密结合的课程.由于理论知识点多,结构复杂,学生往往重视了理论的学习,而忽略了能力的提高.另外,由于算法转化为程序时,受到程序设计语言语法的约束,往往调试程序时间较长,一旦出错,就想放弃,使实践能力难以提高.

二、 课程建设改革的内容

1. 明确教学目标

面对计算机知识的迅速激增,培养应用型人才仍需要把握基础性的原则,培养学生善于学习,善于思维,提高创造力的能力.结合我校的应用型本科院校的定位和专业的培养方案,确定教学目标,制定教学大纲及课程的教学内容.组织教学内容和知识点的逻辑关系,并分析重点,难点.一方面把握基础性原则,将基础知识作为重要内容,如：线性表、栈、队列、二叉树、图、查找、排序.另一方面也结合应用的需求,同时注重课程体系中的知识融合,如数据结构中的栈和递归与非递归、栈和中断、路由选择与最短路径等数据结构课程内和课程外的相关知识.

2. 课堂教学改革

（1） 教学内容

根据培养目标,确立适合应用型人才培养目标的教学内容.着重在数据结构的认识,存储结构的定义和语言表达,运算的实现方法.在教学中针对学生的基础弱的问题,强化算法的阅读理解和编程验证.在达到一定训练后,会提出一些有兴趣的问题,由学生自己研究解决.例如：约瑟夫环问题,停车场计费问题等.对于复杂的树和图结构,通过各种方法的对比,增强理解掌握复杂结构的存储方法,强调要求对复杂算法的阅读理解,鼓励编程实现.同时也会提出有趣的问题,讨论实现方法,鼓励动手实现.例如：校园导游问题等.

（2） 教学方法

课堂教学模式克服“灌输式”的教学.主要采用启发式教学,讨论式课堂,形成“问题——讨论——分析——总结”的模式.例如：循环队列问题,先借用顺序表和顺序栈的思想解决队列的顺序存储结构的实现,在模拟运算实现中,发现“假溢出”问题,请学生结合生活中排队现象,提出解决方案.学生提出的元素前移,或空间循环使用等都是解决“假溢出”的方案,再逐步分析各方案的优缺点,由学生自己选择采用哪种方案更佳,逐步深入,在每一步骤,都可以提出多种解决方法,区别这些方法的特点,提示实现要点等,最终达到认识这个问题并解决它.在这其中,学生从发现问题到解决问题的过程中积极参,学习采用借鉴的手段,认识到解决问题的多种方案,学习分析评价的方法,选择更适合需求的解决办法.

（3） 教学手段

教学手段是教学目标能否实现的重要辅助手段.传统教学手段主要是使用板书,课堂教学过程能够有充分的师生交流,尤其是在问题的分析过程中,学生能够有足够的思考时间.但这种教学手段也有弊端,信息量有限,需要更好的语言表达能力,要求学生有较强的理解能力,否则就容易与教学内容“脱节”,尤其是在《数据结构》这样内容比较抽象的课程中,传统的教学手段难以充分表达教学内容.随着课程改革的深入,突出实践,压缩理论课时,对知识精简提出新的要求,就必须采用更为有效的教学手段才能够适应教学发展的需要.因此,在课堂上采用多媒体教学手段与传统教学方法相结合,坚持以启发式思想为主,多媒体课件配合教学思路和过程,以大量的动画过程来演示算法,逐步分层次的表达分析过程,全面清晰的展示知识点,有效辅助教学,传达更多的信息.

（4） 教学环节

课程教学环节紧凑有效才能提高教学效果.因此,课堂安排以“回顾—教与学—思考与练习”为形式.课堂以“回顾”的方式导入,复习旧知识.在完成课堂教学内容后,安排课程小练习,对教学内容进行及时的练习与测试,一般安排15分钟以内完成,达到强调重点的目的.最后布置需要强化训练的题目.

3. 实践教学改革

对应用型本科院校而言,提高实践能力,需要强化实践教学,在加强基础知识的理解掌握的情况下,进一步增加对基础知识的实践能力,并对这些知识达到灵活运用,进而能够培养创新能力.对《数据结构》课程而言,实验和实践就是它课程的一部分,也是重要的环节,通过实验和实践,学生才能对理论知识有更深入的认识,才能很好的掌握理论知识. 在实践教学方面,考虑学生的能力问题,安排三个层次的实验实践.一是加强基础知识的掌握和运用能力,这部分安排基础知识实验,要求所有学生完成,基础实验是对数据结构各章节知识点的基本练习,要求编写程序,定义数据结构,实现基本运算,达到对逻辑结构的定义和实现对其处理的基本能力.二是提升应用能力,安排有一定深度的实训题,鼓励学生完成,问题要求是运用知识解决具体问题.三是培养创新与应用能力,支持和组织学生参与《数据结构z