Schulz Lab

AASA 2019

Main menu: Main menu: Home | Team | Projects | Publications | Teach | Software | Jobs |

AASA 2019 -Advanced Algorithms for Sequence Analysis

General info

  • INFO: next lecture on the 15.1.2020
  • Lecture with exercises
  • Lecture : Wednesdays, time: 12:15-13:45, Hörsaaltrakt Bockenheim - H V
  • Exercise: biweekly from the 30.10., Wednesdays 8:30-10:00, Hörsaaltrakt Bockenheim - H 9, next times: 22.1.2020,5.2.2020
  • You get 6 credit points
  • Oral exams at the beginning of semester break, re-exams at the end of the break (exact dates tbd)
  • Registration: Please register at the course mailing list if you are interested to join the course, additional information during the course will be announced over the list: register here
  • Successful participation in excercises/assignments required to be eligible to take the exam

Course overview

Sequence information is ubiquitous in many application domains. Handling the large amounts of sequence data produced by todays DNA sequencing machines is particularly challenging. This lecture addresses classic as well as recent advanced algorithms for the analysis of large sequence databases. Topics include: full text search without index, approximate pattern matching, index structures such as suffix trees and suffix arrays, Burrows-Wheeler transform and the FM index. These algorithms are introduced in the context of modern software packages routinely employed for analysis of large DNA sequencing datasets.

Course material

Course material will be available here: password protected area.


We will mostly make use of the following books during the lecture:
  • Ohlebusch - Bioinformatics Algorithms (more details on the book are available here )
  • Navarro and Raffinot - Flexible Pattern Matching in Strings
  • Mäkinen, Belazzougui, Cunial, Tomescu - Genome-Scale Algorithm Design
  • Gusfield - Algorithms on Strings, Trees, and Sequences