Algorithmen kapieren (eBook)

Algorithmen kapieren ohne graue Theorie
Ab sofort sind Algorithmen nicht mehr langweilig und trocken! Mit diesem Buch wird es dir Spaß machen und leichtfallen, ihre Funktionsweise zu verstehen. Alle Algorithmen werden mithilfe von Beispielen aus dem täglichen Leben erläutert, z.B. der Unterschied zwischen Arrays und verketteten Listen anhand der Aufgabe, freie Plätze in einem Kinosaal zu finden.

Für den Einsatz in der Praxis
Du lernst die wichtigsten Algorithmen kennen, um deine Programme zu beschleunigen, deinen Code zu vereinfachen und die gängigsten Aufgaben bei der Programmierung zu lösen. Dabei beginnst du mit einfachen Aufgaben wie Sortieren und Suchen. Mit diesen Grundlagen gerüstet kannst du auch schwierigere Aufgaben wie Datenkomprimierung oder Künstliche Intelligenz in Angriff nehmen.

Visuell und praxisnah
Zu allen Erläuterungen findest du anschauliche Bilder und Diagramme sowie ausführlich kommentierten Beispielcode in Python. Übungsaufgaben mit Lösungen für jedes Kapitel helfen dir, dein Wissen zu testen und zu festigen.

Aus dem Inhalt:
Such-, Sortier- und Graphenalgorithmen
Performance von Algorithmen analysieren (Landau-Notation)
Arrays, verkettete Listen und Hashtabellen
Bäume und balancierte Bäume
Rekursion und Stacks
Quicksort und das Teile-und-herrsche-Verfahren
Dijkstra-Algorithmus für die Ermittlung des kürzesten Pfads
Approximationsalgorithmen und NP-vollständige Probleme
Greedy-Algorithmen
Dynamische Programmierung
Klassifikation und Regression mit dem k-Nächste-Nachbarn-Algorithmus