This lecture deals with: Exact and approximative string matching, dynamic programming and scoring schemata, finite automata and formal languages, pairwise und multiple alignment, multiple string matching, basics of Markov Chains und Hidden Markov Models, algorithms for fast search in sequence data bases.
In the exercises the above topics will be deepened, and techniques of analysis and evidence will be practised.
There is an associated practical course "Algorithmen und Datenstrukturen" (19401330). Please check there for further information!