In this lecture we will introduce concepts and methods of advanced algorithmics relevant to current reseach in bioinformatics. We will discuss Methods for the development and analysis of deterministic and randomised algorithms and foundations of compact data structures. Finally, the lecture will encompass concepts for parallel and vectorized computing. In more detail we will cover:
- Introduction into different kinds of algorithms and analysis methods
- Foundations of compact data structures
- Graph theiry and graph algorithms
- Analysis of randomized algorithms and data structures
- Introduction into parallel and vectorized computing
- Concepts, paradigms and frameworks for distributed computing