数据结构与算法推荐信(汇总8篇)

数据结构与算法推荐信篇一

（一）课程性质。

《数据结构》是一门专业基础课，在计算机软件的各个领域中均会使用到数据结构的有关知识。本课程的先修课程为c程序设计或c++程序设计。

（二）教学目的。

学会从问题入手，分析研究计算机加工的数据结构的特性，以便为应用所涉及的数据选择适当的逻辑结构、存储结构及其相应的操作算法，并初步掌握时间和空间分析技术。另一方面，本课程的学习过程也是进行复杂程序设计的训练过程，要求学生会书写符合软件工程规范的文件，编写的程序代码应结构清晰、正确易读，能上机调试并排除错误。

（三）教学时数。

课堂讲授每周4学时，18周，共72学时。

（四）教学方法。

本课程将采用课堂讲授及课堂讨论相结合的交互式教学法，同时辅以必要的上机操作实践。

（五）面向专业。

计算机科学与技术专业。

二、教学内容。

第一章绪论。

（一）教学目的要求。

介绍数据结构的一些基本概念，算法的时间复杂度和空间复杂度的分析方法，抽象数据类型的定义和使用以及算法的描述方法。掌握数据结构的一些基本概念，掌握算法的时间复杂度和空间复杂度的分析方法，了解抽象数据类型的定义和使用，了解算法的描述方法。

（二）教学内容。

主要内容：数据结构的一些基本概念：数据、数据元素、数据逻辑结构、数据存储结构、数据类型、算法等。抽象数据类型。算法时间复杂度和空间复杂度的分析。

教学重点：有关数据结构的各个名词和术语的含义，以及语句频度和时间复杂度、空间复杂度的估算。

教学难点：算法时间复杂度和空间复杂度的分析。

第一节。

一、非数值计算。

第二节。

一、数据。

三、数据类型。

四、抽象数据类型。

五、多型数据类型。

第三节。

一、固有数据类型。

基本概念和术语什么是数据结构。

二、数据抽象。

三、抽象数据类型的描述语言。

第四节。

一、算法。

二、算法设计的要求。

三、算法效率的度量。

四、算法的存储空间需求。

（三）教学方法与形式。

课堂讲授、多媒体课件。

（四）教学时数。

4学时。

第二章线性表。

（一）教学目的与要求。

介绍线性表的基本概念和类型定义，对顺序表和单链表的常用操作方法及其程序实现，循环链表和双向链表的定义和它的插入、删除等操作方法。掌握线性表的基本概念和类型定义；熟练掌握对顺序表和单链表的常用操作方法及其程序实现；掌握循环链表和双向链表的定义和它的插入、删除等操作方法。

（二）教学内容。

主要内容：线性表的基本概念和类型定义，线性表的顺序存储结构，线性表的链接存储结构：（1）单链表的查找、插入和删除；（2）循环链表；（3）双向链表。

教学重点：在顺序表和链表上各种基本算法的实现及相关的时间性能分析。

教学难点：用所学的基本知识设计有效算法解决与线性表相关的应用问题。链表要分清链表中指针p和结点*p之间的对应关系，区分链表中的头结点、头指针以及循环链表、双向链表的特点等。

第一节。

一、线性表的定义。

二、线性表的基本操作。

第二节。

一、顺序表。

二、顺序表上基本运算的实现。

三、顺序表应用举例。

第三节。

一、线性链表。

二、循环链表。

三、双向链表。

四、静态链表。

第四节一、一元多项式的数学表示二、一元多项式的计算机表示。

三、抽象数据类型：一元多项式的定义。

四、抽象数据类型：一元多项式的存储结构。

五、抽象数据类型：一元多项式的基本操作算法实现。

（三）教学方法与形式。

一元多项式的表示及相加线性表的链式存储表示和实现线性表的顺序存储表示和实现。

线性表的类型定义算法和算法分析课堂讲授、多媒体课件。

（四）教学时数。

8学时。

第三章栈和队列。

（一）教学目的与要求。

介绍栈和队列的定义，顺序和链接存储的栈和队列的各种运算的方法及其程序实现。掌握栈和队列的定义，熟练掌握顺序和链接存储的栈和队列的各种运算的方法及其程序实现。

（二）教学内容。

主要内容：栈的类型定义，栈的顺序存储和链接存储的表示，在栈的顺序存储和链接存储上进行各种栈操作的算法，栈的应用举例，队列的类型定义，队列的顺序存储(循环队)和链接存储表示及各种操作的实现算法。

教学重点：栈和队列在两种存储结构上实现的基本运算。教学难点：递归的实现、循环队列中对边界条件的处理。

第一节。

一、抽象数据类型栈的定义。

二、栈的表示和实现。

第二节。

一、数制转换。

二、括号匹配的检验。

三、表达式求值。

第三节。

一、函数调用与栈。

二、递归调用栈的变化。

第四节。

一、抽象数据类型队列的定义。

二、链队列--队列的链式表示和实现。

三、循环队列--队列的顺序表示和实现。

第五节。

一、优先级队列的概念。

二、优先级队列的存储表示和实现。

（三）教学方法与形式。

课堂讲授、多媒体课件。

（四）教学时数。

4学时。

第四章串。

（一）教学目的与要求。

介绍串的基本概念和操作，串的存储结构以及基本操作的算法实现。掌握串的基本概念和操作，掌握串的存储结构以及基本操作的算法实现。

（二）教学内容。

主要内容：串的类型定义，串的表示和实现，正文模式匹配，正文编辑——串操作应用举例串的类型定义。

教学重点：串类型定义中各基本操作的定义以及串的实现方法。教学难点：利用串的基本操作来实现串的其它操作。

优先级队列队列栈与递归的实现栈的应用举例。

栈

第一节。

一、串的定义。

二、串的基本操作。

第二节。

一、定长顺序存储表示。

二、堆分配存储表示。

三、串的块链存储表示。

四、字符串操作的实现。

第三节。

二、模式匹配的一种改进算法。

（三）教学方法与形式。

课堂讲授、多媒体课件。

（四）教学时数。

4学时。

串的类型定义。

串的表示和实现。

字符串的模式匹配。

一、求子串位置的定位函数index（s，t，pos）。

第五章数组和广义表。

（一）教学目的。

介绍数组的基本概念和基本操作的算法实现；稀疏矩阵的定义和各种存储结构，稀疏矩阵的转置和相加的方法并了解其算法；广义表的定义、存储结构和求广义表的长度及深度的算法，建立广义表和输出广义表的方法并了解其算法。掌握数组的基本概念和基本操作的算法实现；掌握稀疏矩阵的定义和各种存储结构，掌握稀疏矩阵的转置和相加的方法并了解其算法；掌握广义表的定义、存储结构和求广义表的长度及深度的算法，掌握建立广义表和输出广义表的方法并了解其算法。

（二）教学内容。

主要内容：稀疏矩阵的定义、存储和运算，广义表的定义、存储和运算串的类型定义。教学重点：特殊矩阵的压缩存储，以及稀疏矩阵的三元组顺序表示。教学难点：特殊矩阵的压缩存储，以及稀疏矩阵的三元组顺序表示。

第一节第二节。

一、数组的存储方式。

二、数组元素存储位置的计算。

三、基本操作的实现。

第三节。

一、特殊矩阵。

二、稀疏矩阵。

第四节。

一、广义表的基本概念。

二、广义表的三个重要结论。

第五节。

一、头尾链表存储表示。

二、扩展线性链表存储表示。

第六节。

一、求广义表的深度。

二、复制广义表。

三、建立广义表的存储结构。

（三）教学方法与形式。

课堂讲授、多媒体课件。

（四）教学时数。

6学时。

第六章树和二叉树。

（一）教学目的与要求。

