Algorithmen

More about the book

Dieses Buch bietet eine umfassende Einführung in das moderne Studium von Computeralgorithmen. Es behandelt eine Vielzahl von Algorithmen in beachtlicher Tiefe und macht deren Entwurf und Analyse für alle Leser zugänglich. Jedes Kapitel stellt einen Algorithmus, eine Entwurfstechnik und ein Anwendungsgebiet oder verwandtes Thema vor. Algorithmen erhalten markante, meist englische Bezeichnungen und werden in Pseudocode beschrieben. Am Ende jedes Kapitels finden sich Übungen und Problemstellungen zur Überprüfung des Lernfortschritts. Die Themen umfassen Grundlagen wie die Rolle von Algorithmen in der Datenverarbeitung, das Wachstum von Funktionen, Rekursionsgleichungen sowie probabilistische Analysen und randomisierte Algorithmen. Weitere Schwerpunkte sind Sortieren und Ranggrößen, einschließlich Heapsort und Quicksort, sowie Datenstrukturen wie Hashtabellen und binäre Suchbäume. Fortgeschrittene Entwurfs- und Analysetechniken wie dynamische Programmierung und Greedy-Algorithmen werden ebenfalls behandelt. Höhere Datenstrukturen wie B-Bäume und Fibonacci-Heaps sowie grundlegende Graphenalgorithmen, einschließlich minimaler Spannbäume und kürzester Pfade, sind ebenfalls Teil des Inhalts. Durch die klare Struktur und verständlichen Erklärungen ist dieses Werk ein Standard für jeden Informatiker.