Homepage MLU Halle-Wittenberg
Aktuelle Seite:
Vorlesung: Effiziente Graphenalgorithmen - Details
 
  Effiziente Graphenalgorithmen
Persönlicher Status:
Decline Sie sind nicht als TeilnehmerIn der Veranstaltung eingetragen.
Berechtigungen:
Blank Lesen: (Registrierungsmail beachten!)
Blank Schreiben: (Registrierungsmail beachten!)
  Zeit:
Dienstag: 14:15 - 15:45, wöchentlich (ab 07.04.2009)
Donnerstag: 08:15 - 09:45, wöchentlich (ab 09.04.2009)
Semester:
SS 2009
  Erster Termin:
Di., 07.04.2009, 14:15 - 15:45, Ort: Hörsaal 3.31 [VSP 1]
Vorbesprechung:
keine
  Veranstaltungsort:
Hörsaal 3.31 [VSP 1]
 
  DozentInnen:
  Veranstaltungstyp:
Vorlesung in der Kategorie Offizielle Lehrveranstaltungen
 
  Kommentar/Beschreibung:
Die Vorlesung behandelt grundlegende Algorithmen für Optimierungsprobleme auf Graphen, unter anderem für Kürzeste-Wege-Probleme, maximale bzw. kostenmimimale Flüsse in Netzwerken, Matchingprobleme, minimal aufspannende Bäume und Algorithmen für Probleme auf planaren Graphen.

Lernziele sind das Erlernen der wichtigsten Basisalgorithmen, das Kennenlernen von Verfahren zur Effizienzsteigerung und zur Analyse von Graphenalgorithmen und die Urteilsfähigkeit, welche Verfahren in der Praxis effizient sind. In den begleitenden Übungen werden einige Graphenalgorithmen implementiert und getestet.
  Voraussetzungen:
Grundkenntnisse in Algorithmen und Datenstrukturen
Beherrschung einer Programmiersprache wie C++, C oder Java
  SWS:
3+1
  Sonstiges:
Literaturhinweise:

  • R. Ahuja, T. Magnanti, J. Orlin: Network Flows, Prentice Hall, 1993.

  • T. Cormen, C. Leiserson, R. Rivest, C. Stein: Introduction to Algorithms, MIT Press, 2nd edition, 2001.

  • B. Korte, J. Vygen: Combinatorial Optimization: Theory and Algorithms, Springer Verlag, 3rd ed., 2005.

  • A. Schrijver: Combinatorial Optimization, Springer, 2003.

  • R.E. Tarjan: Data Structures and Network Algorithms, SIAM, 1983.
  ECTS-Punkte:
5
  Studienbereiche:
 
  Heimat-Einrichtung:
Leitung des Instituts für Informatik
Beteiligte Einrichtung:
Praktische Informatik (Datenstrukturen)
  Anzahl der Teilnehmenden: 10
DozentInnen: 2
TutorInnen: keine
Sonstige: 8
Forenbeiträge: 15 Dokumente: 10