Dies ist eine statische Kopie unseres alten Forums. Es sind keine Interaktionen möglich.
This is a static copy of our old forum. Interactions are not possible.

Kandidat

Praktikant

  • "Kandidat" started this thread

Posts: 4

Date of registration: Nov 19th 2006

1

Wednesday, November 29th 2006, 10:20pm

Scheme Übungsblatt 6 Aufgabe 1

Hallo,
also irgendwie habe ich bei Aufgabe 1 die Hilfsprozedur noch nicht ganz gerafft

Quoted

Das Ergebnis sollte dann die Liste mit dem minimalen Element vorne sein.
(min-to-front ’(5 1 8 4) 3 ’()) --> (1 4 8 3 5)


Wieso ist die 3 vor der 5 bzw. wieso ist die 5 nach der 3?

m (=3) soll doch ein Element der Liste (5 1 8 4) sein?

Komplette Verwirrung ?(

Kandidat
  • Send private message

oixio

Senior Schreiberling

  • "oixio" is male

Posts: 517

Date of registration: Oct 3rd 2004

2

Wednesday, November 29th 2006, 10:30pm

Nein die zu bearbeitende Liste ist (5 1 8 4) + 3 also quasi (5 1 8 4 3) (wobei nicht festgelegt ist, wo die 3 ist). Und du sollst davon das kleinste Element suchen und dieses nach vorne in die Liste packen und die gesamte Liste dann zurückgeben.

Klar, soweit?
Dieser Post wurde aus 100 % chlorfrei gebleichten, handelsüblichen, freilaufenden, glücklichen Elektronen erzeugt!
  • Send private message

Warui

Turner, Serveradmin & Workaholic

  • "Warui" is male

Posts: 717

Date of registration: Apr 25th 2006

Location: Südstadt

Occupation: (iter (B.Sc. Inf, 8)) \n (be-a-slave ("SRA", "Bachelor Thesis")) \n (be-a-programmer-slave ("Freelancer", "Programming"))

3

Wednesday, November 29th 2006, 10:54pm

Also in der Aufgabe steht ja, dass das mittlere Element (in dem Fall 3) das kleinste Element sein soll ....
Nimm aus praktischen Gründen mal an, dass das ganz vorne steht, die Liste also zuerst so aussieht: '(3 5 1 8 4). Aufruf dementsprechend mit (cdr l), (car l) und '() ....
Nun arbeitest du l ab, vergleichst jeweils das erste Element mit m und entscheidest dementsprechend, was weiter zu tun ist .... und das ganze rekursiv :)
ich fürchte, wenn ich mehr schreibe, steht schon der ganze algorithmus da ^,^
Bei mir ist zumindest mit dieser Vorgehensweise genau das geforderte rausgekommen :)
Erwachsenwerden? Ich mach ja viel Scheiß mit, aber nicht jeden!
  • Send private message