Die University Network

Datenstrukturen

Beschreibung

Ein guter Algorithmus wird normalerweise mit einer Reihe guter Datenstrukturen geliefert, mit denen der Algorithmus die Daten effizient manipulieren kann. In diesem Kurs betrachten wir die allgemeinen Datenstrukturen, die bei verschiedenen Rechenproblemen verwendet werden. Sie lernen, wie diese Datenstrukturen in verschiedenen Programmiersprachen implementiert werden, und üben, sie in unseren Programmieraufgaben zu implementieren. Dies hilft Ihnen zu verstehen, was in einer bestimmten integrierten Implementierung einer Datenstruktur vor sich geht und was Sie von dieser erwarten können. Sie lernen auch typische Anwendungsfälle für diese Datenstrukturen kennen.

Einige Beispiele für Fragen, die wir in dieser Klasse behandeln werden, sind die folgenden:
1. Was ist eine gute Strategie zum Ändern der Größe eines dynamischen Arrays?
2. Wie werden Prioritätswarteschlangen in C ++, Java und Python implementiert?
3. Wie wird eine Hash-Tabelle implementiert, so dass die amortisierte Laufzeit aller Operationen im Durchschnitt 1 (XNUMX) beträgt?
4. Was sind gute Strategien, um einen Binärbaum im Gleichgewicht zu halten?

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

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

Preis: Kostenlos anmelden!

Sprache: Englisch

Untertitel: Englisch

Datenstrukturen - Universität von Kalifornien San Diego