Fakultät für Informatik - Technische Universität München Lehrstuhl für Effiziente Algorithmen

Fundamentals of Algorithms and Data Structures (SS 06)

• Lecturer:
  Dr. Sven Kosub

• Area:
  3+1 lectures per week in Bachelor of Science in Computer Science (compulsory course)
  3+1 lectures per week in Bachelor of Science in Bioinformatics (compulsory course)
  

• Time and Place:
  Tuesday, 11:30-13:00, MW 1801
  Mittwoch, 13:10-13:55, MI 00.02.001 (Hörsaal 1)
  

• Exercises:
  1 hour per week exercises accompanying the lecture
  Teaching assistant: Matthias Baumgart
  

• Audience:
  Students in Computer Science (Bachelor of Science)
  Students in Bioinformatics (Bachelor of Science)
  Students in Information Systems (Bachelor of Science)
  

• ECTS: 5 credits

• Prerequisits:
  Basic knowledge in computer science

• Recommended for:
  Fundamental knowledge in topic Algorithms, Bioinformatics

• Information:
  During the course

• Contents:

  The lectures are planned to deal in particular with the following topics:

  1. Foundations
  2. Basic data structures
  3. Advanced data structures
  4. Sorting and selecting
  5. Algorithms on graphs
  6. Algorithms on texts
  7. Data compression

• Related and advanced lectures:
  Efficient algorithms and data structures

• Lecture Notes:
  Not available.

• References:
  The course outline can be found in the following books:
  • Michael T. Goodrich, Roberto Tamassia.
    Algorithm Design: Foundations, Analysis, and Internet Examples.
    John Wiley & Sons, Inc., Hoboken, NJ, 2002.

  • Volker Heun.
    Grundlegende Algorithmen: Einführung in den Entwurf und die Analyse effizienter Algorithmen.
    2nd edition, Vieweg, Braunschweig-Wiesbaden, 2003.

  Complementary and additional in-depth material can be taken from:
  • Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein.
    Introduction to Algorithms.
    2nd edition, MIT Press, Cambridge, MA, 2001.

  • Jon Kleinberg, Eva Tardos.
    Algorithm Design.
    Pearson Education, Boston, MA, 2005.

  • Uwe Schöning.
    Algorithmik.
    Spektrum Akademischer Verlag, Heidelberg, 2001.

  • Robert Sedgewick.
    Algorithmen in Java. Teil 1-4.
    3rd, revised edition, Pearson Education, München, 2003.

• Office Hours:
  Look here