|
LS 2
 Home
Lehre
Service
Anreise
Mitarbeiter
Kontakt
Interna
Externe Links
 Universität Dortmund
Fakultät für Informatik
SFB 531
SFB 475
DFG-Schwerp. Nr. 1126
Studieninformation
|
|
Veranstalter: Thomas Hofmeister,
Lehrstuhl 2
Termine der Vorlesung:
| Di. 14:15-15:45 | HG II, HS 4 |
Campus Nord |
| Do. 12:15-13:45 | Bibl. Hörsaal E5 |
Campus Nord |
Was wurde gemacht?
Besser gefragt: Welche Kapitel aus dem verkauften Skript wurden nicht
behandelt?
Nicht behandelt wurden:
- Der Fluß-Algorithmus von Ahuja Orlin und Tarjan.
- Der Blütenschrumpfalgorithmus bei maximalen Matchings in allgemeinen Graphen.
- Branch-and-Bound beim Rucksackproblem.
- Kapitel 12.3 und nachfolgende.
Skript-Ergänzungen
Die Gewinner im Skriptwettbewerb (siehe Übungsblatt 2)
sind:
Roderich Groß und Tim Schürmann.
Herzlichen Glückwunsch!
Das Zahlentheorie-Kapitel neu (ca. 500K)
(gezippt) (ca. 250 K)
Seiten 43-50 neu
Skript-Fehlerliste
Flußbeispiel(Postscript)
Ein Index zum Skript
Als Word-Datei
(Vielen Dank für diese Abgabe)
Die Skripten sind momentan ausverkauft, wenn Ihr noch eins
möchtet,
bitte Bestellung an meine email-Adresse:
hofmeist@ls2.cs.uni-dortmund.de
Übungen
Die Übungsblätter als Postscript-Dateien
blatt.zip (gezippt, ca. 180K)
Email (bei Problemen, Fragen, etc.)
|