介绍树的定义、性质、存储结构及遍历算法，握二叉树的各种遍历方法及其实现，二叉树的其他操作方法及实现，树、森林和二叉树的转换方法，哈夫曼树的定义和构造哈夫曼树的方法，哈夫曼树编码的方法。掌握树的定义、性质、存储结构及遍历算法，熟练掌握二叉树的各种遍历方法及其实现，掌握二叉树的其他操作方法及实现，掌握树、森林和二叉树的转换方法，掌握哈夫曼树的定义和构造哈夫曼树的方法，了解哈夫曼树编码的方法。

（二）教学内容。

主要内容：树的定义、性质和表示方法，二叉树的定义、性质和存储结构，二叉树的各种遍历方法及实现，建立二叉树、输出二叉树、求二叉树深度等的操作方法及实现，树的存储结构，进行先根遍历、后根遍历和按层遍历的方法及实现，进行树与二叉树的转换方法，哈夫曼树的定义、构造哈夫曼树的方法及哈夫曼编码的方法。

教学重点：二叉树和树的遍历及其应用。

教学难点：实现二叉树和树的各种操作的递归算法。

第一节。

一、树的定义。

二、森林的定义。

三、树的抽象数据类型定义。

第二节一、二叉树的定义二、二叉树的性质三、二叉树的存储结构。

第三节。

一、遍历二叉树。

二、线索二叉树。

第四节。

一、树的存储结构。

二、森林与二叉树的转换。

三、树和森林的遍历。

第五节。

一、最优二叉树（赫夫曼树）。

二、赫夫曼编码。

（三）教学方法与形式。

课堂讲授、多媒体课件。

（四）教学时数。

10学时。

最优树和赫夫曼编码。

树和森林。

遍历二叉树和线索二叉树。

二叉树。

树的定义和基本术语。

第七章图。

（一）教学目的与要求。

介绍图的定义和术语；图的存储结构及深度和广度优先搜索方法及其实现；图的生成树的概念，求图的最小生成树的普里姆算法和克鲁斯卡尔算法并了解其实现算法；拓扑排序的方法并了解其实现算法；计算关键路径的方法及其实现算法。掌握图的定义和术语；熟练掌握图的存储结构及深度和广度优先搜索方法及其实现；掌握图的生成树的概念，掌握求图的最小生成树的普里姆算法和克鲁斯卡尔算法并了解其实现算法；掌握拓扑排序的方法并了解其实现算法；了解计算关键路径的方法并了解其实现算法。

（二）教学内容。

主要内容：图的定义和术语，图的邻接矩阵、邻接表和边集数组表示，图的深度和广度优先搜索遍历，图的生成树和最小生成树，拓扑排序。

教学重点：图在邻接矩阵与邻接表上实现的遍历算法(dfs和bfs)。教学难点：基于遍历算法的应用。

第一节。

一、图的定义。

二、无向图。

三、有向图。

四、连通图。

五、生成树。

第二节。

一、数组表示法。

二、邻接表三、十字链表。

四、邻接多重表。

第三节。

一、深度优先搜索。

二、广度优先搜索。

三、连通分量。

第四节。

一、kruskal算法。

二、prim算法。

第五节。

一、拓扑排序。

二、关键路径。

第六节。

一、从某个源点到其余各项点的最短路径。

二、每一对顶点之间的最短路径。

（三）教学方法与形式。

课堂讲授、多媒体课件。

（四）教学时数。

12学时。

最短路径有向无环图及其应用。

最小生成树图的遍历图的存储表示图的定义和术语。

第八章查找表。

（一）教学目的与要求。

介绍顺序表查找和有序表查找的方法及实现；二叉排序树和平衡二叉树的定义、对二叉排序树和平衡二叉树进行插入、删除和查找的方法和实现。哈希表的定义，构造哈希函数的多种方法，以及处理冲突的方法；b树的定义，查找、插入和删除元素的方法。熟练掌握顺序表查找和有序表查找的方法及实现；掌握二叉排序树和平衡二叉树的定义、熟练掌握对二叉排序树和平衡二叉树进行插入、删除和查找的方法和实现。掌握哈希表的定义，构造哈希函数的多种方法，以及处理冲突的方法；了解b树的定义，查找、插入和删除元素的方法。

（二）教学内容。

主要内容：顺序查找和二分查找，索引查找和分块查找，散列查找，动态查找树表。教学重点：顺序查找、二分查找、二叉排序树上查找以及散列表上查找的基本思想和算法实现。

教学难点：二叉排序树的删除算法。

第一节。

一、顺序表的查找。

二、有序表的查找。

三、静态树表的查找。

四、索引顺序表的查找。

第二节一、二叉排序树。

二、平衡二叉树。

三、动态的m路搜索树。

四、b树和b+树基本概念。

第三节。

一、什么是哈希表。

二、哈希函数的构造方法。

三、处理冲突的方法。

四、哈希表的查找及其分析。

（三）教学方法与形式。

课堂讲授、多媒体课件。

（四）教学时数。

10学时。

第九章内部排序。

（一）教学目的与要求。

介绍插入排序、交换排序、选择排序、快速排序、归并排序、基数排序的方法及其实现，快速排序、堆排序、二路归并排序的方法及其实现，各种排序方法的稳定性、时间复杂度和空间复杂度。掌握插入排序、交换排序、选择排序、快速排序、归并排序、基数排序的方法及其实现，熟练掌握快速排序、堆排序、二路归并排序的方法及其实现，掌握各种排序方法的稳定性、时间复杂度和空间复杂度。

（二）教学内容。

主要内容：排序的概念，直接插入排序，冒泡排序和快排序，直接选择排序和堆排序，归并排序。

哈希表动态查找表静态查找表教学重点：插入排序(直接插入、折半插入)、交换排序（冒泡、快速排序）、选择排序（直接选择、堆）、2-路归并排序。

教学难点：快速排序partition算法的应用和堆的调整。

第一节。

一、稳定的排序方法。

二、内部/外部排序。

三、内部排序种类。

四、排序中的基本操作。

五、排序数据的存储方式。

第二节。

一、直接插入排序。

二、其他插入排序。

三、希尔排序。

第三节。

一、起泡排序算法。

二、快速排序算法。

第四节。

一、简单选择排序。

二、树形选择排序。

三、堆排序。

第五节第六节。

一、多关键字的排序。

二、链式基数排序。

第七节。

（三）教学方法与形式。

课堂讲授、多媒体课件。

（四）教学时数。

10学时。

第十章文件。

（一）教学目的与要求。

介绍文件和记录的基本概念以及基本操作。掌握文件和记录的基本概念以及基本操作。

（二）教学内容。

主要内容：基本概念，顺序文件，索引文件，索引顺序文件，散列文件，多关键码文件。教学重点：各种文件的结构特点及其适用场合。教学难点：各种文件的结构特点及其适用场合。

第一节。

一、文件及其类别。

二、记录的逻辑结构和物理结构。

三、文件的操作。

四、文件的物理结构。

第二节。

一、顺序文件的定义。

顺序文件基本概念。

各种排序方法的综合比较。

归并排序法基数排序选择排序法交换排序法插入排序排序的定义和方法。

二、顺序文件的优缺点。

第三节。

一、索引文件的定义。

二、索引文件的特点。

第四节。

一、isam文件。

二、vsam文件。

第五节。

一、散列文件的定义。

二、散列文件的特点。

第六节。

一、多重表文件。

二、倒排文件。

（三）教学方法与形式。

课堂讲授、多媒体课件。

（四）教学时数。

4学时。

三、考核方式。

本课程的考核采用闭卷考试的方式，课程的总评成绩由平时成绩、实验成绩和期末考试成绩三部分组成，其中平时成绩占总评成绩的10%，实验成绩占总评成绩的30%，期末考试成绩占总评成绩的60%。

四、教材选用。

1、殷人昆，陶永雷，谢若阳等：《数据结构（用面向对象方法与c++语言描述）》，清华大学出版社，2007.6年第二版。

2、严蔚敏，吴伟民：《数据结构（c语言版）》及《数据结构题集（c语言版）》，清华大学出版社，2003年第一版。

多关键码文件散列文件isam文件和vsam文件。

索引文件。

数据结构与算法推荐信篇二

