（官方网站上说有101个，但我怎么数都只有95个，官网地址http://ds.fzu.edu.cn/fine/resources/coursewares.asp）


课件集简介


这是一个为配合计算学科本科生“计算机科学与技术”、“软件工程”、“网络工程”、“信息安全”等多个专业的《算法与数据结构》主干课程的教学而制作的示例动画课件集，课件集中的课件，不分大小共101个。本课件集以高等学校规划教材《数据结构与算法设计》(王晓东编著，2002年电子工业出版社出版)为蓝本，进行策划与设计。每一个课件都用一个具体的例子说明一个抽象数据类型所支持的一种运算或一个问题的一种求解算法的实现步骤和技巧。每一个课件都用工具软件Flash实现。课件集中的课件目录如下：

第2章   表

  2.1表的数组实现

      2.1.1无序数组(插入,查找,删除)

      2.1.2有序数组(插入,查找,删除)

  2.2表的指针实现

      2.2.1插入,查找,删除

  2.3表的游标实现

      2.3.1插入,查找,删除

  2.4循环链表

      2.4.1插入,查找,删除

  2.5双向链表

      2.5.1插入,查找,删除

第3章   栈

    3.1栈的表示

        3.1.1栈的数组表示

        3.1.2栈的链表表示

  3.2栈的运算

      3.2.1 top, push, pop三运算

第4章   队列

4.1用链表实现队列

      4.1.1队列的链表表示

      4.1.2队列的插入,删除

  4.2用循环数组实现队列

      4.2.1队列的循环数组的三种表示

      4.2.2队列的插入,删除

第5章串

  5.1串的数组表示下的模式匹配

      5.1.1朴素的模式匹配算法

      5.1.2 KMP算法

第6章   排序与选择

  6.1简单排序

      6.1.1冒泡排序

      6.1.2插入排序

      6.1.3选择排序

  6.2希尔排序

6.3快速排序

      6.3.1快速排序

      6.3.2随机快速排序

  6.4合并排序

6.5堆排序

    6.6线性时间排序

      6.6.1计数排序

      6.6.2桶排序

      6.6.3基数排序

  6.7第k小元素

      6.7.1最坏情况下线性时间算法

        

第7章   树

  7.1有序树

      7.1.1有序树的概念

  7.1.2有序树前序,中序,后序遍历

      7.1.3有序树的非递归前序遍历

  7.2二叉树

      7.2.1二叉树的概念

      7.2.2二叉树前序,中序,后序遍历

      7.2.3表达式的标号树

  7.3有序树的实现方法

      7.3.1父亲数组表示法

      7.3.2儿子链表表示法

      7.3.3左儿子右兄弟表示法

  7.4二叉树的实现方法

      7.4.1二叉树的顺序存储表示

      7.4.2二叉树的结点度表示

      7.4.3二叉树的链式(二叉链)结构表示

      7.4.4线索二叉树

 

第8章   图

  8.1图的表示法

      8.1.1邻接矩阵表示法

      8.1.2邻接表表示法

  8.2图的遍历

      8.2.1深度优先搜索

      8.2.2广度优先搜索

  8.3图的连通性

      8.3.1有向图的强连通分支

      8.3.2无向图割点

  8.4最小生成树

      8.4.1  Kruskal算法

      8.4.2  Prim算法

    8.5最短路径

        8.5.1单源最短路径的Dijkstra算法

        8.5.2所有顶点对之间最短路径的Floyd算法

  8.6有向图的拓朴排序

 

第9章   集合

  9.2字典

      9.2.1用开散列实现字典

      9.2.2用闭散列实现字典

  9.3有序字典

      9.3.1用二叉搜索树实现有序字典

      9.3.2二叉搜索树的左、右旋转

  9.4平衡树

      9.4.1  AVL树

      9.4.2  红黑树

      9.4.3  2-3树

9.5优先队列

      9.5.1优先级树和堆

      9.5.2用数组实现堆

  9.6优先队列的应用

9.6.1哈夫曼编码问题

9.7可并优先队列

9.7.1左偏树

  9.8并查集

      9.8.1并查集的简单实现

      9.8.2并查集的快速实现

      9.8.3并查集的树实现

 

      

本课件集相继在福州大学计算机科学与技术系于2003年春季学期的2000级软件工程专业学生、2004年春季学期的2002级、2005年春季的2003级以及2006年春季的2004级学生的课程教学中使用，收到很好的教学效果。

 

  课件集的特色是：

(1) 课件集规模大，系统性强，基本上复盖了《算法与数据结构》课程本科教学中需要用动画辅助讲解的所有示例。从网上的不完全搜索看，还未见国内有这么大规模和这么系统的同类课件集。

(2) 用动画表现示例,而国内目前的同类课件大多数用静态画面加文字表述。

(3) 由于通过动画表现示例，使得相应的算法和数据结构更直观、形象、生动，从而更能邦助学生理解和记忆。

(4) 在表现算法执行过程，尤其在表现算法的递归、遍历、分治等机制方面有创新。

