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

精选学习资料 - - - - - - - - - 新版 数据结构 课程教 学 大 纲名师归纳总结 - - - - - - -第 1 页,共 10 页精选学习资料 - - - - - - - - - 一、课程名称数据结构二、教学目的数据结构是高等训练电脑信息治理专业中的一门专业基础课,在电脑软件的各个领域中均会使用到数据结构的有关学问；本课程的目的和任务是使同学较全面地把握各种常用的数据结构,为学习后续软件课程供应必要的基础,提高运用数据结构解决实际问题的才能；三、教学要求 1. 从数据结构的规律结构、储备结构和数据的运算三个方面去把握线性表、栈、队列、串、数组、广义表、树、图等常用的数据结构； 2. 把握在各种常用的数据结构上实现的排序和查找运算； 3. 对算法的时间和空间复杂性有肯定的分析才能； 4. 针对简洁的应用问题 . 应能挑选合适的数据结构及设计有效的算法解决之；四、教学课时数安排表名师归纳总结 章 次教学内容总课课时数安排习作业备第 2 页,共 10 页理论实践次数注时数题第一章绪论2 2 2 线性表其次章14 7678第三章栈和队列6834342 第四章串4 2 2 1 第五章数组和广义表4 2 2 1 - - - - - - -精选学习资料 - - - - - - - - - 第六章树和二叉树8 4 4 2 第七章图8 4 4 2 第八章查找8 4 4 1 第九章内部排序1084 641 合计64 32 32 12 五、理论教学内容第一章绪论2 课时内容提要：本章的目的是介绍数据结构中常用的基本概念和术语以及学习数据结构的意义,要求明白本章介绍的各种基本概念和术语,把握算法描述和分析的方法；教学重点和难点：本章重点是明白数据结构的规律结构、储备结构及数据的运算三方面的概念及相互关系,难点是算法复杂度的分析方法；§ 1.1 基本概念和术语 1 课时§ 1.2 算法的描述和分析 1 课时其次章线性表7 课时内容提要：本章目的是介绍线性表的规律结构和各种储备表示方法,以及定义在规律结 构上的各种基本运算及其在储备结构上如何实现这些基本运算；要求在熟识这些内容的基础上, 能够针对详细应用问题的要求和性质,出相应的有效算法,解决与线性表相关的实际问题；教学重点和难点：挑选合适的储备结构设计本章重点是娴熟把握次序表和单链表上实现的各种基本算法及相关的时间 性能分析,难点是能够使用本章所学到的基本学问设计有效算法解决与线性表相 关的应用问题；名师归纳总结 § 2.1 线性表的规律结构 2 课时第 3 页,共 10 页§ 2.2 线性表的次序储备结构2 课时§ 2.3 线性表的链式储备结构2 课时§ 2.4 次序表和链表的比较 1 课时- - - - - - -精选学习资料 - - - - - - - - - 第三章栈和队列3 课时内容提要：本章目的是介绍栈和队列的规律结构定义及在两种储备结构上如何实现栈和队列的基本运算； 要求在把握栈和队列的特点的基础上,懂得在什么样的情形下能够使用栈或队列；教学重点和难点：本章重点是把握栈和队列在两种储备结构上实现的基本运算,难点是循环队列中对边界条件的处理；§ 3.1 栈1 课时2 课时§ 3.2 队列 1 课时§ 3.3 栈和队列的应用 1 课时第四章串内容提要：本章目的是介绍串的规律结构、储备结构及其中上的基本运算,由于 C 语言及其它高级语言均已具备了较强的串处理功能；教学重点和难点：本章重点是把握串上实现的模式匹配算法,这也是本章的难点；§ 4.1 串及其运算 1 课时2 课时§ 4.2 串的储备结构 1 课时第五章数组和广义表内容提要：本章目的是介绍多维数组的规律结构特点及其储备方式,特别矩阵和稀疏矩阵的压缩储备方法及广义表的概念,要求同学熟识这些内容；教学重点和难点：本章重点是熟识多维数组的储备方式、矩阵的压缩储备方式、 广义表的定义及其求表头和表尾的运算,难点是稀疏矩阵的压缩储备表示下实现的算法；名师归纳总结 § 5.1 多维数组 1 课时第 4 页,共 10 页§ 5.2 矩阵的压缩储备 0.5 课时- - - - - - -精选学习资料 - - - - - - - - - § 5.3 广义表的概念 0.5 课时第六章树和二叉树4 课时内容提要：本章目的是介绍二叉树的定义、性质、储备结构、 遍历、线索化,树的定义、储备结构、遍历、树和森林与二叉树的转换,哈夫曼树及哈夫曼编码等内容；教学重点和难点：重点把握二叉树的遍历算法及其有关应用,难点是使用本章所学到的有关知识设计出有效算法,解决与树或二叉树相关的应用问题；§ 6.1 树的概念 0.5 课时§ 6.2 二叉树 1 课时§ 6.3 二叉树的遍历 1 课时§ 6.4 线索二又树 0.5 课时§ 6.5 树和森林 0.5 课时§ 6.6 哈夫曼树及其应用 0.5 课时第七章 图4 课时内容提要：图的定义, 有关术语和存贮结构,图的两种遍历算法；两个求最小生成树的算法,最短路径,拓扑排序和关键路径算法；教学重点和难点：要求同学在熟识这些内容的基础上,重点把握图存贮结构, 图的两种遍历算法；本章难点是求最小生成树的算法,最短路径,拓扑排序和关键路径算法；§ 7.1 图的基本概念和存贮结构1 课时§ 7.2 最小生成树的算法 1 课时§ 7.3 最短路径,拓扑排序和关键路径算法2 课时第八章 查找4 课时内容提要：名师归纳总结 - - - - - - -第 5 页,共 10 页精选学习资料 - - - - - - - - - 本章目的是介绍线性表、 树和散列表的查找方法、 算法实现以及各种查找方法的时间性能 平均查找长度 分析；教学重点和难点：要求同学在熟识这些内容的基础上,重点把握次序查找、二分查找,二叉查找树上查找以及散列表上查找的基本思想和算法实现；本章难点是二叉查找树的删除算法及 B树上的插入和删除算法；§ 9.1 基本概念 1 课时4 课时§ 9.2 线性表的查找 1 课时§ 9.3 树的查找 1 课时§ 9.4 散列技术 1 课时第九章内部排序内容提要：本章目的是介绍五类内部排序方法的基本思想、排序过程、算法实现、时间和空间性能的分析以及各种排序方法的比较和挑选；教学重点和难点：要求同学在熟识这些内容的基础上,重点把握快速排序、堆排序、归并排序和基数排序的基本思想及排序过程；本章难点是四个排序算法的实现；§ 9.1 插入排序 1 课时0.5 课时§ 9.2 交换排序 1 课时§ 9.3 挑选排序 0.5 课时§ 9.4 归并排序 0.5 课时§ 9.5 安排排序 0.5 课时§ 9.6 各种排序方法的比较和挑选八、实践教学内容第一章线性表7 课时内容提要：名师归纳总结 本章目的是介绍线性表的规律结构和各种储备表示方法,以及定义在规律结第 6 页,共 10 页- - - - - - -精选学习资料 - - - - - - - - - 构上的各种基本运算及其在储备结构上如何实现这些基本运算；要求在熟识这些内容的基础上, 能够针对详细应用问题的要求和性质,出相应的有效算法,解决与线性表相关的实际问题；教学重点和难点：挑选合适的储备结构设计本章重点是娴熟把握次序表和单链表上实现的各种基本算法及相关的时间性能分析,难点是能够使用本章所学到的基本学问设计有效算法解决与线性表相关的应用问题；§ 1.1 线性表的规律结构 1 课时§ 1.2 线性表的次序储备结构2 课时§ 1.3 线性表的链式储备结构2 课时§ 1.4 次序表和链表的比较 2 课时其次章 栈和队列3 课时内容提要：本章目的是介绍栈和队列的规律结构定义及在两种储备结构上如何实现栈和队列的基本运算； 要求在把握栈和队列的特点的基础上,懂得在什么样的情形下能够使用栈或队列；教学重点和难点：本章重点是把握栈和队列在两种储备结构上实现的基本运算,难点是循环队列中对边界条件的处理；§ 2.1 栈1 课时2 课时§ 2.2 队列 1 课时§ 2.3 栈和队列的应用 1 课时第三章串内容提要：本章目的是介绍串的规律结构、储备结构及其中上的基本运算,由于 C 语言及其它高级语言均已具备了较强的串处理功能；教学重点和难点：本章重点是把握串上实现的模式匹配算法,这也是本章的难点；名师归纳总结 - - - - - - -第 7 页,共 10 页精选学习资料 - - - - - - - - - § 3.1 串及其运算 1 课时§ 3.2 串的储备结构 1 课时2 课时第四章数组和广义表内容提要：本章目的是介绍多维数组的规律结构特点及其储备方式,特别矩阵和稀疏矩阵的压缩储备方法及广义表的概念,要求同学熟识这些内容；教学重点和难点：本章重点是熟识多维数组的储备方式、矩阵的压缩储备方式、 广义表的定义及其求表头和表尾的运算,难点是稀疏矩阵的压缩储备表示下实现的算法；§ 4.1 多维数组 1 课时4 课时§ 4.2 矩阵的压缩储备 1 课时第五章树和二叉树内容提要：本章目的是介绍二叉树的定义、性质、储备结构、 遍历、线索化,树的定义、储备结构、遍历、树和森林与二叉树的转换,哈夫曼树及哈夫曼编码等内容；教学重点和难点：重点把握二叉树的遍历算法及其有关应用,难点是使用本章所学到的有关知识设计出有效算法,解决与树或二叉树相关的应用问题；§ 5.1 二叉树 1 课时§ 5.2 线索二又树 1 课时§ 5.3 树和森林 1 课时4 课时§ 5.4 哈夫曼树及其应用 1 课时第六章图内容提要：图的定义, 有关术语和存贮结构,图的两种遍历算法；两个求最小生成树的 算法,最短路径,拓扑排序和关键路径算法；教学重点和难点：名师归纳总结 - - - - - - -第 8 页,共 10 页精选学习资料 - - - - - - - - - 要求同学在熟识这些内容的基础上,重点把握图存贮结构, 图的两种遍历算法；本章难点是求最小生成树的算法,最短路径,拓扑排序和关键路径算法；§ 6.1 图的基本概念和存贮结构1 课时§ 6.2 最小生成树的算法 1 课时§ 6.3 最短路径,拓扑排序和关键路径算法2 课时第七章 查找4 课时内容提要：本章目的是介绍线性表、 树和散列表的查找方法、 算法实现以及各种查找方法的时间性能 平均查找长度 分析；教学重点和难点：要求同学在熟识这些内容的基础上,重点把握次序查找、二分查找,二叉查找树上查找以及散列表上查找的基本思想和算法实现；本章难点是二叉查找树的删除算法及 B树上的插入和删除算法；§ 7.1 线性表的查找 1 课时6 课时§ 7.2 树的查找 2 课时§ 7.3 散列技术 1 课时第八章内部排序内容提要：本章目的是介绍五类内部排序方法的基本思想、排序过程、算法实现、时间和空间性能的分析以及各种排序方法的比较和挑选；教学重点和难点：要求同学在熟识这些内容的基础上,重点把握快速排序、堆排序、归并排序和基数排序的基本思想及排序过程；本章难点是四个排序算法的实现；名师归纳总结 § 8.1 插入排序 1 课时第 9 页,共 10 页§ 8.2 交换排序 1 课时§ 8.3 挑选排序 1 课时§ 8.4 归并排序 1 课时§ 8.5 安排排序 1 课时- - - - - - -精选学习资料 - - - - - - - - - § 8.6 各种排序方法的比较和挑选1 课时九、使用教材：数据结构C语言版严蔚敏 著清华高校出版社十、参考书目：1、数据结构C语言版清华高校出版社 主编：严蔚敏、吴伟民 2007.3 ；2、数据结构题集 C语言版清华高校出版社 主编：严蔚敏 1999.2 ；3、数据结构清华高校出版社 主编：李筠、姜学军 2022.8 ；4、数据结构其次版 清华高校出版社主编：张世和 2007.9 ；5、数据结构习题解析与实训 第 2 版 清华高校出版社主编：张世和2022.8 ；6、数据结构其次版 高等训练出版社 主编：陈雁 2004.11 ；7、有用数据结构基础清华高校出版社 主编：谭浩强、陈明 2005.2 ；8、数据结构与算法电子工业出版社 主编：熊岳山 2007.8 ；9、数据结构有用教程北京交通高校出版社 主编：魏衍君 周军2007.6 ；10、数据结构：使用 C+语言描述人民邮电出版社 主编：陈慧南2006.10 ；11、数据结构电子工业出版社12、算法与数据结构其次版 东 2001.8 ；主编：刘清、王琼 2001.9 ；电子工业出版社 主编：傅清祥、王晓名师归纳总结 - - - - - - -第 10 页,共 10 页