Algorithms in Genome Research

392109/10 Braga, Dörr Winter 2019/20 Fr 9:00-10:30 and 10:30-12:00 in U10-146


This class covers the basic algorithmic techniques used in the computational analysis of genome and post-genome data. This includes algorithms for genomic mapping and assembly, methods for functional genome annotation (gene finding and gene function prediction), algorithms for the analysis of DNA microarrays and mass spectra, methods and models for protein structure prediction, and algorithms for comparative genomics.


The page AlgGRLiterature contains many links to the original literature.

Time table

Date Topic Exercises/Addenda
11.10.2019 Introduction, logistics (M)
18.10.2019 Genome Assembly 1 (M) Exercises 1
25.10.2019 Genome Assembly 2 (M) Exercises 2
01.11.2019 (Allerheiligen)
08.11.2019 Genome Assembly 3 (M) Exercises 3
15.11.2019 Physical Mapping (D) Exercises 4
22.11.2019 Hi-C Data Analysis 1 (D)
29.11.2019 Hi-C Data Analysis 2 (D) Exercises 5
06.12.2019 Conservation Ecology (D) Linear Programs
09.12.2019 Perfect Phylogeny and Cancer (D) Exercises 6, Integer Linear Programs
20.12.2019 Metagenomics (R) Exercises 7
(X-mas break)
10.01.2020 Haplotype Inference (D) Exercises 8
17.01.2020 Double-Cut-And-Join (D) Exercises 9, Lecture Notes
24.01.2020 Inversions (M) Exercises 10b
31.01.2020 SCJ (M)

Examination dates

February 27, 2020

Back to Teaching