empty
Lehre empty
empty
empty

Lehrveranstaltungen Wintersemester 2017/2018

 
Informatik III,   Network Flow  




Informatik III (4 SWS) mit Übungen (2 SWS)
für den Bachelorstudiengang (ab 3. Semester)


Vorlesung: Mo. und Do. 15.45-17.15 Raum 1001T
Offener Inforaum: Termin steht noch nicht fest
Übungen: Terminvergabe erfolgt über VV

Die Vorlesung behandelt wichtige Algorithmen (z.B. Suchen, Sortieren, Mengendarstellung) und die zugehörigen Datenstrukturen (z.B. Suchbäume, Hash-Tabellen). Sie erläutert anhand von Beispielen Entwurfsmethoden wie greedy, teile und herrsche und dynamisches Programmieren. Weiter werden Grundtechniken der Komplexitätsanalyse sowie einige prinzipielle Fragen der Effizienz (z.B. NP-Vollständigkeit) besprochen.







 




Network Flow (4 SWS) with exercises (2 SWS)
for bachelor students (5th+ semester)


Lecture: Tuesday 15:45 - 17:15, Room 1058N and Thursday 12:15 - 13:45, Room 1057N
Exercises: Friday 10.00-11.30 Room 1058N

The course deals with flows in networks, algorithms for their computation and applications of flows to modelling and solving problems drawn from other areas. One can imagine a network as a system of pipes capable to transporting certain goods. Every pipe has a capacity that indicates the rate with which goods can flow through the pipe. For a given network a number of algorithmic questions can be meaningfully asked. We will focus on the max-flow problem of transporting a maximum flow of goods from a designated source to a designated sink in the network and study some of the best algorithms developed for this task. Towards the end of the semester we will turn to the more complicated min-cost max-flow problem.



    
    


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.