我是计算机系2006级本科生，在大二上学期选修了张铭老师的数据结构与算法实验班。数据结构与算法课是每一个计算机专业学生的必修课，从我目前所学习的后续课程，包括算法设计、编译技术等课程来看，这门课是其非常重要的基础课程之一。

我从初中就开始接触高中的信息学奥林匹克竞赛，对数据结构与算法方面的相关知识接触的比较早。张老师为了更有针对性地对具有不同基础的学生进行因材施教，开设了数据结构算法实验班，我很荣幸地被批准通过选修实验班的课。通过一个学期的学习，我加深了对数据结构与算法的相关知识的理解，并通过张老师细致地讲解，将自己过去从高中竞赛所学到的离散的、碎片式的知识点连贯地串了起来，形成了一套较为完整的知识体系。我想这对于我后续的学习和对更高层次数据结构与算法知识的探索，都是大有裨益的。

我认为，在这门课的学习过程中，张老师所引导我们掌握的不仅仅是知识点与问题的简单联系，而是进行拓展性地思考和探索。例如树的顺序存储，除了讲解各种带标记的存储方法以外，我们还讨论了这些存储方式中记录的信息是不是都是必须的、如何用最少的标记信息表示一棵树等问题。这就让我们对原本看似平凡的知识有更深刻的认识。另外，我们所完成的作业和练习也都不是简单的解题训练，很多问题都是带有可研究性与可扩展性的，甚至很多问题没有单一的结论，这就引导我们创造性地应用所学的知识去研究问题、解决问题。

张老师在实验班的课堂上不但注重基础知识的讲解，还会适当介绍一些较为高级的数据结构（例如伸展树、后缀树等），以及一些较新的算法研究成果。

这些介绍不仅对于巩固基础数据结构有很强的促进作用，还让对我们往后更难的课程更有信心。

事实上，我认为算法与数据结构在我们计算机专业课程的学习中是无处不在的，图论中的树、图模型，组合数学中模型的计数，编译技术中关于文法的分析、自动机模型，无一不包含数据结构与算法的理论。

能够更快、更好地掌握后续这些课程的知识体系，于我在数据结构与算法课中所学是分不开的。

我是北大acm队员之一，并于今年代表北京大学参加了第32届acm-icpc国际大学生程序设计竞赛全球总决赛，获得了第13名。

acm-icpc竞赛十分注重选手对于模型抽象的能力、对于数据结构与算法的理解以及编程能力。

这门课程对我参加acm竞赛无疑也是帮助甚大。

它让我更系统、透彻地理解了数据结构与算法的相关知识，对于在赛场上的解题能力和解题速度都有很大的提高。

总而言之，张老师的数据结构与算法这门课程作为我的必修课之一，对于我计算机专业的学习是帮助很大并且影响深远的。

北京大学计算机系2006级本科生。

2008年4月14日。

数据结构与算法推荐信篇三

计算机技术已成为现代化发展的重要支柱和标志，并逐步渗透到人类生活的各个领域。随着计算机硬件的发展，对计算机软件的发展也提出了越来越高的要求。由于软件的核心是算法，而算法实际上是对加工数据过程的描述，所以研究数据结构对提高编程能力和设计高性能的算法是至关重要的。

非数值计算问题的数学模型不再是传统的数学方程问题，而是诸如表、树、图之类的数据结构。因此，简单地说，数据结构是一门研究非数值计算的程序设计问题的学科，主要研究数据的逻辑结构、存储结构和算法。

一、教学目的与要求---了解数据的逻辑结构和物理结构；

教学要求在每章教学内容给出，大体上为三个层次：了解、掌握和熟练掌握。他们的含义大致为：了解是正确理解概念，掌握是学会所学知识，熟练掌握就是运用所学知识解决实际问题。

教学目的为：了解算法对于程序设计的重要性；学习掌握基本数据结构的描述与实现方法，熟练掌握典型数据结构及其应用算法的设计。了解算法分析方法。

二、教学重点与难点--数据结构中基本概念和术语，算法描述和分析方法。

1、链表插入、删除运算的算法。算法时间复杂度。

2、后缀表达式的算法，数制的换算。

利用本章的基本知识设计相关的应用问题。

3、循环队列的特点及判断溢出的条件。

利用队列的特点设计相关的应用问题。

4、串的模式匹配运算算法。

5、二叉树遍历算法的设计。

利用二叉树遍历算法，解决简单应用问题哈夫曼树的算法。

6、图的遍历。

最小生成树。

最短路径。

7、二叉排序树查找。

平衡树二叉树。

8、堆排序。

快速排序归并排序。

四、教学内容、目标与学时分配。

教学内容教学目标课时分配。

1、绪论。

逻辑结构与存储结构。

算法和算法分析。

2、线性表。

线性表的定义与运算。

线性表的顺序存储。

线性表的链式存储。

3、栈。

栈的定义与运算。

栈存储和实现。

栈的应用举例。

4、队列。

队列的定义与基本运算。

队列的存储与实现。

队列的应用举例。

5、串。

串的定义与基本运算。

串的表示与实现。

串的基本运算。

6、树和二叉树。

树的定义和术语。

二叉树树的基本概念和术语遍历二叉数和线索二叉树。

二叉树的转换。

二叉树的应用。

哈夫曼树及其应用。

7、图。

图的定义和术语。

图的存储结构。

图的遍历算法。

图的连通性。

8、查找。

查找的基本概念与静态查找动态查找。

哈希表。

了解。

了解。

掌握。

熟练掌握顺序表存储地址的计算。

掌握单链表的结构特点和基本运算。

掌握双链表的结构特点和基本运算。

掌握栈的定义与运算。

掌握栈的存储与实现。

熟练掌握栈的各种实际应用。

掌握队列的定义与基本运算。

熟练掌握队列的存储与实现。

掌握循环队列的特征和基本运算。

了解串的逻辑结构。

掌握串的存储结构。

熟练掌握串的基本运算。

了解。

了解二叉树。

熟练掌握二叉树定义和存储结构。

了解二叉树的遍历算法。

掌握。

掌握哈夫曼的建立及编码。

了解。

了解。

熟练掌握。

熟练掌握。

了解。

熟练掌握。

了解哈希表与哈希方法。

4学时。

1学时。

1学时。

2学时。

8学时。

2学时。

2学时。

4学时。

8学时。

2学时。

2学时。

4学时。

6学时。

2学时。

2学时。

2学时。

6学时。

2学时。

2学时。

2学时。

12学时。

2学时。

2学时。

2学时。

2学时。

2学时。

2学时。

8学时。

2学时。

2学时。

2学时。

2学时。

8学时。

4学时。

2学时。

2学时。

9、排序。

12学时插入排序。

熟练掌握基本思想。

3学时快速排序。

了解各种内部排序方法和特点。

3学时选择排序。

掌握。

2学时各种排序方法比较。

掌握。

2学时。

实验内容实验目标课时分配算法编程实验：

1、用指针方式编写程序复习c（c++）语言指针、结构体等的用法。

2、对单链表进行遍历。

链表的描述与操作实现。

3、栈及其操作。

描述方法及操作。

4、编写串子系统1串的特点及顺序定长存储、操作、查找。

5、编写串子系统2串的特点及顺序定长存储、操作、查找。

6、编写树子系统1二叉树的特点及存储方式、创建、显示、遍历等。

7、编写树子系统2二叉树的特点及存储方式、创建、显示、遍历等。

8、图子系统。

图的邻接矩阵的存储、遍历、广度/深度优先搜索。

9、查找子系统。

理解查找基本算法、平均查找长度、静态、动态查找等。

五、考试范围与题型。

1、考试范围与分数比例。

1)绪论。

12%2)线性表。

17%3)栈。

7%4)队列。

6%5)串。

4%6)树和二叉树。

14%7)图。

15%8)查找。

4%9)排序。

21%。

2、考试题型与分数比例。

1)名词解释。

18%2)判断对错。

16%3)填空。

16%4)单项选择。

18%5)应用。

