2022年新版《数据结构》教学大纲 .pdf

《2022年新版《数据结构》教学大纲 .pdf》由会员分享，可在线阅读，更多相关《2022年新版《数据结构》教学大纲 .pdf（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、新版 数据结构 课程教 学 大 纲精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 10 页一、课程名称数据结构二、教学目的数据结构是高等教育电脑信息管理专业中的一门专业基础课，在电脑软件的各个领域中均会使用到数据结构的有关知识。本课程的目的和任务是使学生较全面地掌握各种常用的数据结构，为学习后续软件课程提供必要的基础，提高运用数据结构解决实际问题的能力。三、教学要求 1. 从数据结构的逻辑结构、存储结构和数据的运算三个方面去掌握线性表、栈、队列、串、数组、广义表、树、图等常用的数据结构。 2. 掌握在各种常用的数据结构上实现的排序和查找

2、运算。 3. 对算法的时间和空间复杂性有一定的分析能力。 4. 针对简单的应用问题. 应能选择合适的数据结构及设计有效的算法解决之。四、教学课时数分配表章 次教学内容课时数分配作业次数备注总课时数理论实践习题第一章绪论2 2 第二章线性表14 7(6)7(8)2 第三章栈和队列6(8)3(4)3(4)2 第四章串4 2 2 1 第五章数组和广义表4 2 2 1 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 10 页第六章树和二叉树8 4 4 2 第七章图8 4 4 2 第八章查找8 4 4 1 第九章内部排序10(8)4 6(4)1

3、合计64 32 32 12 五、理论教学内容第一章绪论2 课时内容提要：本章的目的是介绍数据结构中常用的基本概念和术语以及学习数据结构的意义，要求了解本章介绍的各种基本概念和术语，掌握算法描述和分析的方法。教学重点和难点：本章重点是了解数据结构的逻辑结构、存储结构及数据的运算三方面的概念及相互关系，难点是算法复杂度的分析方法。1.1 基本概念和术语 1 课时1.2 算法的描述和分析 1 课时第二章线性表7 课时内容提要：本章目的是介绍线性表的逻辑结构和各种存储表示方法，以及定义在逻辑结构上的各种基本运算及其在存储结构上如何实现这些基本运算。要求在熟悉这些内容的基础上， 能够针对具体应用问题的要

4、求和性质，选择合适的存储结构设计出相应的有效算法，解决与线性表相关的实际问题。教学重点和难点：本章重点是熟练掌握顺序表和单链表上实现的各种基本算法及相关的时间性能分析，难点是能够使用本章所学到的基本知识设计有效算法解决与线性表相关的应用问题。2.1 线性表的逻辑结构 2 课时2.2 线性表的顺序存储结构2 课时2.3 线性表的链式存储结构2 课时2.4 顺序表和链表的比较 1 课时精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页，共 10 页第三章栈和队列3 课时内容提要：本章目的是介绍栈和队列的逻辑结构定义及在两种存储结构上如何实现栈和队列

5、的基本运算。 要求在掌握栈和队列的特点的基础上，懂得在什么样的情况下能够使用栈或队列。教学重点和难点：本章重点是掌握栈和队列在两种存储结构上实现的基本运算，难点是循环队列中对边界条件的处理。3.1 栈1 课时3.2 队列1 课时3.3 栈和队列的应用 1 课时第四章串2 课时内容提要：本章目的是介绍串的逻辑结构、存储结构及其中上的基本运算，由于C 语言及其它高级语言均已具备了较强的串处理功能。教学重点和难点：本章重点是掌握串上实现的模式匹配算法，这也是本章的难点。4.1 串及其运算 1 课时4.2 串的存储结构 1 课时第五章数组和广义表2 课时内容提要：本章目的是介绍多维数组的逻辑结构特征及

6、其存储方式，特殊矩阵和稀疏矩阵的压缩存储方法及广义表的概念，要求学生熟悉这些内容。教学重点和难点：本章重点是熟悉多维数组的存储方式、矩阵的压缩存储方式、 广义表的定义及其求表头和表尾的运算，难点是稀疏矩阵的压缩存储表示下实现的算法。5.1 多维数组 1 课时5.2 矩阵的压缩存储 0.5 课时精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 10 页5.3 广义表的概念 0.5 课时第六章树和二叉树4 课时内容提要：本章目的是介绍二叉树的定义、性质、存储结构、遍历、线索化，树的定义、存储结构、遍历、树和森林与二叉树的转换，哈夫曼树及哈夫曼

