Beschreibung

Ein guter Algorithmus verfügt in der Regel über eine Reihe guter Datenstrukturen, die es dem Algorithmus ermöglichen, die Daten effizient zu manipulieren. In diesem Kurs betrachten wir die gängigen Datenstrukturen, die in verschiedenen Rechenproblemen verwendet werden. Sie erfahren, wie diese Datenstrukturen in verschiedenen Programmiersprachen implementiert werden und üben die Umsetzung in unseren Programmieraufgaben. Dies wird Ihnen helfen zu verstehen, was in einer bestimmten integrierten Implementierung einer Datenstruktur vor sich geht und was Sie davon erwarten können. Außerdem lernen Sie typische Anwendungsfälle für diese Datenstrukturen kennen.

Einige Beispiele für Fragen, die wir in diesem Kurs behandeln werden, sind die folgenden:
1. Was ist eine gute Strategie zur Größenänderung eines dynamischen Arrays?
2. Wie werden Prioritätswarteschlangen in C++, Java und Python implementiert?
3. Wie implementiert man eine Hash-Tabelle, sodass die amortisierte Laufzeit aller Operationen im Durchschnitt O(1) beträgt?
4. Was sind gute Strategien, um einen Binärbaum im Gleichgewicht zu halten?

Außerdem erfahren Sie, wie Dienste wie Dropbox es schaffen, große Dateien sofort hochzuladen und dabei viel Speicherplatz zu sparen!

Haben Sie technische Probleme? Schreiben Sie uns: coursera@hse.ru

Preis: Kostenlos anmelden!

Datenstrukturen - Universität von Kalifornien San Diego