- 第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章 二叉树2 2(二叉树的周游)
- 第4章 二叉树3(二叉树的广度周游,二叉树实现和穿线二叉树)
- 第4章 二叉树4(二叉树的线索化)
- 第4章 二叉树5(二叉搜索树
- 第4章 二叉树6(堆)
- 第4章 二叉树7(Huffman树)
- 第5章 树1(树的基本概念和周游)
- 第5章 树2(树的广度周游和存储
- 第5章 树3(树的广度周游和存储
- 第5章 树4(树的 顺序存储、带右链先根)
- 第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章 索引2(B树,B树)
- 第10章 索引3(B树,索引的性能分析)
- 第11章 高级线性表1(多维数组,矩阵,广义表,内存管理)
- 第12章 高级树结构1(Trie树,最佳二叉搜索树)
- 第12章 高级树结构2(AVL树)
- 第12章 高级树结构3(AVL树的效率, 自组织数据结构,伸展树,决策树)
数据结构与算法是计算机专业一门相当重要的专业必修课,同时数据结构与算法也是电气电子类等一些需要涉及到编程的专业学生一门很重要的基础课程。
本套数据结构与算法分析 视频教程由北京大学老师张铭主讲,主要内容包括:数据结构的知识与应用、计算机算法的设计与分析方法,线性表、树、图和广义表、算法设计策略以及查找与排序算法等,希望对大家的学习有所帮助。
学完这门课程希望大家能够达到以下要求:
1、掌握常用的基本数据结构ADT及其应用;
2、学会合理地组织数据,有效地表示数据,有效地处理数据;
3、基本掌握算法的设计分析技术;
4、提高个人设计程序的质量。