LEA

Fundamentals of Algorithms and Data Structures

  • Lecturer:
    Dr. Hanjo Tšubig
  • Module: IN0007, TUMonline
  • Area:
    Students in Bachelor of Science in Computer Science (compulsory course)
    Students in Bachelor of Science in Business Informatics (compulsory course)
    Students in Bachelor of Science in Bioinformatics (compulsory course)
    Students with minor subject Computer Science
    Students in Master of Applied Computer Science
    Students in Postgraduate Studies of Computer Science
  • Time and Place:
    Tuesday, 14:00–16:00, lecture hall MI HS 1
    Thursday, 12:00–13:00, lecture hall MI HS 1
  • Exercises:
    2 hours per week exercises accompanying the lecture
    Teaching assistant: Tobias Lieber
  • Audience:
    Students in Computer Science (Bachelor of Science)
    Students in Bioinformatics (Bachelor of Science)
    Students in Information Systems (Bachelor of Science)
  • ECTS: 6 credits
  • Prerequisits:
    Basic knowledge in computer science
  • Recommended for:
    Fundamental knowledge in topic Algorithms, Bioinformatics
  • Information:
    During the course
  • Exams:
    See here for more information.
  • 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
  • Slides

References

Complementary and additional in-depth material can be taken from:
  1. Michael T. Goodrich, Roberto Tamassia.
    Algorithm Design: Foundations, Analysis, and Internet Examples.
    John Wiley & Sons, Inc., Hoboken, NJ, 2002.
  2. Volker Heun.
    Grundlegende Algorithmen: Einführung in den Entwurf und die Analyse effizienter Algorithmen.
    2nd edition, Vieweg, Braunschweig-Wiesbaden, 2003.
  3. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein.
    Introduction to Algorithms.
    2nd edition, MIT Press, Cambridge, MA, 2001.
  4. Jon Kleinberg, Eva Tardos.
    Algorithm Design.
    Pearson Education, Boston, MA, 2005.
  5. Uwe Schöning.
    Algorithmik.
    Spektrum Akademischer Verlag, Heidelberg, 2001.
  6. Robert Sedgewick.
    Algorithmen in Java. Teil 1-4.
    3rd, revised edition, Pearson Education, München, 2003.