32%。

六、教材与参考资料。

1、教材：实用数据结构基础（谭浩强）中国铁道出版社。

2、参考资料：数据结构（严蔚敏）清华大学出版社。

（撰写人：

审核人：2学时2学时2学时2学时2学时2学时2学时2学时2学时）。

数据结构与算法推荐信篇四

本学期所学习的《数据结构与算法》课程已经告一段落，就其知识点及其掌握情况、学习体会以及对该门课程的教学建议等方面进行学习总结。以便在所学习知识有更深刻的认识。

学习数据结构之前、一直以为数据结构是一门新的语言、后来才知道学习数据结构是为了更加高效的的组织数据、设计出良好的算法，而算法则是一个程序的灵魂。经过了一学期的数据结构了，在期末之际对其进行总结。首先，学完数据结构我们应该知道数据结构讲的是什么，数据结构课程主要是研究非数值计算的研究的程序设计问题中所出现的计算机处理对象以及它们之间关系和操作的学科。

第一章主要介绍了相关概念，如数据、数据元素、数据类型以及数据结构的定义。其中，数据结构包括逻辑结构、存储结构和运算集合。逻辑结构分为四类：集合型、线性、树形和图形结构，数据元素的存储结构分为：顺序存储、链接存储、索引存储和散列存储四类。最后着重介绍算法性能分析，包括算法的时间性能分析以及算法的空间性能分析。

第二章具体地介绍了顺序表的定义、特点及其主要操作，如查找、插入和删除的实现。需要掌握对它们的性能估计。包括查找算法的平均查找长度，插入与删除算法中的对象平均移动次数。

链表中数据元素的存储不一定是连续的，还可以占用任意的、不连续的物理存储区域。与顺序表相比，链表的插入、删除不需要移动元素，给算法的效率带来较大的提高。链表这一章中介绍了链表的节点结构、静态与动态链表的概念、链表的基本运算（如求表长、插入、查找、删除等）、单链表的建立（头插法和尾插法）以及双向循环链表的定义、结构、功能和基本算法。

第三章介绍了堆栈与队列这两种运算受限制的线性结构。其基本运算方法与顺序表和链表运算方法基本相同，不同的是堆栈须遵循“先进后出”的规则，对堆栈的操作只能在栈顶进行；而队列要遵循“先进先出”的规则，教材中列出了两种结构的相应算法，如入栈、出栈、入队、出队等。在介绍队列时，提出了循环队列的概念，以避免“假溢出”的现象。算法上要求掌握进栈、退栈、取栈顶元素、判栈空盒置空栈等五种操作及掌握使用元素个数计数器及少用一个元素空间来区分队列空、队列满的方法。

第四章串和数组中，我们知道串是一种特殊的线性表，是由零个或多个任意字符组成的字符序列。串的储存结构分为紧缩模式和非紧缩模式。

基本运算需掌握求串长、串赋值、连接操作、求子串、串比较、串定位、串插入、串删除、串替换等。

第五章二叉树的知识是重点内容。在介绍有关概念时，提到了二叉树的性质以及两种特殊的二叉树：完全二叉树和满二叉树。接着介绍二叉树的顺序存储和链接存储以及生成算法。重点介绍二叉树的遍历算法（递归算法、先序、中序和后序遍历非递归算法）和线索二叉树。二叉树的应用：基本算法、哈弗曼树、二叉排序树和堆排序。

树与二叉树是不同的概念。教材介绍了树和森林的概念、遍历和存储结构，还有树、森林和二叉树的相互关系，树或森林怎样转化成二叉树，二叉树又如何转换为树和森林等算法。

第六章介绍了图的概念及其应用，图的存储结构的知识点有：邻接矩阵、邻接表、逆邻接表、十字链表和邻接多重表。图的遍历包括图的深度优先搜索遍历和广度优先搜索遍历。其余知识点有：有向图、连通图、生成树和森林、最短路径问题和有向无环图及其应用。有向无环图重点理解aov网和拓扑排序及其算法。

最后两章集体说明了查找和排序算法，查找教材上介绍了静态查找表和哈希查找表，静态查找表中介绍了顺序查找、折半查找以及分块查找。哈希法中，学习要点包括哈希函数的比较；解决地址冲突的线性探查法的运用，平均探查次数；解决地址冲突的二次哈希法的运用。

排序是使用最频繁的一类算法，可分为内部排序和外部排序。主要需要理解排序的基本概念，在算法上、需要掌握插入排序（包括直接插入排序算法、折半插入排序算法），交换排序（包括冒泡排序算法、快速排序递归算法）,选择排序（包括直接选择排序算法、堆排序算法）等。

二、对各知识点的掌握情况。

总体来看，对教材中的知识点理解较为完善，但各个章节均出现有个别知识点较为陌生的现象。现将各个章节出现的知识点理解情况列举如下。

第一章中我对数据和数据结构的概念理解较为透彻，熟悉数据结构的逻辑结构和存储结构。而对算法的时间、空间性能分析较为模糊，尤其是空间性能分析需要加强。

第二章，顺序表的概念、生成算法理解较为清晰，并且熟悉简单顺序查找和二分查找，对分块查找较为含糊；排序问题中，由于冒泡排序在大一c语言课上已经学习过，再来学习感觉很轻松。对插入排序和选择排序理解良好，但是，在实际运用中仍然出现明显不熟练的现象。由于在归并排序学习中感觉较吃力，现在对这种排序方法仍然非常模糊，所以需要花较多的时间来补习。此外串的模式匹配也是较难理解的一个地方。

链表这一章中，除对双向循环链表这一知识点理解困难之外，其他的知识点像单链表的建立和基本算法等都较为熟悉。

接下来的有关堆栈以及队列的知识点比较少，除有关算法较为特殊以外，其余算法都是先前学过的顺序表和链表的知识，加上思想上较为重视，因此这部分内容是我对全书掌握最好的一部分。不足之处仍然表现在算法的性能分析上。

在学习第六章时感觉较为吃力的部分在于矩阵的应用上，尤其对矩阵转置算法的c语言描述不太理解。稀疏矩阵相加算法中，用三元组表实现比较容易理解，对十字链表进行矩阵相加的方法较为陌生。

第七章是全书的重点，却也有一些内容没有完全理解。在第一节基本概念中，二叉树的性质容易懂却很难记忆。对二叉树的存储结构和遍历算法这部分内容掌握较好，能够熟练运用，而对于二叉树应用中的哈弗曼树却比较陌生。

第八章内容较少，牵涉到所学的队列的有关内容，总体来说理解上没有什么困难，问题依旧出现在算法的性能分析上。

散列结构这一章理解比较完善的知识点有：基本概念和存储结构。散列函数中直接定址法和除留余数法学得比较扎实，对数字分析法等方法则感觉较为陌生。对两种冲突处理的算法思想的理解良好，问题在于用c语言描述上。

最后一章，图及其应用中，图的定义、基本运算如图的生成等起初理解有困难，但随着学习深入，对它的概念也逐步明朗起来。邻接矩阵、邻接表和逆邻接表掌握较好，而对十字链表和邻接多重表则较为陌生。感觉理解较为吃力的内容还有图的遍历（包括深度和广度优先遍历），最小生成树问题也是比较陌生的知识点。最短路径和aov网学习起来感觉比较轻松，而对于c语言描述却又不大明白。

由于平时上机练习的少，对于教材中很多算法都掌握的不是很熟悉、不过这些都是可以弥补的，我会在剩下的时间中不断练习书上给出的算法和练习，正如教材上说的，学习数据结构，仅从书本上学习是不够的，必须经过大量的程序设计实践，在实践中体会构造性思维方法，掌握数据组织与程序设计技术。

三、学习体会：

多做实验！这个就没有太多理由了，我一直觉得编程是一门熟练科学，多编程，水平肯定会提高，最重要的是能够养成一种感觉，就是对程序对算法的敏感，为什么那些牛人看一个算法一下子就看懂了？而自己要看很久才能弄懂，而且弄懂了过了一阵子又忘记了？其实这个是因为牛人们以前看的程序很多，编得也很多，所以他们有了那种感觉，所以我觉得大家应该多看程序，多写程序，培养自己的感觉。

