
Introduction to Algorithms
Endliche Abfolgen von wohldefinierten Anweisungen werden als Algorithmen bezeichnet. Diese werden zur Durchführung verschiedener Berechnungen, Kalkulationen, Datenverarbeitung und zur Lösung von Problemklassen verwendet.
Algorithmen sind von Natur aus eindeutig und computerimplementierbar. Sie können in vielen verschiedenen Formen dargestellt werden, z. B.
als Flussdiagramme, natürliche Sprachen, Drakon-Charts, Pseudocode und Steuertabellen. Diese Darstellungen lassen sich in High-Level-Beschreibungen, Implementierungsbeschreibungen und formale Beschreibungen einteilen. Algorithmen können auf der Grundlage von Implementierung, Design und Komplexität grob kategorisiert werden.
Die Mittel zur Implementierung von Algorithmen werden weiter unterteilt in rekursive Algorithmen, logische Algorithmen, serielle Algorithmen, parallele Algorithmen, deterministische Algorithmen, exakte und Quantenalgorithmen. Nach dem Grad der Komplexität lassen sie sich in Algorithmen mit konstanter Zeit, logarithmischer Zeit, linearer Zeit, polynomieller Zeit und exponentieller Zeit unterteilen. Dieses Buch stellt das komplexe Thema der Algorithmen in einer möglichst verständlichen und leicht nachvollziehbaren Sprache dar.
Verschiedene Ansätze, Bewertungen und Methoden sowie fortgeschrittene Studien über Algorithmen sind darin enthalten. Dieses Buch ist eine umfassende Wissensquelle über den aktuellen Stand dieses wichtigen Fachgebiets.