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

31.01.18

Wegbeschreibung zur Klausur am 13.02.18


08.02.18

Musterlösungen der Probeklausur

Raumänderung zurückgenommen.:
Das Tutorium mittwochs um 14:00 Uhr findet im Raum 1057N statt.

Terminänderung:
Der offene Inforaum für Informatik III findet dienstags von 10:45 bis 12:15 in Raum 1056N statt.

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

Klausur:
Die Klausur findet am 13. Februar 2018, 11:30 - 13:30 Uhr statt. Klausurort ist das Gebäude 16 / II im SIGMA Technopark an der Werner-von-Siemens-Straße. Eine Wegbeschreibung finden Sie oben zum Download.
Eine Wiederholungsklausur wird am 03. April 2018, 15:00 - 17:00 Uhr im SIGMA Hörsaal angeboten.

 




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.