Projekt Algorithm Engineering

Voraussetzungen

  • Gute Programmierkenntnisse
  • Optional: Vorlesung Sequenzanalyse

Themen

Die Themen sollen - je nach Umfang - alleine oder in Gruppen mit bis zu drei Studierenden bearbeitet werden. Die Themen stammen aus dem Bereich der Sequenzanalyse. Mögliche Themen sind:

  • Runminimierung in einer Multi-String BWT
  • Kantenminimierung in DeBruijn - Graphen
  • Tunneln einer eXtended BWT

Selbstverständlich können auch eigene Themen vorgeschlagen werden.

Folien der Einführungsveranstaltung

Ziele

In diesem Projekt sollen verschiedene Aspekte einer Multi-String BWT, wie z.B. Runminimierung oder auch spezielle Formen der kompakten Darstellung untersucht und auf ihre Wirksamkeit getestet werden.

Als Programmiersprache ist C++ vorgesehen.

Termin

Einführungsveranstaltung am 25.4.2019 um 14:00 Uhr in O27/531.

Themenauswahl bis spätestens 17.5.2019.

Weitere Informationen

LSF-Eintrag (1)

LSF-Eintrag (2)