Fachrat Informatik - Forum

Iterativ bedeutet, dass du die Lösung eines Problems durch einen Algorithmus ausdrücken kannst, der quasi "von oben nach unten" durchläuft, wohingegen rekursive Programme sich immer wieder selber aufrufen.

Hier mal je ein Beispiel, vlt. wird es dann deutlicher:
Es soll ein Programm geschrieben werden, dass die n. Fibonacci-Zahl berechnet. Diese berechnet sich, in dem man ihre beiden Vorgänger addiert. Also quasi 0, 1, 1, 2, 3, 5, 8, 13, ....



hier wird quasi der algorithmus immer wieder selbst in sich aufgerufen, solange, bis der letzte Aufruf ein Ergebnis zurückbekommt, mit dem gearbeitet werden kann. Danach wird das ganze Aufrufe-Geflächt von hinten her aufgerollt und man bekommt das gewünschte Ergebnis zurück.



Hier sieht man schön, dass das Ergebnis am Ende durch eine Schleife innerhalb des hier-stehenden Algorithmus ermittelt wird. Der Algorithmus wird nur einmal aufgerufen (im Gegensatz zur rekursiven Variante) und liefert nach dem letzten Schleifendurchlauf sofort das gewünschte Ergebnis.

Ich hoffe es ist dir etwas klarer geworden. Wenn nicht, scheu dich nicht, nochmal zu fragen, denn das ist auch ziemlich schwer hier zu erklären. Vlt. hat ja jemand noch eine andere Variante, um das besser zu verdeutlichen.

VG
Florian

Stell Dir vor, Du willst einen Einkauf erledigen. Angenommen, Du hast leider ein totales Kurzzeitgedächtnis, so dass Du nach 5 min nicht mehr wüsstest, was Du eigentlich haben willst.
Was machst Du?
Genau! Du klonst Dich, erzählst schnell Deinem Klon die Liste mit den Gegenständen, die Du haben willst, bis auf einen Gegenstand. Den kaufst Du.
Dummerweise hat Dein Klon dasselbe Gedächtnisproblem, also sagst Du ihm, dass er es genauso machen soll. Weiterklonen!

Alle Klone gehen dann jeweils einen Gegenstand einkaufen, wenn sie wieder zuhause sind legen sie's zusammen und Du hast Deinen Kram.
Freu Dich, und puste die Freaks weg.
->Das wäre ein rekursives Vorgehen!

Alternativ könntest Du Dir einfach ne Liste schreiben, und wie jeder normale Mensch damit alle darauf stehenden Gegenstände (+-Chips und Schokolade) einkaufen.
->Das wäre ein iteratives Vorgehen!

Merke: Jeder rekursive Vorgang kann in einen iterativen überführt werden, indem man alles was man noch tun muss auf eine Liste schreibt, und diese dann abarbeitet.
Zweite Beobachtung: Rekursive Vorgänge erzeugen meist einen größeren Aufwand, sind dafür aber ungemein cooler. Wissenschaftler stehen deshalb voll darauf.

(Wenn Du das jetzt verwirrend findest, hör lieber auf die vernünftigen Menschen.)

hi,

eben beim googeln das hier gefunden...denke das 1.beispiel z.b. mit dem pizzaessen ist net schlecht...
iterativ_vs_rekursiv

bye

Bei uns ist in keinem Fach das Bestehen eines anderen Faches "Zugangsvoraussetzung". Wenn Du lustig bist, dann könntest Du alle Prüfungen im 6 Semester schreiben ... (ok, Scheme gerade nicht, weil es die Prüfung dazu ja immer nur im WS gibt ...)

Und zum Thema 50% nicht erreichen: Im letzten Jahr (und mit Sicherheit auch in den Jahren davor) gab's am Ende noch ein Bonus-Blatt, dessen Punkte man wie man wollte auf die zwei Blöcke verteilen konnte.

Viele Grüße
Carsten

Quoted from "ice-cream"

Was passiert eigentlich wenn man in scheme die 50 prozent anzahl der übungen nicht erreicht?
man darf nicht an der prüfung teilnehmen das ist klar aber könnte man sein studium theoretisch fortsetzen und im nächsten wintersemester wieder scheme belegen?

Ich würde mir um die 50% jetzt noch keine Sorgen machen. Es läuft gerade erst die dritte Übung. Macht euch da keinen Stress. Ausserdem gibt es, wie schon erwähnt, Bonusblätter.

Solange ihr am Ball bleibt, sind die 50% kein Problem.

Hier für die laufende Vorlesung und hier aus dem letzten Jahr.

Hi,


bezüglich der aktuellen Hausübung.
In A1 sollten wir die Lambda Ausdrücke angeben.

Wenn ich das richtig gesehen habe, dann hat der Prof. an die Tafel gezeichnet, dass ein let so geschrieben werden kann : und ein let * so :

Das ist auch schön und gut, aber wenn ich den Makro Stepper aufrufe, dann wird das zwar in eine lambda Konstruktion übersetzt, aber das let bleibt erhalten.


Macht es sich jetzt der Makro Stepper zu einfach oder muss/kann das let doch nicht in die lambda Form umgeschrieben werden ?

Was ist denn der Makro Stepper und wieso interessiert es dich, was er macht? (wenn ich auf Makro Stepper klicke erscheint übrigens eine Fehlermeldung und ein neues Fenster in dem immer noch ein let steht und kein lambda)

Quoted

[...]oder muss/kann das let doch nicht in die lambda Form umgeschrieben werden ?

Ich glaube in der Aufgabe geht es darum zu verstehen, dass das let-Konstrukt nichts weiter ist als "syntaktischer Zucker", wie Herr Parchmann es so gerne nennt. Also um deine Frage zu beantworten: Jedes let und jedes let* lässt sich so umschreiben, dass es nur aus lamda-Ausdrücken besteht und trotzdem noch genau so funktioniert wie vorher. Der einzige Unterschied ist, dass die lambda-Ausdrücke weniger hübsch und übersichtlich sind.

Wie genau DrScheme (oder der Makro Stepper) das nun umsetzt ist dabei ja eigentlich eher weniger von Belang.

Das mit dem "syntaktischen Zucker" ist mir schon klar.

Es geht mir darum das gesagt wurde, dass wenn man den MacroStepper startet, man genau sieht, was Scheme im Hintergrund aus dem "Syntaktischen Zucker" macht.

Nur wird ein let im MacroStepper in "(lambda ... (let" umgewandelt. Deswegen bin ich etwas irritiert, da der MacroStepper ( gesagt in der Übung oder Vorlesung) eigentlich alle Ausdrücke in die unspünglichste Form umwandeln sollte.

Deswegen sollte der Ausdruck ja nur aus lambda Ausdrücken bestehen, was er aber nicht tut

Die Frage ist beantwortet. Dann is der MacroStepper Müll.