7、编码等内容。教学重点和难点：重点掌握二叉树的遍历算法及其有关应用，难点是使用本章所学到的有关知识设计出有效算法，解决与树或二叉树相关的应用问题。6.1 树的概念 0.5 课时6.2 二叉树 1 课时6.3 二叉树的遍历 1 课时6.4 线索二又树 0.5 课时6.5 树和森林 0.5 课时6.6 哈夫曼树及其应用 0.5 课时第七章图4 课时内容提要：图的定义， 有关术语和存贮结构，图的两种遍历算法。两个求最小生成树的算法，最短路径，拓扑排序和关键路径算法。教学重点和难点：要求学生在熟悉这些内容的基础上，重点掌握图存贮结构， 图的两种遍历算法。本章难点是求最小生成树的算法，最短路径，拓扑排序和

8、关键路径算法。7.1 图的基本概念和存贮结构1 课时7.2 最小生成树的算法 1 课时7.3 最短路径，拓扑排序和关键路径算法2 课时第八章查找4 课时内容提要：精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 10 页本章目的是介绍线性表、 树和散列表的查找方法、 算法实现以及各种查找方法的时间性能 (平均查找长度 )分析。教学重点和难点：要求学生在熟悉这些内容的基础上，重点掌握顺序查找、二分查找，二叉查找树上查找以及散列表上查找的基本思想和算法实现。本章难点是二叉查找树的删除算法及 B树上的插入和删除算法。9.1 基本概念 1 课时9

9、.2 线性表的查找 1 课时9.3 树的查找 1 课时9.4 散列技术 1 课时第九章内部排序4 课时内容提要：本章目的是介绍五类内部排序方法的基本思想、排序过程、算法实现、时间和空间性能的分析以及各种排序方法的比较和选择。教学重点和难点：要求学生在熟悉这些内容的基础上，重点掌握快速排序、堆排序、归并排序和基数排序的基本思想及排序过程。本章难点是四个排序算法的实现。9.1 插入排序 1 课时9.2 交换排序 1 课时9.3 选择排序 0.5 课时9.4 归并排序 0.5 课时9.5 分配排序 0.5 课时9.6 各种排序方法的比较和选择0.5 课时八、实践教学内容第一章线性表7 课时内容提要：

10、本章目的是介绍线性表的逻辑结构和各种存储表示方法，以及定义在逻辑结精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页，共 10 页构上的各种基本运算及其在存储结构上如何实现这些基本运算。要求在熟悉这些内容的基础上， 能够针对具体应用问题的要求和性质，选择合适的存储结构设计出相应的有效算法，解决与线性表相关的实际问题。教学重点和难点：本章重点是熟练掌握顺序表和单链表上实现的各种基本算法及相关的时间性能分析，难点是能够使用本章所学到的基本知识设计有效算法解决与线性表相关的应用问题。1.1 线性表的逻辑结构 1 课时1.2 线性表的顺序存储结构2 课

11、时1.3 线性表的链式存储结构2 课时1.4 顺序表和链表的比较 2 课时第二章栈和队列3 课时内容提要：本章目的是介绍栈和队列的逻辑结构定义及在两种存储结构上如何实现栈和队列的基本运算。 要求在掌握栈和队列的特点的基础上，懂得在什么样的情况下能够使用栈或队列。教学重点和难点：本章重点是掌握栈和队列在两种存储结构上实现的基本运算，难点是循环队列中对边界条件的处理。2.1 栈1 课时2.2 队列1 课时2.3 栈和队列的应用 1 课时第三章串2 课时内容提要：本章目的是介绍串的逻辑结构、存储结构及其中上的基本运算，由于C 语言及其它高级语言均已具备了较强的串处理功能。教学重点和难点：本章重点是掌

