empty
Lehre empty
empty
empty

Lehrveranstaltungen Sommersemester 2006

 
Einführung in die Theoretische Informatik, Komplexitätstheorie, Graphenalgorithmen für ..., Praktikum Zeichnen von Graphen




Einführung in die Theoretische Informatik (4 SWS) mit Übungen (2 SWS)
ab 2. Semester (9 LP für V + Ü)


Vorlesung Mo. 14.15-15.45 und Do. 12.30-14.00 jeweils in Raum 1001P (Neue Uni)


     Skript:

Version vom 24.04.06
Postscript
PDF
PS 1/2 Größe
PDF 1/2 Größe
Version vom 27.07.06
Postscript
PDF
PS 1/2 Größe
PDF 1/2 Größe


     Übungen:

Ausgabe
Abgabe
Postscript
PDF
Zusätzliches Material
24.04.06
28.04.06
Wochenzettel 1
Wochenzettel 1

28.04.06
04.05.06
Wochenzettel 2
Wochenzettel 2

05.05.06
11.05.06
Wochenzettel 3
Wochenzettel 3
5 Zahlen
12.05.06
18.05.06
Wochenzettel 4
Wochenzettel 4

18.05.06
29.05.06
Wochenzettel 5
Wochenzettel 5

25.05.06
01.06.06
Wochenzettel 6
Wochenzettel 6

02.06.06
08.06.06
Wochenzettel 7
Wochenzettel 7

09.06.06
19.06.06
Wochenzettel 8
Wochenzettel 8

13.06.06
22.06.06
Wochenzettel 9
Wochenzettel 9

23.06.06
29.06.06
Wochenzettel 10
Wochenzettel 10

30.06.06
06.07.06
Wochenzettel 11
Wochenzettel 11

07.07.06
13.07.06
Wochenzettel 12
Wochenzettel 12



     Informationen:

Ausgabe

Postscript
PDF
23.05.06

Klausur
Klausur

27.07.06

Errata Skript
Errata Skript




Einführung in die Komplexitätstheorie (2 SWS) mit Übungen (1 SWS)
ab 6. Semester (5 LP für WV + Ü)


Vorlesung Mi. 8.30-10.00 in Raum 1005 (Neue Uni)
Übungen zweiwöchig Fr. 12.30-14.00 in Raum 2001P (Neue Uni)

     Skript:

Ausgabe

Postscript PDF PS 1/2 Größe PDF 1/2 Größe
26.04.06

Kapitel 1+2
Kapitel 1+2
Kapitel 1+2
Kapitel 1+2
10.05.06

Kapitel 3
Kapitel 3
Kapitel 3
Kapitel 3
22.05.06

Kapitel 4
Kapitel 4
Kapitel 4
Kapitel 4
06.06.06

Kapitel 5
Kapitel 5
Kapitel 5
Kapitel 5
06.07.06

Kapitel 6
Kapitel 6
Kapitel 6
Kapitel 6
12.07.06

Kapitel 7+8
Kapitel 7+8
Kapitel 7+8
Kapitel 7+8






12.07.06

Kapitel 1-8
Kapitel 1-8
Kapitel 1-8
Kapitel 1-8


     Übungen:

Ausgabe
Abgabe
Postscript
PDF

26.04.06
03.05.06
Wochenzettel 1
Wochenzettel 1

02.05.06
15.05.06
Wochenzettel 2
Wochenzettel 2

17.05.06
29.05.06
Wochenzettel 3
Wochenzettel 3

30.05.06
07.06.06
Wochenzettel 4
Wochenzettel 4

07.06.06
19.06.06
Wochenzettel 5
Wochenzettel 5

21.06.06
03.07.06
Wochenzettel 6
Wochenzettel 6
06.07.06
17.07.06
Wochenzettel 7
Wochenzettel 7



     Informationen:

Ausgabe

Postscript
PDF
26.06.06

Pensum der mündl. Prüfung
Pensum der mündl. Prüfung







Graphenalgorithmen für Pfad- und Zusammenhangsprobleme (2 SWS) mit Übungen (2 SWS)
ab 6. Semester (5 LP für V + Ü)


Vorlesung Mo. 14.15-15.45 in Raum 2003 Jura (Neue Uni)
Übungen Mo. 16.00-17.45 in Raum 2001P (Neue Uni)

     Skript:

