Lernpfad

Algorithmen in C/C++

Suchen, Sortieren, Rekursion und Bit-Tricks, nebeneinander in C und C++ umgesetzt.

7 Lektionen · 9 Challenges

Pfad starten →
  1. Lektion 1 Challenge Lineare Suche in C und C++ In dieser Lektion findest du mit der linearen Suche die Position eines Werts in einem unsortierten Array.
  2. 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++.
  3. Lektion 1 Challenge Bubblesort (bubble sort) in C und C++ In dieser Lektion implementierst du Bubblesort, indem du immer wieder benachbarte Elementpaare vertauschst, die in falscher Reihenfolge stehen.
  4. Lektion 1 Challenge Quicksort (quick sort) in C und C++ In dieser Lektion implementierst du Quicksort, indem du das Array um ein Pivotelement (pivot) herum aufteilst.
  5. 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.
  6. 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.
  7. Lektion 2 Challenges Bitmanipulation in C und C++ In dieser Lektion setzt, löschst, kippst und prüfst du einzelne Bits einer ganzen Zahl, um mehrere Ein/Aus-Zustände zu speichern.