Dieser Kurs ist Teil der Spezialisierung Spezialisierung Datenstrukturen und Algorithmen

Junhui DENG

3.602 bereits angemeldet

von

Spezialisierung Datenstrukturen und AlgorithmenTsinghua University

Über diesen Kurs

4.281 kürzliche Aufrufe

By learning this course, you will get a comprehensive  grasp of stack, queue, binary tree, graph and BST structures and algorithms, as well as their applications. By the end of this course, you will be able to understand and implement stack, queue and binary tree, use binary trees to solve problems such Huffman encoding, understand and implement the graph structure as well as related algorithms such BFS, DFS and PFS, understand and implement  AVL tree.
通过学习本课程，你将全面了解栈、队列、二叉树、图和二叉搜索树结构、算法及其应用。 在本课程结束时，你将能够理解和实现栈、队列和二叉树，使用二叉树解决霍夫曼编码等问题，理解并实现图结构以及相关算法（例如BFS，DFS和PFS），理解并实现AVL树。

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.

Kurs 2 von 4 in

Spezialisierung Datenstrukturen und Algorithmen

Stufe „Mittel“

Basic Computer Science and programming skills

Ca. 36 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.

Kurs 2 von 4 in

Spezialisierung Datenstrukturen und Algorithmen

Stufe „Mittel“

Basic Computer Science and programming skills

Ca. 36 Stunden zum Abschließen

Chinesisch (vereinfacht)

Dozent

Junhui DENG

Professor

Department of Computer Science and Technology

15.656 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

33 Videos (Gesamt 147 min)

33 Videos

04-A-1：栈4m04-A-2：实例3m04-A-3：实现4m04-C1-1：应用1m04-C1-2：算法5m04-C1-3：实现2m04-C2-1：实例2m04-C2-2：尝试3m04-C2-3：构思3m04-C2-4：实现1m04-C2-5：反思3m04-C2-6：拓展3m04-C3-1：混洗3m04-C3-2：计数3m04-C3-3：甄别3m04-C3-4：算法4m04-C3-5：括号2m04-C4-1：把玩5m04-C4-2：构思5m04-C4-3：实例4m04-C4-4：算法框架3m04-C4-5：算法细节7m04-C4-6A：实例A6m04-C4-6B：实例B5m04-C4-6C：实例C6m04-C4-6D：实例D6m04-C5-1：简化3m04-C5-2：体验8m04-C5-3：手工6m04-C5-4：算法5m04-D-1：接口3m04-D-2：实例2m04-D-3：实现5m

12 praktische Übungen

实例 QUIZ3m应用 QUIZ3m实现 QUIZ3m混洗 QUIZ30m计数 QUIZ3m实例 QUIZ3m简化 QUIZ30m算法 QUIZ3m栈、队列的接口和实现16m进制转换4m栈混洗10m表达式求值15m

Woche3

Woche 3

9 Stunden zum Abschließen

第五章二叉树

9 Stunden zum Abschließen

42 Videos (Gesamt 169 min)

42 Videos

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

21 praktische Übungen

动机 QUIZ30m有序树 QUIZ3m连通+无环 QUIZ30m深度+层次 QUIZ30m父亲 QUIZ3m父亲+孩子 QUIZ30m二叉树 QUIZ3m真二叉树 QUIZ30m描述多叉树 QUIZ30m高度更新 QUIZ3m转化策略 QUIZ30m迭代实现（1） QUIZ3m新思路 QUIZ30m实例 QUIZ3m观察 QUIZ30m实例 QUIZ3m次序 QUIZ30m实例 QUIZ3m(先序|后序)+中序 QUIZ30m树与二叉树20m二叉树的遍历20m

Woche4

Woche 4

7 Stunden zum Abschließen

第六章图

7 Stunden zum Abschließen

27 Videos (Gesamt 130 min)

27 Videos

06-A-1：邻接+关联4m06-A-2：无向+有向2m06-A-3：路径+环路4m06-B1-1：接口2m06-B1-2：邻接矩阵+关联矩阵3m06-B1-3：实例2m06-B1-4：顶点和边3m06-B1-5：邻接矩阵3m06-B1-6：顶点静态操作5m06-B1-7：边操作5m06-B1-8：顶点动态操作4m06-B1-9：综合评价5m06-C-1：化繁为简3m06-C-2：策略9m06-C-3：实现4m06-C-4：可能情况3m06-C-5：实例6m06-C-6：多连通3m06-C-7：复杂度7m06-C-8：最短路径3m06-D-1：算法4m06-D-2：框架2m06-D-3：细节3m06-D-4：无向图7m06-D-5：有向图11m06-D-6：多可达域3m06-D-7：嵌套引理4m

17 praktische Übungen

邻接+关联 QUIZ30m路径+环路 QUIZ30m实例 QUIZ3m顶点静态操作 QUIZ3m顶点动态操作 QUIZ3m综合评价 QUIZ3m化繁为简 QUIZ30m策略 QUIZ30m实例 QUIZ3m复杂度 QUIZ3m算法 QUIZ30m细节 QUIZ30m无向图 QUIZ3m嵌套引理 QUIZ30m图的基本性质12m图在计算机中的表示20m图搜索算法30m

Ü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 (II)

Über diesen Kurs

Was Sie lernen werden