Dieser Kurs ist Teil der Spezialisierung Spezialisierung Datenstrukturen und Algorithmen

Junhui DENG

2.844 bereits angemeldet

von

Spezialisierung Datenstrukturen und AlgorithmenTsinghua University

Über diesen Kurs

By learning this course, you will get a comprehensive grasp of hashing  and typical balanced binary search trees, as well as their applications. By the end of this course, you will be able to understand the principle of Hashing, design and implement Hashtables for real problems, understand and implement typical balanced binary search trees such as Splay tree, Red-Black tree as well as B-tree, use BBST to solve various problems such as range query.
通过学习本课程，你将全面了解散列和典型的平衡二叉搜索树技术及其应用。 在本课程结束时，你将能够了解散列的原理，设计和实现用于实际问题的哈希表，了解并实现典型的平衡二叉搜索树，例如Splay树，红黑树以及B树，并使用BBST解决各种问题，例如范围查询。

Flexible Fristen

Setzen Sie Fristen gemäß Ihrem Zeitplan zurück.

Zertifikat zur Vorlage

Erhalten Sie nach Abschluss ein Zertifikat

100 % online

Beginnen Sie sofort und lernen Sie in Ihrem eigenen Tempo.

Coursera-Labore

Enthält praktische Lernprojekte.

Hier finden Sie weitere Informationen zu Coursera-Laboren

Kurs 3 von 4 in

Spezialisierung Datenstrukturen und Algorithmen

Stufe „Mittel“

Basic Computer Science and programming skills

Ca. 26 Stunden zum Abschließen

Chinesisch (vereinfacht)

Was Sie lernen werden

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

Flexible Fristen

Setzen Sie Fristen gemäß Ihrem Zeitplan zurück.

Zertifikat zur Vorlage

Erhalten Sie nach Abschluss ein Zertifikat

100 % online

Beginnen Sie sofort und lernen Sie in Ihrem eigenen Tempo.

Coursera-Labore

Enthält praktische Lernprojekte.

Hier finden Sie weitere Informationen zu Coursera-Laboren

Kurs 3 von 4 in

Spezialisierung Datenstrukturen und Algorithmen

Stufe „Mittel“

Basic Computer Science and programming skills

Ca. 26 Stunden zum Abschließen

Chinesisch (vereinfacht)

Dozent

Junhui DENG

Professor

Department of Computer Science and Technology

15.621 Lernende

4 Kurse

von

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.

Lehrplan - Was Sie in diesem Kurs lernen werden

Woche1

Woche 1

1 Stunde zum Abschließen

第零章

1 Stunde zum Abschließen

5 Lektüren

Woche2

Woche 2

5 Stunden zum Abschließen

第八章高级搜索树（上）

5 Stunden zum Abschließen

41 Videos (Gesamt 140 min)

41 Videos

08-A1-1：宽松平衡2m08-A1-2：局部性2m08-A1-3：自适应调整5m08-A1-4：逐层伸展2m08-A1-5：实例3m08-A1-6：一步一步往上爬1m08-A1-7：最坏情况6m08-A2-1：双层伸展1m08-A2-2：子孙异侧2m08-A2-3：子孙同侧3m08-A2-4：点睛之笔6m08-A2-5：折叠效果2m08-A2-6：分摊性能1m08-A2-7：最后一步1m08-A3-1：功能接口1m08-A3-2：伸展算法2m08-A3-3：四种情况2m08-A3-4：查找算法2m08-A3-5：插入算法3m08-A3-6：删除算法4m08-A3-7：综合评价6m08-B1-1：640KB2m08-B1-2：越来越大的数据3m08-B1-3：越来越小的内存3m08-B1-4：一秒与一天3m08-B1-5：分级I/O3m08-B1-6：1B = 1KB2m08-B2-1：观察体验4m08-B2-2：多路平衡3m08-B2-3：还是I/O4m08-B2-4：深度统一2m08-B2-5：阶次含义3m08-B2-6：紧凑表示2m08-B2-7：BTNode2m08-B2-8：BTree1m08-B3-1：算法过程7m08-B3-2：操作实例5m08-B3-3：算法实现4m08-B3-4：主次成本4m08-B3-5：最大高度6m08-B3-6：最小高度3m

15 praktische Übungen

局部性 QUIZ30m逐层伸展 QUIZ3m双层伸展 QUIZ3m折叠效果 QUIZ3m分摊性能 QUIZ3m四种情况 QUIZ3m综合评价 QUIZ3m越来越小的内存 QUIZ30m一秒与一天 QUIZ30m观察体验 QUIZ30m还是I/O QUIZ30m阶次含义 QUIZ3m算法过程 QUIZ3m算法实现 QUIZ3m最大高度 QUIZ3m

Woche3

Woche 3

7 Stunden zum Abschließen

第八章高级搜索树（下）

7 Stunden zum Abschließen

36 Videos (Gesamt 145 min)

36 Videos

