Algorithmen und Datenstrukturen in C++: Von den Grundlagen bis zu fortgeschrittenen Techniken

Das Buch „Algorithmen und Datenstrukturen in C++“ ist ein umfassender Leitfaden für alle, die die grundlegenden Konzepte der Informatik in der Sprache C++ erlernen möchten. Der Autor führt den Leser Schritt für Schritt von einfachen Datentypen zu komplexen Graphenalgorithmen und begleitet jeden Schritt mit anschaulichen Beispielen und fertigem Code.

Was Sie in diesem Buch finden:

• Basisstrukturen: Arrays, verkettete Listen, Stapel, Warteschlangen, Hashtabellen – ihre Implementierung in C++ von Grund auf.
• Sortier- und Suchalgorithmen: vom Bubble Sort bis zum Quick Sort, binäre Suche, Interpolationssuche.
• Bäume und Graphen: binäre Suchbäume, AVL-Bäume, Rot-Schwarz-Bäume, Graphendurchläufe (BFS, DFS), Dijkstra- und Prim-Algorithmen.
• Dynamische Programmierung: Aufgaben zu Rekursion, Memoisierung, LCS, Rucksackproblem.
• Arbeit mit der STL: Container (vector, map, set), Iteratoren, Algorithmen aus der Standardbibliothek.
• Optimierung: Komplexitätsanalyse O(n), Big-O-Notation, Auswahl der geeigneten Struktur für eine bestimmte Aufgabe.

Für wen ist dieses Buch geeignet:

• Anfänger in C++, die ihr Wissen systematisieren möchten.
• Studenten technischer Fachrichtungen, die Programmierung lernen.
• Praktizierende Programmierer, die sich auf Vorstellungsgespräche vorbereiten (LeetCode, Codeforces).
• Alle, die schnelleren und zuverlässigeren Code in C++ schreiben möchten.

Was Sie lernen werden:

• Implementierung grundlegender Datenstrukturen manuell und mit der STL.
• Auswahl optimaler Algorithmen für typische Aufgaben.
• Verständnis des inneren Aufbaus der Standardcontainer von C++.
• Schreiben von Code, der schnell läuft und keine Speicherlecks aufweist.
• Lösen von Aufgaben mittleren und höheren Niveaus auf Plattformen für Wettbewerbsprogrammierung.

Jedes Kapitel enthält theoretisches Material, Codebeispiele mit Kommentaren, Übungen zur selbstständigen Arbeit und Fragen zur Selbstkontrolle. Der Code aus dem Buch ist auf GitHub verfügbar und kann heruntergeladen werden.

Dieses Buch wird Ihr zuverlässiger Begleiter beim Erlernen von Algorithmen in C++ sein – vom ersten „Hello World“ bis zu komplexen Multithreading-Lösungen.