50 years Univerity of Lübeck

Institute for Theoretical Computer Science

SS 2006 – Efficient Algorithms


[ Type and Content | Lecture ]

Type and Content
Title: Efficient Algorithms
Host: Reischuk, Hinkelmann
Classification: Proseminar
Diplom-Studiengang 2. / 4. Semester
Conentent:

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

Lecture
Host: Reischuk, Hinkelmann
Hours: 2 SWS, 4 ECTS
Dates: 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

The students are encouraged to use LaTeX to write their expositions. A short and pratical introduction of LaTeX can be found in our LaTeX Intro (in German): PS/PDF/ TeX The TeX-File can also be used as a template for an exposition!