empty
Lehre empty
empty
empty

Lehrveranstaltungen Sommersemester 2008

 
Datenstrukturen   Seminar ...   Graphenalgorithmen für ...   Praktikum: Implementierung von ...  




Datenstrukturen (4 SWS) mit Übungen (2 SWS)
ab 6. Semester (9 LP für V + Ü)

Vorlesung Mo. 14.00-15.30 und Mi. 10.00-11.30 jeweils im Raum 004 (alte Uni)
Übungen Mo. 15.45-17.15 im Raum 004 (alte Uni)


Datenstrukturen realisieren abstrakte Datentypen so, dass die Operationen der Datentypen besonders effizient ausgeführt werden können. Beispiele von Datenstrukturen sind balancierte Bäume und Hashtabellen. Datenstrukturen können mit objektorientierten Programmiersprachen als Klassen zur Verfügung gestellt werden. In der Vorlesung sollen verschiedene Datenstrukturen behandelt werden, die über die in Informatik III behandelten Datenstrukturen hinausgehen, unter anderem die sogenannten dynamischen Bäume von Sleator und Tarjan.


     Skript mit teilweise fehlenden Bildern:

Ausgabe

Postscript
PDF
14.04.08

Kapitel 1-3
Kapitel 1-3

28.04.08

Kapitel 4
Kapitel 4

05.05.08

Kapitel 5
Kapitel 5



     Skript mit allen Bildern:

Ausgabe

Postscript
PDF
14.04.08

Kapitel 1+2
Kapitel 1+2

13.05.08

Kapitel 6+7
Kapitel 6+7

16.06.08

Kapitel 8
Kapitel 8

14.07.08

Kapitel 9
Kapitel 9

01.07.08

Kapitel 10
Kapitel 10

09.07.08

Kapitel 11
Kapitel 11

20.07.08

Stichwortregister
Stichwortregister



     Wochenzettel:

Ausgabe
Abgabe
Postscript
PDF
14.04.08
18.04.08
Wochenzettel 1
Wochenzettel 1

16.04.08
23.04.08
Wochenzettel 2
Wochenzettel 2

23.04.08
30.04.08
Wochenzettel 3
Wochenzettel 3

30.04.08
14.05.08
Wochenzettel 4
Wochenzettel 4

07.05.08
21.05.08
Wochenzettel 5
Wochenzettel 5

21.05.08
28.05.08
Wochenzettel 6
Wochenzettel 6

28.05.08
04.06.08
Wochenzettel 7
Wochenzettel 7

04.06.08
11.06.08
Wochenzettel 8
Wochenzettel 8

11.06.08
18.06.08
Wochenzettel 9
Wochenzettel 9

18.06.08
25.06.08
Wochenzettel 10
Wochenzettel 10

25.06.08
02.07.08
Wochenzettel 11
Wochenzettel 11

02.06.08
09.07.08
Wochenzettel 12
Wochenzettel 12



     Informationen:

Ausgabe

Postscript
PDF
18.04.08

Leda
Leda


Die letzten mündliche Prüfungen sind am 11.,12.,15. und 16. September möglich. Wollen Sie
sich in diesem Zeitraum prüfen lassen, dann vereinbaren Sie zwischen dem 01.09. und dem 09.09.08
mit unserer Sekretärin per Mail an
oder vormittags per Telefon (0821 - 598 - 2382) einen Prüfungstermin.






Seminar über Algorithmen und Datenstrukturen (2 SWS)
ab 6. Semester (4 LP)

Seminar Mi. 15.45-17.15 Raum 207F, alte Uni.


Aktuelle und klassische Themen aus dem Bereich Algorithmen und Datenstrukturen sollen anhand von Originalliteratur behandelt werden.

Für Interessenten, die am ersten Vorbesprechungstermin nicht teilnehmen konnten, findet am 16.04.08 um 15.45 Uhr in Raum 511 in der Eichleitnerstr. 30 (alte Universität) ein zweiter Vorbesprechungstermin statt, an dem weitere Seminarvorträge vergeben werden.








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


Vorlesung Do. 10.00-11.30 in Raum 2002T (Neue Uni)
Übungen Mi. 14.00-15.30 in Raum 2001T (Neue Uni)

Die Graphentheorie ist ein wichtiges Teilgebiet der Informatik und Mathematik mit vielen Anwendungsgebieten auch außerhalb dieser beiden Fachgebiete wie z.B. in den Wirtschaftswissenschaften. Zahlreiche Probleme aus der Praxis wie z.B. Transportprobleme in Verkehrsnetzwerken, Routingprobleme, Probleme der Netzwerkzuverlässigkeit in Kommunikationsnetzwerken, Fragen des Chipdesigns, ... lassen sich als Graphenprobleme formulieren und lösen.

