News
Quiz 1 Slot Selection & Handwritten FiguresWritten on 17.11.26 by Moein Karami Dear students, I hope you are all doing well. As announced, the first quiz will take place next week during the tutorial sessions. Please select your preferred slot here by tomorrow, Wednesday, Nov 18, 23:59. If you do not select an option, we will assume that you do not want to participate… Read more Dear students, I hope you are all doing well. As announced, the first quiz will take place next week during the tutorial sessions. Please select your preferred slot here by tomorrow, Wednesday, Nov 18, 23:59. If you do not select an option, we will assume that you do not want to participate in the quiz. Regarding handwritten figures: if you find it difficult to draw a figure in LaTeX, you may draw it by hand and include a picture of it in your final PDF. Best regards, |
Midterm exam on 8 DecemberWritten on 06.11.26 by Alexey Gurevich Dear all, The (written) midterm exam will take place on Tuesday, 8 December 2026, during the regular lecture slot, from 8:30 to 10:00 in Room 0.01. To give you time to prepare: - Assignment 07 will be published on Monday, 30 November, with a two-week deadline: Monday, 14 December (23:59). No… Read more Dear all, The (written) midterm exam will take place on Tuesday, 8 December 2026, during the regular lecture slot, from 8:30 to 10:00 in Room 0.01. To give you time to prepare: - Assignment 07 will be published on Monday, 30 November, with a two-week deadline: Monday, 14 December (23:59). No new assignment will be published in the midterm week, and there will be no tutorial sessions that week. The midterm covers the material from lecture weeks 1 to 7, i.e., from 13 October to 26 November 2026. As a reminder: - You need at least 25% of the points to pass the midterm; passing it is required for admission to the final exam. There will be one re-exam for those who do not reach this threshold. Good luck with your preparation! P.S. The dates of all three tutorial quizzes, as well as of the final oral exam and the re-exam, are now also fixed. You can find them on the course page: |
Changes to the Tutorial FormatWritten on 03.11.26 by Moein Karami Dear students, Dear students, |
Assignment 01 Grades & First Quiz InformationWritten on 29.10.26 by Moein Karami Dear students,
I hope you are doing well. Grades for Assignment 01 are now available.
For the upcoming assignments, please note: Theory assignments: Handwritten solutions will no longer be accepted and will receive zero points. (For Assignment 01, we only applied a small deduction.) Please… Read more Dear students,
I hope you are doing well. Grades for Assignment 01 are now available.
For the upcoming assignments, please note: Theory assignments: Handwritten solutions will no longer be accepted and will receive zero points. (For Assignment 01, we only applied a small deduction.) Please also make sure your PDF renders correctly. Expressions like 2^x or \sum_x^y are LaTeX syntax, not mathematical notation. Submissions with unrendered notation will lose points.Programming assignments: Please follow the required output format and remove any additional print statements. First quiz: The first quiz will take place on 24.11 and 25.11 during the tutorial sessions. You may attend either session. As mentioned before, the quiz has a theory part and a programming part, both based on the subtasks you attempted. For example, if you solved 1.1 and 1.2 but not 1.3, you might be asked about 1.1 or 1.2 not 1.3. If you have not attempted any assignment (apart from Assignment 00), you will be given a random task. Since all solutions are published in the course materials, you can still prepare for it. Possible question types include:
Best wishes,
Moein |
Course newsWritten on 20.10.26 (last change on 20.10.26) by Alexey Gurevich Dear all,
Dear all,
Best regards, |
ALSA Tutorial Sessions: Schedule and Start DateWritten on 19.10.26 by Moein Karami Dear students,
Dear students,
|
Reminders: Assignment 00 Submission & TA Session Poll (Deadline Tonight)Written on 15.10.26 by Moein Karami Hello everyone, I hope you enjoyed the summer break! Two quick reminders, especially for those who missed the first two lectures: Assignment 00: Don’t forget to submit your solution. You must score at least 50% on this assignment to be eligible for the final exam. Please also pay close… Read more Hello everyone, I hope you enjoyed the summer break! Two quick reminders, especially for those who missed the first two lectures: Assignment 00: Don’t forget to submit your solution. You must score at least 50% on this assignment to be eligible for the final exam. Please also pay close attention to your output: print only what is asked, in exactly the format specified. Best regards, |
Algorithms for Sequence Analysis
(Special lecture 4V+2Ü, 9 CP for MSc Bioinformatics, Advanced lecture to other CS degree programs as well: Computer Science, DSAI, Cybersecurity, etc.)
Note: If you intend to take this course in a later semester, please be aware that the next instance will most likely be in Summer 2028.
Lecture Dates:
- every Tuesday 08:30 - 10:00, starting 13.10.2026
- every Thursday 08:30 - 10:00, ending 04.02.2026
- except on official holidays and during New Year's break (21.12.2026 -- 01.01.2027)
- Room: E2.1, room 001 (Center for Bioinformatics, seminar room, ground floor)
Tutorials (two equivalent sessions; feel free to attend any), starting 27.10.2026:
- Tuesdays, 14:30–16:00, Room: E2.1, room 001 (the same as lectures)
- Wednesdays, 10:30–12:00, Room: E2.1, room 007 (small seminar room, ground floor)
Quiz Dates:
- Quiz 1 (covers assignments 01-04): during tutorials 24/25.11 (pick either)
- Quiz 2 (covers assignments 05-07): during tutorials 5/6.1.2027 (pick either)
- Quiz 3 (covers assignments 08-10): during tutorials 26/27.1.2027 (pick either)
Exam Dates:
- Midterm (written) exam: 8.12 during the lecture slot (8:30 -- 10:00), covering weeks 1-7.
- Midterm (written) re-exam: TBA, likely early January during tutorials
- Final (oral) exam: 16.02.2027
- Final (oral) re-exam: 23.03.2027
You need to be registered for this course in order to access the Materials section with lecture slides, homework assignments, etc.
Contents
Some of the topics discussed are
- different algorithms for exact pattern search (searching for substrings in longer strings)
- data structures for full-text indexing, in particular suffix tree, array, Burrows-Wheeler transform, FM index
- useful companion data structures: rank (and select) data structures on bit sequences; wavelet trees
- applications of full-text indexes in genomics (repeat finding, etc.)
- error-tolerant pattern search in strings (Hamming distance; edit distance)
- biological sequence alignment and models of evolutionary processes
- algorithm engineering for sequence alignment (affine gap costs; linear space; different objectives)
- the read mapping problem; seed-filter-extend approaches
- text compression algorithms
- alignment-free sequence analysis: basics, methods, successes, challenges
Requirements
There are no special requirements for the course. However, you should be familiar with elementary algorithms and data structures (sorting; stacks, queues) and algorithm analysis (asymptotic notation like O(n)). For bioinformatics, this is a fairly theoretical and formal course about algorithms. For theoretical computer scientists, this is a fairly practical course, actually considering good implementations of different algorithms. Programming skills are absolutely necessary to solve the practical homework exercises. Do not take this course if you have no or poor programming skills; it will not work out well.
Passing the Course
To pass this (graded) course for 9 ECTS credits, several conditions need to be satisfied:
- You need to register for the course here in the CMS to access the course materials, including homework (registration deadline is 18.10.2026 at 23:59).
- You need to achieve at least 50% of the points in each of the following: the introductory Assignment 00 (due 19.10.2026, 23:59), all theoretical and all programming exercises across the ~14 assignments. (Yes, this means at least 50% in each category separately. If you cannot program, do not take this course!)
- Quizzes: There will be 3 short quizzes during tutorials (approx. weeks 5, 10, 14), each containing one theoretical and one programming task. Questions are personalized: the theory question is drawn from problems you attempted in your homework, or a random one if you attempted none; the programming question is based on your own submitted code, or a provided snippet if you submitted none. To pass a quiz, you need to solve both parts. You must pass at least 2 of the 3 quizzes.
- Midterm: A written midterm exam (approx. week 8) will check your understanding of a wide variety of topics taught in the weeks 1–7 of the course. You need to score at least 1/4 of the midterm points to pass. If you fail, you get one 2nd attempt.
- When you qualify for the final exam (based on homework, quizzes, and midterm), you need to register for it in the LSF system (instructions will come towards the end of the semester; exam dates will be shortly after the lecture period). LSF registration closes one week before the exam; no exceptions.
- Final exam: A written or oral final exam covers the course material from weeks 8–15. Whether it is written or oral depends on the number of qualifying participants; this will be estimated and announced no later than the end of November.
- Your final course grade is the sum of your midterm and final exam scores, weighted as 40/60, and you need at least 50% of the combined points to pass. If your combined score is below this threshold, you get one 2nd attempt at the final exam.
No Grade Improvement
Important: Once you have passed the exam, you cannot retake it to improve your grade. This is different from basic lectures where there is an improvement possibility within the same exam period.
No Automatic Re-Admission for the Next Exam Period
If you qualified for the exam in one exam period (say, winter '26/27), but then failed the exam(s), and you want to re-take the exam later (say, summer '28), then you have to re-qualify (e.g., do the homework again and obtain enough points). In any case, it is highly recommended to prepare for the exam by solving the homework assignments!