08-B4-1：算法框架5m08-B4-2：分裂5m08-B4-3：再分裂1m08-B4-4：分裂到根2m08-B4-5：实例演示6m08-B5-1：算法框架3m08-B5-2：旋转6m08-B5-3：合并5m08-B5-4：实例演示7m08-B5-5：道法自然4m08-XA1-1：观察体验2m08-XA1-2：持久性5m08-XA1-3：关联性4m08-XA1-4：O(1)重构2m08-XA2-1：定义规则3m08-XA2-2：实例验证3m08-XA2-3：提升变换3m08-XA2-4：末端节点2m08-XA2-5：红黒树，即是B-树3m08-XA2-6：平衡性6m08-XA2-7：接口定义2m08-XA3-1：以曲为直2m08-XA3-2：双红缺陷5m08-XA3-3：算法框架1m08-XA3-4：RR-15m08-XA3-5：RR-27m08-XA3-6：归纳回味4m08-XA4-1：以曲为直1m08-XA4-2：算法框架3m08-XA4-3：双黑缺陷2m08-XA4-4：BB-13m08-XA4-5：反观回味2m08-XA4-6：BB-2R4m08-XA4-7：BB-2B3m08-XA4-8：BB-33m08-XA4-9：归纳体味5m

15 praktische Übungen

算法框架 QUIZ3m分裂到根 QUIZ30m算法框架 QUIZ30m实例演示 QUIZ30m观察体验 QUIZ30mO(1)重构 QUIZ3m定义规则 QUIZ3m红黒树，即是B-树 QUIZ30m平衡性 QUIZ3m双红缺陷 QUIZ30mRR-2 QUIZ3m伸展树20mB-树12m红黑树15m平衡搜索树综合30m

Woche4

Woche 4

5 Stunden zum Abschließen

第九章词典

5 Stunden zum Abschließen

33 Videos (Gesamt 143 min)

33 Videos

09-B-1：从服务到电话5m09-B-2：循值访问5m09-B-3：数组5m09-B-4：原理4m09-B-5：散列3m09-B-6：冲突3m09-C-1：冲突难免5m09-C-2：何谓优劣2m09-C-3：整除留余3m09-C-4：以蝉为师6m09-C-5：M+A+D5m09-C-6：平方取中3m09-C-7：折叠汇总3m09-C-8：伪随机数3m09-C-9：多项式4m09-C-A：Vorldmort4m09-C-B：DSA@THU2m09-D1-1：一山二虎4m09-D1-2：泾渭分明5m09-D1-3：开放定址4m09-D1-4：线性试探5m09-D1-5：懒惰删除3m09-D2-1：平方试探3m09-D2-2：一利一弊3m09-D2-3：至多半载4m09-D2-4：M + Lemda3m09-D2-5：双蜓点水6m09-D2-6：4k + 32m09-D2-7：双平方定理4m09-D2-8：泾渭分明3m09-E-1：大数据 + 小范围4m09-E-2：桶排序5m09-E-3：计数排序5m

16 praktische Übungen

从服务到电话 QUIZ3m原理 QUIZ3m冲突 QUIZ3m冲突难免 QUIZ30m整除留余 QUIZ3mM+A+D QUIZ3m多项式 QUIZ30mDSA@THU QUIZ1m泾渭分明 QUIZ30m线性试探 QUIZ3m平方试探 QUIZ3m至多半载 QUIZ3m计数排序 QUIZ3m散列函数15m排解冲突15m桶/计数排序6m

Über den Spezialisierung Datenstrukturen und Algorithmen

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.

Häufig gestellte Fragen

Wann erhalte ich Zugang zu den Vorträgen und Aufgaben?
Der Zugang zu Vorlesungen und Aufgaben hängt von der Art Ihrer Anmeldung ab. Wenn Sie einen Kurs im Gastmodus belegen, können Sie die meisten Kursmaterialien kostenlos einsehen. Um auf benotete Aufgaben zuzugreifen und ein Zertifikat zu erhalten, müssen Sie während oder nach Ihrer Gastphase das Zertifikat erwerben. Wenn Sie die Gastoption nicht sehen:
Der Kurs bietet möglicherweise keine Gastoption an. Sie können stattdessen eine kostenlose Testversion ausprobieren oder finanzielle Unterstützung beantragen.
Der Kurs kann stattdessen "Vollständiger Kurs ohne Zertifikat" anbieten. Mit dieser Option können Sie alle Kursmaterialien einsehen, die erforderlichen Aufgaben einreichen und eine Endnote erhalten. Dies bedeutet auch, dass Sie kein Zertifikat erwerben können.
Was bekomme ich, wenn ich diese Spezialisierung abonniere?
Wenn Sie sich für den Kurs anmelden, erhalten Sie Zugriff auf alle Kurse der Spezialisierung und Sie erhalten nach Abschluss aller Arbeiten ein Zertifikat. Ihr elektronisches Zertifikat wird zu Ihrer Seite „Errungenschaften“ hinzugefügt – von dort können Sie Ihr Zertifikat ausdrucken oder es zu Ihrem LinkedIn Profil hinzufügen. Wenn Sie nur lesen und den Inhalt des Kurses anzeigen möchten, können Sie kostenlos als Gast an dem Kurs teilnehmen.
Ist finanzielle Unterstützung möglich?
Ja. Für ausgewählte Lernprogramme können Sie finanzielle Unterstützung oder ein Stipendium beantragen, wenn Sie sich die Anmeldegebühr nicht leisten können. Wenn für das von Ihnen gewählte Lernprogramm finanzielle Unterstützung oder ein Stipendium verfügbar ist, wird auf der Beschreibungsseite ein Link zu einem solchen Antrag angezeigt.

Haben Sie weitere Fragen? Besuchen Sie das Learner Help Center.

Data Structures and Algorithms (III)

Über diesen Kurs

Was Sie lernen werden