《数据结构与算法》-课程教学大纲.pdf

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

一、课程基本信息

课程代码

课程名称：数据结构与算法

英文名称：DataStructureAlgorithm

课程类别：专业基础课

学时：64

学分：4

适用对象:软件工程专业

考核方式：考试

先修课程：Java面向对象程序设计

二、课程简介

数据结构是一门专业基础课，是学习其他软件开发与设计等方面课程的基

础。主要内容包括：线性表、栈和队列、串、数组和广义表、树、图、查找算法

和排序算法。数据结构研究数据的组织方式，内容丰富、学习量大，隐含在各部

分内容中的方法和技术多，旨在让学生掌握计算机软件系统所必需的数据结构的

算法。要求学生掌握贯穿全课程的动态链表存储结构，掌握算法设计的动态性和

抽象性。要求学生学会分析研究计算机加工的数据对象的特征，以便在实际应用

中选择适当的数据结构、存储结构和相应算法，初步掌握算法的时间与空间性能

分析技巧，并培养复杂程序设计的技能。

Datastructureisaprofessionalbasiccourse,whichisthebasisoflearningother

softwaredevelopmentanddesigncourses.Themaincontentsinclude:lineartable,

stackandqueue,string,arrayandgeneralizedtable,tree,graph,searchalgorithmand

sortingalgorithm.Datastructureresearchdataorganization,richcontent,large

amountoflearning,hiddenineachpartofthecontentofthemethodandtechnology,

aimstoletstudentsmasterthecomputersoftwaresystemnecessarydatastructure

algorithm.Studentsarerequiredtomasterthedynamiclinkedliststoragestructure

throughoutthewholecourseandthedynamicandabstractnatureofalgorithmdesign.

Studentsarerequiredtolearntoanalyzeandstudythecharacteristicsofdataobjects

processedbycomputer,soastoselectappropriatedatastructure,storagestructureand

correspondingalgorithminpracticalapplication,preliminarilymasterthetimeand

spaceperformanceanalysisskillsofalgorithm,andcultivatetheskillsofcomplex

programming.

三、课程性质与教学目的

课程性质：数据结构与算法是软件工程专业的一门重要学科基础课，是必修

课。

教学目的：通过本课程的学习，一方面，使学生学会分析研究计算机加工的

数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应

的算法，并初步了解对算法的时间分析和空间分析技术。另一方面，通过对本课

程算法设计和上机实践的训练，还应培养学生的数据抽象能力和程序设计的能

力。在讲解过程中引入思政案例，培养学生的爱国、敬业情操。

四、教学内容及要求

1.绪论

教学内容：

(1)数据结构的一些基本概念：数据、数据元素、数据的逻辑结构、物理结

构、算法等。

(2)抽象数据类型的表示和实现。

(3)算法时间复杂度和空间复杂度的分析。

基本要求：