数据结构是计算机、信息管理与信息系统及其相关专业必修的一门专业基础课。主要研究、解决实际应用中,计算机内部如何对数据进行有效地组织、存储和处理,进而编制出相应的高效率算法。介于数学、计算机硬件和计算机软件三者之间的一门核心课程。这一门课的内容不仅是一般程序设计(特别是非数值性程序设计)的基础,而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。课程特点是理论性较强,具有一定的抽象性。本课程在我校是信息管理与信息系统专业的专业主干课,数据科学与大数据技术、信息与计算科学专业的专业基础课,一般为4个学分。
通过数据结构课程的学习,使学生能了解数据结构在程序设计中的作用,熟练掌握各种数据结构的存储和处理方法,并能利用数据结构的知识和技巧设计出高效的算法和程序。为今后从事计算机软件的开发和应用提供必要的技术基础,并为进一步学习操作系统、数据库系统原理等后继课程打下良好的基础。
要求学生掌握以下几个方面的问题:
(1)线性表、树、图的基本结构。
(2)线性表、树、图的基本算法。
(3)对算法时间复杂度、空间复杂度的计算。
(4)查找、排序的主要算法及比较。
(5)线性表、树、图的应用算法。
(6)了解若干算法在计算机领域中的应用实例。
其中(1)~(4)为基本要求,必须牢固掌握。(5)为较高层次要求,能加深学生对数据结构基本概念、基本算法的理解。(6)为知识性要求,为开拓学生思路,加强与其他课程间的联系而设。
该课程教学中以课程的基本概念、基本知识和基本技能为中心,坚持理论密切联系实际,注重培养和提高学生的分析、解决问题的能力。