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
Bachelor-Studiengang 2. / 4. Semester
Inhalt:

This undergraduate seminar (Proseminar) will be held in English and we will talk about:

  • efficient data structures
  • methods of algorithm design
  • graph algorithms
  • algebraic problems
Buchempfehlungen:
  • Cormen, Leiserson, Rivest: Introduction to Algorithms. MIT Press
  • Ottmann, Widmeyer: Algorithmen und Datenstrukturen. BI-Wissenschaftsverlag
  • Base: Computer Algorithms. Addison Wesley
Hilfreiche Links:

Vorlesung

Veranstalter: Reischuk, Hinkelmann
Umfang: 2 SWS, 4 ECTS
Termine: Mo. 10.00h-12.00h, ITCS-Seminarraum 21, 2. OG., Geb. 64
  1. 24.04.2006 Hash Tables - Henry Schütze
  2. 08.05.2006 Red-Black Trees - Xiao Fu
  3. 15.05.2006 Union-Find Structures - Wei Cao
  4. 22.05.2006 Dynamic Programming - Markus Hüllebrand
  5. 29.05.2006 Elementary Graph Algorithms, Graph Traversal, Connected Components - Ludwig Gramberg
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. ;-)

TeXPoint - LaTeX for PowerPoint!

Do you want to include formulas in your slides? You don't have time to get to know all necessary LaTeX features to prepare a presentation? Then, give a try to TeXPoint - a LaTeX plugin for PowerPoint.