Zum Inhalt springen

Iterative Programmierung

aus Wikipedia, der freien Enzyklopädie
Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 2. Mai 2008 um 13:29 Uhr durch Mannerheim (Diskussion | Beiträge). Sie kann sich erheblich von der aktuellen Version unterscheiden.

Die iterative Programmierung (engl. 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. Die rekursive Programmierung ist aber weniger aufwändig. Prinzipiell lassen sich rekursive Algorithmen auch iterativ implementieren; die rekursive Programmierung ist jedoch vielfach 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 Befehl 1,2 und 3 solange wiederholt, bis alle Datensätze durchlaufen wurden.