Die Suche ergab 139 Treffer

von Nullmann
4. Nov 2015 13:33
Forum: Archiv
Thema: Anmeldung Einsicht
Antworten: 1
Zugriffe: 272

Anmeldung Einsicht

Letzte Woche Donnerstag hieß es in der Mail, dass die Anmeldung "in den nächsten Tagen" in moodle online gestellt wird und am 11. statt finden wird. Bisher habe ich dazu aber noch nichts gefunden.

Mit freundlichen Grüßen,
Nullmann
von Nullmann
18. Sep 2015 09:25
Forum: Archiv
Thema: B-tree insert ist gefixt
Antworten: 8
Zugriffe: 759

Re: B-tree insert ist gefixt

KW hatte bisher in anderen Threads (die ich nicht mehr heraussuche) zwei Statements abgeliefert: 1) Es werden 1:1 Foo Aufgaben dran kommen 2) Es wird keine Unstimmigkeiten in der Klausur geben (Dies war als Antwort auf die Frage, ob bei Prim egal ist, welche Kante man zuerst nimmt, wenn es zwei glei...
von Nullmann
17. Sep 2015 20:35
Forum: Archiv
Thema: Heap: decrease key: Seltsame Lösung
Antworten: 16
Zugriffe: 1520

Re: Heap: decrease key: Seltsame Lösung

Weiß nicht seit wann, allerdings scheint bei mir die Aufgabe nun korrekt zu sein. Die angegebene ID wird reduziert.
von Nullmann
17. Sep 2015 19:32
Forum: Archiv
Thema: Frage zur Invariante
Antworten: 1
Zugriffe: 373

Re: Frage zur Invariante

Ich war in dem Repititorium und da wurde die gleiche Frage gestellt. Uns wurde gesagt, dass das schlecht beschrieben ist und ungefähr so gedeutet werden soll:

Was haben die ursprünliche Liste und die beiden "neuen" halb so großen Listen gemeinsam?
von Nullmann
17. Sep 2015 14:24
Forum: Archiv
Thema: B-tree insert wenn Root voll ist
Antworten: 5
Zugriffe: 673

Re: B-tree insert wenn Root voll ist

Hier gibt es nichts mehr zu pushen. In einem anderen Thread wurde von KW bestätigt, dass keine Veränderungen mehr an der Foo-Plattform gemacht wird, die die Logik der Aufgaben verändert.
Edit: Vor der Klausur
von Nullmann
16. Sep 2015 21:14
Forum: Archiv
Thema: Bellman Ford: Vorgehensweise?
Antworten: 5
Zugriffe: 550

Re: Bellman Ford: Vorgehensweise?

Ja, genau. Ich arbeite lediglich mit der Grafik. Und trage dann nacheinander die "halbe" Matrix ab, wie von Headhumper beschrieben.
von Nullmann
16. Sep 2015 19:01
Forum: Archiv
Thema: Prim
Antworten: 11
Zugriffe: 954

Re: Prim

Und warum wird in diesem Fall die Kante (c,b) und nicht (d,e) gewählt? Der Startknoten ist hier d. Weil b lexikographisch niedriger ist als e. Es sind doch zwei verschiedene Knoten, die "angesteuert" werden. Siehe Situation 1 wie bei mir oben und bei meiner ursprünlichen Lösungsstrategie beschriebe...
von Nullmann
16. Sep 2015 18:59
Forum: Archiv
Thema: Bellman Ford: Vorgehensweise?
Antworten: 5
Zugriffe: 550

Re: Bellman Ford: Vorgehensweise?

30 Minuten ist dann doch arg viel.. Ich glaube, du machst dann etwas falsch oder musst einfach noch mehr üben. Abgesehen davon kenne ich keine hilfreiche Strategie für Bellman Ford oder Floyd Warshal. Bei beiden muss man sich sehr gut konzentrieren und hoffen, dass man einfach die kürzesten Pfade si...
von Nullmann
16. Sep 2015 17:36
Forum: Archiv
Thema: Prim
Antworten: 11
Zugriffe: 954

Re: Prim

Ich verlinke hier erstmal zu meiner Lösungsstrategie zu Prim, die man sich durchlesen sollte: https://www.fachschaft.informatik.tu-darmstadt.de/forum/viewtopic.php?f=561&t=32741 Hier wurde anscheinend ein Denkfehler begangen. Meine schon oben verlinkte Antwort findet in dem zuletzt genannten Beispie...
von Nullmann
16. Sep 2015 15:13
Forum: Archiv
Thema: Shortest path single source, single target Strategie
Antworten: 3
Zugriffe: 334

Re: Shortest path single source, single target Strategie

Man kann einen Pfad natürlich nur zurück verfolgen, wenn sich der Graph nicht ändert.
In deinem Beispiel hat sich ja auch der kürzeste Pfad, den man von A nach G erhält, verändert.
von Nullmann
14. Sep 2015 21:18
Forum: Archiv
Thema: Heap: decrease key: Seltsame Lösung
Antworten: 16
Zugriffe: 1520

Re: Heap: decrease key: Seltsame Lösung

Gleiches bei mir. Ich soll den Key mit der ID 6 auf 5 reduzieren - die Lösung reduziert allerdings den Key mit der ID 7. Seed: f12613bbc3192e2f471d7c39c178f30d Edit: So dumm es auch ist, es ist einfach nur ein Anzeigefehler. Bei allen Versuchen, die ich bisher gestartet habe, wird die ID+1 verringer...
von Nullmann
14. Sep 2015 15:54
Forum: Archiv
Thema: Prim-lexikographisch?
Antworten: 3
Zugriffe: 453

Re: Prim-lexikographisch?

Eine kleine Hilfestellung kann man sich dabei selbst geben: Wenn man die hinzugefügten Kanten untereinander einfügt (d.h. erste Kante ganz oben, letzte ganz unten), muss man in solch einem Fall einfach schauen, welcher Knoten weiter oben in der Liste steht. Dieser wurde dann natürlich zuerst hinzuge...
von Nullmann
14. Sep 2015 13:24
Forum: Archiv
Thema: Double Hashing in Linear-Probingaufgabe
Antworten: 2
Zugriffe: 521

Re: Double Hashing in Linear-Probingaufgabe

Bitte löschen. Bin versehentlich auf den Zitieren-Button gekommen.
von Nullmann
14. Sep 2015 13:23
Forum: Archiv
Thema: Double Hashing in Linear-Probingaufgabe
Antworten: 2
Zugriffe: 521

Re: Double Hashing in Linear-Probingaufgabe

Ich stimme dir zu. Linear Probing ist sogar fast identisch mit Double Hashing. Der einzige Unterschied hierbei ist, dass man nicht immer das Doppelte der eigentlichten Zahl addiert (K + (K mod N)), sondern mit einer beliebigen Zahl X + K ( (X + (K mod N)) ). Linear.png Wie man an dem Beispiel schön ...
von Nullmann
14. Sep 2015 12:00
Forum: Archiv
Thema: Korrekte, neue Foo-Aufgaben?
Antworten: 6
Zugriffe: 852

Re: Korrekte, neue Foo-Aufgaben?

Selbst wenn es bei der Klausur keine Zweideutigkeiten geben wird, sollte man sich dann doch mit den jetzt schon vorhandenen Aufgaben darauf vorbereiten können. Wird denn noch an den Foo-Aufgaben geschraubt? Verändern sie sich noch <2 Wochen vor der Klausur? Oder kann man sich schon drauf einstellen,...

Zur erweiterten Suche