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.
  • 1
  • 2

SethGecco

Junior Schreiberling

  • "SethGecco" is male
  • "SethGecco" started this thread

Posts: 210

Date of registration: Nov 13th 2003

Location: Hannover

Occupation: Informatik/ 5.

1

Sunday, November 30th 2003, 4:35pm

Programmieren I. Übung 7

Hat sich das jemand schon angeguckt, ich sitze an der ersten Aufgabe und bin vor ner Blockade irgendwie. N Tipp vielleicht?
  • Send private message

Artemis

Trainee

  • "Artemis" is male

Posts: 52

Date of registration: Oct 6th 2003

Location: Milchstraße

Occupation: um Millionaer zu werden

2

Monday, December 1st 2003, 1:36pm

hi da draußen.
nen denkansatz.
nimm die 2 listen und vergleiche das erste argument beider miteinander. das kleiner an ergebnis liste anhaengen, rekusriver aufruf der prozi mit dem cdr der liste deren car element das kleinere war und mit der komplette rest-liste 2. abbruchbedingung konsequenterweise, wenn du am ende der listen bist. ist die eine liste zu ende, einfach den rest der anderen liste an das ergebnis dranhaengen..

klingt bestimmt ganz shcoen verquer was ich hier schreibe, aber soll ja auch nen denkanstoß sein :P
hoffe es hilft trotzdem
art
he who runs away, lives to fight another day
  • Send private message

Markus

the one and only Unterstrich!

Posts: 2,571

Date of registration: Oct 9th 2003

3

Tuesday, December 2nd 2003, 11:24pm

ich habs aenhlich wie oben gemacht:

Ich habe car a (Erste Liste) mit car b (zweite Liste)verglichen.
Wenn car a <= car b, cons a . rekursiv wieder aufrufen
Wenn car a > car b , dann rekurvis aufrufen, aber nicht mir a b sondern b a (also Listen vertauscht).
So hat man keine Probleme mit Listen à le '( 1 3 7) und '( 5 8 9)
Charmant sein? Hab ich längst aufgegeben. Glaubt mir doch eh keiner...
  • Send private message

thommyslaw

Junior Schreiberling

  • "thommyslaw" is male

Posts: 226

Date of registration: Oct 7th 2003

4

Wednesday, December 3rd 2003, 12:33am

mal was anderes.
was bewirkt eigentlich das apostroph ' vor einer liste?
  • Send private message

migu

free rider

  • "migu" is male

Posts: 2,643

Date of registration: Dec 11th 2001

Occupation: Developer

5

Wednesday, December 3rd 2003, 9:12am

Quoted

Original von thommy
was bewirkt eigentlich das apostroph ' vor einer liste?


Es bewirkt, dass diese Liste (oder was sonst nach dem Apostroph steht) nicht ausgewertet (evaluiert) wird. Die Liste nach dem Apostroph wird also wie sie ist an die nächste Instanz übergeben (z.B. eine Prozedur oder Ähnliches).
tar: Anlegen eines leeren Archivs wird feige verweigert.
  • Send private message

Joachim

Guru

  • "Joachim" is male

Posts: 2,863

Date of registration: Dec 11th 2001

Location: Hämelerwald

Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)

6

Wednesday, December 3rd 2003, 12:12pm

Quoted

Original von migu

Quoted

Original von thommy
was bewirkt eigentlich das apostroph ' vor einer liste?


Es bewirkt, dass diese Liste (oder was sonst nach dem Apostroph steht) nicht ausgewertet (evaluiert) wird. Die Liste nach dem Apostroph wird also wie sie ist an die nächste Instanz übergeben (z.B. eine Prozedur oder Ähnliches).
Ergänzend dazu: http://mitpress.mit.edu/sicp/full-text/b…tml#%_sec_2.3.1
The purpose of computing is insight, not numbers.
– Richard Hamming, 1962
  • Send private message

Markus

the one and only Unterstrich!

Posts: 2,571

Date of registration: Oct 9th 2003

7

Wednesday, December 3rd 2003, 9:20pm

Quoted

Original von migu

Quoted

Original von thommy
was bewirkt eigentlich das apostroph ' vor einer liste?


Es bewirkt, dass diese Liste (oder was sonst nach dem Apostroph steht) nicht ausgewertet (evaluiert) wird. Die Liste nach dem Apostroph wird also wie sie ist an die nächste Instanz übergeben (z.B. eine Prozedur oder Ähnliches).


Und zweitens:

Wenn man '(1 2 3) hat, ist es das gleiche wie (liste 1 2 3) man spart sich schreiberei =)
Charmant sein? Hab ich längst aufgegeben. Glaubt mir doch eh keiner...
  • Send private message

Artemis

Trainee

  • "Artemis" is male

Posts: 52

Date of registration: Oct 6th 2003

Location: Milchstraße

Occupation: um Millionaer zu werden

8

Wednesday, December 3rd 2003, 9:43pm

allerdings geht dieses nicht bei folgender konstruktion:

'( 1 2 '( 3 4) 5 6)

da krieg tman nen huebsches 'quote' in seiner liste untergebracht ^^

naja das geht aber: '( 1 2 (list 3 4) 5 6)

irgendwie nicht so konsequent diese sprache *ooops* ;)
he who runs away, lives to fight another day
  • Send private message

htk

Erfahrener Schreiberling

Posts: 262

Date of registration: Oct 16th 2003

9

Wednesday, December 3rd 2003, 10:56pm

Quoted

