In this lecture we will introduce concepts and methods of advanced algorithmics relevant to current research in bioinformatics. We will discuss Methods for the development and analysis of deterministic and randomized 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 theory and graph algorithms 
- Analysis of randomized algorithms and data structures
- Introduction into parallel and vectorized computing
- Concepts, paradigms and frameworks for distributed computing

You find videos and slides from last year and this year following the links.

General notes for passing:

•  Aktive Teilnahme (active participation)
  • Present one task of an assignment
  • Hand in n-1 of the assignments
  • Pass reviews with overall 50% of the points
• Pass the exam
  • Only the exam will decide on your final grade

Assignments:

• Weekly assignments are mandatory
• Form groups of 2-3 students
• I will pick students that have to present a task
• If you want to present something, write an email to s.gottlieb@fu-berlin.de

Tutorium Stream:

Some reason you can't be there in person? I will stream the tutorium at https://fu-berlin.webex.com/meet/simon.gottlieb

(Sound and picture are not so good, I recommend coming in person!)

Contact:

Simon Gottlieb: s.gottlieb@fu-berlin.de T9/Room 010