Uni-Logo
Algorithms and Complexity
 


Proseminar
"Datenstrukturen und Effiziente Algorithmen"
Sommersemester 2003
Prof. Dr. Susanne Albers




Abgabe Ausarbeitungen: spätestens Mittwoch, 23. Juli


Inhalt des Proseminars:

In diesem Proseminar sollen Kenntnisse über Datenstrukturen und Effiziente Algorithmen,  die in den Veranstaltungen Informatik I und Informatik II erworben worden sind, vertieft und erweitert werden. Es werden verschiedene Algorithmen und Verfahren vorgestellt und mathematisch analysiert. Wir machen dabei auch Zeitanalysen, in welchen wir die Laufzeit der Algorithmen im schlechtesten Fall (Worst Case) und im Durchschnitt (Average Case) abschätzen. 


Scheinerwerb:

Zum Erwerb eines Proseminarscheins muss ein 45-60-minütiger Vortrag über eines der unten aufgeführten Themen gehalten werden. Außerdem muss bis zum Ende des Semesters eine Ausarbeitung im Umfang von etwa 5-10 Din A4 Seiten abgegeben werden. Der Schein ist benotet.

Anmeldung:

Interessenten können direkt zu mir ins Büro kommen und sich ein Thema aussuchen. (Markus Büttner, Geb. 79, Zi 011)


Literatur:

1. T.H. Cormen, C.E. Leiserson und R.L. Rivest. Introduction to 
   Algorithms. MIT Press, 1990.

2. M.T. Goodrich and R. Tamassia. Data Structures and Algorithms in
    Java. Wiley,  1998.


Termin:
 Dienstag, 16-18.00,
     

Themen:


1
Quicksort
Julian Kappich
2
Sorting in linear Time
Stefan Buchholz
3
Greedy Algorithms
Konstantin Welke
4
Dynamic Programming
Daniel Rebei
5
Single-Source Shortest Paths
Dejan Duzevik
6
Computational Geometry - Line Segments
Kristina Riegel
7
Approximation Algorithms
Peter Schulte






 Kontaktperson: Markus Büttner(buettner@informatik.uni-freiburg.de)