Die Suche ergab 365 Treffer

von marlic
26. Sep 2007 08:13
Forum: Archiv
Thema: GDI II Klausur vom Frühjahr 2007 Frage zu Aufgabe
Antworten: 62
Zugriffe: 5704

PS: irgendnen ansatz zur B-BAUM+ frage mit dem k=500?! Naja, man muss ausrechnen, in welchem Verhältnis die Größe der Schlüssel zu der Größe der Datensätze stehen ... Bzw. Eigentlich sogar die Summe aus Schlüssel und Datensätzen zu nur Schlüssel. Da die Verweise anscheinend vernachlässigbar klein s...
von marlic
25. Sep 2007 09:44
Forum: Archiv
Thema: Der obligatorische "Wie war's" Thread
Antworten: 14
Zugriffe: 2420

Ich finde auch, sie sollten nicht solche, zu Tautologien verkommende Aussagen schreiben, nur damit sie auf Kommentare wie: "Aber der 20. ist doch schon längst vorbei", eine gute Antwort haben.

Übrigens: Der 20. ist doch schon längst vorbei! ;)
von marlic
25. Sep 2007 09:19
Forum: Archiv
Thema: GDI II Klausur vom Frühjahr 2007 Frage zu Aufgabe
Antworten: 62
Zugriffe: 5704

0 1 2 3 4 5 6 7 8 9 22 45 7 38 19 65 | 32 Dabei hab ich aber angenommen, dass eine Kette pro Kollisionsklasse existiert. Wie steht ihr denn dazu: Auf Seite 63 (T13) steht: Einfügen ginge auch schneller, in dem man immer am Anfang der Kette einfüge. Allerdings müsse man dann erst prüfen, ob der Schl...
von marlic
24. Sep 2007 19:59
Forum: Archiv
Thema: GDI II Klausur vom Frühjahr 2007 Frage zu Aufgabe
Antworten: 62
Zugriffe: 5704

OK ... also, wir haben zwischenzeitlich auch ne Lösung gefunden.
(Steht sogar im Skript:)

Einfach alle die man von dem punkt aus erreichen kann der reihe nach rehashen.
von marlic
24. Sep 2007 19:13
Forum: Archiv
Thema: GDI II Klausur vom Frühjahr 2007 Frage zu Aufgabe
Antworten: 62
Zugriffe: 5704

Was haltet ihr denn von der Aufgabe 5b)?

Hat da schon jemand einen funktionierenden Algorithmus (außer nem kompletten rehash) gefunden?
von marlic
17. Sep 2007 08:24
Forum: Archiv
Thema: Repetitorien vor der Klausur
Antworten: 64
Zugriffe: 8439

G 4.4 b) Lösungshinweise: Wieso ermittelt Dijkstra für den Weg von A nach C die Länge 2? Wenn ich das mit dem im fünften Foliensatz vorgestellten Dijkstra mache, wird der (mit 1 bessere) Weg über B trotzdem gefunden. Eine Möglichkeit wäre, dass ein Algorithmus den direkten Weg von A nach C (Länge 2...
von marlic
17. Sep 2007 08:09
Forum: Archiv
Thema: Repetitorien vor der Klausur
Antworten: 64
Zugriffe: 8439

Frage zu Binären Radix / Patricia / Binären Suchbäumen: Wir haben nie wirklich einen bestimmten Aufbau Algorithmus besprochen und auch in den Lösungen wurde munter Sortiert, bevor der Baum Aufgebaut wurde. Sehe ich es richtig, dass wir uns - falls wir einen dieser Bäume bauen sollen, einfach irgende...
von marlic
17. Sep 2007 07:44
Forum: Archiv
Thema: G 8.5 binäre digital suchbaum
Antworten: 2
Zugriffe: 695

Der Pfeil scheint an der linken Seite der Blase angebracht zu sein.

Das er von dort aus nach rechts zeigt, ist wahrscheinlich aus Platzgründen passiert.

(Siehe auch weiter unten von Aal zu Aar)
von marlic
6. Sep 2007 09:00
Forum: Archiv
Thema: Aufgabe 7 aus Klausur (Herbrand)
Antworten: 3
Zugriffe: 1195

Also wir haben uns da gedacht, dass man einfach alle Relationen als ganz T0(S) (bzw T0(S)^2) wählen kann, da ja keine negativ Aussage im Satz phi enthalten ist.
von marlic
5. Sep 2007 10:46
Forum: Archiv
Thema: Hausübung 13
Antworten: 3
Zugriffe: 1659

Bei der Aufgabe ist auch ein Fehler in der Musterlösung unterlaufen. Der Vektor (0, 2)^T müsste eigentlich (0, 2x(x + 1))^T lauten. Daraus folgt dann c1(x) = - 1/3 x^3 c2(x) = 1/3 (x+1)^3 Seht ihr das genau so? #Edit Stimmt wohl doch nicht :) Wie Maradatscha mir gesagt hat, muss man nochmal alles du...
von marlic
19. Jul 2007 21:07
Forum: Archiv
Thema: Alternatives Skript
Antworten: 1
Zugriffe: 1137

Alternatives Skript

Hat jemand eine Empfehlung, von welchem Prof und zu welcher Vorlesung (oder auch zu welchen Vorlesungen) man ein zusammenhängendes Skript bekommt, das man als Grundlage für eine Prüfungsvorbereitung nehmen kann? Mir wurde das von Professor Neeb empfohlen ... allerdings gibt es da natürlich nur die r...
von marlic
17. Jul 2007 08:05
Forum: Archiv
Thema: Probeklausur
Antworten: 8
Zugriffe: 1981

Also ich nehm mal mein Buch mit ... Dann schreib ich das ab, was ich gebraucht habe - für die richtige Klausur ;)
von marlic
10. Jul 2007 23:01
Forum: Archiv
Thema: Doppelrotation
Antworten: 3
Zugriffe: 770

Stimmt das ist vielleicht die beste Idee.

(Hat ja Prof. Gallenbacher auch gesagt, dass er das selbst auch nicht verstanden hat.)
von marlic
10. Jul 2007 21:25
Forum: Archiv
Thema: Doppelrotation
Antworten: 3
Zugriffe: 770

Doppelrotation

Also, ich hab mir gerade nochmal die Doppelrotation angeschaut und bin dabei auf widersprüchliche Informationen in Folien und Übungen gestoßen. Also: In den Vorlesungsfolien Satz 9 Seite 34 wurde gesagt, dass bei der Doppelrotation erstmal so rotiert, dass zwischenzeitlich ein Baum entsteht, der kei...
von marlic
8. Jul 2007 21:18
Forum: Archiv
Thema: Was vielleicht nochmal erklärt werden sollte:
Antworten: 4
Zugriffe: 1173

Ich glaube Sebastian meint Traces dazu ...

Finde ich auch gut, weil es da teilweise ja keine Konvention in irgendeinem Skript gab.

Zur erweiterten Suche