Universität Ulm ,
Fakultät für Informatik
, Abteilung Theoretische Informatik
Ankündigung einer Lehrveranstaltung für das Hauptstudium im WS 96/97
TITEL
Algorithmen
TYP
4V + 2 Ü
Kernfächer
- Theoretische und mathematische Methoden der Informatik
- Praktische und angewandte Informatik
Veranstalter
Inhalt
- O-Notation
- Rekursionsgleichungen
- Medianalalgorithmus
- Algorithmen auf Graphen
- Hashing
- Netzwerk-Flußprobleme
- dynamisches Programmieren und Greedy-Algorithmen
- schnelle Fouriertransformation
- RSA-Verfahren
- geometrische Algorithmen
Voraussetzungen
Praktische Informatik I
Literatur
Cormen,Leiserson,Rivest: Introduction to Algorithms,MIT Press
Geplante Folgeveranstaltungen
- Parallele Algorithmen
- Randomisierte Algorithmen