Implementation of Algorithms (1Ü)

392231 Stoye Summer 2020 Class hours by appointment


Each participant implements a (simple) algorithm in a programming language of their own choice. Topics will be distributed individually: meet or send email to the organizer, a lecturer of any other class or seminar in the modules Algorithms in Bioinformatics or Special Algorithmus in Bioinformatics. The focus of the implementation shall be on code readability and optimal asymptotics, which ideally is verified by systematic testing.

The source code and some test data (where applicable) has to be sent to the organiser one week before the final presentation. During the final presentation, every participant runs and explains her/his software in front of everybody. If the result is not satisfactory, a correction can be provided until the end of the semester.

Final presentation:

Monday, 2020 July 13, at 14h c.t. online. (Zoom link will be provided to participants short before the date.)

Distributed topics:

Topic Name
Fitch-Algorithmus für Small Parsimony Marvin H
Center-Star-Approximation für Sum-of-Pairs-Alignment Duygu E
Sellers' Algorithmus (unter Verwendung von SIMD-Befehlen) Leonard B
Burrows-Wheeler-Transformation (mit linearem Speicher) Fabian H
Nussinov-Algorithmus Nina H