Fachgebiet Algorithmik

Algorithmik

Wann immer IT irgendetwas berechnet, sucht, auswählt, entscheidet, prognostiziert, konstruiert, transformiert … steht ein Algorithmus dahinter, der die Kernarbeit leistet. Algorithmik ist somit eine Querschnitts­funktionalität in der Informatik und allen ihren Anwendungs­gebieten. Die Arbeits­gruppe vertritt das Gebiet Algorithmik in Forschung und Lehre insbesondere in Richtung praktischer Anwendbarkeit.

Forschung

In der Forschung hat die Arbeits­gruppe fundierte Kooperations­erfahrungen in verschiedenen Bereichen gesammelt:

  • Ablaufplanung (Scheduling)
    • in Fabriken
    • in Fertigungsstraßen
  • Textanalysen
  • Optimierung von P2P-Netzwerken
  • Reisenden-/Auslastungs­prognosen im fahrplan­gebundenen Verkehr
  • Intermodale Verkehrsauskunft

Speziell Intermodale Verkehrsauskunft:

  • Multikriteriell: Fahrzeit, Fahrpreis, Bequemlichkeit
  • Verspätungs­tolerante Reise­verbindungen
  • Reisev­erbindungen für Passagiere mit Einschränkungen
  • Intermodal: öffentlicher Nah- und Fernverkehr, individueller Transport (Auto, Taxi, Fahrrad …), Bike/Car Sharing

Wir wählen die algorithmischen Methoden nach den konkreten Erfordernissen des Anwendungs­falles: Methoden aus der klassischen Algorithmik ebenso wie maschinelles Lernen, bionische Ansätze usw.

Lehre

In der Lehre bietet die Arbeitsgruppe regelmäßig einmal pro Jahr mindestens folgende Vorlesungen mit Übungs­betrieb an:

  • Algorithmische Modellierung: Wie kann eine Problem­stellung aus der Praxis so aufbereitet werden, dass sie einer algorithmischen Lösung zugänglich wird?
  • Optimierungsalgorithmen: Wie lassen sich Probleme aus der Praxis lösen, die von der Theorie als prohibitiv schwer zu lösen klassifiziert werden?
  • Effiziente Graphenalgorithmen: klassische Algorithmik auf Graphen und Netzwerken.

Daneben wird jedes Semester ein Algorithmenpraktikum sowohl als Individual­praktikum wie auch als Projekt­praktikum angeboten.

Weitere Informationen zu unserem Lehr­angebot finden Studierende der TU Darmstadt in TUCaN bzw. im moodle des Fachbereichs Informatik.

Name Kontakt
Prof. Dr. Karsten Weihe karsten.weihe@tu-darm...
PD Dr. Elias Dahlhaus dahlhaus@algo.informatik.tu-darm...
Svana Esche svana.esche@tu-darm...
Dr. Felix Gündling guendling@cs.tu-darm...
Julian Harbarth, M.Sc. harbarth@cs.tu-darm...
Pablo Hoch, M.Sc. hoch@cs.tu-darm...
Name Kontakt Art Beschreibung
Barrierefreies Routing in MOTIS guendling@cs.tu-... BA/MA PDF
Stelle Beschreibung
Studentische Hilfskraft MOTIS PDF
Falls Sie vorhaben, im Wintersemester 2020/21 die Lehrveranstaltung "Funktionale und objektorientierte Programmierkonzepte" ("FOP") in Ihrem ersten Semester zu belegen, machen Sie bitte Folgendes: Sobald Sie Ihre TU-ID haben, registrieren Sie sich umgehend im Lernportal Informatik für die FOP und beantworten dort die beiden Fragen. Dazu gehen Sie auf moodle.informatik.tu-darmstadt.de/course/view.php?id=945, tippen auf die Athene unter "Login mit TU-ID" und loggen sich dann ganz normal mit TU-ID und Passwort ein.