Die Suche ergab 118 Treffer

von headhumper
2. Jul 2015 21:43
Forum: Archiv
Thema: Video zu Komplexität algorithmischer Probleme
Antworten: 8
Zugriffe: 1723

Re: Video zu Komplexität algorithmischer Probleme

Das nächste mal die Tonspur Normalisieren und Komprimieren und es hört sich gleich viel, viel besser an :idea:
von headhumper
2. Jul 2015 17:11
Forum: Archiv
Thema: Wildcard-Termine: "Suboptimale" Termine
Antworten: 10
Zugriffe: 704

Re: Wildcard-Termine: "Suboptimale" Termine

Ja, da steht "Demnach sind nach jedem Ablauf einer Einwahl neue Termine verfügbar." - es hätte sich ja trotzdem um einen Fehler handeln können. Aber wenn die Termine wirklich so schnell weg waren, dann ist es halt (leider) so.
von headhumper
2. Jul 2015 15:36
Forum: Archiv
Thema: Wildcard-Termine: "Suboptimale" Termine
Antworten: 10
Zugriffe: 704

Re: Wildcard-Termine: "Suboptimale" Termine

Ich bekomme gar keine Termine (mehr) angezeigt. Sind etwa schon alle vergeben?
von headhumper
1. Jul 2015 10:21
Forum: Archiv
Thema: Foo down?
Antworten: 8
Zugriffe: 1002

Re: Foo down?

Ja, siehe Nachrichtenarchiv im Informatiker-Moodle. Deswegen gibt es heute auch keine foo-Testate. https://moodle.informatik.tu-darmstadt.de/mod/forum/discuss.php?d=36921 Ah, ich habe das Forum nur als Digest abonniert, da hätte ich erst heute Abend eine Mail bekommen. Blöd, ich hätte heute ein Tes...
von headhumper
1. Jul 2015 09:51
Forum: Archiv
Thema: Foo down?
Antworten: 8
Zugriffe: 1002

Foo down?

http://downforeveryoneorjustme.com/foo.algo.informatik.tu-darmstadt.de Edit: Zitat Moodle: Heute Nacht um 3:12 Uhr ist der Lehrcluster unseres Fachgebietes abgestürzt. Grund dafür ist ein schwerwiegender Hardwarefehler. Demnach werde heute alle foo Testate entfallen. Auch das Wiki wird nicht zur Ver...
von headhumper
30. Jun 2015 17:03
Forum: Archiv
Thema: Lösungsstrategie foo #5 Bellman-Ford
Antworten: 37
Zugriffe: 3791

Re: Lösungsstrategie foo #5 Bellman-Ford

Alexj1988 hat geschrieben:Invariante verstehen und man muss nicht mehr viel rechnen ;)
Ich denke dir ist niemand böse, wenn du etwas expliziter wirst ;)
von headhumper
25. Jun 2015 18:16
Forum: Archiv
Thema: 4.1:Wikieintrag zu removeNode unvollständig?
Antworten: 2
Zugriffe: 612

Re: 4.1:Wikieintrag zu removeNode unvollständig?

Im "Abstract view" steht es drin: "...otherwise, let p descend one level deeper."
Beim Punkt "Implementation" fehlt dieser Schritt tatsächlich.

Bei der Invariante scheinst du nach meinem Verständnis ebenfalls richtigzuliegen.
von headhumper
24. Jun 2015 10:43
Forum: Archiv
Thema: B-Tree: delete, Fehler
Antworten: 14
Zugriffe: 1608

Re: B-Tree: delete, Fehler

Ich hatte auch mal die Meldung "Ihre Eingabe war kein korrekter B-Baum." und war etwas überrascht, da ich vor der "Abgabe" eigentlich nochmal alles kontrolliere, also insb. ob die Kanten richtig sind - lässt sich ja leicht anhand der Ranges nachvollziehen. Leider scheint es keine Möglichkeit mehr zu...
von headhumper
23. Jun 2015 18:40
Forum: Archiv
Thema: Rückmeldung und Meinung zu "foo"
Antworten: 16
Zugriffe: 1438

