Die Suche ergab 89 Treffer

von Sandra
29. Sep 2007 15:15
Forum: Offtopic
Thema: Wieso bekomm ich noch eine TUD Karte?
Antworten: 6
Zugriffe: 1271

Re: Wieso bekomm ich noch eine TUD Karte?

Muss ich jetzt befürchten dass das Mensaguthaben auf meiner alten Karte irgendwann verschwindet? Muss ich das Ding aktivieren? Merkwürdig, vielleicht eine Verwechslung? Dein Mensaguthaben wird aber nicht verschwinden, weil es nichts mit der Aktivierung zu tun hat, sondern separat über die Karte läu...
von Sandra
20. Sep 2007 00:14
Forum: Algorithmische Modellierung
Thema: Weitere Vorlesungen?
Antworten: 11
Zugriffe: 3247

Hmmm... ich fände es sehr schade, wenn es diese Veranstaltung nicht mehr in der Informatik gibt. Sie ist eine wunderbare Fortsetzung der GDI II Vorlesung. Die Vorlesung von Herrn Fügenschuh ist in erster Linie für Mathematiker konzipiert. Soweit ich das aus den Übungen ersehen konnte, wird zum große...
von Sandra
9. Jul 2007 08:45
Forum: Allgemein
Thema: evaluation von seminaren / praktika
Antworten: 3
Zugriffe: 1722

seminare und praktika werden nur auf Anfrage hin evaluiert. Durch die meist sehr kleine Teilnehmerzahl ist die Anonymität der Studenten auch kaum zu wahren. Ein direktes Feedback an den Veranstalter dürfte da wesentlich effektiver sein. War das nur eine allgemeine Frage oder siehst du bei einer (od...
von Sandra
26. Jun 2007 14:46
Forum: Einführung in die Künstliche Intelligenz
Thema: uebungsloesungen
Antworten: 9
Zugriffe: 1892

Re: Musterlösung

Hi, was ich cool finden würde wenn Komilitonen hier ihre mitgeschriebenen Lösungen hier veröffentlichen würden. So müsste man nicht auf die Musterlösung warten und könnte hier Lösungen untereinander austauschen. Weil es kommt oft vor das einige in die Übung gehen und einige öfters verhindert sind. ...
von Sandra
6. Mär 2007 12:38
Forum: Archiv
Thema: Backjumping
Antworten: 3
Zugriffe: 1187

Wir wollen ja irgendwie schneller einen Konflikt erkennen (Trashing), deswegen notieren wir uns immer in den zukünftigen Spalten, mit welchen Damen es einen Konflikt gibt. Würden wir nur die Dame in der 5. Spalte entfernen, würden in der Spalte mit den roten Zahlen (6) immer noch alle Felder eine Ko...
von Sandra
6. Mär 2007 08:30
Forum: Archiv
Thema: Begriffverständniss "integral solution"
Antworten: 6
Zugriffe: 1329

"integral" heisst aber auch fest eingebaut oder innewohnend. Ich würde eher vermuten, dass das in dem Sinne gemeint. Das man trotz Relaxation die enthaltene optimale Lösung nicht verliert.

Grüße Sandra
von Sandra
5. Mär 2007 22:59
Forum: Archiv
Thema: Blossom shrinking lemma [REOPENED]
Antworten: 15
Zugriffe: 5645

Ich muss dazu sagen, dass ich die Bedingungen: "the remaining node is also matched" und "tree T enters the cycle via this node" nicht genau verstehe. Da dein Kreis ungerader Länge ist, besitzt der Kreis der Größe k ein Matching der Größe (k-1)/2. Es gibt also einen Knoten, indem sich zwei freie Kan...
von Sandra
5. Mär 2007 21:49
Forum: Archiv
Thema: Blossom shrinking lemma [REOPENED]
Antworten: 15
Zugriffe: 5645

Eine Blüte ist immer ein Kreis ungerader Länge (siehe Folie 121). Aber jetzt haben wir es wenigstens mal schön visualisiert bekommen, warum das gelten muss und nicht alles reine Willkür des Erfinders ist :-)

