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.

• 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

• 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

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

• Profile Hidden Markov Models

• Double Cut and Join (DCJ) Distance

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