LEA

Fundamentals of Algorithms and Data Structures

News

    See the German website.

Lecture

  • Lecturer:
    Dr. Hanjo Täubig
  • Module: IN0007, TUMonline
  • Adience:
    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 in Bachelor of Science in Computer Science: Games Engineering (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:15–15:45, lecture hall MI HS 1 (Video broadcast in Interimshörsaal 1)
    Thursday, 12:00–13:00, lecture hall MI HS 1 (Video broadcast in Interimshörsaal 1)
  • Exercises:
    2 hours per week exercises accompanying the lecture
    Teaching assistant: Jeremias Weihmann
  • ECTS: 6 credits
  • Prerequisits:
    Basic knowledge in computer science
  • Recommended for:
    Fundamental knowledge in topic Algorithms and Data Structures
  • 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
  • Recordings:

References

The content of the lectures is based on the following book: Complementary and additional in-depth material can be found in the following books:
  • Volker Heun:
    Grundlegende Algorithmen - Einführung in den Entwurf und die Analyse effizienter Algorithmen
    2nd edition, Vieweg, 2003.
  • Michael T. Goodrich, Roberto Tamassia:
    Algorithm Design - Foundations, Analysis, and Internet Examples
    John Wiley & Sons, 2002.
  • Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein:
    Introduction to Algorithms
    3rd edition, MIT Press, 2009.
  • Jon Kleinberg, Eva Tardos:
    Algorithm Design
    Pearson Education, 2005.
  • Uwe Schöning:
    Algorithmik
    Spektrum Akademischer Verlag, 2001.
  • Robert Sedgewick, Kevin Wayne:
    Algorithms
    4th edition, Addison-Wesley, 2011.
  • Robert Sedgewick:
    Algorithms in Java, Parts 1-4
    3rd edition, Addison-Wesley, 2002.
  • Sanjoy Dasgupta, Christos H. Papadimitriou, and Umesh V. Vazirani
    Algorithms
    McGraw-Hill, 2008.
  • Sanjoy Dasgupta, Christos H. Papadimitriou, and Umesh V. Vazirani
    Algorithms
    McGraw-Hill, 2008.
  • Berthold Vöcking et al. (Hrsg.): Taschenbuch der Algorithmen
    Springer, 2008.
  • Berthold Vöcking et al. (Eds.): Algorithms Unplugged
    Springer, 2011.
Journal articles: