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.

Date   Topic
18.10.   L: Types of algorithms and their analysis I
25.10.  L: Types of algorithms and their analysis II
01.11.  L: Compact data structures: Entropy and Coding
08.11.  L: Compact data structures: Arrays 
15.11.  L: Compact data structures: Bitvectors with rank and select I
22.11.  L: Compact data structures: Bitvectors with rank and select II 
29.11.  Review I
06.12.  L: Hashing I
13.12.  L: Hashing II
03.01.  L: Graph algorithms : Shortest path
10.01.  L: Graph algorithms : Network flow
17.01.  L: Graph algorithms : Bipartite Matching
24.01  L: Vectorized and parallel computing I
31.01.  Review II
07.02.  Rehearsal
14.02.  Examination

 

 

 

 

 

 

 

 

 

 

 

 

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