Introduction to Algorithms

Beschreibung

Algorithmen spielen einen große Rolle in der Elektrotechnik. Einerseits implementieren elektronische Systeme Algorithmen in Hardware oder Software um komplexe Aufgaben in der Automatisierungstechnik oder anderen elektrotechnischen Bereichen zu bewältigen. Andererseitens werden effektive Algorithmen benötigt, um die computergestützte Konstruktion, die Verfikation und den Test elektronischer Systeme zu ermöglichen. Die Vorlesung gibt eine Einführung in Entwurf und Analyse von Algorithmen.

Inhalt

Sortieralgorithmen
Grundlegende Algorithmen und Datenstrukturen
Graphen und Graphenalgorithmen
Entwurf und Analyse von Algorithmen (Problemkomplexität, Laufzeitanalyse, exakte und heuristische Lösungen, probabilistische Ansätze)

Literatur

T. Cormen, C. Leiserson, R. Rivest, C. Stein: Introduction to Algorithms. 2nd Edition, MIT Press, 2002.
E. Horowitz, S. Sahni, B. Rajasekaran: Computer Algorithms – C++, 2nd Edition, Computer Science Press, 1998
A. V. Aho, J. E. Hopcroft, and J. Ullman, Data Structures and Algorithms. 1st Edition Addison-Wesley, 1983
R. Sedgewick: Algorithms in C++, Addison-Wesley, 2001.
M. R. Garey and D. S. Johnson: Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman & Co Ltd., 1979