Die Vorlesung ist Teil einer zweisemestrigen Vorlesungsreihe (SS08+WS08/09), die insgesamt einen Überblick über die wichtigsten algorithmischen Probleme der Graphentheorie geben möchte. Der Schwerpunkt dieser Vorlesung liegt bei Pfad- und Zusammenhangsproblemen auf Graphen, die relativ große Teilgebiete innerhalb der Graphentheorie darstellen.


     Skript:

Ausgabe

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

Kapitel 1-5
Kapitel 1-5
Kapitel 1-5
Kapitel 1-5


     Folien:

Ausgabe

Postscript
PDF

17.04.08

Foliensatz 1
Foliensatz 1

24.04.08

Foliensatz 2
Foliensatz 2

30.04.08

Foliensatz 3
Foliensatz 3

08.05.08

Foliensatz 4
Foliensatz 4

15.05.08

Foliensatz 5
Foliensatz 5

04.06.08

Foliensatz 6
Foliensatz 6

11.06.08

Foliensatz 7
Foliensatz 7

19.06.08

Foliensatz 8
Foliensatz 8

03.07.08

Foliensatz 9
Foliensatz 9

17.07.08

Foliensatz 10
Foliensatz 10



     
Übungen:

Ausgabe
Abgabe
Postscript
PDF

23.04.08
30.04.08
Wochenzettel 1
Wochenzettel 1

30.04.08
07.05.08
Wochenzettel 2
Wochenzettel 2

07.05.08
14.05.08
Wochenzettel 3
Wochenzettel 3

14.05.08
21.05.08
Wochenzettel 4
Wochenzettel 4

21.05.08
28.05.08
Wochenzettel 5
Wochenzettel 5

28.05.08
04.06.08
Wochenzettel 6
Wochenzettel 6

04.06.08
11.06.08
Wochenzettel 7
Wochenzettel 7

11.06.08
18.06.08
Wochenzettel 8
Wochenzettel 8

18.06.08
15.06.08
Wochenzettel 9
Wochenzettel 9

25.06.08
02.07.08
Wochenzettel 10
Wochenzettel 10

02.07.08
09.07.08
Wochenzettel 11
Wochenzettel 11



     Informationen:

Ausgabe

Postscript
PDF
18.06.08

Klausur
Klausur


Eine Liste mit den Klausurergebnissen hängt im 5. Stock an der alten Uni aus. Hier können Sie außerdem in verschlüsselter Form Ihre Note nachsehen, sofern Sie das bei der Klausuranmeldung gewünscht hatten.

Eine Klausureinsicht findet am Donnerstag, den 31.07.08, zwischen 10 und 11 Uhr im Raum 511 (Alte Uni) statt.







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

Praktikum Di. 13.15-17.45 im Raum 111 (alte Uni)


Im Praktikum werden sowohl theoretisch schon bekannte Algorithmen für beispielsweise das Finden eines minimalen Spannbaums oder der Bestimmung eines bipartiten Graphens als auch Algorithmen aus der Literatur für beispielsweise das Matching oder das Knotenfärbungsproblem in C++ implementiert. 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.
14.02.08
27.03.08
Zulassungstest
Zulassungstest

15.04.08
28.05.08
Übung 1
Übung 1
bspl1, bspl2, M.
22.04.08
28.05.08
Übung 2
Übung 2
DFS, BinTree
29.04.08
28.05.08
Übung 3
Übung 3
Flüsse
06.05.08
28.05.08
Übung 4
Übung 4
20.05.08
28.05.08
Übung 5
Übung 5




03.06.08
13.07.08
Projekt 1
Projekt 1
03.06.08
13.07.08
Projekt 2
Projekt 2


     Weitere Informationen:

Ausgabe
HTML
Postscript
PDF
Sourcen
06.05.08

Literaturliste
Literaturliste

15.04.08
LEDA



15.04.08


LEDA Graphwin

15.04.08
graphwin.h



15.04.08

AGD
AGD

15.04.08
Makefile Tutorial



15.04.08


Latex Handbuch

15.04.08


Latexklasse Beamer

15.04.08


PDF Anim
1, 2
15.04.08


Asymptote


Wer im SS 2008 an diesem Praktikum teilnehmen will, mußte bis zum 09.04.08 einen Zulassungstest bestehen. Alle die den Zulassungstest bis zum 09.04.08 bestanden haben, dürfen am Praktikum teilnehmen.

Die Abschlußpräsentation des Praktikums findet am 22.07.08 ab 10.15 Uhr 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 Informatik kann im kommentierten Vorlesungsverzeichnis eingesehen werden.
empty