Lernpfad

Datenstrukturen und Algorithmen in C/C++

Stacks, Queues, Hashtabellen, binäre Suche und Mergesort, jeweils gefolgt von einer Challenge.

8 Lektionen · 11 Challenges

Pfad starten →

Lektion 1 Challenge Einfach verkettete Liste in C und C++ In dieser Lektion baust du eine einfach verkettete Liste in C und C++ auf, durchläufst sie und gibst sie wieder frei.
Lektion 1 Challenge Die Datenstruktur Stapel (stack) in C und C++ In dieser Lektion implementierst du die Operationen eines Stapels nach dem Prinzip zuletzt hinein, zuerst heraus, mit einem festen Array in C und std::stack in C++.
Lektion 1 Challenge Ringpuffer-Warteschlange (circular queue) in C und C++ In dieser Lektion implementierst du eine Warteschlange nach dem Prinzip zuerst hinein, zuerst heraus, mit einem Ringpuffer in C und std::queue in C++.
Lektion 2 Challenges Hashtabelle (hash table) in C und C++ In dieser Lektion zählst du mit einer selbst geschriebenen Hashtabelle in C und mit std::unordered_map in C++, wie oft jedes Wort vorkommt.
Lektion 1 Challenge Binäre Suche in C und C++ In dieser Lektion suchst du in einem sortierten Array in O(log n) Zeit, mit einer selbst geschriebenen Schleife in C und mit std::lower_bound in C++.
Lektion 1 Challenge Mergesort (merge sort) in C und C++ In dieser Lektion implementierst du Mergesort nach dem Prinzip Teile und herrsche, das immer O(n log n) Zeit braucht.
Lektion 2 Challenges Rekursion und Aufrufstapel in C und C++ In dieser Lektion berechnest du die Fakultät mit einer rekursiven Funktion und lernst die Abbruchbedingung und den Speicherbedarf der Rekursion kennen.
Lektion 2 Challenges Container und Algorithmen der STL in C++ In dieser Lektion vergleichst du selbst geschriebene Schleifen zur Arrayverarbeitung in C mit der Kombination fertiger Algorithmen aus der C++-Standardbibliothek.