Achtung:

Sie haben Javascript deaktiviert!
Sie haben versucht eine Funktion zu nutzen, die nur mit Javascript möglich ist. Um sämtliche Funktionalitäten unserer Internetseite zu nutzen, aktivieren Sie bitte Javascript in Ihrem Browser.

Introduction to Algorithms (E)

wird nicht im aktuellen Semster (SS 2017) angeboten

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 Klausur, Terminankündigung im koala-Kurs und auf unserer Webseite

Modulzugehörigkeit

Elektrotechnik (Bachelor): Informationstechnik

 

zurück zur Kursübersicht

offene Abschlussarbeiten
  • Zurzeit gibt es keine ausgeschriebenen Abschlussarbeiten. Bitte wenden Sie sich an unsere Mitarbeiter, wenn Sie interesse an einer Abschlussarbeit haben!
Gruppenleitung

Sybille Hellebrand

Datentechnik

Leiterin der Arbeitsgruppe

Prof.
Telefon:
(+49) 5251 60-4259
Fax:
(+49) 5251 60-4221
Büro:
P1.6.08.1 (Karte)

zur Person

Die Universität der Informationsgesellschaft