Goals: Students will gain a deeper understanding for mathematical concepts and methods in advanced algorithmics related to state of the art research in bioinformatics. They will be acquainted with advanced tools for the development and analysis of deterministic and randomized algorithms. They are able to recognize various concepts and to apply the methods of analysis to similar problems.
Contents: This lecture introduces different sorts of algorithms and analysis methods like advanced graph algorithms, the analysis of randomized datastructures, and hashing algorithms.
Programming language for the programming exercises is C++ and it must compile on one of the Linux machines at the institute. More details at the first session. If you are not familiar with Linux and/or C++, look into it ASAP!
Schedule:
Date | Lecture | Lecturer |
16.10.-19.10. | Analysis Methods and algorithm design | |
16.10.2018 | Lecture 1: Types of algorithms | Reinert |
18.10.2018 | Lecture 2: Different types of analysis | Reinert |
19.10.2018 | Exercise (no assignments due) | Andreotti |
23.10.-30.11. | Graph algorithms | |
23.10.2018 | Lecture 3: Shortest paths | Bockmayr |
25.10.2018 | Lecture 4: Maximum flow | Bockmayr |
26.10.2018 | Exercise (theoretical assign. 1) | Andreotti |
30.10.2018 | Lecture 5: Matching | Bockmayr |
01.12.-20.11. | Hashing, Skiplists and tree decomposition | |
01.11.2018 | Lecture 6: Hashing I | Reinert |
02.11.2018 | Exercise (theoretical assign. 2 + programming assign. 1 due) | Andreotti |
06.11.2018 | Lecture 7: Hashing II | Reinert |
08.11.2018 | Lecture 8: Skiplists I | Reinert |
09.11.2018 | Exercise (theoretical assign. 3 due) & Review 1 | Andreotti |
13.11.2018 | Lecture 9: Skiplists II | Reinert |
15.11.2018 | Lecture 10: Tree decomposition I | Reinert |
16.11.2018 | Exercise (theoretical assign. 4 + programming assign. 2 due) | Andreotti |
20.11.2018 | Lecture 11: Tree decomposition II | Reinert |
22.11.-07.12. | Computability and Complexity | |
22.11.2018 | Lecture 12: Computability I | Bockmayr |
23.11.2018 | Exercise (theoretical assign. 5 due) | Andreotti |
27.11.2018 | Lecture 13: Computability II | Bockmayr |
29.11.2018 | Lecture 14: Complexity I | Bockmayr |
30.11.2018 | Exercise (theoretical assign. 6 due) & Review 2 | Andreotti |
04.12.2018 | Programming assign. 3 due | Andreotti |
06.12.2018 | Lecture 15: Complexity II / Rehearsal | Bockmayr/Reinert |
07.12.2018 | Exam Time: 12-14 Location: Arnimallee 22 Gr. Hörsaal |
General notes regarding the exercises:
Theoretical assignments:
Programming assignments:
g++ -std=c++14 -Werror -Wall -Wextra -DNDEBUG -O3 -pedantic YOURFILE.cpp
Reviews:
C++ Resources:
Course No | Course Type | Hours |
---|---|---|
19400501 | Vorlesung | 2 |
19400502 | Übung | 2 |
Time Span | 16.10.2018 - 11.04.2019 |
---|---|
Instructors |
Alexander Bockmayr
Hannes Hauswedell
Knut Reinert
|
0262b_MA120 | 2012, MSc Bioinformatik (Mono), 120 LPs |
Day | Time | Location | Details |
---|---|---|---|
Tuesday | 10-12 | T9/SR 005 Übungsraum | 2018-10-16 - 2018-12-04 |
Thursday | 10-12 | T9/SR 005 Übungsraum | 2018-10-18 - 2018-12-06 |
Day | Time | Location | Details |
---|---|---|---|
?? | ? - ? | Programming Group 10 | |
?? | ? - ? | Programming Group 20 | |
?? | ? - ? | Programming Group 2 | |
?? | ? - ? | Programming Group 9 | |
?? | ? - ? | Programming Group 11 | |
?? | ? - ? | Programming Group 7 | |
?? | ? - ? | Programming Group 19 | |
?? | ? - ? | Programming Group 17 | |
?? | ? - ? | Programming Group 3 | |
?? | ? - ? | Programming Group 1 | |
?? | ? - ? | Programming Group 12 | |
?? | ? - ? | Pseudo programming group | |
?? | ? - ? | Programming Group 13 | |
?? | ? - ? | Programming Group 5 | |
?? | ? - ? | Programming Group 14 | |
?? | ? - ? | Programming Group 4 | |
?? | ? - ? | Programming Group 15 | |
Friday | 12-14 | A6/SR 032 Seminarraum | Übung 01 |
Friday | 14-16 | A6/SR 032 Seminarraum | Übung 02 |
Friday | 16-18 | AA 6 SR032 | Tutorial Session 2 (4pm - 6pm) |
Sunday | ? - ? | Pseudotutorium zur Kapazitätsplanung - potentielle Übungsteilnehmer melden sich bitte hier an! |