Differences

This shows you the differences between two versions of the page.

Link to this comparison view

teaching:2018winter:algimpl [2020/02/14 09:07] (current)
Line 1: Line 1:
 +====== Implementation of Algorithms (1Ü) ======
  
 +| [[https://​ekvv.uni-bielefeld.de/​kvv_publ/​publ/​vd?​id=133282550|392231]] | Stoye | Winter 2018/19 | Class hours by appointment |
 +
 +== Final presentation:​ ==
 +
 +Monday, 2019 January 28, at 14h c.t. in U10-146
 +__or__ Monday, 2019 February 11, at 14h c.t. in U10-146.
 +
 +
 +== Procedure: ==
 +
 +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.
 +
 +
 +== Distributed topics: ==
 +
 +^ To be presented January 28, 2019 ^ Name ^
 +| Extracting splits from a colored compacted de-Bruijn graph | Andreas Rempel |
 +| <​del>​Agglomerative clustering</​del>​ | <​del>​Lukas Micke</​del>​ |
 +| Konstruktion von Suffixbäumen mit WOTD | Jasmin Hartmann |
 +
 +^ To be presented February 11, 2019 ^ Name ^
 +| Hirschberg-Algorithmus in Haskell | Leonard Bohnenkämper |
 +| Gotoh-Algorithmus für paarweises Alignment mit affinen Gapkosten | Lukas Schulte |
 +| <​del>​Sankoff'​s Small Parsimony</​del>​ | <​del>​Fabienne Thelen</​del>​ |
 +| <​del>​Neighbor Joining</​del>​ | <​del>​Denis Spoljar</​del>​ |
 +| Suffix array construction with Manber-Myers | Jannis Göke |
 +
 +Back to [[teaching:​|Teaching]]