复习和考试的技巧，我想大家应该都有这样的感觉，就是觉得自己什么都掌握了，但是在考试的时候就是会犯晕，有时候一出考场就知道错在哪个了，然后考完以后一对答案，发现其实考得很简单，应该都是自己会做的，这个就是与自己的复习和考试的技巧有关系了。

首先就是复习，前面已经说过其实我们学的算法也就是几十个，那么我们的任务也就是理解这几十个算法，复习也就是要加深你的理解。

如何理解算法，然后理解到什么程度呢？是能默出整个算法吗？其实不是这样的，数据结构的考试有它的特点，考过程考试了，大家应该都发现数据结构其实不要求你把整个算法背出来，它注重考察你的理解，那么怎么考察呢？其实也就是两种方式吧，一种就是用实例，就是给你一个例子，要你用某个算法运行出结果，我想这个期末考试的时候仍然会有很多这样的题目，比如排序那块就很好出这样的题目，要复习这种题目我觉得很简单，就是每个算法都自己用例子去实践一下，以不变应万变，我期中复习的时候就是这样去做的，而且考试之前我就觉得那个并查集的题目就很有可能会考，于是就自己出了几个例子，做了一下。

另外一种考察方式就是算法填空和算法改错，可能有一些同学觉得这种题目很难，其实我们首先可以确定这两种题目肯定是与书上算法有关系的，只要理解了书上的算法就可以了，有人觉得看完书以后什么都懂了，而且要默也默得出来，其实不是这样的，算法改错和填空主要是考察的细微处，虽然你觉得你默得出来，那是能够默出算法的主体部分，很多细微的地方你就会很容易忽略。

我想大家考过期中考以后应该都有这种感觉吧？那要怎样解决这种问题呢？我觉得有两种方法，一种就是自己去编程实现，这种方法比较有意义，还能够提高编程水平，另外一种就是用实例分析算法的每句话，我认为这种方法是最有效的。

然后还有一种题目，就是最后的写算法的题目，我觉得这种题目还是很好解决的，只要是能够自己做出作业的，基本上都会很容易做出来，这也是为什么我前面觉得平时做作业应该自己独立思考的原因，同时做这种题目千万要小心，尤其是题目简单的时候，那肯定会有一些小地方要考虑清楚，一不小心就会被扣掉很多分，这样很不值。

我觉得考试的时候没有太多要讲的，只要复习好了，考试的时候细心一点就可以了，然后就是做一个题目开始就要尽量保证正确，如果觉得留在那里等后面做完了再来检查，这样错误还是很有可能检查不出来，我期中考试的时候就基本上没有检查，因为我做每个题目都是确保正确，用的时间也挺多的，然后也觉得没有检查的必要了。

1、建议在上课过程中加大随堂练习的分量，以便学生能当堂消化课堂上学习的知识，也便于及时了解学生对知识点的掌握情况，同时有助于学生保持良好的精神状态。

2、建议在课时允许的情况下，增加习题课的分量，通过课堂的习题讲解，加深对知识点的掌握，同时对各知识点的运用有一个更为直观和具体的认识。

3、要更加重视实验的重要性。

以上便是我对《数据结构与算法》这门课的学习总结，我会抓紧时间将没有吃透的知识点补齐。今后我仍然会继续学习，克服学习中遇到的难关，在打牢基础的前提下向更深入的层面迈进！

数据结构与算法推荐信篇五

课程设计是《数据结构》课程的一个重要的实践环节，它可加深学生对该课程所学内容的进一步的理解与巩固，达到理论与实际应用相结合，提高学生组织数据及编写大型程序的能力，培养基本的对基本数据结构的理解和运用，良好的程序设计方法、提高编码及调试程序技能的能力，为整个专业的学习以及软件设计水平的提高打下良好的基础。

二、设计内容。

每位学生可以从《数据结构课程设计备选题目》中选择一个题目自行完成。要求每班中题目不能重复。

三、设计要求。

1.学生必须仔细阅读《数据结构课程设计任务书》，认真主动完成课设的要求。有问题及时主动通过各种方式与指导教师联系沟通。

2.学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时向教师汇报。

3.课程设计按照教学要求需要两周时间完成，学院安排设计时。

间学生不得缺席。

4、每位学生必须认真、独立完成设计任务，发现抄袭者或雷同者，一律按零分处理。

5、程序设计语言可选择c或c++。

6、程序要正确且具有一定的健壮性，不会因为用户的输入错误引起程序运行错误而中断执行，对输入值的类型、大小范围、字符串的长度等，进行正确性检查，对不合法的输入值给出出错信息，指出错误类型，等待重新输入。

四、上交相关内容要求。

上交的成果的内容必须由以下三个部分组成，缺一不可。

3．课程设计报告：（保存在word文档中，文件名要求按照“学号_姓名_课程设计报告题目”起名，如文件名为“001_张三_二叉树动态演示”.doc）。报告要求文字工整通顺、图表规范、思路清楚、内容正确。设计报告必须按照规定格式规范，a4纸双面打印、装订。

将以上三个部分放在一个文件夹里，文件夹名要求按照"学号_姓名_课程设计报告题目”.zip命名。每个班将所有学生的文件夹收集起来刻成光盘上交。

五、时间安排。

设计时间为两周（7.07—7.18），7月16日—7月18日答辩。考核方式。

成绩按五分制，包括课程设计过程、课程设计结果、课程设计报告三部分。其中：

课程设计过程：20%。

包括设计态度（10分）、出勤（10分）。

课程设计结果：40%。

其中：程序正确性：30分，运行效果：10分，答辩：10分。课程设计报告：40%。

其中：正确性：20分，完整性：10分，规范性：10分。

六、设计报告格式。

数据结构与算法推荐信篇六

数据结构与算法是计算机程序设计的重要理论技术基础，它不仅是计算机科学的核心课程，而且也已经成为其他理工专业的热门选修课。随着高级语言的发展，数据结构在计算机的研究和应用中已展现出强大的生命力，它兼顾了诸多高级语言的特点，是一种典型的结构化程序设计语言，它处理能力强，使用灵活方便，应用面广，具有良好的可移植性。通过学习，先报告如下：

第一章的内容主要包括有关数据、数据类型、数据结构、算法、算法实现、c语言使用中相关问题和算法分析等基本概念和相关知识。其中重点式数据、数据类型、数据结构、算法等概念；c语言中则介绍了指针、结构变量、函数、递归、动态存储分配、文件操作、程序测试与调试问题等内容。

第二章主要介绍的是线性逻辑结构的数据在顺序存储方法下的数据结构顺序表（包括顺序串）的概念、数据类型、数据结构、基本运算及其相关应用。其中重点一是顺序表的定义、数据类型、数据结构、基本运算和性能分析等概念和相关知识。二是顺序表的应用、包括查找问题（简单顺序查找、二分查找、分块查找）、排序问题（直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、归并排序）、字符处理问题（模式匹配）等内容。本章重点和难点在查找和排序问题的算法思想上，6种排序方法的性能比较。

第三章主要介绍的是线性逻辑结构的数据在链接存储方法下数据结构链表的相关知识。主要是单链表、循环链表的数据类型结构、数据结构、基本运算及其实现以及链表的相关应用问题，在此基础上介绍了链串的相关知识。在应用方面有多项式的相加问题、归并问题、箱子排序问题和链表在字符处理方面的应用问题等。本章未完全掌握的是循环链表的算法问题和c的描述。

第四章介绍在两种不同的存储结构下设计的堆栈，即顺序栈和链栈的相关知识，了解堆栈的相关应用，掌握应用堆栈来解决实际问题的思想及方法。本章主要内容是顺序栈和链栈的概念、数据类型、数据结构定义和基本运算算法及其性能分析。本章堆栈算法思想较为简单，所以能较好掌握。

