课程名称|数据结构与算法 课程代码 课程英文名称| Data Structure and algorithms 课程性质(公共必修/公共选修/专业必修专业选修)|专业必修 适用层次(本科/研究生) 本科 适用专业(不分专业XX专业)计算机科学与应用 总学分5理论学分4实验学分1设计学分 、课程性质和任务 本课程为专业基础课,也是专业主干课程(学位课程),本课程是 计算机科学的算法理论基础和软件设计的技术基础,主要研究信息 的逻辑结构及其基本操作在计算机中的表示和实现。 课程的任务是学会分析研究计算机加工的数据结构的特性;培养 数据抽象的能力;训练学生进行复杂程序设计的技能和培养良好程序 设计的习惯;初步掌握算法的时间分析和空间分析的技术 、课程的基本要求 掌握薮据、数据结构、存储结构和抽象数据类型等的基本概念; 熟悉算法的时间分析和空间分析的方法;熟练掌握线性表(包括栈和 队列)的逻辑结构定义的各种存储结构的描述方法;熟练掌握线性表 在顺序存储结构和各种链表结构上的査找、插入和删除的算法;掌握 串的类型定义、表示与实现,理解串的KMP模式匹配算法掌握数组 的两种存储表示方法及地址计算;熟悉特殊矩阵和稀疏矩阵的压缩存 储表示方法、下标变换公式及适用范围;掌握树(包括二叉树和森林 的定义、性质;熟练掌握二叉树的结构特性、遍历的算法及若干典型 的应用;熟悉图(包括网络)的定义、性质;掌握图的各种存储结构、 两种遍历策略及若干典型的应用:掌握顺序表和有序表的查找方法 掌握静态査找树和二叉排序树的构造和査找方法;掌握排序的定义和 各种排序方法的特点;了解各种排序方法的排序过程及相应的时间复 杂度分析方法;一般了解排序方法“稳定”的含义。2 课 程 名 称 数据结构与算法 课程代码 课程英文名称 Data Structure and Algorithms 课程性质（公共必修/公共选修/专业必修/专业选修） 专业必修 适用层次（本科/研究生） 本科 适用专业（不分专业/XX 专业） 计算机科学与应用 总学分 5 理论学分 4 实验学分 1 设计学分 一、课程性质和任务 本课程为专业基础课，也是专业主干课程（学位课程），本课程是 计算机科学的算法理论基础和软件设计的技术基础, 主要研究信息 的逻辑结构及其基本操作在计算机中的表示和实现。 课程的任务是学会分析研究计算机加工的数据结构的特性；培养 数据抽象的能力；训练学生进行复杂程序设计的技能和培养良好程序 设计的习惯；初步掌握算法的时间分析和空间分析的技术。 二、课程的基本要求 掌握数据、数据结构、存储结构和抽象数据类型等的基本概念； 熟悉算法的时间分析和空间分析的方法；熟练掌握线性表（包括栈和 队列）的逻辑结构定义的各种存储结构的描述方法；熟练掌握线性表 在顺序存储结构和各种链表结构上的查找、插入和删除的算法；掌握 串的类型定义、表示与实现，理解串的 KMP 模式匹配算法;掌握数组 的两种存储表示方法及地址计算；熟悉特殊矩阵和稀疏矩阵的压缩存 储表示方法、下标变换公式及适用范围；掌握树（包括二叉树和森林） 的定义、性质；熟练掌握二叉树的结构特性、遍历的算法及若干典型 的应用；熟悉图（包括网络）的定义、性质；掌握图的各种存储结构、 两种遍历策略及若干典型的应用；掌握顺序表和有序表的查找方法, 掌握静态查找树和二叉排序树的构造和查找方法；掌握排序的定义和 各种排序方法的特点；了解各种排序方法的排序过程及相应的时间复 杂度分析方法；一般了解排序方法“稳定”的含义