《数据结构》课程教学大纲new.docVIP

《数据结构》课程教学大纲 课程代码： B03203 课程名称： 数据结构 英文名称： Data Structures 课程总学时： 60 （其中理论课 46 学时，实验 14 学时） 学 分： 2.5 课程类别： 必修 课程性质： 专业基础课 先修课程： 计算机导论、Java语言程序设计 面向专业： 软件技术、计算机网络技术 开课单位：软件工程系 一、课程的性质、地位和任务 本课程是计算机程序设计的重要理论技术基础，是计算机学科的核心课程，是专业技术基础课。本课程的目的是使学生掌握数据组织、存储和运算的基本原理和方法，培养学生进行数据结构的算法设计及分析问题的能力，能够编写出正确、清晰、质量较高的程序，并且为学后续课程打下良好的基础从抽象数据类型的角度讨论各种基本类型的数据结构及其应用，另外还讨论了查找和排序的各种实现方法1．掌握数据结构的基本概念，进行初步算法分析。 2．掌握线性表的逻辑结构、物理结构以及常用操作的算法。 3．掌握栈和队列的逻辑结构、物理结构，理解栈和队列的应用。 4．了解串类型的定义、表示和实现。 5．理解数组的定义、基本运算和存储结构，理解广义表的定义、术语、存储结构、基本运算，了解递归算法设计培养学生的数据抽象能力。2学时） 1. 教学内容及基本要求 了解数据结构的发展及所处的地位（1学时）；深刻理解数据结构的基本概念和术语；掌握算法描述及算法的评价标准（1学时）。 2. 重点、难点数据结构的概念和术语。 难点：时间复杂度的分析1. 教学内容及基本要求 理解线性表的概念、存储结构；深刻理解线性表的顺序存储结构的特点、类型描述，熟练掌握插入、删除、查找操作的算法实现（2学时）；熟练掌握线性表的链式存储结构的特点、类型描述，插入、删除、查找操作的算法实现（2学时）；掌握循环链表、双向链表及其基本操作的算法（2学时）。 2. 重点、难点线性表的顺序存储和链式存储结构。 难点：线性表的链式存储。 第三章 栈和队列（4学时） 1. 教学内容及基本要求 理解堆栈的概念、存储结构（1学时）；熟练掌握顺序存储和链式存储两种结构下的进栈、出栈的算法（1学时）。理解队列的概念、存储结构（1学时）；熟练掌握顺序存储和链式存储两种结构下的入队、出队的算法（1学时）。 2. 重点、难点堆栈及其操作，队列及其操作。 难点：递归方法的应用，循环队列的使用。 第四章 串（2学时） 1. 教学内容及基本要求 理解字符串的概念，掌握字符串的存储结构；了解字符串操作的应用。 2. 重点、难点字符串的存储结构。 难点：字符串操作的实现。 第五章 数组和广义表（2学时） 1. 教学内容及基本要求 理解数组的定义、基本运算和存储结构，特殊矩阵的压缩存储（1学时）；理解广义表的定义、术语、存储结构、基本运算，递归算法设计（1学时）。 2. 重点、难点特殊矩阵的压缩存储；广义表的定义、术语、存储结构、运算。 难点：特殊矩阵的压缩存储。 第六章 树和二叉树（8学时） 1. 教学内容及基本要求 理解树及二叉树的基本概念；深刻理解二叉树的定义、性质、存储结构（2学时）；熟练掌握遍历和线索二叉树的方法（2学时）；掌握哈夫曼树与哈夫曼编码（2学时）；掌握树及森林与二叉树之间的转换（2学时）。 2. 重点、难点二叉树的遍历、线索及应用。 难点：哈夫曼树的构造。 第七章 图（8学时） 1. 教学内容及基本要求 理解图的概念及基本术语；掌握图的邻接矩阵和邻接表的存储结构（2学时）；熟练掌握图的深度优先遍历和广度优先遍历的方法（2学时）；了解图的遍历在实际中的应用（2学时）；了解最小生成树和最短路径（2学时）。 2. 重点、难点图的存储结构。 难点：图的遍历。 第八章 查找（6学时） 1. 教学内容及基本要求 掌握顺序查找、二分查找、分块查找的方法和过程（2学时）；熟练掌握二叉排序树的定义，结点插入和删除的操作方法及二叉排序树的查找过程（2学时）；熟练掌握哈希表定义、哈希函数构造和冲突的处理方法（2学时）。 2. 重点、难点顺序查找、二分查找、分块查找的方法。 难点：二叉排序树结点的删除，哈希函数的构造。 第九章 排序（6学时） 1. 教学内容及基本要求 理解排序的概念；了解各种不同排序方法的适用场合（1学时）；熟练掌握插入排序、快速排序、选择排序的算法，了解各算法的时间复杂度（3学时）；熟练掌握堆排序、归并排序、基数排序的算法，了解各算法的时间复杂度（2学时）。 2. 重点、难点排序的算法思想。 难点：堆排序。 四、学时分配 序号 教学内容 讲课 实验 绪论 2 2 2 线性表 6 2 8 3 栈和队列 4 2 4 4 串 2 4 5