TUD Logo

TUD Home » ... » Teaching » Winter Term 2017/18 » Undergraduate Seminar “Theoretische Informatik”

Chair of Algebraic and Logical Foundations of Computer Science

Proseminar „Theoretische Informatik“ (0/2/0)

Prof. Dr. Baier

Sprache: Deutsch

Beschreibung

Das Proseminar richtet sich an Studierende der Studiengänge Bachelor und Diplom Informatik. Das Thema des Proseminars ist die Analyse von Algorithmen. Es werden Algorithmen aus den Büchern „Introduction to Algorithms“ von Cormen, Leiserson, und Rivest sowie „Concrete Mathematics“ von Graham, Knuth und Patashnik betrachtet. Insbesondere sollen ausgewählte Graphalgorithmen, Algorithmen zu Netzwerkproblemen und Branch- & Bound-Algorithmen untersucht und präsentiert werden. Von den Teilnehmern wird ein Vortrag zum Ende der Vorlesungszeit und eine Ausarbeitung zum Ende des Semester erwartet.

Termine

Zur Teilnahme melden Sie sich bitte über das unten stehende Formular bis Sonntag, den 15.10.2017, an.

Der Termin des ersten Treffens wird den registrierten Studenten per E-Mail bekanntgegeben.

Voraussetzungen

Neben dem Interesse an Theoretischer Informatik setzt das Proseminar solide Kenntnisse in den Gebieten Algorithmen und Datenstrukturen sowie Mathematik im Umfang der ersten zwei Studiensemester voraus.

Prüfungsleistungen

  • ein Abstract im Umfang von einer bis zwei Seiten,
  • eine schriftliche Ausarbeitung im Umfang von 5 bis 10 Seiten,
  • und ein ca. 30-minütiger Vortrag

Anrechenbare Module

Bachelor Informatik
INF-B-510: Vertiefung in der Informatik
INF-B-610: Allgemeine Qualifikation
Bachelor Medieninformatik
INF-B-610: Allgemeine Qualifikation
Diplom Informatik
INF-D-520: Allgemeine Basisqualifikation

Anmeldeformular

Anmeldung geschlossen.

Kontakt

Bei Fragen oder Problemen wenden Sie sich bitte an Dr. Klüppelholz.

Last modified: 16th Oct 2017, 9.30 AM
Author: Dipl.-Inf. Steffen Märcker