北京大学数据结构与算法

课程介绍

课程简介：

数据结构与算法是计算机专业一门相当重要的专业必修课，同时数据结构与算法也是电气电子类等一些需要涉及到编程的专业学生一门很重要的基础课程。

本套数据结构与算法分析视频教程由北京大学老师张铭主讲，主要内容包括：数据结构的知识与应用、计算机算法的设计与分析方法，线性表、树、图和广义表、算法设计策略以及查找与排序算法等，希望对大家的学习有所帮助。

学完这门课程希望大家能够达到以下要求：

1、掌握常用的基本数据结构ADT及其应用；

2、学会合理地组织数据，有效地表示数据，有效地处理数据；

3、基本掌握算法的设计分析技术；

4、提高个人设计程序的质量。

课程目录

章节 1 : 概论

1.1 : 概念、逻辑结构、存储开始学习 49:30

1.2 : 存储结构，ADT，算法特征，算法量度开始学习 53:48
章节 2 : 线性表、栈和队列

2.1 : 线性表ADT和存储结构开始学习 51:10

2.2 : 栈的存储和应用开始学习 54:03

2.3 : 栈和表达式、栈和递归开始学习 51:52

2.4 : 栈和递归、队列开始学习 40:30
章节 3 : 字符串

3.1 : 字符串概念、ADT、简单模式匹配开始学习 44:37

3.2 : 模式匹配、KMP算法开始学习 44:40
章节 4 : 二叉树

4.1 : 二叉树的概念和ADT 开始学习 49:59

4.2 : 二叉树的周游开始学习 46:59

4.3 : 二叉树的非递归后序周游开始学习 42:04

4.4 : 二叉树的广度周游、二叉树实现和穿线二叉树开始学习 50:58

4.5 : 二叉树的线索化开始学习 54:00

4.6 : 二叉搜索树开始学习 48:16

4.7 : 堆开始学习 56:26

4.8 : Huffman树开始学习 43:33
章节 5 : 树

5.1 : 树的基本概念和周游开始学习 52:43

5.2 : 树的广度周游和存储开始学习 50:33

5.3 : 树的顺序存储、带右链先根开始学习 50:58

5.4 : 树的左链层次次序表示、带度数后根、树计数开始学习 44:14
章节 6 : 图

6.1 : 图的概念开始学习 42:09

6.2 : 图的存储和周游开始学习 58:38

6.3 : 图的拓扑排序开始学习 44:03

6.4 : 图的单源最短路径Dijstra算法开始学习 37:44

6.5 : 图的Floyd算法和最小支持树的prim算法开始学习 49:35

6.6 : 图的kruskal算法开始学习 31:15
章节 7 : 内排序

7.1 : 内排序基本概念和插入排序开始学习 57:31

7.2 : 二分插入排序,冒泡排序和shell排序开始学习 51:30

7.3 : 快速排序开始学习 47:59

7.4 : 归并排序开始学习 36:59

7.5 : 堆排序、桶式排序开始学习 46:01

7.6 : 基数排序开始学习 43:47

7.7 : 总结、地址排序开始学习 57:43
章节 8 : 文件管理和外排序

8.1 : 文件的基本概念开始学习 51:22

8.2 : 置换选择排序、二路归并、选择树开始学习 51:15

8.3 : 败方树、多路归并开始学习 59:54
章节 9 : 检索

9.1 : 检索的基本概念、顺序检索开始学习 40:41

9.2 : 集合检索、散列函数、开散列法开始学习 58:10

9.3 : 闭散列、探测算法开始学习 49:26
章节 10 : 索引

10.1 : 索引基本概念、线性索引、倒排索引开始学习 64:49

10.2 : B树、B+树开始学习 43:52

10.3 : B+树、索引的性能分析开始学习 50:26
章节 11 : 高级线性表

11.1 : 多维数组、矩阵、广义表、内存管理开始学习 66:51
章节 12 : 高级树结构

12.1 : Trie树、最佳二叉搜索树开始试听

试听课程

12.2 : AVL树开始学习 60:18

12.3 : AVL树的效率、自组织数据结构、伸展树、决策树开始学习 53:00

课程评分

暂无评论~

问答

一**光

[最新的回答] {{question.answer.body}}

时间：{{question.created_at}} 源自：{{question.lecture.title.title}} 收起回答 {{question.num_answers}} 回答

[{{answer.user.nick_name}} 的回答] {{answer.body}}

回答

当前还没有提问哦~

moore8

北京大学 数据结构与算法

北京大学数据结构与算法