By learning this course, you will get a comprehensive grasp of vector and list and the ability to use them in solving real problems. By the end of this course, you will be able to evaluate data structures and algorithms in terms of asymptotic complexity, analyze storage/time complexity of iterative/recursive algorithms, implement
Dieser Kurs ist Teil der Spezialisierung Spezialisierung Datenstrukturen und Algorithmen
Data Structures and Algorithms (I)
von
Über diesen Kurs
9,379 kürzliche Aufrufe
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
100 % online
Beginnen Sie sofort und lernen Sie in Ihrem eigenen Tempo.
Kurs 1 von 4 in
Flexible Fristen
Setzen Sie Fristen gemäß Ihrem Zeitplan zurück.
Stufe „Mittel“
Basic Computer Science and programming skills
Ca. 22 Stunden zum Abschließen
Empfohlen: 13 hours/week
Chinesisch (vereinfacht)
Untertitel: Chinesisch (vereinfacht)
Lehrplan - Was Sie in diesem Kurs lernen werden
1 Stunde zum Abschließen
第零章
1 Stunde zum Abschließen
5 Lektüren
5 Lektüren
写在选课之前10m
考核方式5m
课程教材与讲义10m
关于讨论区5m
微信平台3m
2 Stunden zum Abschließen
第一章 绪论（上）
本章内容为：绪论
2 Stunden zum Abschließen
21 Videos (Gesamt 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 praktische Übungen
有穷性 QUIZ3m
好算法 QUIZ2m
图灵机 QUIZ3m
RAM模型 QUIZ3m
大O记号 QUIZ3m
4 Stunden zum Abschließen
第一章 绪论（下）
本章内容为：绪论
4 Stunden zum Abschließen
26 Videos (Gesamt 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 praktische Übungen
级数 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
3 Stunden zum Abschließen
第二章 向量（上）
本章内容为：向量
3 Stunden zum Abschließen
30 Videos (Gesamt 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 praktische Übungen
接口与实现 QUIZ3m
接口操作实例 QUIZ3m
复制 QUIZ3m
可扩充向量 QUIZ3m
动态空间管理 QUIZ3m
递增式扩容 QUIZ3m
加倍式扩容 QUIZ3m
分摊复杂度 QUIZ3m
循秩访问 QUIZ3m
插入 QUIZ3m
区间删除 QUIZ3m
唯一化 QUIZ3m
遍历 QUIZ3m
有序性 QUIZ3m
唯一化（低效版） QUIZ3m
复杂度（低效版） QUIZ3m
唯一化（高效版） QUIZ3m
实例与分析（高效版） QUIZ3m
接口 QUIZ3m
语义 QUIZ3m
原理 QUIZ3m
实现 QUIZ3m
实例 QUIZ3m
查找长度 QUIZ3m
von
Tsinghua University
Free online courses from Tsinghua University
Ü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?
Sobald Sie sich für ein Zertifikat angemeldet haben, haben Sie Zugriff auf alle Videos, Quizspiele und Programmieraufgaben (falls zutreffend). Aufgaben, die von anderen Kursteilnehmern bewertet werden, können erst dann eingereicht und überprüft werden, wenn Ihr Unterricht begonnen hat. Wenn Sie sich den Kurs anschauen möchten, ohne ihn zu kaufen, können Sie womöglich auf bestimmte Aufgaben nicht zugreifen.
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.
Wie erfolgen Rückerstattungen?
Ist finanzielle Unterstützung möglich?
Haben Sie weitere Fragen? Besuchen Sie das Hilfe-Center für Teiln..
