In­tro­duc­ti­on to Al­go­rithms

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

Prüfung

Schriftliche Prüfung, Terminankündigung im PANDA-Kurs und auf unserer Webseite

Modulzugehörigkeit

Elektrotechnik (Bachelor): Informationstechnik

Electrical Systems Engineering (Master)

zurück zur Kursübersicht