Goals: Students will gain a deeper understanding for mathematical concepts and methods in advanced algorithmics related to state of the art research in bioinformatics. They will be acquainted with advanced tools for the development and analysis of deterministic and randomized algorithms. They are able to recognize various concepts and to apply the methods of analysis to similar problems.
Contents: This lecture introduces different sorts of algorithms and analysis methods like advanced graph algorithms, the analysis of randomized datastructures, and hashing algorithms.