(1)《数据结构与算法》课程视频(选讲)

主讲人

内容要点(点击链接在线观看)

点击下载

 

 

 

张铭 红黑树  下载rm  
赵海燕

检索——散列检索

下载rm

 

王腾蛟

图——最小支撑树MSTPrim算法、Krusal算法

下载rm

 

高军 栈与队列 下载rm  
宋国杰 检索 下载rm  

 

(2)助教和学生的课堂视频

 

内容要点(点击链接在线观看)

点击下载

 

 
  C++程序设计,陈昆主讲 下载rm  
  编程风格,王新宇主讲 下载rm

 

  web mining 王新宇主讲 下载rm

 

 

枚举的策略,李建学主讲,赵冀杰、张拳石、冯天骁同学报告解题思路
http://acm.pku.edu.cn/JudgeOnline/problem?id=2179

下载rm

 

 

回溯、Hamilton回路,吕洁主讲,林廷懋同学报告解题思路
http://acm.pku.edu.cn/JudgeOnline/problem?id=2438

下载rm  
       
 

(3)46小时张铭主讲的全程视频在“大学堂”的大学课程在线http://greatlearning.grids.cn/ 开放共享,产生了很好的社会效益。

46讲http://pkd.grids.cn/cgi-bin/yj_list_course?path=/ZCZYZ002/PKA141/PKA153/PKA180/PKA477/LTB237

注:在大学堂http://greatlearning.grids.cn下,经过“大学/大学课程在线/工科/计算机科学技术/计算机科学技术基础学科”路径,打开“数据结构与算法(北京大学)”就可以看到46讲视频目录。
在同一个路径下,“数据结构(北京大学)”目录中有三讲张铭的补充视频。

(4)三讲补充视频http://pkd.grids.cn/cgi-bin/yj_list_course?path=/ZCZYZ002/PKA141/PKA153/PKA180/PKA477/LTB255

(5)北京大学信息学院2004年《数据结构与算法》(全程视频,主讲:张铭)

第一讲

1章 概论——1(概念、逻辑结构、存储)

   

第二讲

1章 概论——2(存储结构,ADT,算法特征,算法量度)

   
 

第三讲

2章 线性表、栈和队列——1(线性表ADT和存储结构)

   

第四讲

2章 线性表、栈和队列——2(栈的存储和应用)

   

第五讲

2章 线性表、栈和队列——3(栈和表达式,栈和递归)

   

第六讲

2章 线性表、栈和队列——4(栈和递归,队列)

   
 

第七讲

3章 字符串——1(字符串概念、ADT、简单模式匹配)

   

第八讲

3章 字符串——2(模式匹配、KMP算法)

   
 

第九讲

4章 二叉树——1(二叉树的概念和ADT

   

第十讲

4章 二叉树——2(二叉树的周游)

   

第十一讲

4章 二叉树——3(二叉树的非递归后序周游)

   

第十二讲

4章 二叉树——4(二叉树的广度周游,二叉树实现和穿线二叉树)

   

第十三讲

4章 二叉树——5(二叉树的线索化)

   

第十四讲

4章 二叉树——6(二叉搜索树)

   

第十五讲

4章 二叉树——7(堆)

   

第十六讲

4章 二叉树——8Huffman树)

   
 

第十七讲

5章 树——1(树的基本概念和周游)

   

第十八讲

5章 树——2(树的广度周游和存储)

   

第十九讲

5章 树——3(树的 顺序存储、带右链先根)

   

第二十讲

5章 树——4(树的 左链层次次序表示,带度数后根,树计数)

   
 

第二十一讲

6章 图——1(图的概念)

   

第二十二讲

6章 图——2(图的存储和周游)

   

第二十三讲

6章 图——3(图的拓扑排序)

   

第二十四讲

6章 图——4(图的单源最短路径Dijstra算法)

   

第二十五讲

6章 图——5(图的Floyd算法和最小支持树的prim算法)

   

第二十六讲

6章 图——6(图的kruskal算法)

   
 

第二十七讲

7章 内排序——1(内排序基本概念和插入排序)

   

第二十八讲

7章 内排序——2(二分插入排序,冒泡排序和shell排序)

   

第二十九讲

7章 内排序——3(快速排序)

   

第三十讲

7章 内排序——4(归并排序)

   

第三十一讲

7章 内排序——5(堆排序 、桶式排序)

   

第三十二讲

7章 内排序——6(基数排序)

   

第三十三讲

7章 内排序——7(总结、地址排序)

   
 

第三十四讲

8章 文件管理和外排序——1(文件的基本概念)

   

第三十五讲

8章 文件管理和外排序——2(置换选择排序、二路归并、选择树)

   

第三十六讲

8章 文件管理和外排序——3(败方树,多路归并)

   
 

第三十七讲

9章 检索——1(检索的基本概念,顺序检索)

   

第三十八讲

9章 检索——2(集合检索,散列函数,开散列法)

   

第三十九讲

9章 检索——3(闭散列,探测算法)

   
 

第四十讲

10章 索引——1(索引基本概念,线性索引,倒排索引)

   

第四十一讲

10章 索引——2B,B+树)

   

第四十二讲

10章 索引——3B+树,索引的性能分析)

   
 

第四十三讲

11章 高级线性表——1(多维数组,矩阵,广义表,内存管理)

   
 

第四十四讲

12章 高级树结构——1Trie树,最佳二叉搜索树)

   

第四十五讲

12章 高级树结构——2AVL树)

   

第四十六讲

12章 高级树结构——3AVL树的效率, 自组织数据结构,伸展树,决策树)