数据结构与算法Python版 自学课程指南

为了帮助在B站上自学《数据结构与算法Python版》课程的同学顺利、连贯地完成学习，本自学课程指南按照时间顺序，列出了课程各单元的慕课视频、慕课测验、编程练习、课堂实录和课堂作业等学习材料。 坚持自学完成一门线上课程是很不容易的，为了鼓励同学们完成课程，我将准备一些纪念品，赠送给能完整提交测验、作业和考试记录的同学。 祝大家学习愉快！

先修课和课件下载

建议的先修课是《计算概论》或《Python语言基础与应用》。

27:47:27

【课堂实录】计算概论Python版-北京大学-陈斌-字幕校对【更新第14周】

3.6万

198

13:02:02

【慕课】Python语言基础与应用-北京大学-陈斌-字幕校对

47万

3114

本课程的慕课课件与课堂课件：

• 慕课课件：https://pan.baidu.com/s/1ACpJkIssBuAk2u60sHQIQg&pwd=3iwh

• 课堂课件：https://pan.baidu.com/s/1KX6e2AANwIptobZGrrqgwQ?pwd=bpef

• 纸质版教材（中文版）：https://item.jd.com/12570153.html

第一周：课程介绍

03:09

【慕课】000-课程简介-数据结构与算法Python版-北京大学-陈斌

1.1万

1

47:22

【W01H01】数据结构与算法Python版-北京大学-课程介绍

1万

10

• 慕课视频：000，101～102

• 课堂实录：W01H01~02

第二周：概述

14:50

【慕课】103-图灵机计算模型-数据结构与算法Python版-北京大学-陈斌

5591

3

48:41

【W02H01】数据结构与算法Python版-北京大学-概述

4590

11

• 慕课视频：103～107（108：从C转到Python）

• 慕课测验：https://ks.wjx.top/vm/e2oCoF3.aspx

• 课堂实录：W02H01~02

• 【K01】Python编程练习（课堂课件W02末尾）

• 【H1】在Pi中查找生日（课堂课件W02末尾）

第三周：算法分析

16:50

【慕课】201-什么是算法分析-数据结构与算法Python版-北京大学-陈斌

4521

2

50:29

【W03H01】数据结构与算法Python版-北京大学-算法分析

4395

8

• 慕课视频：201～206

• 慕课测验：https://ks.wjx.top/vm/mioKPVn.aspx

• 慕课OJ作业：http://python.openjudge.cn/dsabw02/

• 课堂实录：W03H01~02

• 【K02】验证list添加数据项的大O数量级（课堂课件W03末尾）

第四周：基本结构（上）“栈及应用”

07:00

【慕课】301-什么是线性结构-数据结构与算法Python版-北京大学-陈斌

3907

1

49:37

【W04H01】数据结构与算法Python版-北京大学-栈结构

4461

17

• 慕课视频：301～307

• 慕课测验：https://ks.wjx.top/vm/OiAGnVv.aspx

• 慕课OJ作业：http://python.openjudge.cn/2022dsa03/

• 课堂实录：W04H01～02

• 【K03】展示后缀表达式计算过程的栈变化（课堂课件W04末尾）

• 【H2】栈与队列编程作业（课堂课件W04末尾）

• 【H2】作业模版：http://pyln.fun/p/view/4e746bfe-8d2d-42ca-af59-cb654a86adee/

• 【H2】作业测试代码，附加在作业末尾执行：http://pyln.fun/p/view/dad110f3-7cd9-4957-ba45-9e2a5165a722/

第五周：基本结构（下）“队列/无序表”

10:02

【慕课】308-队列抽象数据类型及Python实现 -数据结构与算法Python版-北京大学-陈斌

2670

5

49:08

【W05H01】数据结构与算法Python版-北京大学-队列、无序表等

2325

9

• 慕课视频：308～316

• 慕课测验：https://ks.wjx.top/vm/YqgfQTF.aspx

• 慕课OJ作业：http://python.openjudge.cn/2022dsa04/

• 课堂实录：W05H01~02

• 【K04】模拟仿真支持决策（课堂课件W05末尾）

第六周：递归（上）“递归/可视化/应用”

13:21

【慕课】401-什么是递归-数据结构与算法Python版-北京大学-陈斌

3022

7

50:40

【W06H01】数据结构与算法Python版-北京大学-递归（上）

2380

4

• 慕课视频：401～407

• 慕课测验：https://ks.wjx.top/vm/mCj5BUV.aspx

• 慕课OJ作业：http://python.openjudge.cn/2022dsa05/

• 课堂实录：W06H01～02

• 【K05】课堂作业:绘制谢尔宾斯基地毯（课堂课件W06末尾）

第七周：假期

第八周：递归（下）“动态规划”

05:35

【慕课】408-分治策略-数据结构与算法Python版-北京大学-陈斌

