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 im Raum 1001T
Offener Inforaum: Di. 10:45-12:15 im Raum 1056N
Übungen: Die Terminvergabe erfolgte über VV. Die Anmeldephase endete am 19.10. um 18 Uhr.

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.

     Skript:
17.10.17

PDF
PDF 1/2 Größe

     Wochenzettel:
Ausgabe
Abgabe
PDF
Zusätzliches Material
17.10.17
19.10.17
Wochenzettel 1 (überarbeitet)

19.10.17
26.10.17
Wochenzettel 2
A2_10.java
26.10.17
02.11.17
Wochenzettel 3

02.11.17
09.11.17
Wochenzettel 4

09.11.17
16.11.17
Wochenzettel 5

16.11.17
23.11.17
Wochenzettel 6

23.11.17
30.11.17
Wochenzettel 7

30.11.17
07.12.17
Wochenzettel 8

07.12.17
14.12.17
Wochenzettel 9

14.12.17
21.12.17
Wochenzettel 10

21.12.17
11.01.18
Wochenzettel 11

11.01.18
18.01.18
Wochenzettel 12

18.01.18
25.01.18
Wochenzettel 13

25.01.18
01.02.18
Wochenzettel 14





     Informationen:

Ausgabe

PDF

13.12.17

Informationen zur Klausur

22.01.18

Informationen zum Notenabruf über das Internet

22.01.18

Probeklausur

08.02.18

Musterlösungen der Probeklausur

Gedruckte Skripte:
Ab sofort kann jeder Studierende ein Skript im Sekretariat des Lehrstuhls erhalten.

Klausur:
Die Ergebnisse werden am 24.04.18 um 13.00 Uhr vor Raum N 3076 ausgehängt.
Klausurteilnehmer, die fristgericht in VV eine Geheimzahl abgefragt haben und auf Ihrer Klausur dem Notenabruf über das Internet zugestimmt haben, können Ihre Klausurnote bereits jetzt in VV abfragen. Ferner können sie bis 11.30 Uhr am 24.04.18 in VV das Erscheinen ihrer Daten auf der ausgehängten Ergebnisliste unterbinden.
Eine Möglichkeit zur Klausureinsicht besteht am Mittwoch, den 25.04.18, von 16.45 Uhr bis 17.45 Uhr in Raum N 3076.

 




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.



     Course Notes:
16.10.17
PDF
PDF 1/2 size

     Weeklies:
Release
Hand-in
PDF
17.10.17
23.10.17
Weekly 1

23.10.17
30.10.17
Weekly 2

27.10.17
06.11.17
Weekly 3

08.11.17
13.11.17
Weekly 4

15.11.17
20.11.17
Weekly 5

22.11.17
27.11.17
Weekly 6

24.11.17
04.12.17
Weekly 7

04.12.17
11.12.17
Weekly 8

11.12.17
18.12.17
Weekly 9

18.12.17
08.01.18
Weekly 10

10.01.18
15.01.18
Weekly 11

12.01.18
22.01.18
Weekly 12

22.01.18
29.01.18
Weekly 13

29.01.18
05.02.18
Weekly 14



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.