Fachrat Informatik - Forum

Tip1: Verwende das Code-Markup und Einrückung:


Tip2: Was ist denn die Aufgabe? Bzw. wo ist der Link zum Aufgabenblatt? Dann können dir vielleicht auch Leute helfen, die gerade nicht Scheme hören.

Kleiner Tipp: Verwende anstelle des cons mal ein append. (Das cons beim else sollte aber stehen bleiben )

Hallo,

Quoted from "Schokoholic"

Tip2: Was ist denn die Aufgabe? Bzw. wo ist der Link zum Aufgabenblatt? Dann können dir vielleicht auch Leute helfen, die gerade nicht Scheme hören.

Ich rate mal ... Es soll wohl in einer verschachtelten Liste oder einem ähnlichen Konstrukt jedes Element quadriert werden:

Quoted from "CS2001"

Kleiner Tipp: Verwende anstelle des cons mal ein append.

Ist gar nicht nötig, es geht viel einfacher ...

waldinator, Du hast schon richtig erkannt, daß Du drei Fälle unterscheiden mußt. Vielleicht solltest Du diese drei Fälle mal in Worte fassen, vielleicht wird dann klarer, was bei den Fällen jeweils zu tun ist. Tip: Fall 1 ist richtig ...

Viele Grüße
Carsten

Edit: man sollte die Punkte auch richtig setzen ... ;-)

Quoted from "Panoramix"

Quoted from "Schokoholic"

Tip2: Was ist denn die Aufgabe? Bzw. wo ist der Link zum Aufgabenblatt? Dann können dir vielleicht auch Leute helfen, die gerade nicht Scheme hören.

Ich rate mal ... Es soll wohl in einer verschachtelten Liste oder einem ähnlichen Konstrukt jedes Element quadriert werden:

Wenn ich waldinator richtig verstanden habe, dann war das Beispiel mit dem Quadrieren aus der Übung und ihm ging es davon ausgehend um Aufgabe 1 a) auf diesem Übungsblatt.

Quoted from "CS2001"

Kleiner Tipp: Verwende anstelle des cons mal ein append.

Sehe ich auch so. Neben einer weiteren kleinen Änderung und dem Anpassen des Namens der Prozedur

Edit: Auf die kleine Änderung, nämlich das square im else-Teil zu entfernen, hatte waldinator ja selbst schon am Anfang hingewiesen ...

Quoted from "Bastian"

Wenn ich waldinator richtig verstanden habe, dann war das Beispiel mit dem Quadrieren aus der Übung

Ups, sorry. Da der Code in meinem ersten Test einen Fehler verursachte, bin ich davon ausgegangen, daß er bei dem Code Hilfe braucht ...

In der Vorlesung wurde eine Prozedur die genau das tut (also das entschachteln einer verschachtelten Liste) bereits mal gezeigt (bzw eine mögliche Implementierung), bloß wurde sie für einen (zumindest scheinbar) anderen Zweck benutzt...schau mal bei
Kapitel 2 (Teil 1) nach. Der Name der Prozedur ist aber gaaanz anders

Quoted from "waldinator"

Ich dachte immer null und pair wären genau das Gegenteilig. Müssten die 2 Bedingungen da nicht den selben Wahrheitswert liefern?

Probier' es doch einmal selbst aus:


Siehe auch http://docs.plt-scheme.org/reference/pairs.html

Quoted

(pair? v)
Returns #t if v is a pair, #f otherwise.

(null? v)
Returns #t if v is the empty list, #f otherwise.

Quoted from "waldinator"

aber zu 1 hab ich nur das hier gefunden, was passen könnte:

[codefile](define (scale-tree tree factor)
(cond ((null? tree) '())
((not (pair? tree)) (* tree factor))
(else (cons (scale-tree (car tree) factor)
(scale-tree (cdr tree) factor)))))
[/codefile]

ich glaub damit könnte man das lösen, allerdings bin ich verwirrt von "null?" und "not pair?". Ich dachte immer null und pair wären genau das Gegenteilig. Müssten die 2 Bedingungen da nicht den selben Wahrheitswert liefern?

Dies ist in der Tat eine Prozedur, die dir bei Aufgabe 1 helfen kann, jedoch nicht bei a) sondern bei b) nach leichtem Modifizieren...wie du siehst multipliziert die Prozedur die gesamte Liste mit einem Faktor ohne die Struktur zu verändern...musst jetzt die Prozedur so verändern dass nicht nur Multiplizieren sondern auch andere Prozeduren möglich sind (wie in der Beispielausgabe mit sqrt).

Für a) brauchst du immer noch eine andere Prozedur . Bedenke, dass du cons nur brauchst um einen car und cdr Teil zusammenzusetzen, hier als Ergebnis aber eine Liste ohne jegliche Verschachtelungen und Trennungen herauskommen soll....So etwas kann erreicht werden, wenn du irgendwie an jedes einzelne Element der Liste rankommst (dass es rekursiv gehen soll hast du ja schon erkannt) und diese aneinander anfügst. Bedenke zusätzlich, dass Listen über "list" erstellt und über "append" zusammengefügt werden...ich hoffe das war genug .

Quoted from "mar1k"

In der Vorlesung wurde eine Prozedur die genau das tut (also das entschachteln einer verschachtelten Liste) bereits mal gezeigt (bzw eine mögliche Implementierung), bloß wurde sie für einen (zumindest scheinbar) anderen Zweck benutzt...schau mal bei Kapitel 2 (Teil 1) nach. Der Name der Prozedur ist aber gaaanz anders

Das Vorgehen halte ich irgendwie für wenig sinnvoll. Es geht doch darum, zu verstehen, die Aufgabenstellung zu verstehen und selbständig zu lösen. In der Prüfung sagt einem schließlich auch niemand "guck mal hier, da steht die Lösung schon"...

Quoted from "Schokoholic"

Quoted from "mar1k"

In der Vorlesung wurde eine Prozedur die genau das tut (also das entschachteln einer verschachtelten Liste) bereits mal gezeigt (bzw eine mögliche Implementierung), bloß wurde sie für einen (zumindest scheinbar) anderen Zweck benutzt...schau mal bei Kapitel 2 (Teil 1) nach. Der Name der Prozedur ist aber gaaanz anders

Das Vorgehen halte ich irgendwie für wenig sinnvoll. Es geht doch darum, zu verstehen, die Aufgabenstellung zu verstehen und selbständig zu lösen. In der Prüfung sagt einem schließlich auch niemand "guck mal hier, da steht die Lösung schon"...

Deswegen habe ich auch nicht gesagt dass die Lösung in Zeile 2496 steht (z.B.), sondern auf ein ganzes Kapitel des Vorlesungsskripts hingewiesen. Das gibt ihm (wie ich finde) eine Gelegenheit, sich nochmal durch die Vorlesung durchzuarbeiten, und somit nicht nur durch Zufall auf eine richtige Prozedur zu kommen sondern auch zu sehen in welchem Telgebiet des Stoffs sich die Lösung befindet.

Es ist ja nicht so dass er durch diesen (wie ich finde noch sehr ungenauen) Verweis gleich sieht "aha da steht die doch" sobald er die mit halbem Auge erkannt hat. Außerdem liefern verschiedene Prozeduren auch oft gleiche Ausgaben (gerade in Vorlesungsskripts), sodass hier ein stumpfes Implementieren nichts bringt und man sich mit dem Stoff tatsächlich auseinandersetzen muss.

Werde aber in Zukunft versuchen noch vager zu sein , dass das bloße Abschreiben der richtigen Lösung schädlich sein kann ist mir durchaus bewusst und war nicht meine Absicht.