08.079.450 Fortgeschrittene Algorithmen I

Veranstaltungsdetails

Lehrende/r: Univ.-Prof. Dr. Ernst Althaus; Dr. rer. nat. Tobias Baumann

Veranstaltungsart: Vorlesung/Übung

Anzeige im Stundenplan: Fortg.AlgorithmenI

Semesterwochenstunden: 4

Credits: 6,0

Unterrichtssprache: Deutsch

Min. | Max. Teilnehmerzahl: - | -

Voraussetzungen / Organisatorisches:
Kenntniss grundlegender Algorithmen und Analysemethoden, wie sie z.B. in der Vorlesung "Datenstrukturen und effiziente Algorithmen" gelehrt werden.

Inhalt:
Die Veranstaltung "Fortgeschrittene Algorithmen" wird regelmäßig angeboten werden. Um sie als Schwerpunktsveranstaltung nutzen zu können, können zwei Vorlesungen aus beliebigen Semestern kombiniert werden.

Wir besprechen ausgewählte Kapitel aus den Bereichen:
Graphenalgorithmen (minimale Spannbäume, Netzwerkflussalgorithmen, Matchings)
Lineare Optimierung
Approximationsalgorithmen
Parallele Algorithmen
Fortgeschrittene Algorithmen für grundlegende Probleme (Sortieren, Suchbäume, Prioritätswarteschlangen, Union-Find)
Algorithmen der Bioinformatik

Empfohlene Literatur:
Wird in der Vorlesung bekannt gegeben

Kleingruppe(n)
Die Veranstaltung ist in die folgenden Kleingruppen aufgeteilt:

  • Fortgeschrittene Algorithmen I Übungen

    Univ.-Prof. Dr. Ernst Althaus; Dr. rer. nat. Tobias Baumann

    Mi, 13. Mai 2009 [16:00]-Mi, 22. Jul. 2009 [18:00]

    Kleingruppe anzeigen
Termine
Datum Von Bis Raum Lehrende/r
1 Mi, 22. Apr. 2009 10:00 12:00 05 136 Univ.-Prof. Dr. Ernst Althaus; Dr. rer. nat. Tobias Baumann
2 Mi, 29. Apr. 2009 10:00 12:00 05 136 Univ.-Prof. Dr. Ernst Althaus; Dr. rer. nat. Tobias Baumann
3 Mi, 6. Mai 2009 10:00 12:00 05 136 Univ.-Prof. Dr. Ernst Althaus; Dr. rer. nat. Tobias Baumann
4 Mi, 13. Mai 2009 10:00 12:00 05 136 Univ.-Prof. Dr. Ernst Althaus; Dr. rer. nat. Tobias Baumann
5 Mi, 20. Mai 2009 10:00 12:00 05 136 Univ.-Prof. Dr. Ernst Althaus; Dr. rer. nat. Tobias Baumann
6 Mi, 27. Mai 2009 10:00 12:00 05 136 Univ.-Prof. Dr. Ernst Althaus; Dr. rer. nat. Tobias Baumann
7 Mi, 3. Jun. 2009 10:00 12:00 05 136 Univ.-Prof. Dr. Ernst Althaus; Dr. rer. nat. Tobias Baumann
8 Mi, 10. Jun. 2009 10:00 12:00 05 136 Univ.-Prof. Dr. Ernst Althaus; Dr. rer. nat. Tobias Baumann
9 Mi, 17. Jun. 2009 10:00 12:00 05 136 Univ.-Prof. Dr. Ernst Althaus; Dr. rer. nat. Tobias Baumann
10 Mi, 24. Jun. 2009 10:00 12:00 05 136 Univ.-Prof. Dr. Ernst Althaus; Dr. rer. nat. Tobias Baumann
11 Mi, 1. Jul. 2009 10:00 12:00 05 136 Univ.-Prof. Dr. Ernst Althaus; Dr. rer. nat. Tobias Baumann
12 Mi, 8. Jul. 2009 10:00 12:00 05 136 Univ.-Prof. Dr. Ernst Althaus; Dr. rer. nat. Tobias Baumann
13 Mi, 15. Jul. 2009 10:00 12:00 05 136 Univ.-Prof. Dr. Ernst Althaus; Dr. rer. nat. Tobias Baumann
14 Mi, 22. Jul. 2009 10:00 12:00 05 136 Univ.-Prof. Dr. Ernst Althaus; Dr. rer. nat. Tobias Baumann
Veranstaltungseigene Prüfungen
Beschreibung Datum Lehrende/r Pflicht
1. Mündliche Prüfung k.Terminbuchung Nein
Übersicht der Kurstermine
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  •  
Lehrende/r
Dr. rer. nat. Tobias Baumann
Univ.-Prof. Dr. Ernst Althaus