• Gute Programmierkenntnisse
• Interesse an Algorithmen und Datenstrukturen

Die Themen sollen - je nach Umfang - alleine oder in Gruppen bis zu drei Studierenden bearbeitet werden. Die Themen stammen aus dem Bereich Sequenzanalyse und reichen von der Implementierung von Dynamic Programming Algorithmen zum Sequenzvergleich bis zur effizienten Speicherung von sehr ähnlichen Genomen (z.B. mehreren menschlichen Genomen). Das letztgenannte Thema hat Bezüge zur Datenkompression und zur Algorithmischen Geometrie. Als Programmiersprachen sind Java, C und C++ vorgesehen.