M.Sc. Bioinformatics

These pages are not displaying properly because the Compatibility View in your Internet Explorer is enabled. We suggest that you remove 'fu-berlin.de' from your list of sites that have Compatibility View enabled.

  1. In Internet Explorer, press the 'Alt' key to display the Menu bar, or press and hold the address bar and select 'Menu bar'.
  2. Click 'Tools' and select 'Compatibility View settings'.
  3. Select 'fu-berlin.de' under 'Websites you've added to Compatibility View'.
  4. Click 'Remove'.

Focus Area "Advanced Algorithms"

The emphasis lies on advanced algorithms for bioinformatics analyses. This includes methods to generate search indices for very large sequencing data, efficient protein and RNA analysis, and the necessary computer science foundations to analyze and develop novel and efficient algorithms.

The following modules are mandatory in this area:

In this course, students will gain a deeper understanding of basic algorithmic concepts in the field of analysis of genomic sequences against the background of current research trends in bioinformatics and biotechnology. They understand various paradigms for approximate searches and know under what circumstances certain algorithms are to be preferred over others and are capable of assessing scientific publications in the field accordingly.

Topics from the following areas, among others, are considered in depth:

  • Theoretical computer science
  • Complexity theory
  • Calculability
  • Data structures for strings (compressed suffix arrays, approximate search, Bloom filter, de Bruijn graphs)
  • Algorithms for RNA structure determination and structural alignment (2D, 3D)

The students develop an advanced understanding of algorithmic problems occurring in conjunction with modern molecular biology data. They learn how to adapt mathematical concepts and methods drawn from advanced algorithmics that they have already learned to the relevant data and independently evaluate and compare various methods of analyzing and interpreting these kinds of data.