Algorithmen und Datenstrukturen (WS 2016/2017)

Veranstalter Petra Mutzel
Modul Modulhandbuch INF-MSc-241 (Master Informatik / Angewandte Informatik)
Schwerpunktgebiet 4, 6, 7 (Diplom Informatik / Angewandte Informatik)
Moodle Moodle Anmeldung (Password wird in VO bekannt gegeben)
EWS keine EWS Anmeldung, stattdessen in Moodle anmelden
Veranstaltungsnummer: 041237 (lsf Eintrag zur Vorlesung)
SWS 4

Ort und Zeit

Materialien

Alle Materialien sind im Moodle zu finden. Für diesen Bereich ist eine separate Anmeldung und Freischaltung notwendig.

Zusammenfassung

Diese Vorlesung mit der begleitenden Übung gibt einerseits die Grundlagen für die meisten weiterführenden Spezialvorlesungen im Bereich Algorithmische und formale Grundlagen, zum anderen behandelt sie weiterführende und komplexere Algorithmen und Datenstrukturen. Sie kann als Weiterführung von DAP2, mit fast leerer Überschneidung zu Effiziente Algorithmen gesehen werden. Im Einzelnen werden die folgenden Themen behandelt:

  • Komplexe Datenstrukturen und deren Analyse, wie z.B. Fibonacci-Heaps
  • Strings, z.B. Suffix Trees, Suffix Arrays, Pattern Matching
  • Lineare Programmierung: Modellierung, Dualität, Simplexalgorithmus
  • Ganzzahlige Lineare Programmierung: z.B. Gomory
  • Kombinatorische Optimierung, z.B. primal-duale Algorithmen, Branch-and-Cut
  • Approximationsalgorithmen, z.B. Set Cover
  • Graphenalgorithmen: z.B. Flussalgorithmen, Minimaler Schnitt, bipartites Matching
  • Geometrische Algorithmen: z.B. konvexe Hülle
  • Analysemethoden, wie z.B. amortisierte Analyse
 
Last modified: 2016-10-26 11:57 by Andre Droschinsky
DokuWikiRSS-Feed