第五章主要介绍顺序存储和链接存储方法下的两种队列、顺序（循环）队列和链队列的数据结构、基本运算及其性能分析以及应用。

顺序队列(重点是循环队列）和链队列的概念、数据类型描述、数据结构和基本运算算法及其性能分析等。

本章同堆栈有点类似，算法思想较为简单，所以能较好掌握；但难点重在循环队列队空、队满的判断条件问题。

第六章“特殊矩阵、广义表及其应用”将学习数组、稀疏矩阵和广义表的基本概念，几种特殊矩阵的存储结构及其基本运算，在此基础上学习特殊矩阵的计算算法与广义表应用等相关问题。

本章的重点是相关数据结构的存储结构及其基本运算算法。

掌握了特殊矩阵的压缩存储结构，在该存储结构下元素的定位方法，理解了稀疏矩阵的计算和广义表的存储结构。

第七章“二叉树及其应用”的知识结构主要是：非线性结构数据二叉树的定义、性质、逻辑结构、存储结构及其各种基本运算算法，包括二叉树的建立、遍历、线索化等算法。在此基础上，介绍二叉树的一些应用问题，包括哈夫曼编码问题、（平衡）二叉排序树问题和堆排序问题等。

第八章“树和森林及其应用”介绍树和森林的数据结构、基本算法及其性能分析，树和森林与二叉树之间的转换算法等，在此基础上介绍树的应用---b-树，应用b-树来实现数据元素的动态查找。本章基本掌握树和森林的概念和性质、数据结构、树的基本算法及性能分析，树和二叉树间的转换及其算法，并用应用b-树来实现数据元素的动态查找未能掌握好。

第九章“散列结构及其应用”是逻辑结构“集合型”的数据元素在散列存储方法下的数据结构及其应用知识内容。主要介绍散列函数的概念、散列结构的概念、散列存储结构的概念---散列表、散列函数和散列表中解决冲突的处理方法---开放定址法、链地址法以及散列表的基本算法及其性能分析。本章概念较为多，所以掌握不太好。

第十章“图及其应用”是逻辑结构为“图形”的数据结构及其应用知识内容，主要介绍图的定义和基础知识，图的2种存储结构。图的基本算法以及图的典型应用问题（最小生成树、最短路径、拓扑排序和关键路径等）。

二、对各知识点的掌握情况。

我对各知识点的掌握情况总结如下：

第一章不太难，能基本掌握。

但关系全书的时间性能分析有些未能全部掌握。

第二章本章重点和难点在查找和排序问题的算法思想上，6种排序方法的性能比较。

本章未掌握的为希尔排序、快速排序、归并排序的时间复杂度分析。

第三章，对链表掌握还好，对其数据结构进行了分析，有循环链表，掌握的不是很好，对其中一些用法不熟练。

第四章堆栈，本章堆栈算法思想较为简单，所以能较好掌握，但表达式计算问题未掌握好的。

第五章的循环队列队空、队满的判断条件问题掌握的不是很好。

第六章的重点是相关数据结构的存储结构及其基本运算算法。

掌握了特殊矩阵的压缩存储结构，在该存储结构下元素的定位方法，理解了稀疏矩阵的计算和广义表的存储结构。

第七章对二叉树掌握较好，其概念，存储，遍历有很好的掌握。

就是对二叉排序树有点生疏，它的生成算法不是很会。

第八章树树与二叉树之间的转换，森林与二叉树的转换算法思想基本掌握。

第九章散列的一些知识，没有深入学习，大概了解了散列存储结构散列表，散列函数，冲突的处理方法。

第十章了解了图的逆邻接表的存储结构，关键路径求解算法未能掌握好，不能灵活运用图的不同数据结构和遍历算法解决复杂的应用问题。

三、学习体会。

通过学习数据结构与算法，让我对程序有了新的认识，也有了更深的理解。

同时，也让我认识到，不管学习什么，概念是基础，所有的知识框架都是建立在基础概念之上的，所以，第一遍看课本要将概念熟记于心，然后构建知识框架。

并且，对算法的学习是学习数据结构的关键。

在第二遍看课本的过程中，要注重对算法的掌握。

对于一个算法，读一遍可能能读懂，但不可能完全领会其中的思想。

掌握一个算法，并不是说将算法背过，而是掌握算法的思想。

我们需要的是耐心。

每看一遍就会有这一遍的收获。

读懂算法之后，自己再默写算法，写到不会的地方，看看课本想想自己为什么没有想到。

对算法的应用上，学习算法的目的是利用算法解决实际问题。

会写课本上已有的算法之后，可以借其思想进行扩展，逐步提高编程能力。

四、对课程教学的建议。

1、感觉上课时的气氛不是很好，虽然大部分人都在听，可是效果不是很好。所以希望老师能在授课中间能穿插一些活跃课堂氛围的话题，可以是大家都非常关心的一些内容，这样既让大家能在思考之余有一个放松，也能够提高学生的学习积极性和学习效率。

2、学习的积极性很重要，有时候我们花了很长时间去写实验报告，也很认真的去理解去掌握，可是最后实验报告可能就只得了一个c，抄的人反而得a，这样的话很容易打击学生的积极性，在后面的实验报告中没动力再去认真写。所以希望老师能在这方面有所调整。

3、虽然讲课的时间很紧，但是还是希望老师能在讲述知识点的时候能运用实际的调试程序来给我们讲解，这样的话能让我们对这些内容有更深刻的印象和理解。

数据结构与算法推荐信篇七

本学期开设的《数据结构与算法》课程已经告一段落，现就其知识点及其掌握情况、学习体会以及对该门课程的教学建议等方面进行学习总结。

在课本的第一章便交代了该学科的相关概念，如数据、数据元素、数据类型以及数据结构的定义。其中，数据结构包括逻辑结构、存储结构和运算集合。逻辑结构分为四类：集合型、线性、树形和图形结构，数据元素的存储结构分为：顺序存储、链接存储、索引存储和散列存储四类。紧接着介绍了一些常用的数据运算。最后着重介绍算法性能分析，包括算法的时间性能分析以及算法的空间性能分析。

第二章具体地介绍了顺序表的概念、基本运算及其应用。基本运算有：初始化表、求表长、排序、元素的查找、插入及删除等。元素查找方法有：简单顺序查找、二分查找和分块查找。排序方法有：直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序及归并排序等。最后介绍了顺序串的概念，重点在于串的模式匹配。

链表中数据元素的存储不一定是连续的，还可以占用任意的、不连续的物理存储区域。与顺序表相比，链表的插入、删除不需要移动元素，给算法的效率带来较大的提高。链表这一章中介绍了链表的节点结构、静态与动态链表的概念、链表的基本运算（如求表长、插入、查找、删除等）、单链表的建立（头插法和尾插法）以及双向循环链表的定义、结构、功能和基本算法。

堆栈与队列是两种运算受限制的线性结构。其基本运算方法与顺序表和链表运算方法基本相同，不同的是堆栈须遵循“先进后出”的规则，对堆栈的操作只能在栈顶进行；而队列要遵循“先进先出”的规则，教材中列出了两种结构的相应算法，如入栈、出栈、入队、出队等。在介绍队列时，提出了循环队列的概念，以避免“假溢出”的现象。

第六章介绍了特殊矩阵和广义表的概念与应用。其中，特殊矩阵包括对称矩阵、三角矩阵、对角矩阵和稀疏矩阵，书中分别详细介绍了它们的存储结构。稀疏矩阵的应用包括转置和加法运算等。最后介绍了广义表的相关概念及存储结构，关于它的应用，课本中举了m元多项式的表示问题。

第七章二叉树的知识是重点内容。在介绍有关概念时，提到了二叉树的性质以及两种特殊的二叉树：完全二叉树和满二叉树。接着介绍二叉树的顺序存储和链接存储以及生成算法。重点介绍二叉树的遍历算法（递归算法、先序、中序和后序遍历非递归算法）和线索二叉树。二叉树的应用：基本算法、哈弗曼树、二叉排序树和堆排序。

树与二叉树是不同的概念。教材介绍了树和森林的概念、遍历和存储结构，还有树、森林和二叉树的相互关系，树或森林怎样转化成二叉树，二叉树又如何转换为树和森林等算法。散列结构是一种查找效率很高的一种数据结构。本章的主要知识点有：散列结构的概念及其存储结构、散列函数、两种冲突处理方法、线性探测散列和链地址散列的基本算法以及散列结构的查找性能分析。

最后一章介绍了图的概念及其应用，是本书的难点。图的存储结构的知识点有：邻接矩阵、邻接表、逆邻接表、十字链表和邻接多重表。图的遍历包括图的深度优先搜索遍历和广度优先搜索遍历。其余知识点有：有向图、连通图、生成树和森林、最短路径问题和有向无环图及其应用。有向无环图重点理解aov网和拓扑排序及其算法。

二、对各知识点的掌握情况。

总体来看，对教材中的知识点理解较为完善，但各个章节均出现有个别知识点较为陌生的现象。现将各个章节出现的知识点理解情况列举如下。

第一章中我对数据和数据结构的概念理解较为透彻，熟悉数据结构的逻辑结构和存储结构。而对算法的时间、空间性能分析较为模糊，尤其是空间性能分析需要加强。

第二章，顺序表的概念、生成算法理解较为清晰，并且熟悉简单顺序查找和二分查找，对分块查找较为含糊；排序问题中，由于冒泡排序在大一c语言课上已经学习过，再来学习感觉很轻松。对插入排序和选择排序理解良好，但是，在实际运用中仍然出现明显不熟练的现象。由于在归并排序学习中感觉较吃力，现在对这种排序方法仍然非常模糊，所以需要花较多的时间来补习。此外串的模式匹配也是较难理解的一个地方。

链表这一章中，除对双向循环链表这一知识点理解困难之外，其他的知识点像单链表的建立和基本算法等都较为熟悉。

接下来的有关堆栈以及队列的知识点比较少，除有关算法较为特殊以外，其余算法都是先前学过的顺序表和链表的知识，加上思想上较为重视，因此这部分内容是我对全书掌握最好的一部分。不足之处仍然表现在算法的性能分析上。

在学习第六章时感觉较为吃力的部分在于矩阵的应用上，尤其对矩阵转置算法的c语言描述不太理解。稀疏矩阵相加算法中，用三元组表实现比较容易理解，对十字链表进行矩阵相加的方法较为陌生。

第七章是全书的重点，却也有一些内容没有完全理解。在第一节基本概念中，二叉树的性质容易懂却很难记忆。对二叉树的存储结构和遍历算法这部分内容掌握较好，能够熟练运用，而对于二叉树应用中的哈弗曼树却比较陌生。

第八章内容较少，牵涉到所学的队列的有关内容，总体来说理解上没有什么困难，问题依旧出现在算法的性能分析上。

散列结构这一章理解比较完善的知识点有：基本概念和存储结构。散列函数中直接定址法和除留余数法学得比较扎实，对数字分析法等方法则感觉较为陌生。对两种冲突处理的算法思想的理解良好，问题在于用c语言描述上。

最后一章，图及其应用中，图的定义、基本运算如图的生成等起初理解有困难，但随着学习深入，对它的概念也逐步明朗起来。邻接矩阵、邻接表和逆邻接表掌握较好，而对十字链表和邻接多重表则较为陌生。感觉理解较为吃力的内容还有图的遍历（包括深度和广度优先遍历），最小生成树问题也是比较陌生的知识点。最短路径和aov网学习起来感觉比较轻松，而对于c语言描述却又不大明白。

三、学习体会。

在学习伊始，老师就明确提出它不是一种计算机语言，不会介绍新的关键词，而是通过学习可以设计出良好的算法，高效地组织数据。一个程序无论采用何种语言，其基本算法思想不会改变。联系到在大一和大二上学期学习的c和c++语言，我深刻认识到了这一点。“软件开发好比写作文，计算机语言提供了许多华丽的辞藻，而数据结构则考虑如何将这些辞藻组织成一篇优秀的文章来。”在学习这门课中，要熟悉对算法思想的一些描述手段，包括文字描述、图形描述和计算机语言描述等。因此，计算机语言基础是必须的，因为它提供了一种重要的算法思想描述手段——机器可识别的描述。

自己的程序中再加以必要的连接以完成程序的编写。针对这一情况，我会严格要求自己，熟练掌握算法思想，尽量独立完成程序的编写与修改工作，只有这样，才能够提高运用知识，解决问题的能力。

四、对《数据结构与算法》课程教学的建议。

1、建议在上课过程中加大随堂练习的分量，以便学生能当堂消化课堂上学习的知识，也便于及时了解学生对知识点的掌握情况，同时有助于学生保持良好的精神状态。

2、建议在课时允许的情况下，增加习题课的分量，通过课堂的习题讲解，加深对知识点的掌握，同时对各知识点的运用有一个更为直观和具体的认识。

以上便是我对《数据结构与算法》这门课的学习总结，我会抓紧时间将没有吃透的知识点补齐。今后我仍然会继续学习，克服学习中遇到的难关，在打牢基础的前提下向更深入的层面迈进！

数据结构与算法推荐信篇八

考试形式：半开卷考试讲课对象：计算机本科。

建议教材：《数据结构》(c语言版)陈明编著清华大学出版社。

课程简介：数据结构课程介绍如何组织各种数据在计算机中的存储、传递和转换。内容包括：数组、链接表、栈和队列、串、树与森林、图、排序、查找、索引与散列结构等。课程以结构化程序设计语言c语言作为算法的描述工具，强化数据结构基本知识和结构化程序设计基本能力的双基训练。为后续计算机专业课程的学习打下坚实的基础。

二、课程的教学目标。

“数据结构”是计算机相关专业的一门重要专业基础课，是计算机学科的公认主干课。课程内容由数据结构和算法分析初步两部分组成。

数据结构是针对处理大量非数值性程序问题而形成的一门学科，内涵丰富、应用范围广。它既有完整的学科体系和学科深度，又有较强的实践性。通过课程的学习，应使学生理解和掌握各种数据结构(物理结构和逻辑结构)的概念及其有关的算法；熟悉并了解目前常用数据结构在计算机诸多领域中的基本应用。

算法分析强调最基本的算法设计技术和分析方法。要求学生从算法和数据结构的相互依存关系中把握应用算法设计的艺术和技能。

经过上机实习和课程设计的训练，使学生能够编制、调试具有一定难度的中型程序；以培养良好的软件工程习惯和面向对象的软件思维方法。

“数据结构”的前序课是《离散数学》、《c语言程序设计与算法初步》。

三、理论教学内容的基本要求及学时分配。

1、序论(2学时)学习目标：熟悉各类文件的特点，构造方法以及如何实现检索，插入和删除等操作。

重点与难点：本章无。

知识点：数据、数据元素、数据结构、数据类型、抽象数据类型、算法及其设计原则、时间复杂度、空间复杂度。

2、线性表(4学时)。

学习目标：

(4)结合线性表类型的定义增强对抽象数据类型的理解。

重点与难点：链表是本章的重点和难点。扎实的指针操作和内存动态分配的编程技术是学好本章的基本要求，分清链表中指针p和结点*p之间的对应关系，区分链表中的头结点、头指针和首元结点的不同所指以及循环链表、双向链表的特点等。

知识点：线性表、顺序表、链表、有序表。

3、栈和队列(4学时)。

学习目标：

(1)掌握栈和队列这两种抽象数据类型的特点，并能在相应的应用问题中正确选用它们；

(2)熟练掌握栈类型的两种实现方法；

(3)熟练掌握循环队列和链队列的基本操作实现算法；(4)理解递归算法执行过程中栈的状态变化过程。

重点与难点：栈和队列是在程序设计中被广泛使用的两种线性数据结构，因此本章的学习重点在于掌握这两种结构的特点，以便能在应用问题中正确使用。

知识点：顺序栈、链栈、循环队列、链队列。

4、串(2学时)。

(2)理解串类型的各种存储表示方法；(3)理解串匹配的各种算法。

重点和难点：相对于其它各个知识点而言，本章非整个课程的重点，鉴于串已是多数高级语言中已经实现的数据类型，因此本章重点仅在于了解串类型定义中各基本操作的定义以及串的实现方法，并学会利用这些基本操作来实现串的其它操作。本章的难点是理解实现串匹配的kmp算法的思想。

知识点：串的类型定义、串的存储表示、串匹配、kmp算法。

5、数组和广义表(4学时)。

学习目标：

(2)掌握特殊矩阵的存储压缩表示方法；

(3)理解稀疏矩阵的两类存储压缩方法的特点及其适用范围，领会以三元组表示稀疏矩阵时进行矩阵运算所采用的处理方法。

重点和难点：本章重点是学习数组类型的定义及其存储表示。

知识点：数组的类型定义、数组的存储表示、特殊矩阵的压缩存储表示方法、随机稀疏矩阵的压缩存储表示方法。

6、树和二叉树(8学时)。

学习目标：

(3)熟练掌握二叉树的各种遍历算法，并能灵活运用遍历算法实现二叉树的其它操作；

(4)理解二叉树的线索化过程以及在中序线索化树上找给定结点的前驱和后继的方法；

(7)了解最优树的特性，掌握建立最优树和赫夫曼编码的方法。

重点和难点：二叉树和树的遍历及其应用是本章的学习重点，而编写实现二叉树和树的各种操作的递归算法也恰是本章的难点所在。

知识点：树的类型定义、二叉树的类型定义、二叉树的存储表示、二叉树的遍历以及其它操作的实现、线索二叉树、树和森林的存储表示、树和森林的遍历以及其它操作的实现、最优树和赫夫曼编码。

7、图(8学时)。

学习目标：

(1)领会图的类型定义；

(2)熟悉图的各种存储结构及其构造算法，了解各种存储结构的特点及其选用原则；

(3)熟练掌握图的两种遍历算法；(4)理解各种图的应用问题的算法。

重点和难点：图的应用极为广泛，而且图的各种应用问题的算法都比较经典，因此本章重点在于理解各种图的算法及其应用场合。

知识点：图的类型定义、图的存储表示、图的深度优先搜索遍历和图的广度优先搜索遍历、无向网的最小生成树、最短路径、拓扑排序、关键路径。

8、查找(6学时)。

学习目标：

(3)熟悉静态查找树的构造方法和查找算法，理解静态查找树和折半查找的关系；

(4)熟练掌握二叉查找树的构造和查找方法；(5)理解二叉平衡树的构造过程；

(6)熟练掌握哈希表的构造方法，深刻理解哈希表与其它结构的表的实质性的差别；

(7)掌握描述查找过程的判定树的构造方法，以及按定义计算各种查找方法在等概率情况下查找成功时的平均查找长度。

重点和难点：本章重点在于理解查找表的结构特点及其各种表示方法的特点和适用场合。

知识点：顺序表、有序表、索引顺序表、静态查找树、二叉查找树、二叉平衡树、哈希表。

9、内部排序(6学时)。

学习目标：

(3)理解排序方法“稳定”或“不稳定”的含义，弄清楚在什么情况下要求应用的排序方法必须是稳定的。

重点和难点：希尔排序、快速排序、堆排序和归并排序等高效方法是本章的学习重点和难点。

知识点：排序、直接插入排序、折半插入排序、表插入排序、希尔排序、起泡排序、快速排序、简单选择排序、堆排序、2-路归并排序、基数排序、排序方法的综合比较。

10、文件(4学时)。

学习目标：熟悉各类文件的特点，构造方法以及如何实现检索，插入和删除等操作。

重点和难点：本章重点在于了解各种文件的结构特点及其适用场合。知识点：顺序文件、索引文件、b-树、b+树、索引顺序文件、vsam文件、散列文件、多关键字文件。

四、实验教学内容的基本要求及学时分配。

1、线性表(1学时)实验一顺序表的应用实验二链表的应用。

要求：理解线性表的定义及其运算；理解顺序表和链表的定义，组织形式，结构特征和类型说明；掌握在这两种表上实现的插入，删除和按值查找的算法；了解循环链表，双(循环)链表的结构特点和在其上施加的插入，删除等操作。

2、栈(0.5学时)实验三栈的应用。

要求：理解栈的定义，特征及在其上所定义的基本运算；掌握在两种存储结构上对栈所施加的基本运算的实现。

3、队列(0.5学时)实验四队列的应用。

要求：理解队列的定义，特征及在其上所定义的基本运算；掌握在两种存储结构上对队列所施加的基本运算的实现。

4、串(0.5学时)实验五串的应用。

要求：了解串的定义；理解和领会串的存储方式；掌握常用的串运算。

5、数组和广义表(0.5学时)实验六稀疏矩阵的应用。

要求：理解多维数组的结构特点和在内存中的两种顺序存储方式；理解并掌握矩阵和特殊矩阵元素在存储区中地址的计算；领会稀疏矩阵的压缩方式和简单运算；了解广义表的定义和基本运算。

6、树与二叉树(4学时)实验七树与二叉树的应用。

要求：理解树的定义，术语；领会并掌握树的各种存储结构；熟练掌握森林与二叉树间的相互转换；领会树和森林的遍历；了解树的简单应用。深刻理解二叉树的定义，性质及其存储方法；熟练掌握二叉树的二叉链表存储方式，结点结构和类型定义；理解并掌握二叉树的三种遍历算法；掌握二叉树的线索化方法；灵活运用二叉树的遍历方法解决相关的应用问题。

7、图(3学时)实验八图的应用。

要求：理解图的基本概念及术语；掌握图的两种存储结构(邻接矩阵和邻接表)的表示方法；熟练掌握图的两种遍历(深度优先搜索遍历和广度优先搜索遍历)的算法思想，步骤，并能列出在两种存储结构上按上述两种遍历算法得到的序列；理解最小生成树的概念，能按prim算法构造最小生成树；领会并掌握拓扑排序，关键路径，最短路径的算法思想。

8、查找(3学时)实验九顺序查找实验十折半查找实验十一哈希表的应用实验十二二叉排序树的综合练习要求：了解查找的基本思想及查找成功和不成功的概念；掌握在顺序表，有序表，索引表，散列表等上的查找方法和算法，并能求出相应的平均查找长度；理解并掌握二叉排序树，平衡二叉树b-树的各种算法。

9、排序(3学时)实验十三插入排序实验十四选择排序实验十五排序综合练习。

要求：领会排序的基本思想和基本概念；理解并掌握插入排序，冒泡排序，快速排序，直接选择排序，堆排序，归并排序和基数排序的基本思想，步骤，算法及时空效率分析；了解外排序的定义和基本方法。

五、大纲说明。

1、课堂讲述的论题只是核心或有特色的知识内容，还有相当数量的篇章内容留给学生自学，所确定的自学部分内容亦属考查范围。

2、“数据结构”课注重上机训练，所有作业都必须配有规范的文档。上机训练由平时的上机训练和小学期的实训课程设计两部分组成。

3、课内学时安排说明：前8周每周4学时全为理论课，从第9周开始理论和上机为1：1，也即2学时理论，2学时上机训练。

4、本课强调能力的培养，期末采用半开卷考试(允许同学携带一页a4纸的总结资料)。本课成绩由平时作业、上机成绩(30%)和期末考试(70%)合成得到，有独到见解的作业予以适当加分。

5、主要参考书：

[1]《数据结构与算法教程》邹永林周蓓唐晓阳杨剑勇编著机械工业出版社。

[2]《数据结构(c语言版)》(含cd)严蔚敏吴为民编著清华大学出版社。

[3]《数据结构习题集(c语言版)》严蔚敏编著清华大学出版社。

[4]《数据结构习题解析与实训》张世和编著清华大学出版社。