empty
Lehre empty
empty
empty

Lehrveranstaltungen Wintersemester 2006/2007

 
Praktikum Visualisieren von ...   Graphenalgorithmen für ...




Praktikum: Visualisieren von Graphalgorithmen (6 SWS) ab 5. Semester (8 LP)

Praktikum Mi. 13.45-18.15 im 1. Stock, Eichl. (Alte Uni)

Im Praktikum werden sowohl theoretisch schon bekannte Algorithmen für beispielsweise das Finden eines minimalen Spannbaums oder eines kürzesten Weges als auch Algorithmen aus der Literatur für beispielsweise das Maximal Independent Set oder das Knotenfärbungsproblem in C++ implementiert und gleichzeitig visualisiert. Hierbei werden häufig verwendete Lösungsansätze wie die Bottom- Up-Strategie oder Approximationsalgorithmen an Beispielproblemen erläutert. Ziel des Praktikums ist neben praktischer Programmiererfahrung das Vertiefen der Kenntnisse bekannter Algorithmen und das genaue Verstehen wissenschaftlicher Veröffentlichungen inklusive aller Details, die nicht weiter beschrieben sind.


     Informationen, Übungen und Projekte:

Beginn der Bearbeitung
Abgabe
Postscript
PDF
Literatur, C++ - Sourcen, etc.
28.07.06


Vorbesprechung

28.07.06
16.08.06
Zulassungstest
Zulassungstest

18.10.06
20.12.06
Übung 1
Übung 1
bspl1, bspl2, M.
19.10.06
20.12.06
Übung 2
Übung 2
dfs.zip, bintree.zip
26.10.06
20.12.06
Übung 3
Übung 3
Alpha-Beta
15.11.06
20.12.06
Übung 4
Übung 4

29.11.06
20.12.06
Übung 5
Übung 5
SPQR
06.12.06
20.12.06
Übung 6
Übung 6
Matching





12.12.06

Projekt 1
Projekt 1
Gabelfreie G.
12.12.06

Projekt 2
Projekt 2
k-outerplanar, Spannbaum


     Manuals:

Ausgabe
HTML
Postscript
PDF
17.08.06
LEDA



17.08.06


LEDA Graphwin

17.08.06

AGD
AGD

17.08.06
Makefile Tutorial



25.09.06


Latex Handbuch

25.09.06


Latexklasse Beamer

25.09.06


PDF Animationen


Alle erfolgreichen Teilnehmer des Zulassungstests sind zum Praktikum zugelassen.
Die Praktikumspräsentation findet am Dienstag, den 13.02.07, ab 14 Uhr in Raum 207F statt.




Graphenalgorithmen für spezielle Graphen (2 SWS) mit Übungen (2 SWS)
ab 4. Semester (5 LP für V + Ü)


Vorlesung Do. 12.15-13.45 in Raum 1005 (Neue Uni)
Übungen Do. 14.00-15.30 in Raum 1005 (Neue Uni)

Die Graphentheorie ist ein wichtiges Teilgebiet der Informatik und Mathematik mit vielen An- wendungsgebieten auch außerhalb dieser Disziplinen wie z.B. in den Wirtschaftswissenschaften. In der Praxis müssen viele für die Graphentheorie schwierige Probleme nicht auf allgemeinen Graphen sondern auf speziellen Graphen wie planaren Graphen, bipartiten Graphen oder azyklisch gerichteten Graphen gelöst werden. In der Vorlesung wollen wir für viele wichtige Probleme aus der Graphentheorie wie z.B. das Matchingproblem zeigen, wie sie auf speziellen Graphen besonders effizient gelöst werden können. Die Vorlesung soll zusammen mit der Vorlesung über Graphen- algorithmen für Pfad- und Zusammenhangsprobleme vom SS06 einen Überblick über die wichtigsten algorithmischen Probleme der Graphentheorie geben. Insofern ist der Besuch der Vorlesung vom SS06 sinnvoll, jedoch nicht Voraussetzung für die Vorlesung im WS06/07.


     Skript:

Ausgabe

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

Kapitel 1-2
Kapitel 1-2
Kapitel 1-2
Kapitel 1-2
26.10.06

Kapitel 1-3.1
Kapitel 1-3.1
Kapitel 1-3.1
Kapitel 1-3.1
02.11.06

Kapitel 1-3
Kapitel 1-3
Kapitel 1-3
Kapitel 1-3


     Folien:

Ausgabe

Postscript
PDF

09.11.06

Foliensatz 1
Foliensatz 1

16.11.06

Foliensatz 2
Foliensatz 2

23.11.06

Foliensatz 3
Foliensatz 3

30.11.06

Foliensatz 4
Foliensatz 4

07.12.06

Foliensatz 5
Foliensatz 5

07.12.06

Foliensatz 6
Foliensatz 6

14.12.06

Foliensatz 7
Foliensatz 7

21.12.06

Ersatzfol. 1
Ersatzfol. 1

21.12.06

Ersatzfol. 2
Ersatzfol. 2

21.12.06

Foliensatz 8
Foliensatz 8

11.01.07

Foliensatz 9
Foliensatz 9

18.01.07

Foliensatz 10
Foliensatz 10

25.01.07

Foliensatz 11
Foliensatz 11

02.02.07

Ersatzfol. 3
Ersatzfol. 3

02.02.07

Foliensatz 12
Foliensatz 12

06.02.07

Foliensatz 13
Foliensatz 13



     
Übungen:

Ausgabe
Abgabe
Postscript
PDF

19.10.06
26.10.06
Übung 1
Übung 1

26.10.06
02.11.06
Übung 2
Übung 2

02.11.06
09.11.06
Übung 3
Übung 3

09.11.06
16.11.06
Übung 4
Übung 4

16.11.06
23.11.06
Übung 5
Übung 5

23.11.06
30.11.06
Übung 6
Übung 6

30.11.06
07.12.06
Übung 7
Übung 7

07.12.06
14.12.06
Übung 8
Übung 8

14.12.06
21.12.06
Übung 9
Übung 9

21.12.06
11.01.07
Übung 10
Übung 10

11.01.07
18.01.07
Übung 11
Übung 11

18.01.07
25.01.07
Übung 12
Übung 12

25.01.07
01.02.07
Übung 13
Übung 13






     Informationen:

Ausgabe

Postscript
PDF
16.01.07

Klausur
Klausur









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.
empty