Fachrat Informatik - Forum

Da lohnt es sich ja fast mal wieder hier was zu schreiben. Wenn da nich DER Trick hintersteckt is nach Aufgabe 1a) schluss bei dem Blatt

Nabend...

Also, Aufgabe 1 geht doch noch ganz gut...

Mal ein Bsp:: Aufgabe b

Ihr schreibt erst einmal einen "normalen" filter....also einen, der euch eine neue liste mit den gefilterten Elmenten zurückgibt (filter global schreiben). In eurer Hauptprozedur beginnt ihr mit

......
(let ((templiste (filter sel lst))).......

so, nun kommt der tick......ihr nehmt set-car! lst und setzt damit lst auf (car templiste) ....als nächstes setzt ihr set-cdr! lst (cdr templiste) ....... so, und fertig ist die überschreibene liste.
Das geht mit diesen eigenschaften von set-car und set-cdr ganz yut.......mit dem Prinzip gehen auch die anderen Aufgaben.

Es gibt aber ein Problem bei Aufgabe 2.

Denn (push 8 stack) soll ja dem stack das elemt 8 hinzugeben......jedoch soll der stack, wenn er im nächsten schritt ausgeführt wird, die 8 nicht enthalten...also, ich meine das so:

(push 8 stack) --> (5 7 2 9 4 2
stack --> (5 7 2 9 4 2)

Das macht doch eigentlich wenig Sinn, da sich ja dadurch der stack im prinzp nicht ändert....

Naja,.......es muss im Leben nicht alles einen Sinn ergeben....wäre schön wenn es so wäre


Gruß

Red Eye

Wie wäre es, wenn hier jemand mal das Aufgabenblatt posten würde, denn runterladen können das ja nur zu der Vorlesung angemeldete Personen und nicht die, die die Prüfung schon belegt haben und evtl. Hilfestellung geben könnten.....

Quoted

Original von Red Eye

Das macht doch eigentlich wenig Sinn, da sich ja dadurch der stack im prinzp nicht ändert....

Naja,.......es muss im Leben nicht alles einen Sinn ergeben....wäre schön wenn es so wäre

So weit ich das sehen kann soll hier noch mal der Unterschied zwischen destruktivem und nicht destruktivem Programmieren in Scheme deutlich werden. So wie ich die Aufgabe eben gelesen habe wirst du in einem von beiden Teilen wohl ganz ohne die Funktionen mit dem Ausrufezeichen auskommen - was im Allgemeinen auch die bevorzugten Scheme-Funktionen sind.

Ich denke ein zumindest kleiner Sinn der Aufgabe besteht halt darin zu zeigen (bzw. zu erinnern, denn bis vor der letzten Übung war destruktives ja nicht erlaubt....), dass das meiste in Scheme auch ohne destruktive Prozeduren zu machen ist - und wenn das geht dann ist das zu bevorzugen.

Mit dem Problem habe ich mich auch schon rumgeschlagen und es scheint nicht möglich zu sein, etwas äquivalentes zu (set! lst null) mit set-car! und set-cdr! hinzukriegen...

Falls es in Scheme Call-by-reference gibt, dann hatten wir das in der Vorlesung bisher noch nicht, also vermute ich, dass wir bei der Lösung der Aufgaben davon ausgehen sollen, dass entsprechende Spezialfälle einfach nicht auftreten werden -.-

Die letzte Möglichkeit wäre, dass man statt einer leeren Liste ersatzweise eine Liste zurückgibt, die als einziges Element eine leere Liste enthält. Das ist zwar auch nicht optimal, aber wenn es anders nicht geht...

Quoted

Original von julianr

Quoted

so, nun kommt der tick......ihr nehmt set-car! lst und setzt damit lst auf (car templiste) ....als nächstes setzt ihr set-cdr! lst (cdr templiste) ....... so, und fertig ist die überschreibene liste.

Ich glaube nicht, dass es im Sinne des Erfinders ist, eine neue Liste zu erzeugen - da ist ja jeder Vorteil der destruktiven Programmierung dahin

Richtig! Bei Problemen mit der Filter-Prozedur kann ich empfehlen, einfach mal das entsprechende Teachpack (Teachpeack 3) mit DrScheme zu öffnen und die Filter Prozedur sich anzuschauen. Auf dieser Prozedur basierend kann man dann mit einigen Umschreibungen die gewünschte Prozedur erhalten.
Einziges Problem, was damit noch nicht gelöst ist, ist die Rückgabe einer eventuell leeren Liste. Allerdings sollte man lieber erstmal den Rest des Übungsblattes bearbeiten und notfalls einfach mittels (set-car! lst null) die Liste (()) erzeugen, denn an dem wesentlichen Kern der Prozedur ändert sich dadurch schließlich nichts.

Edit: Zu beiden Themen gibt es inzwischen eine Email von Christian Görries!

Hallo,

habe nun mal due Aufgaben zu A1 gelöst, bis auf filter! arbeitet alles 1A, bei Fehler steckt der Wurm dirn, die Prozedur läuft ohne Hilfsliste, das Problem liegt darin, dass er sie sofort auswertet und ausgibt und nicht verzögert. Hat jemand eine Idee, wie es geht?

So sieht das nun bei mir aus, wenn ich es ausführe:

Hi,

ich habe das Problem, dass ich "nix" zurückgeben soll, aber ich muss irgendwas eingeben, damit er überhaupt was macht.

Vielleicht bischen besser erklärt:

(define lst '(1 2 3 4 5)) ;soll die Liste ja definieren
(map! square lst) ---> #kein Rückgabewert ;also es soll nichts ausgegeben, sondern nur "square " ausgeführt werden

lst ---> (1 4 9 16 25)


Wie bekomme ich das hin, dass nicht "#kein Rückgabewert" da steht sondern einfach nur ">" und danach halt nichts.

Ich hoffe es ist bischen verständlich

hat sich erledigt