English
Hilfe
Login
Lehrangebot
Lehrveranstaltungen
Studienangebot
Abschlussarbeiten
Studienbewerbung
Mobility Services
roomTUlearn
Raumverwaltung
Belegungsplan
Unterstützungsangebote für Studierende
Lehre
Forschung
Organisation
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
2009W
2008W
2007W
2006W
2005W
2004W
2003W
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
E186 Institut für Computergraphik und Algorithmen
LVA Termine
Tag
Zeit
Datum
Ort
Beschreibung
Di.
13:00 - 15:00
05.10.2010
Seminarraum FAV 05 (Seminarraum 186)
Vorbesprechung: RAIDL
Mi.
13:00 - 15:00
13.10.2010 - 26.01.2011
EI 2 Pichelmayer HS - ETIT
RAIDL
Einzeltermine anzeigen
Algorithmen auf Graphen - Einzeltermine
F
P
1
N
E
Tag
Datum
Zeit
Ort
Beschreibung
Di.
05.10.2010
13:00 - 15:00
Seminarraum FAV 05 (Seminarraum 186)
Vorbesprechung: RAIDL
Mi.
13.10.2010
13:00 - 15:00
EI 2 Pichelmayer HS - ETIT
RAIDL
Mi.
20.10.2010
13:00 - 15:00
EI 2 Pichelmayer HS - ETIT
RAIDL
Mi.
27.10.2010
13:00 - 15:00
EI 2 Pichelmayer HS - ETIT
RAIDL
Mi.
03.11.2010
13:00 - 15:00
EI 2 Pichelmayer HS - ETIT
RAIDL
Mi.
10.11.2010
13:00 - 15:00
EI 2 Pichelmayer HS - ETIT
RAIDL
Mi.
17.11.2010
13:00 - 15:00
EI 2 Pichelmayer HS - ETIT
RAIDL
Mi.
24.11.2010
13:00 - 15:00
EI 2 Pichelmayer HS - ETIT
RAIDL
Mi.
01.12.2010
13:00 - 15:00
EI 2 Pichelmayer HS - ETIT
RAIDL
Mi.
08.12.2010
13:00 - 15:00
EI 2 Pichelmayer HS - ETIT
RAIDL
Mi.
15.12.2010
13:00 - 15:00
EI 2 Pichelmayer HS - ETIT
RAIDL
Mi.
22.12.2010
13:00 - 15:00
EI 2 Pichelmayer HS - ETIT
RAIDL
Mi.
29.12.2010
13:00 - 15:00
EI 2 Pichelmayer HS - ETIT
RAIDL
Mi.
05.01.2011
13:00 - 15:00
EI 2 Pichelmayer HS - ETIT
RAIDL
Mi.
12.01.2011
13:00 - 15:00
EI 2 Pichelmayer HS - ETIT
RAIDL
Mi.
19.01.2011
13:00 - 15:00
EI 2 Pichelmayer HS - ETIT
RAIDL
Mi.
26.01.2011
13:00 - 15:00
EI 2 Pichelmayer HS - ETIT
RAIDL
F
P
1
N
E
Leistungsnachweis
mündliche Prüfung
Gruppentermine
Gruppe
Tag
Zeit
Datum
Ort
Beschreibung
Gruppe 1
Mi.
11:15 - 12:45
03.11.2010 - 03.11.2010
Seminarraum 186
1. Übung
Gruppe 1
Mi.
11:15 - 12:45
01.12.2010 - 01.12.2010
Seminarraum 186
2. Übung
Gruppe 1
Mi.
11:15 - 12:45
19.01.2011 - 19.01.2011
Seminarraum 186
3. Übung
Gruppe 2
Mi.
13:15 - 14:45
03.11.2010 - 03.11.2010
EI 2
1. Übung
Gruppe 2
Mi.
13:15 - 14:45
01.12.2010 - 01.12.2010
EI 2
2. Übung
Gruppe 2
Mi.
13:15 - 14:45
19.01.2011 - 19.01.2011
EI 2
3. Ü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
Gruppe
Anmeldung Von
Bis
Gruppe 1
06.10.2010 09:00
27.10.2010 23:59
Gruppe 2
06.10.2010 09:00
27.10.2010 23:59
Zur Gruppen-Anmeldung
Curricula
Studienkennzahl
Verbindlichkeit
Semester
Anm.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
186.172 VL Algorithmen und Datenstrukturen 1
186.170 VO Algorithmen und Datenstrukturen 2
Vertiefende Lehrveranstaltungen
186.179 VU Fortgeschrittene Algorithmen und Datenstrukturen
Weitere Informationen
Homepage der Lehrveranstaltung
Sprache
Deutsch