This is an old revision of the document!
Sequence analysis is more than bioinformatics. Here we will discuss some advanced sequence analysis topics that go beyond the introductory classes Sequence Analysis 1 and Sequence Analysis 2 (formerly “Sequenzanalyse”) which are mostly concentrating on bioinformatics applications. The topics in detail are flexible, probably some automata-based methods will be covered, modern index data structures and compression, and also some classical methods. Some might be more relevant for bioinformatics applications, some less.
Pointers to the original literature will be given during the class.
Solutions to exercises may be presented to the teacher at the beginning of the exercise class.
Oral exams will be offered on an individual basis during the summer 2024. Please contact the teacher.
Date | Topic | Exercises |
11.04.2024 | Basics | Exercises 1 |
18.04.2024 | String matching | Exercises 2 |
25.04.2024 | ??? (L) | |
02.05.2024 | Suffix tree construction in linear time | |
09.05.2024 | (Ascension Day) | – |
16.05.2024 | Suffix array construction in liner time | |
23.05.2024 | BWT applications | |
30.05.2024 | (Corpus Christi) | – |
06.06.2024 | Number of alignments | |
13.06.2024 | Length-normalized alignment | |
20.06.2024 | Parametric alignment | |
27.06.2024 | How many squares can/must a string contain? | |
04.07.2024 | Finding and representing all tandem repeats in a string | |
11.07.2024 | ??? (L) | |
18.07.2024 | ??? (L) |