Die Suche ergab 70 Treffer

von tobiasp
3. Okt 2009 10:42
Forum: Archiv
Thema: FGDI 2 - Die zweite...
Antworten: 76
Zugriffe: 4704

Re: FGDI 2 - Die zweite...

Naja ganz so einfach kann man es sich dann doch nicht machen. Wenn die Noten zweier Studenten, die in derselben Uni, im selben Semester, im selben Fach beim selben Veranstalter die Prüfung abgelegt haben, nicht mehr vergleichbar sind, dann stellst du doch damit den "Sinn" von Noten an sich in Frage....
von tobiasp
1. Okt 2009 09:15
Forum: Archiv
Thema: FGDI 2 - Die zweite...
Antworten: 76
Zugriffe: 4704

Re: FGDI 2 - Die zweite...

Was haben wir denn verdient? ;) Ich fand die Klausur auch unverhältnismäßig schwer im Vergleich zur ersten, aber bevor man hier die Revolution ausruft und schonmal die Guillotine für die Veranstalter aufm Karolinenplatz aufbaut, sollte man vielleicht doch den "Beschuldigten" eine Chance lassen, sich...
von tobiasp
27. Sep 2009 21:52
Forum: TGdI 2
Thema: Klausur
Antworten: 8
Zugriffe: 2533

Re: Klausur

Tut mir leid, nein.

Frage beantwortet?
von tobiasp
21. Sep 2009 09:52
Forum: Archiv
Thema: G11.5 b)
Antworten: 2
Zugriffe: 138

Re: G11.5 b)

Beim Radixsort wird der Sortieraufwand von der Anzahl der Schlüssel n und der Anzahl der Stellen im Schlüssel bestimmt. Hängt jetzt wie in der Aufgabe die Anzahl der Stellen von der Anzahl der Schlüssel ab, weil der Wertebereich mit n wächst, aber die Basis der Zahlendarstellung fix ist, dann kommt ...
von tobiasp
20. Sep 2009 16:00
Forum: Archiv
Thema: G9.1 d)
Antworten: 5
Zugriffe: 210

Re: G9.1 d)

Nicht alles, was mathematisch klar ist, ist auch intuitiv ;)
von tobiasp
19. Sep 2009 11:10
Forum: Archiv
Thema: H 11.2 e
Antworten: 2
Zugriffe: 160

Re: H 11.2 e

Ok, danke. Habs jetzt auch im Cormen gefunden.
von tobiasp
18. Sep 2009 18:51
Forum: Archiv
Thema: H 11.2 e
Antworten: 2
Zugriffe: 160

H 11.2 e

Hi zusammen, warum steht in der Mulö von der 11. Übung, dass die Funktion buildMaxHeap() einen Komplexität von O(n) hat? Müsste es nicht O(n*logn) sein, wie es auch in den Folien steht? Ich gehe die Schleife n/2 Mal durch und maxHeapify() hat ne Komplexität von O(logn), also insgesamt O(n*logn), ode...
von tobiasp
18. Sep 2009 17:14
Forum: Archiv
Thema: G9.1 d)
Antworten: 5
Zugriffe: 210

Re: G9.1 d)

Die Formel für die maximale Anzahl der Schlüssel gibt einem für nen k=1, h= 3 Baum ne maximale Anzahl von 26 Schlüsseln, also haben die 14 da schon Platz. Bzw auf der andern Seite hat nen k=1, h=4 Baum min 15 Schlüssel, also geht das net mit 14. Es ist aber trotzdem etwas gegen die Intuition ^^ Gruß...
von tobiasp
17. Sep 2009 16:53
Forum: Archiv
Thema: H 5.6
Antworten: 11
Zugriffe: 823

Re: H 5.6

Ich muss den Thread nochmal vorholen: Mir wurden damals bei der Hausübung Punkte abgezogen, weil in meiner Lösung die Freiknoten nicht so eingetragen waren wie in der Musterlösung (auch mit ebendieser Begründung -.-). Hat mitlerweile jemand ein System hinter diesem Freiknotenzeug entdeckt oder muss ...
von tobiasp
15. Sep 2009 14:33
Forum: Archiv
Thema: Klausurergebnis
Antworten: 84
Zugriffe: 8012

Re: Klausurergebnis

Huhu,
würde mich auch über Fotos freuen :>
von tobiasp
9. Aug 2009 19:54
Forum: Archiv
Thema: Klausur: Wahr-Falsch Fragen
Antworten: 39
Zugriffe: 2361

Re: Klausur: Wahr-Falsch Fragen

rein statistisch ist es doch egal, ob man 100% 0 Punkte auf die Aufgabe bekommt, weil man nichts geschrieben hat, oder ne 50/50 Chance auf +1/-1 Punkt hat, weil man geraten hat :P
von tobiasp
2. Jul 2009 18:14
Forum: Archiv
Thema: H 11.2
Antworten: 10
Zugriffe: 596

Re: H 11.2

Ah, da hab ich die Aufgabe falsch verstanden, sorum machts Sinn ^^

Danke
von tobiasp
2. Jul 2009 15:40
Forum: Archiv
Thema: H 11.2
Antworten: 10
Zugriffe: 596

Re: H 11.2

Hallo, mir ist noch bei der d) unklar, was eigentlich gefragt ist ^^ Hab ich das so richtig verstanden, dass man normal buildMaxHeap aufrufen würde, von wo normal maxHeapify aufgerufen wird, das aber dann nichts vertauscht (was bringt mir der Aufruf dann :?:) ? Soll das Array jetzt zu diesem Zeitpun...
von tobiasp
30. Jun 2009 19:24
Forum: Archiv
Thema: H 11.2
Antworten: 10
Zugriffe: 596

Re: H 11.2

Danke!
von tobiasp
30. Jun 2009 18:51
Forum: Archiv
Thema: H 11.2
Antworten: 10
Zugriffe: 596

H 11.2

Hi, da mich grad die Formulierung von der 11.2 b) etwas irritiert und im Zweifelsfall ja die MuLö mehr zählt als der gesunde Menschenverstand, frag ich mal nach: In der Aufgabstellung steht : "... Zeichnen Sie nach jedem Aufruf von maxHeapify(...) den Baum". Heißt das jetzt, dass wir - jeden Einsink...

Zur erweiterten Suche