Insertion-Sort,
Selection-Sort,
Bubble-Sort,
Merge-Sort,
Heap-Sort,
Quick-Sort,
jeweils erst für Arrays implementieren und dann mal für beliebige STL-Container per Iterator. Ist schon mal eine gute Aufgabe.
Primzahlen bis 10.000 ausgeben. Dafür keine Liste suchen und einfach per cout ausgeben sondern selbst einen Algorithmus überlegen wie man bestimmen kann ob eine Zahl nun eine Primzahl ist. Wenn das läuft kannst du mal das Sieb von Eratosthenes ansehen und nach bauen.
Eine Funktion die prüft ob ein Wort (String) ein Palindrom ist,
Eine Funktion die prüft ob eine Zahl ein Palindrom ist,
Fibonacci Zahlen berechnen,
Klasse für einen Baum Knoten erstellen. Vielleicht einfach mal für Binärbaume, also welche die 0, 1 oder 2 Kinder haben. Zusätzlich können die Baumknoten ja einfach eine Zahl abspeichern. Dann damit weiter:
Knoten in Präoder ausgeben,
Knoten in Inorder ausgeben,
Knoten in Postorder ausgeben,
Binäre Suche,
Dann könntest du versuchen weitere Datenstrukturen zu entwickeln. Zum Beispiel:
Einfach verkettete Liste,
Doppelt verkettete Liste,
Stack,
Queue,
vielleicht mal selbst überlegen wie std::vector wohl intern aufgebaut ist und mal selbst an so etwas versuchen.
Etwas zusammenhängendere Programme:
Galgenmännchen ("einfach" als Konsolenprogramm), das kann ja beliebig komplex sein. Zum Beispiel könnten Wörter aus einer Textdatei geladen werden,
Vielleicht mal mit einer Grafik Bibliothek spielen, SDL2 oder SFML2 wären da Möglichkeiten. Damit könntest du dann folgendes machen:
Conways Game of Life,
Wireworld,
Pong,
Breakout,
Snake,
Minesweeper,
Sokoban,
Tetris,
Das sind schon mal einige Aufgaben. Ist alles nicht unbedingt ganz einfach aber du wollst ja auch was zu tun haben
edit: Wenn du die Liste abgearbeitet hast kannst du dich melden und wir finden sicherlich noch einige spannende Aufgaben. Interessant ist auch
https://projecteuler.net/ wobei die Aufgaben vor allem für den Anfang nicht ganz einfach sind. Kannst natürlich trotzdem gern mal durchgucken. Hilfreich ist es zu gucken wie viele andere Leute welche Aufgabe gelöst haben. Je mehr Leute eine Aufgabe gelöst haben umso einfacher sind sie "vermutlich". Trifft natürlich nicht immer zu, ist aber schon mal ein Indikator.