50 Jahre Uni Lübeck

Institut für Theoretische Informatik

SS 2006 – Efficient Algorithms



Art und Inhalt

Titel: Efficient Algorithms
Veranstalter: Reischuk, Hinkelmann
Einordnung: Proseminar
Diplom-Studiengang 2. / 4. Semester
Inhalt:

Das Proseminar wendet sich an Studierende im 2. + 4. Semester. Grundlage sind die Bücher:

  • Cormen, Leiserson, Rivest, Introduction to Algorithms, MIT Press
  • Ottmann, Widmeyer, Algorithmen und Datenstrukturen, BI-Wissenschaftsverlag
  • Base, Computer Algorithms, Addison Wesley

Es werden folgende Themenbereiche behandelt:

  • Präsentierprobleme
  • Effiziente Datenstrukturen
  • Methoden zum Entwurf von Algorithmen
  • Graphalgorithmen
  • Algebraische Probleme

Vorlesung

Veranstalter: Reischuk, Hinkelmann
Umfang: 2 SWS, 4 ECTS
Termine: Mi. 14.00h-16.00h, ITCS-Seminarraum 21, 2. OG., Geb. 64
  1. 08.06.2005 Number Theoretic Algorithms
  2. 15.06.2005 Durchlaufen von Graphen, Zusammenhangskomponenten, Elementary Graph Algorithms
  3. 22.06.2005 Polynomials and the FFT
LaTeX Intro

Die Ausfertigungen der Vorträge sollen mit Hilfe von LaTeX geschrieben. Damit der Einstieg etwas erleichtert wird, ist hier eine PS/PDF/TEX -Datei zu finden, die eine kurze Einführung in LaTeX zu finden. Es wird kein Anspruch auf Vollständigkeit und Richtigkeit erhoben. ;-)