empty
Lehre empty
empty
empty

Lehrveranstaltungen Wintersemester 2011/2012

 
Diskrete Strukturen für Informatiker, Teile-und-Herrsche-Algorithmen



Diskrete Strukturen für Informatiker (3 SWS) mit Übungen (2 SWS)
für den Bachelorstudiengang


Dozent: Dr. Torsten Tholey

Vorlesung Di 12.15-13.45, Do 12.15-13.45 jeweils im Raum 1001T (Physik-Hörsaalgeb.)

Übung Mo 12.15-13.45 Raum 1054N (schwarz), Mo 17.30-19.00 Raum 1054N (rot), Di 14.00-15.30 Raum 2001T (gelb), Di 17.30-19.00 Raum 1058N (weiß), Do 15.45-17.15 Raum 1057N (grün), Fr 10.00-11.30 Raum 1057 N (blau), Fr 12.15-13.45 Raum 2002T (orange)

offener Inforaum: Mi 15.45-17.15, Raum 3079.

Bei dem Entwurf und der Analyse von effizienten Algorithmen bedient sich die Informatik in vielfacher Weise Methoden der Diskreten Mathematik. Die Vorlesung bietet daher eine Einführung in dieses Gebiet. Behandelt werden und anderem folgende Themen: Relationen, Bild und Urbild, Äquivalenzen und Partitionen, Präordnungen und Ordnungen, Verbände, Fixpunkttheorie, Bäume.


     Skript:

Ausgabe

Slides (pdf)
Textform (pdf)

18.10.11

Kap. 1

18.10.11

Kap. 2

19.10.11

Kap. 3
Kap. 1-3
03.11.11

Kap. 4
Kap. 4
09.11.11

Kap. 5
Kap. 5
16.11.11

Kap. 6
Kap. 6
06.12.11

Kap. 7

06.12.11

Kap. 8
Kap. 7-8
15.12.11

SKap 13-16
SKap 13-16
09.01.12

Kap. 8b

09.01.12

Kap. 9

09.01.12

Kap. 10

09.01.12

Kap. 11

09.01.12

Kap. 12
Kap. 8b-12
09.01.12

gesamt
gesamt
12.01.12

Errata
Errata


     Übungen:


Ausgabe
Abgabe
Aufgaben (ps)
Aufgaben (pdf)
Lösungen (ps)
Lösungen (pdf)
18.10.11
20.10.11
Wochenzettel 0
Wochenzettel 0
Lösungen 0
Lösungen 0
20.10.11
27.10.11
Wochenzettel 1
Wochenzettel 1
Lösungen 1
Lösungen 1
27.10.11
03.11.11
Wochenzettel 2
Wochenzettel 2
Lösungen 2
Lösungen 2
03.11.11
10.11.11
Wochenzettel 3
Wochenzettel 3
Lösungen 3
Lösungen 3
10.11.11
17.11.11
Wochenzettel 4
Wochenzettel 4
Lösungen 4
Lösungen 4
17.11.11
24.11.11
Wochenzettel 5
Wochenzettel 5
Lösungen 5
Lösungen 5
24.11.11
01.11.11
Wochenzettel 6
Wochenzettel 6
Lösungen 6
Lösungen 6
01.12.11
08.12.11
Wochenzettel 7
Wochenzettel 7
Lösungen 7
Lösungen 7
08.12.11
15.12.11
Wochenzettel 8
Wochenzettel 8
Lösungen 8
Lösungen 8
24.01.11



Lös. 8 (korr)
Lös. 8 (korr)
15.12.11
22.12.11
Wochenzettel 9
Wochenzettel 9
Lösungen 9
Lösungen 9
22.12.11
13.01.12
Wochenzettel 10
Wochenzettel 10
Lösungen 10
Lösungen 10
12.01.12
20.01.12
Wochenzettel 11
Wochenzettel 11
Lösungen 11
Lösungen 11
25.01.11



Lös. 11 (korr)
Lös. 11 (korr)

     Informationen:

Ausgabe

ps
pdf

22.12.11

Klausur
Klausur


Die Ergebnisse der Zweitklausur 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. Wenn Sie eine Klausureinsicht wünschen, wenden Sie sich bitte bis zum 25.5.12 per Email an Roland Glück (glueck{AT}informatik.uni-augsburg.de).
Literatur: Ingmar Lehmann und Wolfgang Schulz, Mengen-Relationen-Funktionen, Teubner (im Semeisterapparat); Gerald und Susanne Teschl, Mathematik für Informatiker, Band 1, Springer.





Teile-und-Herrsche-Algorithmen (2 SWS) mit Übungen (2 SWS)
für den Diplom- und Masterstudiengang


Dozent: Dr. Frank Kammer
Vorlesung Di. 10.00-11.30 Uhr im Raum 1057N
Übung Fr. 08.15-09.45 Uhr im Raum 3079N

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 befasst sich mit verschiedenen Arten von Problemen der Informatik, bei denen dieses fundamentale Prinzip zum Einsatz kommt. Unter anderem werden wir uns mit Fragestellungen aus der algorithmischen Geometrie, der arithmetischen Kodierung und der Graphentheorie beschäftigen.


     Übersicht mit Literaturangaben:

Ausgabe
 
PDF
28.02.12
 
Übersicht+Literatur



     Übungen:

Ausgabe
Abgabe
PDF
18.10.11
24.10.11
Übungsblatt 1

18.10.11
26.10.11
Übungsblatt 2

25.10.11
02.11.11
Übungsblatt 3

02.11.11
09.11.11
Übungsblatt 4

08.11.11
16.11.11
Übungsblatt 5

15.11.11
23.11.11
Übungsblatt 6

22.11.11
05.12.11
Übungsblatt 7

29.11.11
12.12.11
Übungsblatt 8

06.12.11
19.12.11
Übungsblatt 9

13.12.11
09.01.12
Übungsblatt 10

20.12.11
16.01.12
Übungsblatt 11

10.01.12
23.01.12
Übungsblatt 12

24.01.12
30.01.12
Übungsblatt 13

31.01.12
06.02.12
Übungsblatt 14


Falls jemand den Informatik III-Stoff nachlesen möchte, kann er
hier das Informatik III-Skript von Prof. Hagerup herunterladen.



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.