You are not logged in.

sommla

Junior Schreiberling

  • "sommla" is male
  • "sommla" started this thread

Posts: 169

Date of registration: Oct 27th 2005

1

Thursday, March 8th 2007, 2:56pm

DuA Übung 11 Aufgabe 3

Hi,
hab folgendes Problem:

Source code

1
2
3
4
5
Aufgabe 3
Gegeben sei folgendes Feld: 17, 53, 1, 50, 18, 45, 3, 40, 19, 39, 5, 35, 20, 7, 21
Geben Sie an, wieviele Schlüsselvergleiche notwendig sind, 
um das Feld aufsteigend zu sortieren, 
wenn dabei quicksort (rein rekursive Version) verwendet wird!



Ich weiss wie quicksort im Groben funktioniert, aber trotzdem gibt es bei der der Lösung dann folgende Probleme

a) Wo sind die Zahlen 5,35,20,7,21 hin?
b) Wie kommt man auf die comparisons?
c) Kann das sein, dass das Lösungblatt für Aufgabe 3 komplett falsch ist?




Danke,
Lars
Lieber ein Haus im Grünen als 'nen Grünen im Haus.

This post has been edited 1 times, last edit by "sommla" (Mar 8th 2007, 2:57pm)


np

Junior Schreiberling

Posts: 155

Date of registration: Oct 23rd 2002

2

Thursday, March 8th 2007, 4:53pm

RE: DuA Übung 11 Aufgabe 3

Quoted

Original von sommla
a) Wo sind die Zahlen 5,35,20,7,21 hin?
Öh, im Rahmen der gekürzten Mittel für Universitäten sind sie entlassen worden ... ;)

Quoted

b) Wie kommt man auf die comparisons?
Ich habe den Quicksort-Algorithmus aus dem Skript implementiert und einen Zähler mitlaufen lassen.

Quoted

c) Kann das sein, dass das Lösungblatt für Aufgabe 3 komplett falsch ist?
Ja, wegen der entlassenen Zahlen. Mittlerweile haben sie sich wieder angefunden; ich habe eine neue Version im Stud.IP hinterlegt. Bei der Gelegenheit habe ich auch gleich die Übungspunktliste und die 12. Lösung ergänzt.

Viele Grüße,
Niklas Peinecke

XAX

Junior Schreiberling

  • "XAX" is male

Posts: 207

Date of registration: Dec 25th 2004

3

Thursday, March 8th 2007, 6:32pm

Stimmt die Zuordnung Punkte-Übung?
Das kommt bei mir nämlich nicht hin.

np

Junior Schreiberling

Posts: 155

Date of registration: Oct 23rd 2002

4

Friday, March 9th 2007, 2:53pm

Quoted

Original von XAX
Stimmt die Zuordnung Punkte-Übung?
Das kommt bei mir nämlich nicht hin.
Meinst Du damit, dass Du Übungszettel zurückbekommen hast, deren Punkte nicht in der Liste auftauchen? Oder meinst Du, dass die Übersicht der Gesamtpunkte pro Zettel nicht stimmt? Oder etwas ganz anderes?

Nimm doch bitte per E-Mail Kontakt mit mir auf, damit wir das klären können.

Viele Grüße,
Niklas Peinecke