Zum Inhalt springen

Iterative Programmierung

aus Wikipedia, der freien Enzyklopädie
Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 17. Juni 2016 um 20:07 Uhr durch 88.153.57.90 (Diskussion) (rekursive Programmierung wird in der Regel als komplexer und schwerer verständlich angesehen. Ich denke, dass es sich hier um ein Verschreiben gehandelt hat.). Sie kann sich erheblich von der aktuellen Version unterscheiden.

Die iterative Programmierung (englisch to iterate = wiederholen) verwendet im Gegensatz zur rekursiven Programmierung keine Selbstaufrufe, sondern Schleifen (Wiederholungen von Anweisungen oder Anweisungsfolgen). Dadurch werden die typischen Stapelüberläufe verhindert, und die Programme werden schneller abgearbeitet, da die Methodenaufrufe (mit Kontextsicherung) entfallen. Prinzipiell lassen sich rekursive Algorithmen auch iterativ implementieren und umgekehrt; die iterative Programmierung ist jedoch einfacher und leichter verständlich. Ein Beispiel für die iterative Programmierung ist ein Datenbankdurchlauf (Pascal):

 procedure Durchlauf;
 begin
  while not Dataset.Eof do
  begin
   Befehl1;
   Befehl2;
   Befehl3;
   Dataset.Next;
  end;
 end;

Dabei werden Befehl1, -2 und -3 solange wiederholt, bis alle Datensätze durchlaufen wurden.