Modulcode:	infMSemAlKo-01a
Englische Bezeichnung:	Master Seminar: Algorithmics and Combinatorics of Sequences
Modulverantwortliche(r):	Prof. Dr. Dirk Nowotka
Turnus:	unregelmäßig (SS20 WS22/23 WS23/24)
Präsenzzeiten:	2S
ECTS:	5
Workload:	30 h seminar, 120 h self studies
Dauer:	ein Semester
Modulkategorien:	MSc-Inf-Sem (MSc Inf (21)) Sem (MSc Inf (15))
Lehrsprache:	Englisch
Voraussetzungen:

Kurzfassung:

This seminar covers various topics from the domain of algorithmics and combinatorics of sequences. The students may choose a specific topic from suggested texts, papers, or parts of a book. Based on this literature the students will write an elaboration and give a 20 minutes talk.

Lernziele:

• Reading and understanding scientific literature.
• Using further references than the ones provided to gain a deeper understanding of the topic.
• Preparation of a written presentation on a scientific subject.
• Preparation and presentation of a talk.

Lehrinhalte:

• Combinatorics of Words
• Algorithms on Sequences

Weitere Voraussetzungen:

• Undergraduate math courses.
• Algorithms and Data Structures course.

Prüfungsleistung:

• Portfolio, including own paper and reviews to presentations of other students
• presenation of a scientific topic and answering questions afterwards.

Lehr- und Lernmethoden:

The students are required to work out and understand the chosen topic on their own. Teaching assistants can be consulted, if needed.

Verwendbarkeit:

Literatur:

Scientific papers or text book-chapters handed out or referenced to at the beginning of the seminar.

Verweise:

Kommentar: