《数据结构》课程教学大纲.pdfVIP

《数据结构》课程教学大纲

课程编号：

课程名称（中文）：数据结构

课程名称（英文）：DataStructures

适用专业：计算机科学与技

学分：3.5

开设学期：第3学期

总学时：64授（课学时:56上机学时:0实验学时:8）

先修课程：程序设计基础、面向对象程序设计、离散数学

后续课程：算法分析与设计、数据库原理及应用、操作系统

一、课程简介

本课程是为计算机科学与技技专业本科生开设的一门专业基础必修课。

本课程的任务是培养学生掌握基本的数据结构，算法的基本概念、设计策略和分析方法,

使学生通过本课程的学习和实践能够学会针对具体的问题，选择适当的数据结构，设计出有

效的算法。

本课程的主要教学内容包括：数据结构的逻辑结构、如何使用数据结构的存储结构实现

逻辑结构及基本操作、如何评价确定存储结构卜操作实现的性能。具体内容包括数据结构的

相关概念和作用，泛型及实现方法；算法的概念、基本性质和设计原则，以及算法的时间和

空间复杂度分析方法：线性表的逻辑结构、顺序和链式存储结构及基本操作的实现；栈与队

列的逻辑结构、存储结构和基本操作的实现及其应用；二叉树的基本概念、基本性质和存储

结构，二叉树的遍历方法及应用，树和森林的存储结构和遍历方法及与二叉树的关系，哈夫

屈树和哈夫曼编码；图的基本概念，图的存储结构和基本操作的实现，图的遍历、最小生成

树、柘扑排序和最短路杼：静据杳找和动态杳找以及哈希表的用机及实现方法：各种内部排

序算法的设计思想和分析方法。

本课程主要侧重于如何使用数据结构的存储结构实现逻辑结构和基本操作以及操作实

现性能分析的讲解，其中算法的概念、基本性质和设计原则，以及和法的时间和空间复杂度

分析方法是《算法分析与设计》课程的基础：为了实现数据库，通常需要使用很多数据结构,

如使用B+树做索引等：数据结构是操作系统中使用的一种工具，比如链表、栈、队列、树、

图等都是常见的数据结构，它们可以用来实现各种功能，如进程控制块、缓冲区、路由表等。

二、课程教学目标

（一）课程目标

通过本课程教学，应达到以下目标：

课程目标1:

记忆数据结构的基本概念；掌握线性表、栈和队列、树和二叉树，图等各种基本数据结

构的逻辑结构、物理（存储）洁构及其基本操作的实现，掌握查找和排序的经典和法，记忆

算法的基本概念、特点、设计原则，理解算法的时间复杂度和空间复杂度的分析方法。

课程目标2:

运用数据结构基本理论，分析具体应用问题和不同解决方案的利弊，建立准确的问题模

型，选择合理的数据结构及其存储结构，设计出有效的算法，并对其进行分析和评价。

课程目标3:

理解泛型和异常处理的应用，掌握面向对象程序设计方法和创新方法，能够编写结构清

晰、正确易读、移植性较好且效率高的程序，并解决实际问题.

（二）课程目标毕业要求的支撑

表2.1课程目标毕业要求支撑表

课程支撑建议

毕业要求二级指标点

目标强度占比

1.2能够针计算机

1.工程知识：能够将数学、自然科30%

应用领域具体工程问

学、工程基础和专业知识用于解决1H

题建立数学模型，并

计算机应用领域复杂工程问题。