Modultitel

  • Angewandte Algorithmik

Modultitel (Englisch)

  • Applied Algorithmics

Lehrveranstaltungen des Moduls

  • Hauptseminar zu Algorithmen (Seminar)
  • Algorithmische Implementierung (Übung)

Lehrinhalte

In diesem Modul werden vertiefende Kenntnisse zu Algorithmen aus verschiedenen Anwendungsbereichen vermittelt. Je nach konkreter Veranstaltung sind dies Beispiele aus einem an der Technischen Fakultät angesiedelten Forschungsgebiet wie der Bioinformatik oder der Kognitiven Informatik, aber auch andere Anwendungsgebiete sind denkbar. Dabei sollen verschiedene algorithmische Vorgehensweisen betrachtet werden, beispielsweise Optimierungsverfahren, kombinatorische, stochastische, geometrische Algorithmen, graphentheoretische Ansätze, etc. Neben der Betrachtung der Algorithmen soll auch deren Analyse thematisiert werden.

Kompetenzen

Den Studierenden werden verschiedene algorithmische Fragestellungen und Lösungsansätze vermittelt. Im Hauptseminar sollen der Umgang mit Originalliteratur, Präsentationstechniken und die Anfertigung einer schriftlichen Ausarbeitung geübt werden, in den Übungen sollen Implementierungen der untersuchten Algorithmen angefertigt werden.

Anzahl Einzelleistungen (benotet und unbenotet)

eine benotete und zwei unbenotete Einzelleistungen

Prüfungsformen

  • benotete Ausarbeitung im Hauptseminar
  • unbenoteter Vortrag im Hauptseminar
  • unbenotete Implementierungsaufgabe in der Übung

Voraussetzungen für die Vergabe von Leistungspunkten

Vortrag im Hauptseminar ergibt 2 LP, Ausarbeitung im Hauptseminar ergibt 2 LP, erfolgreiches Bearbeiten der Implementierungsaufgabe ergibt 1 LP.

Arbeitsaufwand und Leistungspunkte

Hauptseminar zu Algorithmen:
Seminar
Vorbereitung des Vortrags
Erstellen der Ausarbeitung
gesamt: 120h = 4 LP

2 SWS x 16 Wochen

 

= 30h
= 45h
= 45h
Algorithmische Implementierung:
Implementierung
gesamt: 30h = 1 LP
= 30h

Leistungspunkte für das Modul: 5 LP

Teilnahmevoraussetzungen und Vorkenntnisse

Algorithmen und Datenstrukturen

Modultyp und Verwendbarkeit

Wahlpflichtmodul für die Bachelorstudiengänge

  • Naturwissenschaftliche Informatik (WP Vertiefung Informatik), 6. Semester
  • Bioinformatik und Genomforschung (WP Bioinformatik und Genomforschung), 6. Semester
  • Nebenfach Informatik (WP Vertiefung Informatik), 6. Semester

Wahlpflichtmodul für den Masterstudiengang

  • Naturwissenschaftliche Informatik (Grundlagen Ergänzung), 2. Semester

Dauer des Moduls / Angebotsturnus

Sommersemester: Hauptseminar zu Algorithmen, Algorithmische Implementierung
jährlich