Lektionen zu C und C++

C/C++-Algorithmen

Suche, Sortierung, Rekursion und Bitoperationen mit ausführbarem Code.

7 C/C++-Lektionen

Lineare Suche in C und C++

In dieser Lektion findest du mit der linearen Suche die Position eines Werts in einem unsortierten Array.

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++.

C/C++-Beispiel ansehen →

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.

C/C++-Beispiel ansehen →

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.

C/C++-Beispiel ansehen →

Quicksort (quick sort) in C und C++

In dieser Lektion implementierst du Quicksort, indem du das Array um ein Pivotelement (pivot) herum aufteilst.

C/C++-Beispiel ansehen →

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.

C/C++-Beispiel ansehen →

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.

C/C++-Beispiel ansehen →