Algorithmen und Datenstrukturen

- Allgemeines & Ankündigungen -

Zeit

DO 13 -16 h

Raum

Gebäude 43, Raum 1.2/0108

Stundentausch:

Donnerstag, 5.10.2006, 15 - 16 h: Vorlesung statt Übung

Donnerstag, 12.10.2006, Beginn 13 s.t.

Donnerstag, 14.12.2006 und 21.12.2006, Beginn 13 s.t.

 

 

Übungsbetrieb:

ab 12.10.06

 

Algorithmen und Datenstrukturen

- Material zur Vorlesung -

1. Einführung: Folien
2. Grundlagen der Algorithmenanalyse

2.1 Asymptotische Notationen: Folien
2.2 Worst-Case-, Average-Case und amortisierte Analyse: Folien
2.3 Rekursionsgleichungen: Folien-a Folien-b
 
3. Sortieren

3.1 Vergleichsbasierte Sortierverfahren: Folien-a Folien-b
3.2 Lineare Sortierverfahren: Folien
 
4. Suchbäume und Hashing: Folien - a Folien - b
 
5. Dynamische Programmierung: Folien
 
6. Greedy-Algorithmen: Folien
 
7. Algorithmen auf Graphen: Folien
 
8. Mathematische Algorithmen: Folien
 

Algorithmen und Datenstrukturen

- Kurzbeschreibung -

Gegenstand der Vorlesung sind konkrete Algorithmen aus verschiedenen Bereichen, einschließlich der zugrundeliegenden Datenstrukturen, sowie Algorithmenanalyse und Prinzipien für den Entwurf von Algorithmen.

Inhalte sind insbesondere:

Grundlagen der Algorithmenanalyse
Sortierverfahren, Suchbäume und Hashing
Entwurfsprinzipien für Algorithmen
Algorithmen auf Graphen
algebraische und zahlentheoretische Algorithmen

 

Algorithmen und Datenstrukturen

- Literatur -

 

Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest. Introduction to Algorithms. MIT Press 1990.
Robert Sedgewick. Algorithmen. Addison-Wesley 1992.
Uwe Schöning. Algorithmen - kurz gefasst. Spektrum Akademischer Verlag 1997.