A1 Iteration

Autor: Harald Pierhöfer

Verkürzung der Beschreibungskomplexität durch Zusammenfassen ähnlicher Schritte. Wir durchlaufen gleiche Anweisungen mehrere Male oder rufen eine Funktion mehrmals auf, statt diese Schritte einzeln auszuformulieren. Daraus resultieren elegantere, kürzere und weniger fehleranfällige Algorithmen.

von klein zu gross: viele Schritte ergeben zusammen einen Spaziergang. Statt das Verteilen von Jasskarten mit „gib dem rechten Nachbarn drei Karten, gib dann dem nächsten in der Runde drei Karten, gib dem nächsten drei Karten, ….“ genügt die Abkürzung „Verteile im Gegenuhrzeigersinn 12 Mal drei Karten.“

• Ich kann (in einer spezifischen Programmiersprache) die Kontrollstrukturen für Iterationen nennen (Schleifen, einfacher Selbstaufruf einer Funktion) und diese in einem Algorithmus anwenden.
• Ich kann den zeitlichen Aufwand und den Bedarf an Arbeitsspeicher einer Iteration beschreiben.

• Berechnung einer Tabelle der Quadratzahlen
• Sieb des Eratosthenes
• iterative Berechnung der Lösung einer Gleichung wie beispielsweise im Algorithmus von Euklid.

• Rekursion
• Kolmogorov-Komplexität

• Andrea Alder, Marco Bettinaglio, Werner Hartmann, Patrick Leoni, Markus Meier, Florian Schlotke. Leitprogramm Rekursives Programmieren. http://www.swisseduc.ch/informatik/programmiersprachen/rekursion/
• Rekursion

• Eleganz/Speichergrenzen vs. pragmatische Unschönheit — Paul Miotti 2008/06/24