About this Course

17,481 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. 25 hours to complete

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. 25 hours to complete

Chinese (Simplified)

Subtitles: Chinese (Simplified)

Offered by

Tsinghua University logo

Tsinghua University

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

2 hours to complete

第一章 绪论(上)

2 hours to complete
21 videos (Total 107 min)
21 videos
01-A-2:绳索计算机3m
01-A-3:尺规计算机4m
01-A-4:算法4m
01-A-5:有穷性10m
01-A-6:好算法3m
01-B-1:性能测度2m
01-B-2:问题规模5m
01-B-3:最坏情况4m
01-B-4:理想模型3m
01-B-5:图灵机5m
01-B-6:图灵机实例6m
01-B-7:RAM模型6m
01-B-8:RAM实例7m
01-C-1:主流长远4m
01-C-2:大O记号8m
01-C-3:高效解6m
01-C-4:有效解4m
01-C-5:难解2m
01-C-6:2-Subset7m
01-C-7:增长速度1m
5 practice exercises
有穷性 QUIZ3m
好算法 QUIZ2m
图灵机 QUIZ3m
RAM模型 QUIZ3m
大O记号 QUIZ3m
Week
3

Week 3

4 hours to complete

第一章 绪论(下)

4 hours to complete
26 videos (Total 142 min)
26 videos
01-D-2:级数8m
01-D-3:循环6m
01-D-4:实例:非极端元素+起泡排序5m
01-D-5:正确性的证明5m
01-D-6:封底估算-15m
01-D-7:封底估算-27m
01-E-1:迭代与递归6m
01-E-2:减而治之2m
01-E-3:递归跟踪6m
01-E-4:递推方程3m
01-E-5:数组倒置4m
01-E-6:分而治之1m
01-E-7:二分递归:数组求和8m
01-E-8:二分递归:Max29m
01-E-9:Max2:二分递归5m
01-XC-1:动态规划7m
01-XC-2:Fib():递推方程3m
01-XC-3:Fib():封底估算4m
01-XC-4:Fib():递归跟踪2m
01-XC-5:Fib():迭代5m
01-XC-6:最长公共子序列4m
01-XC-7:LCS:递归7m
01-XC-8:LCS:理解5m
01-XC-9:LCS:复杂度6m
01-XC-A:LCS:动态规划4m
20 practice exercises
级数 QUIZ5m
循环 QUIZ5m
正确性的证明 QUIZ3m
减而治之 QUIZ3m
递归跟踪 QUIZ5m
数组倒置 QUIZ3m
分而治之 QUIZ5m
动态规划 QUIZ3m
Fib():递推方程 QUIZ3m
Fib():封底估算 QUIZ3m
Fib():递归跟踪 QUIZ3m
Fib():迭代 QUIZ3m
最长公共子序列 QUIZ3m
LCS:递归 QUIZ3m
LCS:理解 QUIZ3m
LCS:动态规划 QUIZ3m
Θ记号8m
迭代的复杂度4m
递归的复杂度5m
起泡排序3m
Week
4

Week 4

3 hours to complete

第二章 向量(上)

3 hours to complete
30 videos (Total 135 min)
30 videos
02-A-2:向量ADT5m
02-A-3:接口操作实例7m
02-A-4:构造与析构6m
02-A-5:复制3m
02-B-1:可扩充向量3m
02-B-2:动态空间管理5m
02-B-3:递增式扩容3m
02-B-4:加倍式扩容4m
02-B-5:分摊复杂度3m
02-C-1:概述3m
02-C-2:循秩访问3m
02-C-3:插入3m
02-C-4:区间删除2m
02-C-5:单元素删除3m
02-C-6:查找5m
02-C-7:唯一化9m
02-C-8:遍历3m
02-D1-1:有序性3m
02-D1-2:唯一化(低效版)3m
02-D1-3:复杂度(低效版)3m
02-D1-4:唯一化(高效版)5m
02-D1-5:实例与分析(高效版)5m
02-D2-1:概述2m
02-D2-2:接口2m
02-D2-3:语义5m
02-D2-4:原理2m
02-D2-5:实现3m
02-D2-6:实例5m
02-D2-7:查找长度7m
24 practice exercises
接口与实现 QUIZ3m
接口操作实例 QUIZ3m
复制 QUIZ3m
可扩充向量 QUIZ3m
动态空间管理 QUIZ3m
递增式扩容 QUIZ3m
加倍式扩容 QUIZ3m
分摊复杂度 QUIZ3m
循秩访问 QUIZ3m
插入 QUIZ3m
区间删除 QUIZ3m
唯一化 QUIZ3m
遍历 QUIZ3m
有序性 QUIZ3m
唯一化(低效版) QUIZ3m
复杂度(低效版) QUIZ3m
唯一化(高效版) QUIZ3m
实例与分析(高效版) QUIZ3m
接口 QUIZ3m
语义 QUIZ3m
原理 QUIZ3m
实现 QUIZ3m
实例 QUIZ3m
查找长度 QUIZ3m

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.

  • If you subscribed, you get a 7-day free trial during which you can cancel at no penalty. After that, we don’t give refunds, but you can cancel your subscription at any time. See our full refund policy.

  • Yes, Coursera provides financial aid to learners who cannot afford the fee. Apply for it by clicking on the Financial Aid link beneath the "Enroll" button on the left. You'll be prompted to complete an application and will be notified if you are approved. You'll need to complete this step for each course in the Specialization, including the Capstone Project. Learn more.

  • This Course doesn't carry university credit, but some universities may choose to accept Course Certificates for credit. Check with your institution to learn more. Online Degrees and Mastertrack™ Certificates on Coursera provide the opportunity to earn university credit.

More questions? Visit the Learner Help Center.