发布时间 : 星期日 文章10-11(2)新版数据结构授课计划64 - 图文更新完毕开始阅读dfa9e59bc4da50e2524de518964bcf84b8d52dd4
基本思想，掌握2－3树的定义及其特性，理解2－3树的插入、删除和查找方法，掌握B－和B＋树的定义以及二者的区别，理解B－树的插入、删除和查找方法。 重点：稠密索引和分块索引及其查找过程，多重表和倒排表的基本思想，2－3树的定义及其特性。 难点：B－树的插入、删除和查找方法。 4）课程教学方法选择 1.制作多媒体课件，该课件除了把握知识的内涵，注意知识表达的完整性和准确性之外，还将一些教学意图融入多媒体课件，将教学内容中抽象的、微观的概念和不可见的过程，通过动画形象地动态演示出来。 2.实验指导，通过“验证实验→设计实验→综合实验”三个层次组织各章的实验环节，循序渐进提高实践技能。 4．通过实训的形式给出一些具有一定深度的综合问题，引导并提高学生利用所学知识解决综合问题的能力。 教师可根据学生的学习情况和上机条件在总学时内对讲授和上机实习数的比例作适当调整。 5）课程教学情境设计 学习情景一：线性表及其应用：线性表的插入和删除（顺序表、链表）。 学习情景二：栈和队列及其应用：运用栈来模拟程序的递归过程，实现n阶Hanoi塔问题。 学习情景三：树及其应用：建立一棵二叉树、遍历二叉树各结点（按层次、前序、中序、后序）。 学习情景四：图及其应用：建立图的邻接矩阵和邻接表、给定任意两个城市，求这两个城市间的最 短路径。 学习情景五：查找、排序算法的比较：给出一组关键字序列，用各种查找方法对给定关键码进行查 找，采用各种排序方法对其进行排序并输出中间过程和结果。 6）课程考试/考核方法 总评成绩=课堂表现及出勤（10%）+作业情况（10%）+实训项目（20%）+上机练习及上机作业（20%）+期末考试成绩（40%）
周次 授课内容 课时数 备注 介绍数据结构中常用的基本概念和术语及学习数据结构的1 意义。 理论讲解与上机4 练习相结合。边讲边练 介绍线性表的逻辑结构和存储表示方法，以及定义在逻辑结2-3 构上的各种基本运算及其在存储结构上如何实现这些基本运算。 介绍栈和队列的逻辑结构定义以及在存储结构上如何实现4-5 栈和队列的基本运算，介绍串的逻辑结构、存储结构及其串上的基本运算。 介绍数据的逻辑结构特征及其存储方式，特殊矩阵和稀疏矩6 阵的压缩存储方法及广义表的概念。 介绍树、二叉树等的有关概念、存储结构等方面 介绍图的概念、两种常用的存储结构、两种遍历算法以及图9-11 的应用算法。 介绍关于线性表、树和哈希表的查找方法、算法实现以及各12-13 种查找方法的时间性能（平均查找长度）分析。 理论讲解与上机8 练习相结合。边讲边练 8 讲授、边讲边练 边讲边练，理论加4 动手实践练习 7-9 10 10 讲授、边讲边练 讲授、边讲边练 边讲边练，理论加8 动手实践练习 边讲边练、综合练介绍内部排序方法的基本思想、排序过程、算法实现、时间14-15 和空间性能的分析以及各种排序方法的比较和选择。 各种索引结构的构造方法，各种索引结构基本操作（查找、16 插入、删除）的执行过程，各种索引结构的适用情况。 8 习 2
任课教师：
教研室主任：系（部）意见