数据结构课程教案

《数据结构》课程教案

一、课程定位

《数据结构》是计算机专业的专业基础课,它是《计算机组成原理》、《语言程序设计》类课程的后继课程，它和《算法设计与分析》这门课程息息相关，因为数据结构和算法是构成程序的主干。本课程具有理论性强同时要求大量实践操作以更好地运用理论知识的性质，但是本书理论知识中涉及不少数学知识等，造成了理解稍难，同时将理论知识转化为实践练习的难度也较大。只有掌握好了理论，掌握好了基础知识，才能够运用这些知识更好的解决实际编程问题。因此，本门课程的基础知识和课程的算法思想显得尤为重要。

本课程会涉及到很多经典的算法，通过这些算法来一一展现重要的数据结构，这对于学生学习有很大的帮助。

二、课程总目标

基于我院是一所培养应用型人才的高职院校，本课程为我院计算机类专业的主干课，尤其是对学生的编程能力和编程思想的养成起着至关重要的作用。本课程旨在使学生通过对数据结构基本知识的学习，掌握数据结构和涉及的算法的重要内容：民法基本理论、民法重要制度、物权法和债权法，并能够正确地运用民法规范分析民法问题、解决日常生活和工作中出现的民事纷争，既为学习其他部门法打下坚实的基础，又为将来从事法律服务工作提供知识支撑。

（一）知识目标

●掌握民事法律基本理论

●掌握重要的民法制度：物权法制度、债权法制度

（二）职业能力培养目标

●能够运用民法的基本理论区分生活中的民事法律关系的性质

●能够运用民事制度对个案进行分析

●能够解决生活中的实际民事纠纷

（三）素质目标

●培养学生良好的法律素养

●培养学生较强的职业和社会责任感

●培养学生守法护法意识

●培养学生辩证思维能力

（二）课程作用

《数据结构》是让学生学习到数据的逻辑结构和存储结构，同时对程序的时间效率和空间效率有一定的认识，为后续算法设计课程打下基础。在本课程中，需要学生积极思考数据的结构和算法的运用，要克服不少的学习困难，这对于不少学生来讲是一个挑战，特别对于数学和英语稍稍薄弱的学生讲更是困难。但是，从另一方面来讲，这是个机遇，本课程能让学生学习到常用的数据结构，在语言设计中更加注重算法效率，同时有助于学生解决程序编写问题，还有就是，对于语言程序设计没有学习好的同学来讲，这是一个再次学习的机会，并且能让不少同学再次学习数学和计算机编程专业英语知识，对学生今后的学习有很大的帮助。学好了数据结构，对于今后从事计算机编程行业具有重大意义，对于从事计算机相关行业或非相关行业都具有显著意义，因为它培养了学习者的逻辑思维方式和解决问题的能力。

（三）课程目标

根据对教学计划、教学大纲、教材内容及学生知识背景等因素分析，课程目标从以下三个方面来制定：

1)知识目标

掌握数据结构基本概念和知识，常用的数据结构和经典的算法，如线性表和数组、栈和队列、树和图，排序和查找的常见算法；

了解Java语言的特点和最基本的语句；

掌握重要数据结构对实际问题的解决实例并能灵活运用它们解决相关的计算机语言编写问题。

2)能力目标

能理解数据结构的运用，能运用数据结构知识编写程序解决经典问题和常见问题；

能设计小型的软件系统来进行管理，为今后开发软件打下基础；

能克服学习上的困难，培养分析问题和解决问题的能力；

能养成自主学习的好习惯，不断丰富和完善知识体系，最后达到理论和实践的完美结合。

3)素质目标

培养学生自主学习新知识的能力；

培养学生克服学习中运动的困难的能力；

培养学生分析问题和解决问题的能力。

（四）教学重、难点

教学重点：线性表和数组、堆栈和队列、树和图、排序和查找设计的知识，能运用这些重要数据结构解决实际问题，特别是能创造性的运用知识解决问题。

教学难点：图、排序和查找。

二、教学内容

（一）教学内容的选取

本课程内容的选取依据计算机专业人才培养需求、IT行业技术编程需求等职业需求进行选取的，课程内容突出高职高专特色，实行理论和实践相结合的方针，突出学生动手能力的提升和运用知识的能力，前后续课程的衔接，统筹考虑和选取的。

（二）教材的选取及依据

选择适合高职高专学生使用的教程，将最新的知识反映到教学中去，参考了多本相关教材。教材最大的特色是每种重要的数据结构都有一个具体的编程实例，该例子是源代码，可以直接运行，同时配有电子教案和模拟题，供学生自学和测试。

三、教学方法与手段

（一）教学设计

重视学生理论学习和联系实际上的一致性，努力培养学生学习的兴趣和运用所学知识解决实际问题的能力。因此在课程的教学设计上，采用理论和实际问题相结合的形式，紧扣职业能力和岗位需求，加强技能的培养，并提升学生的学习兴趣，培养学生学习能力，让学生养成终身学习的好习惯。

（二）学习方法

对于本课程，理论性较强，基础知识涉及面广，学生在刚开始的学习中可能感觉吃力，学生在课堂外看书过程中也会感觉看不懂，没有先序知识的铺垫，因此，我在刚开始的教学过程中将推荐一些基础的书本和相关基础知识给学生课堂外自主学习，并且在知识讲授中尽量涉及到相关知识的引入，同时也有意识地培养学生克服学习中的困难的能力，培养学生运用知识的能力。在教学中我会将理论知识联系到实际运用中，让学生感到形象生动，避免空洞乏味，同时也让学生运用理论知识去解决实际问题。

（三）教学方法

高等职业教育应该培养具有大量技术知识和操作技能兼备的高级应用型人才，要强化动手能力，同时自身能力与社会需求要接轨。为此，我在课程教学中将进一步强化技能训练，实现了与专业岗位的无缝连接。在教学中，以学生为主体，注重学生动手能力的训练。

任务驱动教学法

提出一个任务，要求大家运用现有知识或自主参考课外相关知识来解决这个问题。这样既能培养学生的自学能力，又能提升学生的学习兴趣。比如让学生设计一台未来的先进计算机，同时要符合理论和现有条件等要求，这就要考虑到计算机各工作部件的工作原理等知识。再如进行一个优盘的选购，要求运用所学习的存储器工作原理知识来进行选择，同时简单分析常见的故障等等。这些都有助于学生对知识的运用和学习兴趣的提升。