Algorithmen und Rekursion

Chapter
Part of the Springer Studium Mathematik - Bachelor book series (SSM)

Zusammenfassung

Im Zuge des Einstiegs in Sage haben wir in den vergangenen Kapiteln implizit bereits den Begriff des Algorithmus gestreift. In dem aktuellen Kapitel soll nun – als Grundlage für später untersuchte mathematische Algorithmen – der Begriff des Algorithmus und der Komplexität eines Algorithmus eingehender untersucht werden. In besonderer Weise gehen wir hierbei auf das Prinzip der Rekursion ein. Für einfache Typen rekursiv definierter Folgen zeigen wir, wie Lösungen dieser Rekursionsgleichungen gewonnen werden können und untersuchen anhand der Ackermann-Funktion exemplarisch besondere Phänomene, die bei Rekursionen komplizierterer Bauart auftreten können. Das zum Abschluss des Kapitels dann behandelte Problem des Sortierens einer Zahlenfolge eignet sich gut, um bei der Analyse einige der Techniken für Rekursionsgleichungen anzuwenden.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Fachmedien Wiesbaden 2016

Authors and Affiliations

  1. 1.Goethe-Universität FrankfurtFrankfurt am MainDeutschland
  2. 2.FrankfurtDeutschland

Personalised recommendations