解决问题的程序方法可以有多种，效率也各不相同。程序的时间和空间效率，不仅跟数据的组织方式有关，也跟处理流程的巧妙程度有关。

本门课程是计算机科学与技术专业、软件工程专业甚至于其它电气信息类专业的重要专业基础课程，也是其它专业课的先导课程。它所讨论的知识内容和提倡的技术方法，无论对进一步学习计算机领域的其它课程，还是对从事大型信息工程的开发，都是重要而必备的基础。

本课程系统地介绍了软件开发中常用的数据结构以及相应的 存储结构和操作算法，包括数据结构的基本概念、合理组织数据的基本方法、高效处理数据的基本算法、常用的经典算法、通用的程序设计技术，以及面对实际问题时选择恰当数据结构并设计高效算法的能力，培养学生用计算思维分析问题的能力，提高学生上机解决较大规模实际问题的能力，为进一步的软件开发打下坚实的基础。

图1“数据结构与算法”与其他课程的关系

“三会”知识目标：会说明线性表、树、图等基本数据结构的逻辑特性及不同存储表示方法，会综合应用各种基本算法进行数据操作，会分析算法复杂度。

“三能”能力目标：能够为解决工程实际应用进行数据建模、算法设计、实现优化，能够针对复合问题进行探究思辨、分析综合、融合创新，能够自主学习、合作沟通。

“三具备”素质目标：立足学科行业，培养学生具备刻苦务实的工匠精神，具备良好的职业道德及创新创业创造意识，具备妈祖大爱精神、职业理想与家国情怀。

本课程的成绩构成及比例如下：

（1）期末考试：40%

（2）期中考试：15%

（2）形成性评价：45%

  学生应具备一定的程序设计基础；在算法效率分析中，需要运用初步概率知识，因此学生应该具备一定的概率论基础。

1. 耿国华等，《数据结构-C语言描述(第2版)》，高等教育出版社，2015.7
2. 严蔚敏等，《数据结构（C语言版）（第2版）》，清华大学出版社，2015.2
3. 
   

辅助学习资源：

国家精品资源课共享网址：https://www.icourses.cn/sCourse/course_4246.html