Projekt Algorithm Engineering (Sequenzanalyse)

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. Eine vorläufige Themenliste besteht aus:

  • Blockwahl in einer getunnelten BWT
  • Textindizierung mit einer getunnelten BWT
  • Komprimierte implizite deBruijn - Graphen

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

Ziele

In diesem Projekt soll die Technik des "Tunneln" einer BWT näher untersucht werden. Hierzu soll eine existierende Implementierung modifiziert werden, sodass sie auf die verschiedenen Anwendungszwecke anwendbar ist bzw. alternative Ansätze und Heuristiken getestet und dokumentiert werden.

Als Programmiersprache ist C++ vorgesehen.

Termin

Vorbesprechung am 12.4.2018 um 14:00 Uhr in O27/531.

Themenauswahl bis spätestens 30.4.2018.

Weitere Informationen

LSF-Eintrag (1)

LSF-Eintrag (2)