Vorlesung Algorithmen und Datenstrukturen (HWS 06/07)
Matthias Krause
Vorlesungstermine
- Montag, 10.15-11.45 Uhr im Raum M003 (Matthias Krause)
- Mittwoch, 10.15-11.45 Uhr im Raum B6 A0.01 (Matthias Krause)
- Bitte beachten: Die erste Vorlesung findet am 11.09.06 statt.
Inhalt
- Einführung
- Sortieren
- Suchalgorithmen, Hashing
- Entwurfstechniken
- Graphalgorithmen
-
Algorithmen für ausgewählte Probleme:
- Union-Find Datenstrukturen
- Matrixmultiplikation
- Kryptographische Grundbausteine
- schnelle Fouriertransformation
- Flussalgorithmen
- Mustererkennung
Literatur
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford
Stein: Introduction to Algorithms, 2. Auflage (gebunden und broschiert
erhältlich)
![[Logo Theoretical Computer Science]](/images/logo.gif){kind=logo}
![[Go to the page of the University of Mannheim]](/images/uni_logo.gif){kind=logo}
![[Information about the chair]](/images/nav_information.gif)
![[Teaching Information]](/images/nav_teaching.gif)
![[Research Information]](/images/nav_research.gif)
![[Information about the People of this chair]](/images/nav_people.gif)
![[Send a Mail]](/images/nav_mail.gif)
![[This Document is valid XHTML 1.0!]](/images/w3c_valid-xhtml10.gif){kind=small}
![[This Document uses valid CSS!]](/images/w3c_valid-css.gif){kind=small}
![[Level Double-A conformance icon, W3C-WAI Web Content Accessibility Guidelines 1.0]](/images/w3c_wcag1AA.gif){kind=small}
![[c't-check of WCAG onformance icon, W3C-WAI Web Content Accessibility Guidelines 1.0]](/images/ct_check.gif){kind=small}