5 Ausgewählte Algorithmen

In diesem Kapitel wollen wir einige ausgewählte Algorithmen vorstellen und deren Umsetzung in Java zeigen. Das Ziel ist dabei das Kennenlernen von Basisalgorithmen, die als Grundlage für erste praktische Übungen dienen können. Besonders geeignet für diese Zwecke sind naturgemäß Verfahren zum Suchen und Sortieren, da diese Problemstellungen allen vertraut sind und die klassischen Verfahren auch ohne besondere Grundkenntnisse verständlich sind. Darüber hinaus wollen wir anhand dieser Algorithmen die theoretischen Betrachtungen der nächsten Kapitel vorbereiten, indem wir den Begriff der Komplexität einführen.

In diesem Kapitel (und den folgenden) werden wir eine Mischung aus Pseudocode-Notation und der Notation imperativer ...

Get Algorithmen und Datenstrukturen, 4th Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.