课程信息

1,606 次近期查看

100% 在线

立即开始,按照自己的计划学习。

第 4 门课程(共 4 门)

可灵活调整截止日期

根据您的日程表重置截止日期。

中级

Basic Computer Science and programming skills

完成时间大约为19 小时

建议:10 hours/week...

中文(简体)

字幕:中文(简体)

您将学到的内容有

  • Check

    Algorithms used to solve complex problems

  • Check

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

  • Check

    Skills for algorithm design and performance analysis

  • Check

    Background on fundamental data structures and recent results

100% 在线

立即开始,按照自己的计划学习。

第 4 门课程(共 4 门)

可灵活调整截止日期

根据您的日程表重置截止日期。

中级

Basic Computer Science and programming skills

完成时间大约为19 小时

建议:10 hours/week...

中文(简体)

字幕:中文(简体)

教学大纲 - 您将从这门课程中学到什么

1

1

完成时间为 1 小时

第零章

完成时间为 1 小时
5 个阅读材料
5 个阅读材料
写在选课之前10分钟
考核方式5分钟
课程教材与讲义10分钟
关于讨论区5分钟
微信平台3分钟
2

2

完成时间为 4 小时

第十章 优先级队列

完成时间为 4 小时
39 个视频 (总计 151 分钟), 18 个测验
39 个视频
10-A1-2:计算模式2分钟
10-A1-3:功能接口3分钟
10-A2-1:向量2分钟
10-A2-2:有序向量2分钟
10-A2-3:BBST3分钟
10-B1-1:完全二叉树2分钟
10-B1-2:结构性5分钟
10-B1-3:形具神备1分钟
10-B1-4:堆序性2分钟
10-B2-1:上滤5分钟
10-B2-2:实例4分钟
10-B2-3:实现2分钟
10-B2-4:效率3分钟
10-B3-1:算法5分钟
10-B3-2:实例5分钟
10-B3-3:实现3分钟
10-B3-4:效率2分钟
10-B4-1:自上而下的上滤:算法5分钟
10-B4-2:自上而下的上滤:效率3分钟
10-B4-3:自下而上的下滤:算法5分钟
10-B4-4:自下而上的下滤:实例4分钟
10-B4-5:自下而上的下滤:效率4分钟
10-C-1:算法4分钟
10-C-2:就地4分钟
10-C-3:实现1分钟
10-C-4:实例4分钟
10-XA1-1:第一印象1分钟
10-XA1-2:堆之合并4分钟
10-XA1-3:奇中求正3分钟
10-XA1-4:NPL5分钟
10-XA1-5:左倾性2分钟
10-XA1-6:左展右敛4分钟
10-XA2-1:LeftHeap模板类2分钟
10-XA2-2:算法2分钟
10-XA2-3:实现2分钟
10-XA2-4:实例8分钟
10-XA3-1:插入即是合并2分钟
10-XA3-2:删除亦是合并3分钟
18 个练习
应用需求 QUIZ3分钟
功能接口 QUIZ3分钟
BBST QUIZ3分钟
结构性 QUIZ4分钟
堆序性 QUIZ3分钟
上滤 QUIZ3分钟
效率 QUIZ3分钟
算法 QUIZ3分钟
效率 QUIZ3分钟
自上而下的上滤:效率 QUIZ3分钟
自下而上的下滤:效率 QUIZ3分钟
算法 QUIZ3分钟
第一印象 QUIZ3分钟
左倾性 QUIZ3分钟
算法 QUIZ3分钟
优先级队列ADT6分钟
完全二叉堆20分钟
堆排序15分钟
3

3

完成时间为 3 小时

第十一章 串(上)

完成时间为 3 小时
29 个视频 (总计 132 分钟), 8 个测验
29 个视频
11-A-2:术语4分钟
11-A-3:ADT2分钟
11-B1-1:问题与需求6分钟
11-B1-2:算法测评5分钟
11-B2-1:构思5分钟
11-B2-2:版本一7分钟
11-B2-3:版本二3分钟
11-B2-4:性能5分钟
11-C1-1:重复匹配的前缀4分钟
11-C1-2:不变性3分钟
11-C1-3:记忆力1分钟
11-C1-4:预知力4分钟
11-C2-1:制表备查3分钟
11-C2-2:主算法3分钟
11-C2-3:实例4分钟
11-C3-1:快速移动5分钟
11-C3-2:避免回溯2分钟
11-C3-3:通配哨兵5分钟
11-C4-1:递推4分钟
11-C4-2:算法5分钟
11-C4-3:实现4分钟
11-C5-1:失之粗糙3分钟
11-C5-2:精准估计5分钟
11-C6-1:美中不足5分钟
11-C6-2:以卵击石2分钟
11-C6-3:前车之覆4分钟
11-C6-4:后车之鉴1分钟
11-C6-5:可视对比9分钟
8 个练习
定义+特点 QUIZ2分钟
问题与需求 QUIZ3分钟
性能 QUIZ3分钟
重复匹配的前缀 QUIZ2分钟
制表备查 QUIZ3分钟
通配哨兵 QUIZ2分钟
算法 QUIZ2分钟
精准估计 QUIZ2分钟
4

4

完成时间为 2 小时

第十一章 串(下)

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

讲师

Image of instructor, Junhui DENG

Junhui DENG

Professor
Department of Computer Science and Technology

关于 Tsinghua University

Free online courses from Tsinghua University Tsinghua University, founded in 1911, is one of the most prestigious universities in Asia. Tsinghua University consists of 19 schools and 55 departments with faculties in science, engineering, humanities, social sciences, architecture, management, law, medicine, arts and design. As China’s leading institution of advanced learning, Tsinghua is dedicated to excellence in education, research, and social services. Tsinghua has approximately 3,200 faculty members and over 35,000 students, including 3,500 international students from 108 countries. Among its 170,000 alumni are many outstanding scholars, successful entrepreneurs, and distinguished statesmen who have been playing important roles in the development of China....

关于 数据结构与算法 专项课程

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....
数据结构与算法

常见问题

  • 注册以便获得证书后,您将有权访问所有视频、测验和编程作业(如果适用)。只有在您的班次开课之后,才可以提交和审阅同学互评作业。如果您选择在不购买的情况下浏览课程,可能无法访问某些作业。

  • 您注册课程后,将有权访问专项课程中的所有课程,并且会在完成课程后获得证书。您的电子课程证书将添加到您的成就页中,您可以通过该页打印您的课程证书或将其添加到您的领英档案中。如果您只想阅读和查看课程内容,可以免费旁听课程。

还有其他问题吗?请访问 学生帮助中心