empty
Lehre empty
empty
empty

Lehrveranstaltungen Wintersemester 2012/2013

 
Informatik III,   Einführung in die alg. Geometrie,   Teile-und-Herrsche-Algorithmen




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


Vorlesung: Di. und Do. 12.15-13.45 Raum 2045N
Globalübung: Mi. 12.15-13.45 Hörsaal II (Hörsaalgebäude C)
offener Inforaum: Mi. 15.45-17.15 1055N


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:

     16.10.12

PDF
PDF 1/2 Größe


              Wochenzettel:

 
Ausgabe
PDF
 
16.10.12
Wochenzettel 1

 
23.10.12
Wochenzettel 2

 
30.10.12
Wochenzettel 3

 
06.11.12
Wochenzettel 4

 
13.11.12
Wochenzettel 5

 
20.11.12
Wochenzettel 6

 
27.11.12
Wochenzettel 7

 
04.12.12
Wochenzettel 8

 
11.12.12
Wochenzettel 9

 
18.12.12
Wochenzettel 10

 
08.01.13
Wochenzettel 11

 
15.01.13
Wochenzettel 12

 
22.01.13
Wochenzettel 13

 
29.01.13
Wochenzettel 14



              Informationen:


Ausgabe

PDF

30.11.12

Informationen zur Klausur


Die Ergebnisse der Klausur vom 08.04.13 hängen jetzt links neben Raum 3076 im Informatikgebäude aus. Sofern Sie einer Onlineabfrage Ihrer Klausurnote zugestimmt haben, können Sie diese hier in verschlüsselter Form erfahren. Eine Klausureinsicht findet am Dienstag, den 16.04.13, zwischen 16.00 und 16.30 Uhr in Raum 3076 statt.






Einführung in die algorithmische Geometrie (2 SWS) mit Übungen (2 SWS)
für den Bachelorstudiengang (ab 5. Semester)


Vorlesung: Do. 08.15-09.45 Raum 1054N
Übung: Do. 10.00-11.30 Raum 1056N


Es werden grundlegende Konzepte, Algorithmen und Datenstrukturen der algorithmischen Geometrie der zweidimensionalen Ebene behandelt. Beispiele:
- konvexe Hüllen
- Schnitt von Geradensegmenten
- planare Unterteilungen
- Triangulierung.


            Literatur:
Computational Geometry. Algorithms and Applications
von de Berg, van Kreveld, Overmars und Schwarzkopf.


              Wochenzettel:

Ausgabe
Abgabe
PDF
18.10.12
22.10.12
Wochenzettel 1

18.10.12
26.10.12
Wochenzettel 2

25.10.12
09.11.12
Wochenzettel 3

08.11.12
16.11.12
Wochenzettel 4

16.11.12
23.11.12
Wochenzettel 5

23.11.12
30.11.12
Wochenzettel 6

29.11.12
07.12.12
Wochenzettel 7

06.12.12
14.12.12
Wochenzettel 8

13.12.12
21.12.12
Wochenzettel 9

20.12.12
11.01.13
Wochenzettel 10

10.01.13
18.01.13
Wochenzettel 11

21.01.13
25.01.13
Wochenzettel 12

24.01.13
01.02.13
Wochenzettel 13






Teile-und-Herrsche-Algorithmen (2 SWS) mit Übungen (2 SWS)
für den Masterstudiengang (ab 1. Semester)


Dozent: Dr. Frank Kammer
Vorlesung: Di. 15.45-17.15 Uhr im Raum 1054N
Übung Mo. 15.45-17.15 Uhr im Raum 1054N

Teile-und-Herrsche-Algorithmen wie Sortieren durch Mischen kennt jeder. Aber wie kann man das Teile-und-Herrsche-Prinzip nutzen, um Probleme wie Vertex Cover und das Closest Points-Problem zu lösen? Die Vorlesung zeigt, wie dieses fundamentale Prinzip mit weiteren Ideen kombiniert werden kann. Unter anderem werden wir uns mit Fragestellungen aus der algorithmischen Geometrie, der Mathematik und der Graphentheorie beschäftigen.


              Skript:

Ausgabe
 
PDF
06.03.13
 
Kapitel 1-4



              Übungen:

Ausgabe
Abgabe
PDF
16.10.12
19.10.12
Übungsblatt 1

16.10.12
26.10.12
Übungsblatt 2

23.10.12
31.10.12
Übungsblatt 3

30.10.12
08.11.12
Übungsblatt 4

06.11.12
15.11.12
Übungsblatt 5

13.11.12
22.11.12
Übungsblatt 6

20.11.12
29.11.12
Übungsblatt 7

27.11.12
06.12.12
Übungsblatt 8

04.12.12
13.12.12
Übungsblatt 9

11.12.12
20.12.12
Übungsblatt 10

18.12.12
10.01.13
Übungsblatt 11

08.01.13
17.01.13
Übungsblatt 12

15.01.13
24.01.13
Übungsblatt 13

22.01.13
31.01.13
Übungsblatt 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.