数据结构课程教学实施计划.doc

数据结构课程教学实施计划 20 20 学年第 学期 信息学院 周次 章节 课时 内容 目的要求 重点、难点 教学环节运用 备注 第一章 绪论 6 什么是数据结构 基本概念和术语 数据结构在计算机科学中的地位 算法的描述和算法分析 通过本章学习使学生认识什么是数据结构，基本概念和术语算法的描述 和算法分析的方法及数据结构在计算机科学中的地位 了解数据结构在计算机科学中的地位，掌握数据的逻辑、物理结构、抽象数据类型概念和算法分析的基本方法。 数据的逻辑、物理结构、抽象数据类型概念和算法的度量方法。 算法分析的基础方法。 课堂讲授。 第二章 线性表 8 线性表的定义及逻辑结构 线性表的顺序存储结构 顺序表 顺序表上的基本运算 线性表的链式存储结构 单链表 循环链表??? 双链表 线性表的顺序和链式存储结构的比较 线性表的应用 讨论线性表的逻辑、物理结构的特点，介绍线性表的常见操作及应用。 了解线性表的基本概念和类型定义，掌握线性表的逻辑、物理结构的特点，线性表（顺序表、链表）的常见操作。应用顺序存储的线性表和单链表进行算法设计及其程序实现。 线性表的逻辑、物理结构的特点，线性表（顺序表、链表）的常见操作。线性表的常见操作及应用 课堂讲授、课堂讨论、上机实验和教师导读与学生自学相结合。 实验4学时 第三章 栈和队列 6 栈 队列 介绍栈和队列两种特殊的线性表及它们在软件开发中的具体应用。 掌握栈和队列的定义，掌握顺序和链接存储的栈和队列操作的算法设计及其程序实现，了解栈和队的各种应用。 栈与队列的常见操作及操作的条件。 栈与队列的应用 课堂讲授、课堂讨论、上机实验和教师导读与学生自学相结合、单元测验。 实验2学时 第四章 串 4 串的定义 串的存储结构 串的基本操作 介绍作为非数值处理的主要对象串的概念、存储及串的常见操作。 了解空串、子串和串的概念及表示。掌握串的操作算法设计。 串的操作算法设计。 串的匹配算法设计。 课堂讲授、课堂讨论、上机实验和教师导读与学生自学相结合。 实验2学时 第五章 数组和广义表 4 数组的定义和运算 数组的顺序存储结构 矩阵的压存储 广义表的定义 广义表的存储结构 介绍数组和广义表作为线性表的扩展，讨论数组和广义表的逻辑结构和存储方式。 了解数组的定义和运算、表示和特殊矩阵的存储和广义表的递归操作。 特殊矩阵的存储和广义表的递归操作。 课堂讲授、课堂讨论、上机实验和教师导读与学生自学相结合。 实验2学时 第六章 树与二叉树 14 树的定义和基本操作 二叉树 遍历二叉树和线索二叉树 树和森林 哈夫曼树及其应用 介绍树及二叉树的存储结构及各种操作、线索二叉树的线索化过程、树、森林与二叉树的转换和树作为一种非线性结构的应用。 掌握树的定义、性质、存储结构和线索化二叉树；对二叉树的遍历算法及其实现，哈夫曼树的构造方法和编码方法能熟练应用；了解树、森林和二叉树的转换及遍历。 二叉树的逻辑、物理结构；二叉树遍历递归和非递归算法及其实现，哈夫曼树的构造方法和编码方法 线索二叉树的表示和线索化算法。 课堂讲授、课堂讨论、上机实验和教师导读与学生自学相结合、单元测验。 实验6学时 第七章 图 14 图的定义和术语 图的存储结构 图的遍历 图的连通性问题 有向无环图及其应用、最短路径 介绍图的存储结构及各种操作；图作为一种较树更复杂的非线性结构的应用。 掌握图的定义和术语；对图的存储结构及深度和广度搜索算法思想及其实现能熟练应用；掌握最短路径算法、图的拓朴排序及关键路径算法。 图的存储结构及深度和广度搜索算法 最短路径算法、图的拓朴排序及关键路径算法。 课堂讲授、课堂讨论、上机实验和教师导读与学生自学相结合。 实验6学时 第九章 查找 6 静态查找表 动态查找 HASH表 介绍线性表、树和散列表的查找方法、算法实现以及各种查找方法的时间性能分析 掌握散列表的造表方法；了解散列函数和处理冲突的方法。对静态查找表的查找算法及其实现，二叉排序树的插入和查找算法及其实现能熟练应用。 静态查找表的查找算法及其实现，二叉排序树的插入和查找算法及其实现。 散列表的造表方法；散列函数和处理冲突的方法；二叉排序树的插入和查找算法。 课堂讲授、课堂讨论、上机实验和教师导读与学生自学相结合。 实验8学时 第十章 内部排序 8 基本概念 插入排序、交换排序、选择排序 归并排序、数排序 内部排序方法的比较和选择 介绍常用的内部排序方法的基本思想、排序过程、算法实现、时间和空间性能的分析以及各种排序方法的比较和选择。 ?简单的排序方法的基本思想及排序过程能熟练应用；掌握各种排序的特点、