VO+PS "Advanced Algorithms and Data Structures"

This WWW page is the homepage of my course VO+PS "Advanced Algorithms and Data Structures" (AADS).

• VO: THU 08:15-11:15 in T03 (including a break of 20-25 minutes);
  PS: THU 12:00-13:45 in T03.
• The course will be given (in a blocked manner) at the times specified.
• Both VO and PS will start on 02-Oct-2025, at the times given.
• AADS is a graduate-level course on algorithms and data structures. Hence, theoretical knowledge of and practical experience with algorithms and data structures at the undergraduate level will be necessary to appreciate this course. Furthermore, we will rely on discrete mathematics, logic and formal reasoning, and elementary probability theory. Likely, work for the PS will also require standard coding skills in C/C++.
• We will rely on the terminology and conventions used in my course on Discrete Mathematics. (Yes, the DM lecture slides are in English!)
• Both VO and PS may be taught in English if foreign students who are not fluent in German decide to take the course. (I will also take questions in German, though.)
• The slides used in the VO lectures are available as PDF files:
  • Lecture slides (with all animations and partial build of pages)
  • Study slides (with only a few animations and no partial builds)
  • Printer-friendly slides ("color-reduced" version of the study slides)
  All three versions are updated consistently by means of a script. (Please let me know if you'd catch a problem that might be due to this automated generation of these PDF files.)
  
• Grading policy for VO and PS.
• Homework assignments for the PS.
• Theoretical Computer Science Cheat Sheet (Steve Seiden, ACM SIGACT News 27(4):52-61, Dec. 1996).

Copyright © 2025 Martin Held, held@cs.plus.ac.at. All rights reserved. Impressum and Disclaimer. file last modified: Tuesday, 23-Sep-2025 15:45:39 CEST