186.145 Algorithmen auf Graphen
Diese Lehrveranstaltung ist in allen zugeordneten Curricula Teil der STEOP.
Diese Lehrveranstaltung ist in mindestens einem zugeordneten Curriculum Teil der STEOP.

2010W, VU, 2.0h, 3.0EC

Merkmale

  • Semesterwochenstunden: 2.0
  • ECTS: 3.0
  • Typ: VU Vorlesung mit Übung

Ziele der Lehrveranstaltung

Ausgewählte Algorithmen auf Graphen.

Inhalt der Lehrveranstaltung

Kürzeste Wege, Topologisches Sortieren, Netzwerkflussalgorithmen (Max-Flow, Min-Cut, Min-Cost-Flow), Matchings, Minimum Spanning Tree

Vortragende Personen

  • Raidl, Günther
  • Hu, Bin
  • Leitner, Markus
  • Ruthmair, Mario
  • Schauer, Christian
  • Pirkwieser, Sandro

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Di.13:00 - 15:0005.10.2010Seminarraum FAV 05 (Seminarraum 186) Vorbesprechung: RAIDL
Mi.13:00 - 15:0013.10.2010 - 26.01.2011EI 2 Pichelmayer HS - ETIT RAIDL
Algorithmen auf Graphen - Einzeltermine
TagDatumZeitOrtBeschreibung
Di.05.10.201013:00 - 15:00Seminarraum FAV 05 (Seminarraum 186) Vorbesprechung: RAIDL
Mi.13.10.201013:00 - 15:00EI 2 Pichelmayer HS - ETIT RAIDL
Mi.20.10.201013:00 - 15:00EI 2 Pichelmayer HS - ETIT RAIDL
Mi.27.10.201013:00 - 15:00EI 2 Pichelmayer HS - ETIT RAIDL
Mi.03.11.201013:00 - 15:00EI 2 Pichelmayer HS - ETIT RAIDL
Mi.10.11.201013:00 - 15:00EI 2 Pichelmayer HS - ETIT RAIDL
Mi.17.11.201013:00 - 15:00EI 2 Pichelmayer HS - ETIT RAIDL
Mi.24.11.201013:00 - 15:00EI 2 Pichelmayer HS - ETIT RAIDL
Mi.01.12.201013:00 - 15:00EI 2 Pichelmayer HS - ETIT RAIDL
Mi.08.12.201013:00 - 15:00EI 2 Pichelmayer HS - ETIT RAIDL
Mi.15.12.201013:00 - 15:00EI 2 Pichelmayer HS - ETIT RAIDL
Mi.22.12.201013:00 - 15:00EI 2 Pichelmayer HS - ETIT RAIDL
Mi.29.12.201013:00 - 15:00EI 2 Pichelmayer HS - ETIT RAIDL
Mi.05.01.201113:00 - 15:00EI 2 Pichelmayer HS - ETIT RAIDL
Mi.12.01.201113:00 - 15:00EI 2 Pichelmayer HS - ETIT RAIDL
Mi.19.01.201113:00 - 15:00EI 2 Pichelmayer HS - ETIT RAIDL
Mi.26.01.201113:00 - 15:00EI 2 Pichelmayer HS - ETIT RAIDL

Leistungsnachweis

mündliche Prüfung

Gruppentermine

GruppeTagZeitDatumOrtBeschreibung
Gruppe 1Mi.11:15 - 12:4503.11.2010 - 03.11.2010 Seminarraum 1861. Übung
Gruppe 1Mi.11:15 - 12:4501.12.2010 - 01.12.2010 Seminarraum 1862. Übung
Gruppe 1Mi.11:15 - 12:4519.01.2011 - 19.01.2011 Seminarraum 1863. Übung
Gruppe 2Mi.13:15 - 14:4503.11.2010 - 03.11.2010 EI 21. Übung
Gruppe 2Mi.13:15 - 14:4501.12.2010 - 01.12.2010 EI 22. Übung
Gruppe 2Mi.13:15 - 14:4519.01.2011 - 19.01.2011 EI 23. Übung

LVA-Anmeldung

Anmeldemodalitäten

Teilnehmer werden gebeten sich für eine der beiden Gruppen anzumelden. Sind keine Plätze mehr verfügbar, bitten wir um Benachrichtung, sodass wir die Kapazität entsprechend erhöhen können.

Gruppen-Anmeldung

GruppeAnmeldung VonBis
Gruppe 106.10.2010 09:0027.10.2010 23:59
Gruppe 206.10.2010 09:0027.10.2010 23:59

Curricula

StudienkennzahlVerbindlichkeitSemesterAnm.Bed.Info
066 931 Computational Intelligence Pflichtfach
066 932 Computergraphik & Digitale Bildverarbeitg. Gebundenes Wahlfach
066 932 Computergraphik & Digitale Bildverarbeitg. Gebundenes Wahlfach
066 937 Software Engineering & Internet Computing Gebundenes Wahlfach
066 938 Technische Informatik Gebundenes Wahlfach
066 950 Informatikdidaktik Keine Angabe

Literatur

Es werden Folien während des Semesters auf der Homepage zur LVA zur Verfügung gestellt. Eine Literaturliste kann ebenfalls auf dieser Webseite abgerufen werden.

Vorausgehende Lehrveranstaltungen

Vertiefende Lehrveranstaltungen

Weitere Informationen

Sprache

Deutsch