Grüße Sandra
von Sandra
5. Mär 2007 21:30
Forum: Archiv
Thema: Graphic Matroid vs. MINIMUM SPANNING TREE
Antworten: 4
Zugriffe: 1359

Und was ist dann an meinem Gegenbeispiel falsch? Da muss irgendein Denkfehler drin sein, sonst würde der Beweis von graphic matroid nicht funktionieren. M3 sagt ja auch nur "es gibt ein x" nicht "für alle x" soll die Bedingung gelten. Letztendlich sagt die Eigenschaft nur aus, dass wenn X und Y nic...
von Sandra
5. Mär 2007 20:43
Forum: Archiv
Thema: Graphic Matroid vs. MINIMUM SPANNING TREE
Antworten: 4
Zugriffe: 1359

Re: Graphic Matroid vs. MINIMUM SPANNING TREE

ich beziehe mich auf folgende zwei Unabhängigkeitssysteme: A: Graphic Matroid auf Folie 323 B: MINIMUM SPANNING TREE auf Folie 318 Meine erste Frage ist, was der Unterschied der zwei Unabhängigkeitssysteme ist? Die Unabhängigkeitssysteme sind dieselben. Das ist sozusagen der "rote" Faden, der in Fo...
von Sandra
5. Mär 2007 00:06
Forum: Archiv
Thema: Beschränktheit von Probleminstanzen (Folie 49)
Antworten: 3
Zugriffe: 1141

Mich verwirrt ein wenig in dem Kontext der davor liegende Unterpunkt über kompakte Mengen. Laut der Definition würde man ja dann für F_I ein Minimum und ein Maximum erwarten, was hier nicht der Fall ist. Aber vermutlich bezieht sich dieses Beispiel nicht auf diese Definition.

Grüße Sandra
von Sandra
4. Mär 2007 23:05
Forum: Archiv
Thema: Beschränktheit von Probleminstanzen (Folie 49)
Antworten: 3
Zugriffe: 1141

Beschränktheit von Probleminstanzen (Folie 49)

Hallo,

ich stolpere immer wieder über das Beispiel auf Folie 49. In welchem Sinne ist denn F_I = (0,1] beschränkt? Im mengentheoretischen Sinne ist es nicht beschränkt, weil das Intervall nicht abgeschlossen ist und im Sinne eines Minimierungsproblems ist es auch nicht beschränkt.

Grüße Sandra
von Sandra
4. Mär 2007 22:59
Forum: Archiv
Thema: Idee "Further Excercises 1"
Antworten: 2
Zugriffe: 1129

Die Frage hatte ich auch in der Sprechstunde gestellt. Man soll hier keinen Beweis führen, sondern nur ein Gegenbeispiel bringen. Wobei man da schon eine Weile experimentieren muss, bis man ein passendes Beispiel findet. Insofern hat Herr Müller-Hannemann auch in der Sprechstunde eingeräumt, dass di...
von Sandra
4. Mär 2007 20:24
Forum: Archiv
Thema: Dynamischer Programmieransatz für das INTEGER KNAPSACK
Antworten: 2
Zugriffe: 1215

Stimmt, da habe ich mich wohl ein bisschen von dem a_r irritieren lassen.

Grüße Sandra
von Sandra
4. Mär 2007 17:14
Forum: Archiv
Thema: Dynamischer Programmieransatz für das INTEGER KNAPSACK
Antworten: 2
Zugriffe: 1215

Dynamischer Programmieransatz für das INTEGER KNAPSACK

Hallo,

müsste bei der rekursiven Definition auf Folie 310 nicht noch in der ersten Zeile so eine zusätzliche Bedingung wie lambda > a_i stehen? Sonst hätte man direkt ab der ersten Zeile den Gewinn c_i stehen, obwohl die Objekte noch gar nicht in "Rucksack" passen.

Grüße Sandra

Zur erweiterten Suche