Original von Artemis
allerdings geht dieses nicht bei folgender konstruktion:
'( 1 2 '( 3 4) 5 6)

in dem fall schreibst du einfach nur '(1 2 (3 4) 5 6)
:)
surfs in mysterious ways
  • Send private message

Torrero

Senior Schreiberling

  • "Torrero" is male

Posts: 854

Date of registration: Oct 16th 2003

Location: Laatzen

Occupation: Angewandte Informatik

10

Wednesday, December 3rd 2003, 11:13pm

kann mir mal jemand kurz erläutern was der befehl "append" in scheme tut?
  • Send private message

Artemis

Trainee

  • "Artemis" is male

Posts: 52

Date of registration: Oct 6th 2003

Location: Milchstraße

Occupation: um Millionaer zu werden

11

Wednesday, December 3rd 2003, 11:17pm

append ist wie nen cons nur fuer listen

also (append (list 1) (list 2)
gibt (list 1 2)

wenn ich nicht irre
he who runs away, lives to fight another day
  • Send private message

htk

Erfahrener Schreiberling

Posts: 262

Date of registration: Oct 16th 2003

12

Wednesday, December 3rd 2003, 11:17pm

Quoted

Original von Torrero
kann mir mal jemand kurz erläutern was der befehl "append" in scheme tut?


Fügt 2 listen zusammen.
zb.
(append (list 1 2 3) (list 4 5 6)) wird dann (1 2 3 4 5 6)
surfs in mysterious ways
  • Send private message

Torrero

Senior Schreiberling

  • "Torrero" is male

Posts: 854

Date of registration: Oct 16th 2003

Location: Laatzen

Occupation: Angewandte Informatik

13

Wednesday, December 3rd 2003, 11:26pm

bei Aufgabe 1.2 geht es doch darum die Elemente einer Liste zu sortieren, oder sehe ich das falsch?
Warum soll die zu erzeugende Prozedur dann merge-sort(mische-sortiere) heißen?!?
  • Send private message

htk

Erfahrener Schreiberling

Posts: 262

Date of registration: Oct 16th 2003

14

Wednesday, December 3rd 2003, 11:32pm

1.2 kann man sich recht einfach machen wenn man die merge prozdur aus 1.1 dabei mitbenutzt...
ansonsten hat der name keine tiefere bedeutung denk ich mal
surfs in mysterious ways

This post has been edited 2 times, last edit by "htk" (Dec 3rd 2003, 11:33pm)

  • Send private message

thommyslaw

Junior Schreiberling

  • "thommyslaw" is male

Posts: 226

Date of registration: Oct 7th 2003

15

Wednesday, December 3rd 2003, 11:33pm

also merge heißt nicht mischen sondern eher verschmelzen / fusionieren / zusammenlegen
  • Send private message

Torrero

Senior Schreiberling

  • "Torrero" is male

Posts: 854

Date of registration: Oct 16th 2003

Location: Laatzen

Occupation: Angewandte Informatik

16

Thursday, December 4th 2003, 12:22am

Darf ich in der Prozedur tree-map die eigentliche map-funktion benutzen oder ist das nicht so gemeint?

EDIT : problem hat sich erledigt.

This post has been edited 2 times, last edit by "Torrero" (Dec 4th 2003, 6:42pm)

  • Send private message

Torrero

Senior Schreiberling

  • "Torrero" is male

Posts: 854

Date of registration: Oct 16th 2003

Location: Laatzen

Occupation: Angewandte Informatik

17

Thursday, December 4th 2003, 4:39pm

Und ist der Satz "formulieren Sie square-tree als Aufruf von tree-map" so gedacht das ich tree-map ausführe und square-tree als op eingebe?
  • Send private message

htk

Erfahrener Schreiberling

Posts: 262

Date of registration: Oct 16th 2003

18

Thursday, December 4th 2003, 7:23pm

also ich hab es so verstanden, dass man eine tree-map prozedur schreiben soll die jedes blatt bearbeitet
und dann eine square-tree (die man sinnigerweise square-tree2 oder so nennt weil die sonst doppelt ist) prozedur die diese tree-map prozedur aufruft mit square als op
surfs in mysterious ways
  • Send private message

Markus

the one and only Unterstrich!

Posts: 2,571

Date of registration: Oct 9th 2003

19

Thursday, December 4th 2003, 10:33pm

man soll keine suqare-tree2 schreiben!

"Formulieren sie square-tree als Aufruf von tree-map"

Also einfach das oben soll mit tree-map ausgedrückt werden.
Kurz:
(tree-map square tree)

Und wer bei Aufg Probelem hat, sollte sich einfach al die Scheme Datei von Herrn Parchman angucken, und nach scale in verbindung mit tree suchen, und anstatt faktor halt tree nochmal nehmen =)
Charmant sein? Hab ich längst aufgegeben. Glaubt mir doch eh keiner...
  • Send private message

htk

Erfahrener Schreiberling

Posts: 262

Date of registration: Oct 16th 2003

20

Thursday, December 4th 2003, 11:00pm

na gut dann hab ich die aufgabe halb falsch verstanden :)

habe davor noch eine square-tree2 prozedur gesetzt die dann (tree-map square tree) aufruft
(macht zwar nicht allzuviel sinn, aber so hatte ich halt die Aufgabe verstanden :D)
surfs in mysterious ways

This post has been edited 1 times, last edit by "htk" (Dec 4th 2003, 11:14pm)

  • Send private message
  • 1
  • 2