数据结构(Java语言描述)教学大纲.docx

数据结构（Java语言描述）教学大纲以Java语言描述的数据结构是软件技术相关专业必修的一门基础课程oJava语言是目前功能最强、应用最广泛的一种完全面向对象程序设计语言，具有成熟而严密的语法体系和强大的应用系统设计能力，它成为讨论和实现基础数据结构的一种优秀的核心语言。要想编写出一个优良的程序，就必须处理好对象的特征和各个对象之间的关系，这就是数据结构课程所要研究的重点，本课程将带领你研究数据在计算机中的存储和处理方法，培养分析数据、组织数据、应用结构优化的数据进行高效编程的能力，培养数据抽象能力和复杂程序设计能力，为今后软件开发设计打下坚实基础。课程概述以Java语言描述的数据结构是软件技术相关专业必修的一门基础课程。面向对象程序设计是当前计算机界关心的重点，是当今软件开发的主流方法。Java语言是目前功能最强、应用最广泛的一种完全面向对象程序设计语言，具有成熟而严密的语法体系和强大的应用系统设计能力，和C++比起来,Java具有许多优点，程序员常常把Java看成是一种比C/C++更安全、移植性更好且更容易使用的语言，其特有的面向对象、跨平台特性、内存自动管理、异常处理、多线程等机制，使其更健壮、更安全、更高效。因此，它成为讨论和实现基础数据结构的一种优秀的核心语言。数据结构（Java语言描述）旨在研究数据在计算机中的存储和处理方法，培养学生分析数据、组织数据、应用结构优化的数据进行高效编程的能力，培养学生数据抽象能力和复杂程序设计能力，为今后软件开发设计打下坚实基础。本课程包括数据结构与算法、线性表、栈和队列、树、图、排序、査找、哈希表8个单元，每个单元由“引例”、“思政小课堂”、“知识储备”、“同步训练”四个部分组成，每个单元的引例均是经过精心挑选和组织的某类实际问题，具有很强的针对性、实用性和可操作性。每个单元的引例不仅引出了本单元所需学习的专业知识,还提炼岀了引例中蕴含的徳育元素，设计了“学习的'时间复杂度'”、“人生就是'单链表'”、“树立正确的技能观”、“构造人生的'最优哈夫曼树'”、“奋斗没有终点”、“人生的'排序'”、“码出高效、码出质量”、“设计提升专业技能的'哈希表8个思政小课堂，充分体现了以“知识传授与价值引领相结合”为宗旨，使思想政治理论教育与专业教育协调同步、相得益彰，真正实现在课程教学主渠道中全方位、全过程、全员立体化育人。授课目标课程定位在培养学生的数据抽象能力和复杂程序设计的能力为总目标。通过对本课程的学习，使学生掌握各种常用数据的逻辑结构、存储表示、基本操作及算法设计，学会分析计算机加工数据对象的特性，以便选择合适的数据逻辑结构、存贮结构及相应的基本处理算法：初步掌握算法的时间和空间复杂度分析技术，培养学生数据抽象能力和复杂程序设计能力，为今后软件开发设计打下坚实基础。（一）知识目标了解数据结构的逻辑结构和存储结构之间的关系，数据结构和算法的关系：熟悉各种数据结构的概念、特点、存储结构：掌握各种数据结构的基本操作及其算法：掌握常用算法的基本分析方法：掌握排序和查找的基本算法。（二）专业技能目标掌握各种主要数据结构的特点、计算机内的表示方法，以及处理数据的算法实现：使学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并初步了解对算法的时间分析：通过对本课程算法设计和上机实践的训练，培养学生的数据抽象能力和复杂程序设计的能力：有初步的算法分析和设计能力：能够有效地获取、处理、传递信息；通过独立学习，不断获取新的知识和技能，能够在工作中寻求发现问题、解决问题的途径。（三）专业素质目标培养学生良好的协调和沟通能力：培养学生勇于创新和严谨细致的工作作风：培养学生良好的职业道德和团队合作精神：培养学生善于收集信息和良好的自学能力：培养学生理论联系实际，善于发现问题并积极寻求解决问题方法的能力。