数据结构

数据结构是计算机学科的一门重要的综合性专业基础课,也是计算机专业的核心课程,在整个教学体系中占据非常重要的地位。该课程将数学与计算机、计算机软件与硬件、计算机理论与上机实践融合在一起,包括程序设计所涉及到的各种数据结构的逻辑结构、存储结构及算法实现和性能分析,排序和查找两种常用运算以及递归技术等内容,是操作系统、编译原理、数据库系统、算法分析与设计、软件工程、计算机网络、人工智能等后续多门计算机专业课的前导课程。

本课程的教学目标为:

1)了解计算机应用中数据对象的特性,了解线性结构、树、图等的逻辑结构和存储结构以及与之相对应的算法。能够对现实世界中复杂工程问题所涉及到的数据进行分析,识别数据对象及其之间的关系,选择适当的数据结构对其进行表达。

2了解在不同的数据结构下,排序和查找操作的实现算法。熟悉和掌握排序和查找算法的分析方法,能根据实际问题提出的要求确定算法的时空要求,学会如何选择合理的排序和查找算法。

3)理解数据的逻辑结构和物理结构之间的关系,数据结构和数据类型的关系,数据结构和算法的关系。能够对各种数据结构及其实现算法,包括遍历、查找、更新、删除等常用操作的算法,用计算机编程语言进行实现,对实现结果进行性能对比和评估。

 本课程2017年被评为上海市重点建设课程。