12、握串上实现的模式匹配算法，这也是本章的难点。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页，共 10 页3.1 串及其运算 1 课时3.2 串的存储结构 1 课时第四章数组和广义表2 课时内容提要：本章目的是介绍多维数组的逻辑结构特征及其存储方式，特殊矩阵和稀疏矩阵的压缩存储方法及广义表的概念，要求学生熟悉这些内容。教学重点和难点：本章重点是熟悉多维数组的存储方式、矩阵的压缩存储方式、 广义表的定义及其求表头和表尾的运算，难点是稀疏矩阵的压缩存储表示下实现的算法。4.1 多维数组 1 课时4.2 矩阵的压缩存储 1 课时第五章树和二叉树4

13、课时内容提要：本章目的是介绍二叉树的定义、性质、存储结构、遍历、线索化，树的定义、存储结构、遍历、树和森林与二叉树的转换，哈夫曼树及哈夫曼编码等内容。教学重点和难点：重点掌握二叉树的遍历算法及其有关应用，难点是使用本章所学到的有关知识设计出有效算法，解决与树或二叉树相关的应用问题。5.1 二叉树 1 课时5.2 线索二又树 1 课时5.3 树和森林 1 课时5.4 哈夫曼树及其应用 1 课时第六章图4 课时内容提要：图的定义， 有关术语和存贮结构，图的两种遍历算法。两个求最小生成树的算法，最短路径，拓扑排序和关键路径算法。教学重点和难点：精选学习资料 - - - - - - - - - 名师归

14、纳总结 - - - - - - -第 8 页，共 10 页要求学生在熟悉这些内容的基础上，重点掌握图存贮结构， 图的两种遍历算法。本章难点是求最小生成树的算法，最短路径，拓扑排序和关键路径算法。6.1 图的基本概念和存贮结构1 课时6.2 最小生成树的算法 1 课时6.3 最短路径，拓扑排序和关键路径算法2 课时第七章查找4 课时内容提要：本章目的是介绍线性表、 树和散列表的查找方法、 算法实现以及各种查找方法的时间性能 (平均查找长度 )分析。教学重点和难点：要求学生在熟悉这些内容的基础上，重点掌握顺序查找、二分查找，二叉查找树上查找以及散列表上查找的基本思想和算法实现。本章难点是二叉查找树

15、的删除算法及 B树上的插入和删除算法。7.1 线性表的查找 1 课时7.2 树的查找 2 课时7.3 散列技术 1 课时第八章内部排序6 课时内容提要：本章目的是介绍五类内部排序方法的基本思想、排序过程、算法实现、时间和空间性能的分析以及各种排序方法的比较和选择。教学重点和难点：要求学生在熟悉这些内容的基础上，重点掌握快速排序、堆排序、归并排序和基数排序的基本思想及排序过程。本章难点是四个排序算法的实现。8.1 插入排序 1 课时8.2 交换排序 1 课时8.3 选择排序 1 课时8.4 归并排序 1 课时8.5 分配排序 1 课时精选学习资料 - - - - - - - - - 名师归纳总结

16、 - - - - - - -第 9 页，共 10 页8.6 各种排序方法的比较和选择1 课时九、使用教材：数据结构C语言版严蔚敏 著清华大学出版社十、参考书目：1、数据结构 C语言版 清华大学出版社主编： 严蔚敏、 吴伟民 2007.3 ；2、 数据结构题集 C语言版 清华大学出版社主编：严蔚敏 1999.2 ；3、 数据结构清华大学出版社主编：李筠、姜学军 2008.8 ；4、 数据结构第二版清华大学出版社主编：张世和 2007.9 ；5、 数据结构习题解析与实训(第 2 版) 清华大学出版社主编：张世和2008.8 ；6、 数据结构第二版高等教育出版社主编：陈雁 2004.11 ；7、 实用数据结构基础清华大学出版社主编：谭浩强、陈明 2005.2 ；8、 数据结构与算法电子工业出版社主编：熊岳山 2007.8 ；9、 数据结构实用教程北京交通大学出版社主编：魏衍君周军2007.6 ；10、 数据结构：使用C+语言描述人民邮电出版社主编：陈慧南2006.10 ；11、 数据结构电子工业出版社主编：刘清、王琼 2001.9 ；12、 算法与数据结构第二版 电子工业出版社主编：傅清祥、王晓东 2001.8 。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 10 页，共 10 页