《数据结构》课件1教学大纲 2

《数据结构》教学大纲课程名称数据结构英文名称Data Structure课程性质学科基础课学分学分建议学时数课内学时，实践学时

3.54016

一、课程简介数据结构是面向计算机相关专业学生开设的一门专业基础课程，课程研究计算机处理数据的结构特性，学习线性表、树、图等常用数据结构的逻辑结构与存储结构以及常用的经典算法通过本课程的学习，使学生在使用计算机解决问题时，能够有效地组织数据、表示数据和处理数据，能够设计正确高效的算法，从而培养学生的计算思维能力、算法分析与设计能力

二、课程内容及学时分配教学环节课时安排讲课习题课讨论课实验课上机其它合计4001656第单元绪论（建议学时数学时授课）14【学习目的和要求】、知识掌握1掌握数据结构基本概念；掌握数据类型及抽象数据类型的概念，及抽象数据类型的表示和实现;掌握算法的概念及基本特征，掌握算法的时间复杂度和空间复杂度的概念，了解评估算法复杂度的基本方法、能力培养2培养学生掌握评估算法复杂度的方法、教学方法3课堂讲授，案例展示，学生讨论【重点】数据结构的相关概念，算法的概念，描述方法及评价标准【难点】算法的评价方法第单元线性表（建议学时数学时授课学时上机）26+4【学习目的和要求】、知识掌握1掌握线性表的定义和基本操作，掌握线性表的顺序存储结构、线性表的链式存储结构、循环链表，掌握线性表的应用、能力培养2线性表的应用、教学方法3案例驱动，课堂展示【重点】线性表的顺序存储结构、线性表的链式存储结构【难点】循环链表第单元栈和队列（建议学时数学时授课学时上机）34+2【学习目的和要求】、知识掌握1掌握栈的概念、存储结构及其基本操作，掌握队列的概念、存储结构及其基本操作，掌握栈与队列的应用、能力培养2培养学生利用栈和队列解决实际问题的能力、教学方法3案例驱动，课堂演示【重点】栈的存储结构及其基本操作、队列存储结构及其基本操作【难点】循环队列第单元串（建议学时数学时授课学时上机）42+2【学习目的和要求】、知识掌握1掌握串的基本概念和基本操作，掌握串的存储结构，熟悉串的模式匹配和串的应用、能力培养2串在实际编程中的应用、教学方法3案例驱动，课堂演示【重点】串的存储结构和基本操作【难点】串的模式匹配第单元数组和广义表（建议学时数学时）54【学习目的和要求】、知识掌握1掌握数组的定义、基本运算和存储结构，掌握矩阵的定义和操作，了解广义表的基本概念、能力培养2数组和矩阵的应用、教学方法3小组讨论，课堂演示【重点】数组和矩阵的定义和操作【难点】特殊矩阵第单元树和二叉树（建议学时数学时授课学时上机）66+2【学习目的和要求】、知识掌握1理解树、二叉树、森林的概念，掌握树和二叉树的存储结构和遍历算法，能够熟练的进行树和二叉树的转换，掌握哈夫曼树及其应用、能力培养2二叉树在计算机中的应用、教学方法3课堂讨论，案例展示【重点】二叉树的性质，二叉树的遍历，哈夫曼树及其应用【难点】二叉树线索算法，二叉树的非递归遍历算法第单元图（建议学时数学时授课学时上机）76+2【学习目的和要求】、知识掌握1理解图的定义和图的存储表示，掌握图的遍历操作，熟悉最小生成树算法、能力培养2图的典型应用最短路径问题、教学方法3案例驱动，课堂讨论，课堂演示【重点】图的存储结构，图的遍历操作，图的几个典型应用问题的算法思想【难点】拓扑排序、关键路径、点与点之间的距离第单元查找（建议学时数学时授课学时上机）84+2【学习目的和要求】、知识掌握1掌握静态查找表及查找算法顺序查找、折半查找、索引查找，了解动态查找表及查找算法:二叉排序树、平衡二叉树，了解树和树，掌握哈希表及查找算法B-B+、能力培养2各种查找算法及应用、教学方法3案例驱动，案例展示【重点】折半查找，二叉排序树，平衡二叉树，哈希表及查找算法【难点】二叉排序树，平衡二叉树，哈希表第单元排序（建议学时数学时授课学时上机）94+2【学习目的和要求】、知识掌握1掌握排序的概念，理解和掌握插入排序、选择排序、快速排序、堆排序和归并排序算法，了解各种排序算法的性能、能力培养2各种排序算法的应用、教学方法3案例驱动，课堂演示【重点】插入排序、选择排序、快速排序、堆排序、归并排序【难点】快速排序、堆排序、归并排序。