Kostenlose Online-Bildung

Grundlagen der Datenstrukturen

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, der Teil des MicroMasters-Programms „Algorithmen und Datenstrukturen“ ist, betrachten wir die allgemeinen 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: Was ist eine gute Strategie zur Größenänderung eines dynamischen Arrays? Wie werden Prioritätswarteschlangen in C++, Java und Python implementiert? Wie implementiert man eine Hash-Tabelle, sodass die amortisierte Laufzeit aller Operationen im Durchschnitt O(1) beträgt? Was sind gute Strategien, um einen Binärbaum im Gleichgewicht zu halten? Wir freuen uns darauf, Sie in diesem Kurs zu sehen! Wir wissen, dass Sie dadurch ein besserer Programmierer werden.

Preis: Kostenlose Prüfung!

Grundlagen der Datenstrukturen über edX, eine von Harvard und MIT gegründete Bildungsplattform.

Grundlagen der Datenstrukturen -