Modulinformationssystem Informatik

 

Algorithmik und Kombinatorik von Sequenzen URL PDF XML

Modulcode: Inf-MSAKS
Englische Bezeichnung: Algorithmics and Combinatorics of Sequences
Modulverantwortliche(r): Prof. Dr. Dirk Nowotka
Turnus: unregelmäßig (SS18 SS19)
Präsenzzeiten: 2S
ECTS: 5
Workload: 30 Std. Präsenzseminar, 120 Std. Selbststudium
Dauer: ein Semester
Modulkategorien: Sem (MSc Inf (15))
Lehrsprache: Deutsch
Voraussetzungen: Info

Kurzfassung:

In diesem Seminar werden ausgewählte Themen aus den Bereich der Algorithmik und Kombinatorik für Strings bzw. sequenziellen Datenstrukturen besprochen. Die Studierenden können aus den vorgegebenen Themen auswählen. Es werden kurze Texte, Fachartikel oder Buchkapitel, bereitgestellt bzw. referenziert. Auf dieser Grundlage soll eine schriftliche Ausarbeitung erstellt werden und ein Vortrag mit anschließender Diskussion über ca. 45 Minuten erfolgen.

Lernziele:

  • Eigenständige Erarbeitung von (englischsprachiger) Fachliteratur
  • Vorbereitung und Präsentation eines Vortrags
  • Schriftliche Aufbereitung und Weitergabe des erlernten Wissens
  • verstärkte Einbindung von sekundären Quellen und eine dementsprechend umfangreichere Ausarbeitung und Präsentation als im Bachelor Seminar

Lehrinhalte:

  • Wortkombinatorik
  • Algorithmen auf sequenziellen Datenstrukturen

Weitere Voraussetzungen:

keine

Prüfungsleistung:

  • Regelmäßige und aktive Teilname
  • Vortrag und Beantworten von Fragen zum Vortrag
  • Schriftliche Ausarbeitung

Lehr- und Lernmethoden:

Die Erarbeitung des Stoffes und Vorbereitung der Vortrags soll vornehmlich selbständig erfolgen. Die BetreuerInnen des Seminars geben auf Anfrage gerne konzeptionelle und technische Hinweise.

Verwendbarkeit:

Literatur:

Literatur wird vor dem Seminar bekannt gegeben und besteht aus (englischsprachigen) Fachartikeln und/oder Kapiteln aus Lehrbüchern.

Verweise:

Kommentar: