Das Buch "Practical Analysis of Algorithms" bietet eine umfassende Einführung in die grundlegenden Konzepte der Algorithmusanalyse, die für Studiengänge in der Informatik auf Bachelor- und Master-Niveau unerlässlich sind. Es richtet sich an Leserinnen und Leser, die möglicherweise keine ausgeprägten mathematischen Vorkenntnisse haben, und bietet zahlreiche vollständig ausgearbeitete Beispiele sowie schrittweise Beweise. Die Autoren, Dana Vrajitoru und William Knight, legen besonderen Wert auf die Vermittlung der theoretischen Grundlagen der Algorithmusanalyse, einschliesslich der Big-Oh-, Omega- und Theta-Notation. Darüber hinaus werden wichtige Themen wie Rekursionsrelationen, grundlegende Operationen, Schleifen zählen sowie die Analyse von Best- und Worst-Case-Komplexitäten behandelt. Das Buch enthält auch eine Diskussion über probabilistische Algorithmen und nutzt Elemente der Wahrscheinlichkeitstheorie zur Berechnung der durchschnittlichen Komplexität von Algorithmen wie Quicksort. Ein Anhang zur Wahrscheinlichkeitstheorie fasst die wesentlichen Definitionen und Theoreme zusammen, die im Buch verwendet werden.
Galaxus.de