Algorithms and Data Structures

  • Basic techniques of algorithm design and runtime analysis (Divide and Conquer, Greedyheuristics, Dynamic Programming, ...)
  • Basic techniques for proving the correctness of algorithms
  • sorting algorithms
  • Hashing and hashingbased algorithms
  • Advanced Data Structures
  • Algorithms for search trees
  • Graph algorithms (depth search, width search, minimum spanning trees, shortest path algorithms)
  • Selected further algorithms (e.g. Pattern Matching, automat minimization, ...)
  • Lecture

    Please note:

    • 29.10.2019: The lecture on Wednesday, 30.10.2019 will be cancelled.
    • 10.09.2019: The exercises start in the third week of lectures.
    • 27.08.2019: There will be no exercises in the first week of lectures.

    Literature

    Reference works and further literature:

    • Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein: Algorithmen - Eine Einführung, Oldenbourg, 2010
  • Practice

    The practice is coordinated by Alexander Moch. For questions of a technical nature, the tutors are the first point of contact. If you are still unclear, you can send us your question(s) and at least three suggested dates by email.

    Please note:

    • 10.09.2019: The exercises start in the third week of lectures.
    • 27.08.2019: There will be no exercises during the first week of lectures.

    Dates of the tutorials

    • Mondays, 13:45-15:15 in room B 6, A 2.03 (Tutor: Jan Bentz)
    • Wednesdays, 08:30-10:00 in room B 6, A 1.04 (Tutor: Jan Bentz)
    • Wednesdays, 13:45-15:15 in room B 6, A 3.01 (Tutor: Luca Röll)
    • Thursdays, 13:45-15:15 in room B 6, A 1.04 (Tutor: Luca Röll)

    Exercise Sheets

    Great Exercise

    In addition to lectures and practice, a large exercise is being offered. This takes place as needed and also serves as an alternative date for postponed lectures.

    Time: Thursdays 17:15-18:45 (If required)

    Location: Room SN 163

  • Exam

    • 27.08.2019: The written examination will take place on Wednesday, 18.12.2019.
    • 27.08.2019: There will be a 100-minute written exam. This will be 100% of the final score of the event.