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

为天地立心，为生民立命，为往圣继绝学，为万世开太平。——张载

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

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

英文名称：DatastructuresandAlgorithms

课程编码：x3080241

学时数：64

其中实践学时数：16课外学时数：0

学分数：4.0

适用专业：信息与计算科学

一、课程简介

《数据结构与算法》是信息与计算科学专业的一门专业课，它是计算机问题求解技术、算法设

计、计算机程序设计的理论技术基础课程。本门课程主要研究计算机处理数据的结构特性，包括线

性表、树、图等常用数据结构的逻辑结构、存储结构及相关应用，以及动态规划、贪心算法、递归、

查找和排序等典型算法，学生从中学到分析与推导算法效率的方法，为其进一步理论学习和从事软件工

程的开发起着重要的支撑作用。

通过对《数据结构与算法》课程的学习，学生对软件设计的基本结构、要素有了深入理解，编程

能力得到了提高，具备初步解决非数值计算与工程应用问题能力。

二、课程目标与毕业要求关系表

课程目标毕业要求

（1）全面提高学生数据结构与算法的基本理论知识（6）专业知识：通过学习本门课程，学生能

与实践；培养学生严格的逻辑思维能力，以便为实够系统地掌握本门课程的基本理论、方法和技

际应用选择适当的逻辑结构、存储结构和算法。达能，初步具有解决实际问题的算法设计与开发

到培养学生具有计算机系统分析和设计能力，促进能力。

学生了解本专业前沿发展趋势。（9）创新实践能力：达到面对实际工程问题

（2）课程通过引入案例分析和分组讨论模式，学生能够运用所学知识进行具体分析，从而建立满

不但学会找到解决问题的算法，还推动他们积极参足需求的数据结构，并具有算法设计求解能

与讨论，开拓思路，把所思所想转换成为代码程序，力，最终能够熟练使用VC++等软件工具实现算

最终希望达到具有解决复杂问题的能力和编程水法，在实现环节中能够体现创新意识及团队协

平。作意识。

为天地立心，为生民立命，为往圣继绝学，为万世开太平。——张载

信息与计算科学专业教学大纲-37-

三、课程教学内容、基本要求、重点和难点

（一）绪论

1、教学内容

介绍数据结构与算法课程背景和相关基本概念。

2、基本要求

（1）了解部分：数据、数据元素、数据类型、数据的逻辑结构和存储结构。

（2）理解部分：算法设计的目标，算法的时间复杂度和空间复杂度概念。

（3）掌握部分：算法的时间复杂度和空间复杂度分析。

3、重点和难点：算法分析。

（二）线性表

1、教学内容

介绍线性表的定义，线性表的逻辑结构、存储结构和基本操作。

2、基本要求

（1）了解部分：了解循环链表和双向链表的概念及基本操作。

（2）理解部分：线性表的顺序存储和链式存储结构及实现方法。

（3）掌握部分：单向链表的存储表示和实现方法。

3、重点：线性表的顺序存储和链式存储结构及设计方法，特别是单链表的设计方法。

4、难点：实现线性表存储和运算的算法设计。

（三）栈和队列

1、教学内容