Ausgabe

Postscript PDF PS 1/2 Größe PDF 1/2 Größe
25.04.06

Kapitel 1-3.4
Kapitel 1-3.4
Kapitel 1-3.4
Kapitel 1-3.4
18.05.06

Kap 3.2-3.4 (rev.)
Kap 3.2-3.4 (rev.)
Kap 3.2-3.4 (rev.)
Kap 3.2-3.4 (rev.)
13.06.06

Kap 3.5-3.7
Kap 3.5-3.7
Kap 3.5-3.7
Kap 3.5-3.7
25.07.07

Kap 4-5
Kap 4-5
Kap 4-5
Kap 4-5
25.07.07

Errata
Errata
Errata
Errata






25.07.07

Kap 1-5
Kap 1-5
Kap 1-5
Kap 1-5


     Folien:

Ausgabe

Postscript
PDF

25.04.06

Foliensatz 1
Foliensatz 1

08.05.06

Foliensatz 2
Foliensatz 2

15.05.06

Foliensatz 3
Foliensatz 3

29.05.06

Foliensatz 4
Foliensatz 4

20.06.06

Foliensatz 5
Foliensatz 5

04.07.06

Foliensatz 6
Foliensatz 6

11.07.06

Foliensatz 7
Foliensatz 7

18.07.06

Foliensatz 8
Foliensatz 8

25.07.06

Foliensatz 9
Foliensatz 9



     Übungen:

Ausgabe
Abgabe
Postscript
PDF

24.04.06
02.05.06
Übung 1
Übung 1

28.04.06
08.05.06
Übung 2
Übung 2

08.05.06
15.05.06
Übung 3
Übung 3

15.05.06
22.05.06
Übung 4
Übung 4

22.05.06
29.05.06
Übung 5
Übung 5

29.05.06
12.06.06
Übung 6
Übung 6

12.06.06
19.06.06
Übung 7
Übung 7

19.06.06
26.06.06
Übung 8
Übung 8

20.06.06

Hinweis (8.2)
Hinweis (8.2)

26.06.06
03.07.06
Übung 9
Übung 9

03.07.06
10.07.06
Übung 10
Übung 10

10.07.06
17.07.06
Übung 11
Übung 11

11.07.06

Hinweis (11.3)
Hinweis (11.3)








     Informationen:

Ausgabe

Postscript
PDF
28.06.06

Klausur
Klausur








Praktikum: Zeichnen von Graphen (6 SWS) ab 4. Semester (8 LP)

Praktikum Mi. 14.15-18.45 im 1. Stock, Eichl. (Alte Uni)

     Informationen, Übungen und Projekte:

Ausgabe
Abgabe
Postscript
PDF
Literatur (PDF), C++ - Sourcen, etc.
10.02.06
05.03.06
Zulassungstest
Zulassungstest

26.04.06
03.05.06
Übung 1
Übung 1
bspl1.c, bspl2.c, M.
03.05.06
10.05.06
Übung 2
Übung 2

10.05.06
17.05.06
Übung 3
Übung 3
A fast and ...
17.05.06
24.05.06
Übung 4
Übung 4

24.05.06
31.05.06
Übung 5
Übung 5
2-Outerpl.
31.05.06
14.06.06
Übung 6
Übung 6
Simultane_E., p-hamilton.c, hamiltonEx.c





14.06.06
30.07.06
Projekt 1
Projekt 1
Kap. 9 NP-harte P.
14.06.06
30.07.06
Projekt 2
Projekt 2
Binäre Bäume 1, Binäre Bäume 2
14.06.06
30.07.06
Projekt 3
Projekt 3
Gittereinbettung
14.06.06
30.07.06
Projekt 4
Projekt 4
k-outerplanare G., TreeDrawer





02.08.06

Üb.+Pr.
Üb.+Pr.


     Manuals:

Ausgabe
HTML
Postscript
PDF
25.04.06
LEDA



25.04.06


LEDA Graphwin

25.04.06

AGD
AGD

25.04.06
Makefile Tutorial





Die Präsentation fand am Dienstag, den 01.08.06
im Multimedia Hörsaal (Raum 207) an der alten Uni statt.







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 Mathematisch-Naturwissenschaftlichen Fakultät kann im kommentierten Vorlesungsverzeichnis eingesehen werden.
empty