empty
Lehre empty
empty
empty

Lehrveranstaltungen Wintersemester 2014/2015

 
Flüsse in Netzwerken   Seminar ...




Flüsse in Netzwerken (4 SWS) mit Übungen (2 SWS)
für den Diplom- und Bachelorstudiengang


Vorlesung Mi. und Do. 08.15-09.45 jeweils im Raum 1054 N
Übung Mi. 14.00-15.30 im Raum 3076 N


Die Vorlesung behandelt Flüsse in Netzwerken, Algorithmen zu ihrer Berechnung sowie Anwendungen von Flüssen bei der Modellierung und Lösung anderer algorithmischer Probleme. Ein Netzwerk kann man sich als ein System von "Rohrleitungen" vorstellen, die eine bestimmte "Ware" transportieren können. Jedes Rohr hat eine Kapazität, die angibt, wieviel Ware pro Zeiteinheit durch das Rohr fließen kann; hierbei entstehen eventuell zusätzlich Kosten, die von dem Rohr abhängen. Bei einem vorliegenden Netzwerk kann man sich eine Fülle algorithmischer Fragen stellen. Zentral für uns wird das Problem sein, einen möglichst großen Fluss an Waren von einer ausgezeichneten Quelle zu einer ausgezeichneten Senke zu erreichen (Max-Flow-Problem). Wir werden einige der besten Algorithmen für dieses Problem kennenlernen, insbesondere den Ende des 20. Jahrhunderts entdeckten Binary-Blocking-Flow-Algorithmus von Goldberg und Rao. Auch das Min-Cost-Max-Flow-Problem wird zur Sprache kommen.


              Skript:

     08.10.14
   
PDF
PDF 1/2 Größe


              Wochenzettel:

Ausgabe
Abgabe
PDF
08.10.14
13.10.14
Wochenzettel 1

09.10.14
16.10.14
Wochenzettel 2

16.10.14
23.10.14
Wochenzettel 3

23.10.14
30.10.14
Wochenzettel 4

30.10.14
06.11.14
Wochenzettel 5

06.11.14
13.11.14
Wochenzettel 6

13.11.14
20.11.14
Wochenzettel 7

20.11.14
27.11.14
Wochenzettel 8

27.11.14
04.12.14
Wochenzettel 9

04.12.14
11.12.14
Wochenzettel 10

11.12.14
18.12.14
Wochenzettel 11

07.01.15
12.01.15
Wochenzettel 12

08.01.15
15.01.15
Wochenzettel 13

15.01.15
22.01.15
Wochenzettel 14







Seminar über Algorithmen und Datenstrukturen (2 SWS)
für den Diplom- und Masterstudiengang


Seminar: Do, ab 17.15, 1055 N.


Aktuelle und klassische Themen aus dem Bereich Algorithmen und Datenstrukturen werden anhand von Originalliteratur behandelt.

             
     11.07.14
   
Liste der Seminarthemen




Eine Vorbesprechung fand am Donnerstag, den 09.10.14, um 15.45 Uhr in Raum 3076 N statt. Zu diesem Termin wurden die Seminarvorträge vergeben.




Bitte beachten Sie, dass Sie sich ggf. in Studis anmelden müssen, damit Ihre Leistungen anerkannt werden können. Das Programm Studis und Anmeldungen auf unserer Homepage stehen in keinerlei Zusammenhang. Das gesamte Lehrangebot der Informatik kann im kommentierten Vorlesungsverzeichnis eingesehen werden.