186.179 Fortgeschrittene Algorithmen und Datenstrukturen
Diese Lehrveranstaltung ist in allen zugeordneten Curricula Teil der STEOP.
Diese Lehrveranstaltung ist in mindestens einem zugeordneten Curriculum Teil der STEOP.

2011S, VU, 2.0h, 3.0EC

Merkmale

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

Ziele der Lehrveranstaltung

Ziel dieser Lehrveranstaltung ist es dem Hörer grundlegende Konzepte und Algorithmen im Bereich der kombinatorischen Optimerung mit Schwerpunkt auf den Methoden der ganzzahligen linearen Programmierung zu vermitteln. Der Übungsteil soll als Festigung des Gelernten dienen.

Inhalt der Lehrveranstaltung

(ganzzahlige)Weiterführung der Lehrveranstaltungen Algorithmen und Datenstrukturen 1 und 2, Algorithmen aus den Bereichen der kombinatorischen Optimierung, lineare Programmierung und ganzzahlige lineare Programmierung. Didaktisches Vorgehen: - wöchentlich stattfindende Vorlesung - begleitende Übung (2 Übungsblätter) - eine Programmieraufgabe zum Vorlesungs- und Übungsstoff - abschließende mündliche Vorlesungsprüfung

Vortragende Personen

  • Raidl, Günther
  • Leitner, Markus
  • Ruthmair, Mario
  • Hu, Bin
  • Ljubic, Ivana
  • Pirkwieser, Sandro

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Di.13:00 - 15:0008.03.2011 - 30.06.2011Seminarraum FAV 05 (Seminarraum 186) RAIDL
Fortgeschrittene Algorithmen und Datenstrukturen - Einzeltermine
TagDatumZeitOrtBeschreibung
Di.08.03.201113:00 - 15:00Seminarraum FAV 05 (Seminarraum 186) RAIDL
Di.15.03.201113:00 - 15:00Seminarraum FAV 05 (Seminarraum 186) RAIDL
Di.22.03.201113:00 - 15:00Seminarraum FAV 05 (Seminarraum 186) RAIDL
Di.29.03.201113:00 - 15:00Seminarraum FAV 05 (Seminarraum 186) RAIDL
Di.05.04.201113:00 - 15:00Seminarraum FAV 05 (Seminarraum 186) RAIDL
Di.12.04.201113:00 - 15:00Seminarraum FAV 05 (Seminarraum 186) RAIDL
Di.19.04.201113:00 - 15:00Seminarraum FAV 05 (Seminarraum 186) RAIDL
Di.26.04.201113:00 - 15:00Seminarraum FAV 05 (Seminarraum 186) RAIDL
Di.03.05.201113:00 - 15:00Seminarraum FAV 05 (Seminarraum 186) RAIDL
Di.10.05.201113:00 - 15:00Seminarraum FAV 05 (Seminarraum 186) RAIDL
Di.17.05.201113:00 - 15:00Seminarraum FAV 05 (Seminarraum 186) RAIDL
Di.24.05.201113:00 - 15:00Seminarraum FAV 05 (Seminarraum 186) RAIDL
Di.31.05.201113:00 - 15:00Seminarraum FAV 05 (Seminarraum 186) RAIDL
Di.07.06.201113:00 - 15:00Seminarraum FAV 05 (Seminarraum 186) RAIDL
Di.14.06.201113:00 - 15:00Seminarraum FAV 05 (Seminarraum 186) RAIDL
Di.21.06.201113:00 - 15:00Seminarraum FAV 05 (Seminarraum 186) RAIDL
Di.28.06.201113:00 - 15:00Seminarraum FAV 05 (Seminarraum 186) RAIDL

Leistungsnachweis

mündliche Prüfung am Ende der LVA. Um ein positives Zeugnis zu erhalten, muss zusätzlich mindestens die Hälfte der Übungsbeispiele sowie die Programmieraufgabe gelöst werden.

LVA-Anmeldung

Von Bis Abmeldung bis
01.03.2011 00:00 20.03.2011 00:00 20.03.2011 00:00

Anmeldemodalitäten

Keine besonderen Modalitäten.

Curricula

StudienkennzahlVerbindlichkeitSemesterAnm.Bed.Info
066 931 Computational Intelligence Gebundenes Wahlfach

Literatur

Die Folien der Vorlesung sowie die Übungsangaben werden hier zur Verfügung gestellt.

Vorkenntnisse

Voraussetzungen:

  • Kenntnisse über grundlegende Algorithmen und Datenstrukturen
  • Programmierkenntnisse in Java oder C++
  • Kenntnisse der linearen Algebra und Analysis, insbesondere Grundkenntnisse zu Mengenlehre, Metriken, Folgen und Reihen

Weitere Informationen

Sprache

Deutsch