Zum Inhalt springenZur Suche springen

Angewandte Algorithmik

Aktuelles

Der Kurs wird zentral über das ILIAS verwaltet. Hier werden auch alle aktuellen Ankündigungen mitgeteilt!

1. Klausur: 23.02.2021, 12:15 - 13:45 Uhr, Die Ergebnisse der Klausur sind im Portal hochgeladen. Die Klausureinsicht findet individuell statt, bei Interesse bitte eine Mail an .
2. Klausur: 23.03.2021, 12:00 - 13:30 Uhr, Die Ergebnisse der Klausur sind im Portal hochgeladen. Die Klausureinsicht findet individuell statt, bei Interesse bitte eine Mail an .

Dozent

Prof. Dr. Gunnar W. Klau

Betreuer

 

Studiengang

Bachelor-Studiengang Informatik

Leistungspunkte

5 LP ab PO 2013, alte PO's 7,5 LP (Bachelor, ohne Seminar)

Lehrveranstaltungen

- Vorlesung: 2 SWS, Mo. 14:30 - 16:00 Uhr, Digital
- Übung: 2 SWS Do. 08:30 - 10:00 Uhr, Digital

Inhalte

"In theory, there is no difference between theory and practice. In practice, there is."

Algorithmen bilden die Grundlage jedes Computerprogramms. Traditionell liegt der Fokus des Algorithmendesigns auf der Theorie effizienter Algorithmen und deren worst case-Analyse. In dieser Veranstaltung geht es jedoch um praktisch effiziente Algorithmen, oft auch für beweisbar schwere Probleme, mit dem Ziel, die Prinzipien der Optimalität nicht (vollständig) aufzugeben. Themengebiete sind:

  • Pattern Matching und Textindizes (von Suffix-Trees zur Burrows-Wheeler-Transformation)
  • Algorithmen für schwere Probleme: Branch-and-Bound, Ganzzahlige Lineare Programmierung, Approximationsalgorithmen
  • Algorithmen zum Clustern großer Datenmengen
  • Google's Pagerank-Algorithmus

Zudem wird ein ausgewähltes (fiktives) praktisches Problem (aus dem Bereich der Alchemie) im Rahmen einer Programmierchallenge in Gruppenarbeit gelöst.

Lernergebnisse/Kompetenzen

Nach der Veranstaltung wird der Studierende in der Lage sein

  • verschiedene Techniken der Angewandten Algorithmen zu beherrschen und diese auf neue Probleme anzuwenden
  • Probleme praktisch effizient zu lösen und diese Lösungen zu implementieren

Empfohlene Literatur

  • Teilweise Originalarbeiten

Verwendbarkeit des Moduls

  • Wahlpflichtbereich
  • Schwerpunktbereich
  • Individuelle Ergänzung im Master-Studiengang Informatik
  • Anwendungsfach im Bachelor-Studiengang Mathematik und Anwendungsgebiete
  • Nebenfach im Bachelor-Studiengang Physik
  • Nebenfach im Bachelor-Studiengang Medizinische Physik
  • Teil eines Master-Moduls im Master-Studiengang Biologie

Teilnahmevoraussetzungen

Bachelor-Studierende müssen folgende Module erfolgreich abgeschlossen haben:

  • „Programmierung“
  • „Rechnerarchitektur“

Master-Studierende müssen zusätzlich folgende Module erfolgreich abgeschlossen haben:

  • „Algorithmen und Datenstrukturen“
  • „Theoretische Informatik“

Voraussetzungen für die Vergabe von Leistungspunkten

  • aktive Teilnahme an den Übungen
  • erfolgreiches Bearbeiten der Übungsaufgaben (50%),
    diese sind mittels Unikennung im ILIAS zu finden und werden wöchentlich in den Übungen besprochen.
  • abschließende Prüfung (i.d.R. schriftlich)

Häufigkeit des Angebots, modulare Schiene

Jedes Studienjahr, in der Regel im Sommersemester

Modulbeauftragter

Prof. Dr. Gunnar W. Klau

Übungen

Verantwortlichkeit: