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)