Algorithmen der Bioinformatik

BIOINF4110 Sequence Bioinformatics

LecturerProf. Dr. Daniel Huson and lab members
Time and place

Mondays, 10:15-12:00, Wednesdays 10:15-12h. (Venue: F119, Sand 6/7)

Lectures will be held in person and also recorded and uploaded to Ilias.

RegisterVia Ilias.
AssignmentsWill be made available on Wednesdays and are due 7 days later on Wednesday, 10 a.m.
TutorialsTutorial A: Mons 8:15-10h (F119), B: Weds 8:15-10h (F119), C:  Thurs 10:15-12h (F122, Sand 6/7)
ExamThe exam will take place in two parts. Part 1: Early Dec 2025 Part 2: Eary Feb 2026
AudienceMaster students: Bioinformatics, Medical Informatics, Computer Science
LanguageEnglish
LinksAlma Ilias

Contents

Sequence Bioinformatics focuses on concepts, data-structures and algorithms for sequence analysis. Our goal is to teach you to understand, to be able to implement and to apply the most important algorithms used in bioinformatics. Programming assignments are to be solved in Java. Students will be assigned projects in which the goal will be to address a biological problem using methods discussed in the lectures.

Some contents of this lecture were already taught in "Grundlagen der Bioinformatik". While we try avoid overlap with that bachelor level course, some content is so fundamental that we cannot completely avoid some repetition of earlier material. This is for the benefit of students that do not have a BSc in bioinformatics. 

Script and assignments

The script and assignment sheets will be made available via Ilias. Also, please upload your solutions to the assignment sheets there.

Schedule

The following schedule is subject to change. 

DateTopicAssignments
13.10.251. Introduction 
15.10.2. Pairwise sequence alignment (global, local, overlap, linear and affine gaps, linear space and banded)Ass. 01
20.10.continued 
22.10.3. Multiple alignment (progressive, using ILP)Ass. 02
27.10.continued 
29.10.4. Phylogenetics (distance-based, max parsimony, max likelihood, Bayesian analysis)Ass. 03
03.11.continued 
05.11.continuedAss. 04
10.11.continued 
12.11.continuedAss. 05
17.11. 5. Suffix trees (MUMs, inexact matching, maximal repeats) 
19.11. continuedAss. 06
24.11.6. Genome comparison (Mauve and mash) 
26.11.continuedPractice exam
01.12.Exam part I This will cover the first part of the course, chapters 2-6.  Venue: 8-10h, N07 (Hörsaalzentrum, Morgenstelle) 
03.12. 7. Read mapping (Bowtie and minimap)Ass. 07
08.12.continued 
10.12.

8. Sequence assembly (Velvet and miniasm)

(Exam  part 1, review: 12:00, in C310a, Sand)

Ass. 08
15.12.continued 
17.12.9. Pan genome analysisAss. 09
 Christmas break 
07.01.26 10. DIAMOND protein alignmentAss. 10

12.01.26

A301, Sand 13

11. Microbiome analysis (16S, WGS) 
14.01.26continuedAss. 11
19.01.2612. Population genetics 
21.01.2613. RNA-seq and mappingAss. 12
26.01.2614. SVMs 

28.01.26 

8:15-12:00

Group project presentationsPractice exam
02.02.26  Exam prep. 

04.02.26

 

Exam part II: This will cover the second half of the course, chapters 7-14.  Venue: 8-10h, N10 (Bio Hörsaalgebäude, Morgenstelle 3)

 

 
06.04.26(Exam  part 2, review: 12:00, in C310a, Sand) 
Makeup examTuesday, March 31, 2026. Part 1, 8-10h, Part 2: 10-12h, N10 (Bio Hörsaalgebäude, Morgenstelle 3) 

How to get credit for this course

  • Attend and actively participate in the weekly mandatory tutorials.
  • Submit solutions for at least 50% of all assignments.
  • Pass both parts of the exam.

    Update (Nov 12, 2025):

  • For permission to participate in part 1 of the exam, you must solve at least 50% of the content of Assignments 1-6.
  • For permission to participate in part 2 of the exam, you must solve at least 50% of the content of Assignments 7-12.