2154

0

49:48

【W08H01】数据结构与算法Python版-北京大学-递归（下）动态规划

2110

5

• 慕课视频：408～413

• 慕课测验：https://ks.wjx.top/vm/tbkpz09.aspx

• 慕课OJ作业：http://python.openjudge.cn/2022dsa06/

• 课堂实录：W08H01～02

• 【K06】单词最小编辑距离的递归解法（课堂课件W08末尾）

• 【H3】动态规划作业（课堂课件W08末尾）

• 【H3】作业代码模版：http://pyln.fun/p/view/e9feca80-f1e6-4ee5-a2f5-c96bdcd685fd/

第九周：排序查找（上）“顺序/二分查找/各种排序”

09:42

【慕课】501-顺序查找算法及分析-数据结构与算法Python版-北京大学-陈斌

1985

3

52:17

【W09H01】数据结构与算法Python版-北京大学-排序与查找（上）

1783

4

• 慕课视频：501～507

• 慕课测验：https://ks.wjx.top/vm/Yofk3Ng.aspx

• 慕课OJ作业：http://python.openjudge.cn/2022dsa07/

• 课堂实录：W09H01～02

• 【K07】排序的课堂练习（课堂课件W09末尾）

第十周：排序查找（下）“散列”

07:22

【慕课】508-什么是散列-数据结构与算法Python版-北京大学-陈斌

1901

2

52:49

【W10H01】数据结构与算法Python版-北京大学-排序与查找（下）

1015

5

• 慕课视频：508～514

• 慕课测验：https://ks.wjx.top/vm/Ywf7COg.aspx

• 慕课OJ作业：http://python.openjudge.cn/2022dsa08/

• 课堂实录：W10H01～02

• 【K08】散列的课堂练习（课堂课件W10末尾）

第十一周：假期

第十二周：树及算法（上）“树/二叉堆”

08:38

【慕课】601-什么是树-数据结构与算法Python版-北京大学-陈斌

2295

3

49:20

【W12H01】数据结构与算法Python版-北京大学-树及算法（上）

2701

1

• 慕课视频：601～609

• 慕课测验：https://ks.wjx.top/vm/PFXxrwz.aspx

• 慕课OJ作业：http://python.openjudge.cn/2022dsa09/

• 课堂实录：W12H01～02

• 【K09】树的课堂练习（课堂课件W12末尾）

第十三周：树及算法（下）“BST/AVL树”

09:00

【慕课】610-二叉查找树及操作-数据结构与算法Python版-北京大学-陈斌

1831

4

54:06

【W13H01】数据结构与算法Python版-北京大学-树及算法（下）

983

1

• 慕课视频：610～615

• 慕课测验：https://ks.wjx.top/vm/exLbPoC.aspx

• 慕课OJ作业：http://python.openjudge.cn/2022dsa10/

• 课堂实录：W13H01

• 【H4】AVL树作业（课堂课件W13第27页）

• 【H4】作业模版：http://pyln.fun/p/view/b8aadd51-40f7-46f6-9b73-514950f3c118/

第十四周：图及算法（上）“图/BFS/DFS”

11:52

【慕课】701-图的基本概念及相关术语 -数据结构与算法Python版-北京大学-陈斌

2015

6

46:45

【W14H01】数据结构与算法Python版-北京大学-图及算法（上）

1666

0

• 慕课视频：701～708

• 慕课测验：https://ks.wjx.top/vm/Qh6wFxU.aspx

• 慕课OJ作业：http://python.openjudge.cn/2022dsa11/

• 课堂实录：W14H01～02

• 【K10】图结构的课堂练习（课堂课件W14末尾）

第十五周：图及算法（下）“拓扑排序/Dijkstra/Prim”

10:28

【慕课】709-通用的深度优先搜索-数据结构与算法Python版-北京大学-陈斌

2117

0

54:23

【W15H01】数据结构与算法Python版-北京大学-图及算法（下）

1224

2

• 慕课视频：709～714

• 慕课测验：https://ks.wjx.top/vm/YiV7Vgk.aspx

• 慕课OJ作业：http://python.openjudge.cn/2022dsa12/

• 课堂实录：W15H01

期末复习及考试

59:45

【W17复习】数据结构与算法Python版-北京大学-复习

2550

1

• 慕课期末测验：https://ks.wjx.top/vm/eZoC2Xr.aspx

• 慕课期末OJ测验：http://python.openjudge.cn/2022dsafinal/

大作业：方块大战

01:44

【W07H01】数据结构与算法Python版-北京大学-大作业预告

1739

0

26:15

【W13H02】数据结构与算法Python版-北京大学-期末大作业介绍（方块大战）

1385

2

• 方块大战资料网址：https://gitee.com/chbpku/pkudsa.tetris

• 代码竞技场：http://pyln.fun/ai_arena/game/6/