About this Course

5,635 recent views

Shareable Certificate

Earn a Certificate upon completion

100% online

Start instantly and learn at your own schedule.

Flexible deadlines

Reset deadlines in accordance to your schedule.

Intermediate Level

Basic Computer Science and programming skills

Approx. 19 hours to complete

Suggested: 11 hours/week...

Chinese (Simplified)

Subtitles: Chinese (Simplified)

What you will learn

  • Algorithms used to solve complex problems

  • Principles and methods in the design and implementation of various data structures

  • Skills for algorithm design and performance analysis

  • Background on fundamental data structures and recent results

Shareable Certificate

Earn a Certificate upon completion

100% online

Start instantly and learn at your own schedule.

Flexible deadlines

Reset deadlines in accordance to your schedule.

Intermediate Level

Basic Computer Science and programming skills

Approx. 19 hours to complete

Suggested: 11 hours/week...

Chinese (Simplified)

Subtitles: Chinese (Simplified)

Syllabus - What you will learn from this course

Week
1

Week 1

1 hour to complete

第零章

1 hour to complete
5 readings
5 readings
写在选课之前10m
考核方式5m
课程教材与讲义10m
关于讨论区5m
微信平台3m
Week
2

Week 2

4 hours to complete

第四章 栈与队列

4 hours to complete
33 videos (Total 147 min)
33 videos
04-A-2:实例3m
04-A-3:实现4m
04-C1-1:应用1m
04-C1-2:算法5m
04-C1-3:实现2m
04-C2-1:实例2m
04-C2-2:尝试3m
04-C2-3:构思3m
04-C2-4:实现1m
04-C2-5:反思3m
04-C2-6:拓展3m
04-C3-1:混洗3m
04-C3-2:计数3m
04-C3-3:甄别3m
04-C3-4:算法4m
04-C3-5:括号2m
04-C4-1:把玩5m
04-C4-2:构思5m
04-C4-3:实例4m
04-C4-4:算法框架3m
04-C4-5:算法细节7m
04-C4-6A:实例A6m
04-C4-6B:实例B5m
04-C4-6C:实例C6m
04-C4-6D:实例D6m
04-C5-1:简化3m
04-C5-2:体验8m
04-C5-3:手工6m
04-C5-4:算法5m
04-D-1:接口3m
04-D-2:实例2m
04-D-3:实现5m
12 practice exercises
实例 QUIZ3m
应用 QUIZ3m
实现 QUIZ3m
混洗 QUIZ2m
计数 QUIZ3m
实例 QUIZ3m
简化 QUIZ2m
算法 QUIZ3m
栈、队列的接口和实现16m
进制转换4m
栈混洗10m
表达式求值15m
Week
3

Week 3

4 hours to complete

第五章 二叉树

4 hours to complete
42 videos (Total 169 min)
42 videos
05-A-2:应用1m
05-A-3:有根树3m
05-A-4:有序树4m
05-A-5:路径 + 环路2m
05-A-6:连通 + 无环4m
05-A-7:深度 + 层次8m
05-B-1:表示法1m
05-B-2:父亲5m
05-B-3:孩子4m
05-B-4:父亲 + 孩子2m
05-B-5:长子 + 兄弟5m
05-C-1:二叉树5m
05-C-2:真二叉树3m
05-C-3:描述多叉树6m
05-D-1:BinNode类5m
05-D-2:BinNode接口4m
05-D-3:BinTree类2m
05-D-4:高度更新5m
05-D-5:节点插入2m
05-E1-1:转化策略2m
05-E1-2:遍历规则3m
05-E1-3:递归实现3m
05-E1-4:迭代实现(1)1m
05-E1-5:实例4m
05-E1-6:新思路5m
05-E1-7:新构思3m
05-E1-8:迭代实现(2)4m
05-E1-9:实例4m
05-E2-1:递归1m
05-E2-2:观察6m
05-E2-3:思路4m
05-E2-4:构思3m
05-E2-5:实现3m
05-E2-6:实例4m
05-E2-7:分摊分析5m
05-E4-1:次序3m
05-E4-2:实现1m
05-E4-3:实例7m
05-E5-1:遍历序列1m
05-E5-2:(先序 | 后序) + 中序5m
05-E5-3:(先序 + 后序) x 真4m
21 practice exercises
动机 QUIZ2m
有序树 QUIZ3m
连通+无环 QUIZ2m
深度+层次 QUIZ2m
父亲 QUIZ3m
父亲+孩子 QUIZ2m
二叉树 QUIZ3m
真二叉树 QUIZ2m
描述多叉树 QUIZ2m
高度更新 QUIZ3m
转化策略 QUIZ2m
迭代实现(1) QUIZ3m
新思路 QUIZ2m
实例 QUIZ3m
观察 QUIZ2m
实例 QUIZ3m
次序 QUIZ2m
实例 QUIZ3m
(先序|后序)+中序 QUIZ2m
树与二叉树20m
二叉树的遍历20m
Week
4

Week 4

4 hours to complete

第六章 图

4 hours to complete
27 videos (Total 130 min)
27 videos
06-A-2:无向+有向2m
06-A-3:路径+环路4m
06-B1-1:接口2m
06-B1-2:邻接矩阵+关联矩阵3m
06-B1-3:实例2m
06-B1-4:顶点和边3m
06-B1-5:邻接矩阵3m
06-B1-6:顶点静态操作5m
06-B1-7:边操作5m
06-B1-8:顶点动态操作4m
06-B1-9:综合评价5m
06-C-1:化繁为简3m
06-C-2:策略9m
06-C-3:实现4m
06-C-4:可能情况3m
06-C-5:实例6m
06-C-6:多连通3m
06-C-7:复杂度7m
06-C-8:最短路径3m
06-D-1:算法4m
06-D-2:框架2m
06-D-3:细节3m
06-D-4:无向图7m
06-D-5:有向图11m
06-D-6:多可达域3m
06-D-7:嵌套引理4m
17 practice exercises
邻接+关联 QUIZ2m
路径+环路 QUIZ2m
实例 QUIZ3m
顶点静态操作 QUIZ3m
顶点动态操作 QUIZ3m
综合评价 QUIZ3m
化繁为简 QUIZ2m
策略 QUIZ2m
实例 QUIZ3m
复杂度 QUIZ3m
算法 QUIZ2m
细节 QUIZ2m
无向图 QUIZ3m
嵌套引理 QUIZ2m
图的基本性质12m
图在计算机中的表示20m
图搜索算法20m

Offered by

Tsinghua University logo

Tsinghua University

About the Data Structures and Algorithms Specialization

Data structures play a central role in computer science and are the cornerstones of efficient algorithms. This specialization explores the principles and methods in the design and implementation of various data structures. You will learn the essential skills for algorithm design and performance analysis. Topics covered by this specialization range from fundamental data structures to recent research results....
Data Structures and Algorithms

Frequently Asked Questions

  • Once you enroll for a Certificate, you’ll have access to all videos, quizzes, and programming assignments (if applicable). Peer review assignments can only be submitted and reviewed once your session has begun. If you choose to explore the course without purchasing, you may not be able to access certain assignments.

  • When you enroll in the course, you get access to all of the courses in the Specialization, and you earn a certificate when you complete the work. Your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. If you only want to read and view the course content, you can audit the course for free.

More questions? Visit the Learner Help Center.