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.

Fachgebiet Datentechnik (DATE)
Prof. Dr. Sybille Hellebrand
Bildinformationen anzeigen

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

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

Verantwortlich

Prof. Dr. Sybille Hellebrand

Datentechnik (DATE)

Sybille Hellebrand
Telefon:
+49 5251 60-3002
Fax:
+49 5251 60-4227
Büro:
P1.6.08.1
Web:

Sprechzeiten:
nach Vereinbarung
Übungsleiter

Jan Dennis Reimer, M.Sc.

Datentechnik (DATE)

Forschung, Lehre

Jan Dennis Reimer
Telefon:
+49 5251 60-3922
Büro:
P1.6.08.4

Vorlesungsunterlagen

Ausführlichere Informationen für Studierende gibt es direkt in dem panda-Kurs.

Die Universität der Informationsgesellschaft