392041 Implementieren von Algorithmen (Ü) (WiSe 2021/2022):
Jeder Teilnehmer implementiert einen (einfachen) Algorithmus in einer Programmiersprache seiner Wahl und stellt diesen an einem der wöchentlichen Termine vor. Die Themen werden individuell verteilt. Der Quellcode und einige Testdaten (falls zutreffend) müssen den Organisatoren vor der Präsentation zugesandt werden.

SoSe 2021:

• Burrows-Wheeler-Transformation (mit linear Zeit & Speicher)
• Benchmarking von verschiedenen Sortierverfahren
• Agglomerative Clustering mit Single- und Complete-Linkage
• Prim-Algorithmus für minimale Spannbäume in Graphen
• Waterman-Eggert-Algorithmus für subobtimale lokale Alignments
• Passwort-Hashing mit dem Argon2-Algorithmus
• Knuth-Morris-Pratt- und Boyer-Moore-Algorithmus im Vergleich
• Median-Filter-Algorithmus für Bildverarbeitung

WiSe 2020/2021:

• Hierholzer-Algorithmus zum Finden von Eulerkreisen in Graphen
• Gotoh-Algorithmus für pairwise Alignments mit affinen Gapkosten
• Center-Star-Approximation für Multiple/Sum-of-Pairs-Alignments
• Sellers-Algorithmus für approximative semi-globale Alignments
• RSA-Verschlüsselungs- und MD5-Hashing-Algorithmus
• Manber-Myers-Algorithmus zur Konstruktion von Suffix-Arrays
• Sankoff-Algorithmus für das Small Parsimony Problem
• Kruskal-Algorithmus für minimale Spannbäume in Graphen
• Bellman-Ford-Algorithmus für kürzeste Pfade in Graphen
• Neighbor-Joining-Algorithmus für hierarchisches Clustering

SoSe 2020:

• Fitch-Algorithmus für Small Parsimony
• Nussinov-Algorithmus

WiSe 2019/2020:

• Profile Hidden Markov Models

SoSe 2019:

• Double Cut and Join (DCJ) Distance

WiSe 2018/2019:

• Extracting splits from a colored compacted de-Bruijn graph
• Konstruktion von Suffixbäumen mit WOTD
• Hirschberg-Algorithmus in Haskell