SoSe 2008 » Algorithmische Diskrete Mathematik
Prof. Dr. Martin

ÜbersichtPrüfungKurzinhaltÜbungenTutoriumMaterial

Aktuelles

08.10.2008Ein weitere (und letzte!) Möglichkeit zur Klausureinsicht besteht am Dienstag, 14.10.08 um 14:00 bis 15:00 in Raum 315.
21.07.2008Die Klausurergnisse hängen nun aus. Sie finden Sie im Schaukasten im dritten Stock links von Raum 309, am Beginn des Gangs zu Raum 315, in der Nähe der Herren Toilette.
Die Klausureinsicht findet am Dienstag, 29.07.08 11:15 bis 12:00 in Raum 301 statt. Bei Bedarf wird es zu Beginn der Vorlesungszeit eine weitere Möglichkeit zur Einsicht geben.
07.07.2008Heute finden noch mal die Montags-Sprechstunden zur gewohnten Uhrzeit (s.u.) statt. Nutzen Sie diese Gelegenheit gerne um die letzten Fragen vor der Klausur zu klären.
04.07.2008Im Skript ist ein Fehler bei Heapsort. In Schritt (9) muss es heißen: Setze s=2 * f.
Dementsprechend wurde die Musterlösung der Übung G24 geändert und ist unter Lösungen in der neuen Version zu finden.
03.07.2008Das Skript ist nun so gut wie fertig. Es wurden noch zwei Beispiele zum augmentierenden-Flüsse-Algorithmus ergänzt und das letzte Kapitel vervollständigt. In den nächsten Tagen werden hauptsächlich nur noch Layout verbessert und Tippfehler korrigiert. Wenn Sie noch inhaltliche Fehler finden, schreiben Sie bitte eine Mail an Christine Schönberger, s.u.
Alle Lösungen sind nun auch online.
27.06.2008Das Skript ist nun inklusive Kapitel Sortieren und Anfang des nächsten Kapitels online. Alle Lösungen des Tutoriums sind nun auch online.
24.06.2008Diese Woche finden wieder theoretische Tutorien statt. Diese finden Mittwoch, 25.06. 11:40 in Raum S1 02/144 und Donnerstag 14:25 in Raum S1 03/110 statt. Es gibt Wiederholungsaufgaben zur Klausurvorbereitung.
16.06.2008Das Skript ist wieder länger geworden. Ihr findet es unter Material.
Die Klausur findet am 8.Juli um 14:15 in Raum S1/03 226 statt.
11.06.2008Für die Klausur am 8.Juli melden Sie sich bitte bis zum 30.06.2008 beim Zentralen Prüfungssekretariat an.
05.06.2008Wenn ihr die kleineren Testinstanzen zur Challenge-Aufgabe mittlerweile problemlos lösen könnt, könnt ihr mal große Instanzen angehen.
Schaut mal auf http://www.dis.uniroma1.it/~challenge9/download.shtml. Dort sind Testinstanzen der "9th DIMACS Implementation Challenge -Shortest Paths" zum Download bereitgestellt. Ihr könnt ja, wenn ihr euch traut mal New York (NY) testen, oder Rome99. Infos zum File-Format findet ihr unter "File formats" oben links. Näheres auch unter Tutorium "Groessere_Instanzen.txt".
04.06.2008Das Skript ist nun um Kapitel Kürzeste Wege erweitert.
Nächste Woche finden theoretische Tutorien statt, also keine Rechnerübung. Aufgrund der Gruppengröße finden Mittwoch, den 11.04.08 zwei Tutorien um 11:40 in den Räumen S102/144 und S215/301 statt. Donnerstag findet nur eins um 14:25 in Raum S103/110 statt. Bitte teilen Sie sich passend auf diese Gruppen auf!
28.05.2008Ein Skript liegt nun unter Material zum Download bereit, bisher bis Kapitel Bäume und Wälder; Kapitel Kürzeste Wege folgt in Kürze. Mitschrift.pdf wurde dazu aufbereitet, z.B. mit ausführlichen Definitionen im Graphen-Kapitel und insgesamt mehr Erläuterungen, und um (bisher) ein Kapitel ergänzt.
(GraphenGrundlagen.pdf, BaeumeWaelder.pdf, dijstra.pdf wurden dazu integriert.)
Wir können natürlich nicht garantieren, dass es absolut fehlerfrei ist. Wenn Sie einen Fehler entdecken, wären wir sehr dankbar, wenn Sie uns dies mitteilen.
19.05.2008Diese Woche werden auf Grund des Feiertags am Donnerstag, 22.Mai, erneut die Donnerstagsübungen verschoben.Stattdessen findet eine Übung am Mittwoch, 21.Mai 8:00 Uhr in Raum S2/15 301 statt und eine Übung am darauf folgenden Montag, 26.Mai, um 8:00 Uhr in Raum S1/03 12.Die Übung Mittwoch 11:40 Uhr findet wie gewohnt statt.
08.05.2008Unter Material finden Sie nun auch ein ausführliches Kapitel über Graphen-Grundlagen. Hierin sind die Definitionen noch mal in Textform festgehalten, und an Beipielen erklärt. Wir hoffen, dass Ihnen dies als Nachschlagewerk hilfreich ist.
08.05.2008Die Klausur findet nachmittags am Di, 8. Juli 2008 statt!
08.05.2008Da am folgenden Montag Feiertag ist, wird die Sprechstunde von Patrick Schmidt auf Mittwoch, 14.05.08 10.00 bis 11.00 Uhr verschoben. Sie findet wie gewohnt in Raum S2 15 / 217 statt.
07.05.2008Unter Material finden Sie nun eine geteXte Fassung der Vorlesungsmitschrift als PDF. Es ist noch kein ausführliches Skript, sollte aber dabei helfen, den Stoff wiederholen zu können.Hierin sind auch ein paar Fehler korrigiert, die sich in das Manuskript eingeschlichen hatten. Z.B. bei den Rechenregeln für Mengenoperationen, und bei den Fibonacci-Zahlen.
28.04.2008Aufgrund des Mai-Feiertages finden die Tutorien diese Woche alle am Mittwoch, den 30.04.2008 statt. Das erste findet wie gewohnt um 11:40 statt, die anderen parallel um 16:15. Alle Tutorien finden in den Rechnerräumen im Mathebau statt.
Ausserdem wird die Sprechstunde von Andrea Peter und Christine Schönberger auf Montag, 5.Mai 13:00 Uhr verschoben.
09.04.2008Die Übungen finden 14-tägig statt, Beginn am 9.4.
Im Wechsel dazu finden Tutorien statt, die insbesondere als Hilfestellung für die Erstsemester angeboten werden. In den ersten Wochen soll hier ein Stück weit ans Programmieren mit C herangeführt werden. Bitte gehen Sie zunächst in das Tutorium das zur gleichen Zeit stattfindet wie die Übung, in die Sie sich eingetragen haben. Auch Nicht-Erstsemester dürfen das Tutorium besuchen.
03.04.2008Es kam noch keiner wegen des Rätsels zu uns. Hier ein kleiner Tipp:
Marianne und Robin sind verheiratet.
Menschen in einem Wald fühlen sich generell als Gruppe.
02.04.2008Da einige Erstsemester mit Nebenfach Wirtschaft zu keinem der Donnerstagstermine Zeit haben, wurde einer der Donnerstagstermine auf Mittwoch, 11.40 bis 13.20 Uhr verlegt. Bitte überprüfen Sie, dass Sie in der richtigen Gruppe angemeldet sind und melden sich gegebenenfalls um.
01.04.2008Die Anmeldung zu den Übungen ist nur elektronisch möglich. Sie gelangen über folgenden Link zur elektronischen Anmeldung
https://www2.mathematik.tu-darmstadt.de/evs/

 

Veranstalter

Name Raum Tel.
Prof. Dr. Alexander MartinS4|10 1443394
Dipl.-Math. Christine HaynS4|10 3087439
Dipl.-Math. Andrea PeterS4|10 1302938

 

Literatur

 

Impressum | Datenschutzerklärung