LEA

Fundamentals of Algorithms and Data Structures (Two-In-One)

  • Lecturer:
    Dr. Hanjo Täubig
  • Module: IN0007, TUMonline
  • Time and Place:
    Tuesday, 10:15–12:00, lecture hall CH 21010, Hans-Fischer-Hörsaal
    Friday, 08:15–10:00, lecture hall CH 21010, Hans-Fischer-Hörsaal
  • Exercises:
    2 hours per week exercises accompanying the lecture
    Teaching assistant: Tobias Lieber
  • ECTS: 6 credits
  • Audience:
    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
  • 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
  • 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.