About this Course

2,599 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. 22 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. 22 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

4 hours to complete

第十章 优先级队列

4 hours to complete
39 videos (Total 151 min)
39 videos
10-A1-2:计算模式2m
10-A1-3:功能接口3m
10-A2-1:向量2m
10-A2-2:有序向量2m
10-A2-3:BBST3m
10-B1-1:完全二叉树2m
10-B1-2:结构性5m
10-B1-3:形具神备1m
10-B1-4:堆序性2m
10-B2-1:上滤5m
10-B2-2:实例4m
10-B2-3:实现2m
10-B2-4:效率3m
10-B3-1:算法5m
10-B3-2:实例5m
10-B3-3:实现3m
10-B3-4:效率2m
10-B4-1:自上而下的上滤:算法5m
10-B4-2:自上而下的上滤:效率3m
10-B4-3:自下而上的下滤:算法5m
10-B4-4:自下而上的下滤:实例4m
10-B4-5:自下而上的下滤:效率4m
10-C-1:算法4m
10-C-2:就地4m
10-C-3:实现1m
10-C-4:实例4m
10-XA1-1:第一印象1m
10-XA1-2:堆之合并4m
10-XA1-3:奇中求正3m
10-XA1-4:NPL5m
10-XA1-5:左倾性2m
10-XA1-6:左展右敛4m
10-XA2-1:LeftHeap模板类2m
10-XA2-2:算法2m
10-XA2-3:实现2m
10-XA2-4:实例8m
10-XA3-1:插入即是合并2m
10-XA3-2:删除亦是合并3m
18 practice exercises
应用需求 QUIZ3m
功能接口 QUIZ3m
BBST QUIZ3m
结构性 QUIZ4m
堆序性 QUIZ3m
上滤 QUIZ3m
效率 QUIZ3m
算法 QUIZ3m
效率 QUIZ3m
自上而下的上滤:效率 QUIZ3m
自下而上的下滤:效率 QUIZ3m
算法 QUIZ3m
第一印象 QUIZ3m
左倾性 QUIZ3m
算法 QUIZ3m
优先级队列ADT6m
完全二叉堆20m
堆排序15m
Week
3

Week 3

3 hours to complete

第十一章 串(上)

3 hours to complete
29 videos (Total 132 min)
29 videos
11-A-2:术语4m
11-A-3:ADT2m
11-B1-1:问题与需求6m
11-B1-2:算法测评5m
11-B2-1:构思5m
11-B2-2:版本一7m
11-B2-3:版本二3m
11-B2-4:性能5m
11-C1-1:重复匹配的前缀4m
11-C1-2:不变性3m
11-C1-3:记忆力1m
11-C1-4:预知力4m
11-C2-1:制表备查3m
11-C2-2:主算法3m
11-C2-3:实例4m
11-C3-1:快速移动5m
11-C3-2:避免回溯2m
11-C3-3:通配哨兵5m
11-C4-1:递推4m
11-C4-2:算法5m
11-C4-3:实现4m
11-C5-1:失之粗糙3m
11-C5-2:精准估计5m
11-C6-1:美中不足5m
11-C6-2:以卵击石2m
11-C6-3:前车之覆4m
11-C6-4:后车之鉴1m
11-C6-5:可视对比9m
8 practice exercises
定义+特点 QUIZ2m
问题与需求 QUIZ3m
性能 QUIZ3m
重复匹配的前缀 QUIZ2m
制表备查 QUIZ3m
通配哨兵 QUIZ2m
算法 QUIZ2m
精准估计 QUIZ2m
Week
4

Week 4

2 hours to complete

第十一章 串(下)

2 hours to complete
22 videos (Total 91 min)
22 videos
11-D1-2:善待教训6m
11-D1-3:前轻后重2m
11-D1-4:以终为始7m
11-D2-1:坏字符5m
11-D2-2:特殊情况5m
11-D3:画家策略3m
11-D4-1:最好情况4m
11-D4-2:最坏情况4m
11-E1-1:兼顾经验8m
11-E1-2:好后缀策略4m
11-E1-3:实例体验2m
11-E2:构造gs表5m
11-E3-1:BM之性能2m
11-E3-2:各算法纵览4m
11-F1-1:化串为数2m
11-F1-2:凡物皆数3m
11-F1-3:串亦是数3m
11-F2-1:数位溢出2m
11-F2-2:散列压缩3m
11-F2-3:应对冲突3m
11-F2-4:指纹更新2m
3 practice exercises
串匹配及其蛮力算法15m
KMP算法20m
其他串匹配算法4m

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

  • Access to lectures and assignments depends on your type of enrollment. If you take a course in audit mode, you will be able to see most course materials for free. To access graded assignments and to earn a Certificate, you will need to purchase the Certificate experience, during or after your audit. If you don't see the audit option:

    • The course may not offer an audit option. You can try a Free Trial instead, or apply for Financial Aid.
    • The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.
  • 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.