Re: Rückmeldung und Meinung zu "foo"

Leider gibt es derzeit, und ich schätze es wird es auch nie geben, nicht die Möglichkeit halb-richtige Antworten irgendwie kenntlich zu machen. Sprich z.B. wenn mal ein Minus vergessen wurde zu entfernen oder hinzuzufügen, so ist die Aufgabe derzeit schlicht falsch, jedoch wurde in Wahrheit die Auf...
von headhumper
19. Jun 2015 16:23
Forum: Archiv
Thema: foo: Starke Schwierigkeitsschwankung bei Pivot partitioning
Antworten: 11
Zugriffe: 1174

Re: foo: Starke Schwierigkeitsschwankung bei Pivot partition

Prof. Karsten Weihe hat geschrieben:Wie ich geschrieben hatte, ist die Erfolgsquote bei sieben Iterationen sogar höher als bei sechs und bei sechs höher als bei fünf.
Auch wenn man die Fehler der Werte berücksichtigt? (Ist die Stichprobe groß genug, um diese Aussage treffen zu können?)
von headhumper
19. Jun 2015 15:06
Forum: Archiv
Thema: foo: Starke Schwierigkeitsschwankung bei Pivot partitioning
Antworten: 11
Zugriffe: 1174

Re: foo: Starke Schwierigkeitsschwankung bei Pivot partition

Und wie sieht es aus mit der für eine korrekten Lösung benötige Zeit? Wie viele Leute bestanden haben sagt doch nur bedingt etwas über die Schwierigkeit aus - auch 10 oder 20 Iterationen kann man korrekt lösen, genauso wie beliebig lange Listen oder Listen mit UTF8-Symbolen... Dass man gerade beim T...
von headhumper
16. Jun 2015 16:48
Forum: Archiv
Thema: foo: Starke Schwierigkeitsschwankung bei Pivot partitioning
Antworten: 11
Zugriffe: 1174

Re: foo: Starke Schwierigkeitsschwankung bei Pivot partition

Die negativen Werte sehe ich auch nicht unbedingt als Problem an, natürlich machen sie die Sache nicht übersichtlicher, aber sie kommen ja auch in jeder Aufgabe.
Die Anzahl der Iterationen von 1 bis 6 machen allerdings eine ziemliche "Lotterie" aus der Sache...
von headhumper
16. Jun 2015 16:45
Forum: Archiv
Thema: Anzahl Statements - Absolute Grenze
Antworten: 1
Zugriffe: 483

Re: Anzahl Statements - Absolute Grenze

Die Grenze liegt bei 10, alles darüber ist Kulanz. Willst du hören "Kulanz geht bis 14 Statements"? Und wenn dann jemand 15 hat, ist ja auch nur eine mehr... ;)
Ist doch ungefähr so als würde man versuchen für eine Klausur genau nur so viel zu lernen, dass man eine 4.0 schafft.
von headhumper
10. Jun 2015 13:41
Forum: Archiv
Thema: P3: getAllEdges()
Antworten: 2
Zugriffe: 444

Re: P3: getAllEdges()

Der Test:

Code: Alles auswählen

	private void assertSameList(String message, LinkedList<Edge> list1, LinkedList<Edge> list2)
	{
		assertTrue(message+"; expected: <"+list1.toString()+"> but was <"+list2.toString()+">", 
				list1.containsAll(list2) && list2.containsAll(list1));
	}
Reihenfolge egal.
von headhumper
8. Jun 2015 18:59
Forum: Archiv
Thema: foo: Starke Schwierigkeitsschwankung bei Pivot partitioning
Antworten: 11
Zugriffe: 1174

foo: Starke Schwierigkeitsschwankung bei Pivot partitioning

Hallo, bisher hatte ich den Eindruck, dass die Schwierigkeit der generierten Aufgaben ganz gut passt, nicht nur subjektiv, auch die Zeit zum Loesen war ab einem gewissen Punkt immer recht konstant. Nicht so bei "Pivot Partitioning", hier variiert die Zeit sehr stark. Mal brauche ich 1 Minute fuer ei...

Zur erweiterten Suche