数据结构教学进度表.docVIP

河 南 大 学 本科课程教学进度计划表 20 — 20 学年度第一学期 学 院： 软件学院 教研室（系）： 软件工程系 主讲教师： 职 称 ： 课程名称： 数据结构 课 程 编 号： 授课专业及年级： 总 学 时： 96 学时 填表日期：20 年 月 日 周 次 日期 章 节 内 容 提 要 教学形式及学时分配 教学手段 执行 情况 备 注 讲授 实验 实习 其他 1 至 第1章 绪论 （1） 什么是数据结构 （2） 基本概念和术语 （3） 抽象数据类型的表示和实现 （4） 算法和算法分析 第2章 线性表 （1） 线性表的类型定义 归并算法的讲解 4 2 多媒体教学 课件演示 2 至 第2章 线性表 （2）线性表的顺序表示和实现 顺序表的定义 顺序表的基本操作实现 4 2 多媒体教学 课件演示 3 至 第2章 线性表 （3）线性表的链式表示和实现 线性表的链式表示和特点 链表的基本操作 其他形式的链表 （4）一元多项式的表示及相加 4 2 多媒体教学 课件演示 河南大学本科课程教学进度计划表 河南大学本科课程教学进度计划表（续页） 周 次 日期 章 节 内 容 提 要 教学形式及学时分配 教学手段 执行 情况 备 注 讲授 实验 实习 其他 4 至 第3章 栈和队列 （1）栈 ● 栈的定义和特点 ● 栈的表示和实现 （2）栈的应用举例 ● 数制转换 ● 表达式求值 4 2 多媒体教学 课件演示 5 至 第3章 栈和队列 （4）队列 队列的定义和特点 队列的表示和实现 循环队列的定义和实现 4 2 多媒体教学 课件演示 6 至 第4章 串 （1）串类型的定义 （2）串的表示和实现 （3）串的模式匹配算法 4 2 多媒体教学 课件演示 7 至 第5章 数组和广义表 （1）数组的定义 （2）数组的顺序表示和实现 （3）矩阵的压缩存储 ● 稀疏矩阵的定义 ● 压缩存储的表示 ● 矩阵转置操作的实现 4 2 多媒体教学 课件演示 河南大学本科课程教学进度计划表（续页） 周 次 日期 章 节 内 容 提 要 教学形式及学时分配 教学手段 执行 情况 备 注 讲授 实验 实习 其他 8 至 第5章 数组和广义表 （4）广义表的定义 （5）广义表的存储结构 第6章 树和二叉树 （1）树的定义和基本术语 （2）二叉树 ● 二叉树的定义 ● 二叉树的性质1-3 4 2 多媒体教学 课件演示 9 至 第6章 树和二叉树 （2）二叉树 二叉树的性质4-5 二叉树的存储结构 （3）遍历二叉树和线索二叉树 二叉树的遍历 4 2 多媒体教学 课件演示 10 至 第6章 树和二叉树 （3）遍历二叉树和线索二叉树 线索二叉树 （4）树和森林 ● 树、森林和二叉树的转换 ● 树的存储方式 ● 森林的遍历 （5）赫夫曼树及其应用 4 2 多媒体教学 课件演示 河南大学本科课程教学进度计划表（续页） 周次 日期 章 节 内 容 提 要 教学形式及学时分配 教学手段 执行 情况 备 注 讲授 实验 实习 其他 11 至 第7章 图 （1）图的定义和基本术语 （2）图的存储结构 ● 邻接矩阵表示法 ● 邻接表 ● 十字链表 ● 多重邻接表 （3）图的遍历 ● 深度优先有哪些信誉好的足球投注网站 ●广度优先有哪些信誉好的足球投注网站 4 2 多媒体教学 课件演示 12 至 第7章 图 （4）图的连通性问题 无向图的连通分量和生成树 最小生成树 （6）最短路径 单源最短路径 （5）有向无环图及其应用 拓扑排序 4 2 多媒体教学 课件演示 13 至 第7章 图 （5）有向无环图及其应用 关键路径 第9章 查找 （1）静态查找表 顺序表查找、折半查找、索引顺序表查找 4 2 多媒体教学 课件演示 河南大学本科课程教学进度计划表（尾页） 周 次 日期 章 节 内 容 提 要 教学形式及学时分配 教学手段 执行 情况 备 注 讲授 实验 实习 其他 14 至 第9章 查找 （2）动态查找表 ● 二叉排序树 ● 平衡二叉树 4 2 多媒体教学 课件演示 15 至 第9章 查找 （