08.079.060 Datenstrukturen und effiziente Algorithmen

Veranstaltungsdetails

Lehrende/r: Univ.-Prof. Dr. Ernst Althaus

Veranstaltungsart: Vorlesung/Übung

Anzeige im Stundenplan: Datenstrukturen

Semesterwochenstunden: 6

Credits: 9,0

Unterrichtssprache: Deutsch

Min. | Max. Teilnehmerzahl: - | -

Inhalt:
- Grundlegende Datenstrukturen und Algorithmen: Sortieren, Suchbäume, Prioritätswarteschlangen, Skiplisten, Hashing, Union-Find
- Graphalgorithmen: Zusammenhangskomponenten, Wegesuche, Spannbäume, Maching, Flüsse
- Paradigmen des Algorithmenentwurfs: Divide & Conquer, dynamisches Programmieren, randomisierte Algorithmen, Greedy Strategien
- Analysetechniken: Analyse randomisierter Algorithmen, amortisierte Analyse

Empfohlene Literatur:
Cormen, T.; Leiserson, C.; Rivest, R.: Introduction to Algorithms, MIT Press
Kleinberg, J.; Tardos, E.: Algorithm Design

Termine
Datum Von Bis Raum Lehrende/r
1 Mo, 24. Okt. 2016 10:00 12:00 00 511 N 3 Univ.-Prof. Dr. Ernst Althaus
2 Mi, 26. Okt. 2016 12:00 14:00 00 131 HS 20 Univ.-Prof. Dr. Ernst Althaus
3 Mo, 31. Okt. 2016 10:00 12:00 00 511 N 3 Univ.-Prof. Dr. Ernst Althaus
4 Mi, 2. Nov. 2016 12:00 14:00 00 131 HS 20 Univ.-Prof. Dr. Ernst Althaus
5 Mo, 7. Nov. 2016 10:00 12:00 00 511 N 3 Univ.-Prof. Dr. Ernst Althaus
6 Mi, 9. Nov. 2016 12:00 14:00 00 131 HS 20 Univ.-Prof. Dr. Ernst Althaus
7 Mo, 14. Nov. 2016 10:00 12:00 00 511 N 3 Univ.-Prof. Dr. Ernst Althaus
8 Mi, 16. Nov. 2016 12:00 14:00 00 131 HS 20 Univ.-Prof. Dr. Ernst Althaus
9 Mo, 21. Nov. 2016 10:00 12:00 00 511 N 3 Univ.-Prof. Dr. Ernst Althaus
10 Mi, 23. Nov. 2016 12:00 14:00 00 131 HS 20 Univ.-Prof. Dr. Ernst Althaus
11 Mo, 28. Nov. 2016 10:00 12:00 00 511 N 3 Univ.-Prof. Dr. Ernst Althaus
12 Mi, 30. Nov. 2016 12:00 14:00 00 131 HS 20 Univ.-Prof. Dr. Ernst Althaus
13 Mo, 5. Dez. 2016 10:00 12:00 00 511 N 3 Univ.-Prof. Dr. Ernst Althaus
14 Mi, 7. Dez. 2016 12:00 14:00 00 131 HS 20 Univ.-Prof. Dr. Ernst Althaus
15 Mo, 12. Dez. 2016 10:00 12:00 00 511 N 3 Univ.-Prof. Dr. Ernst Althaus
16 Mi, 14. Dez. 2016 12:00 14:00 00 131 HS 20 Univ.-Prof. Dr. Ernst Althaus
17 Mo, 19. Dez. 2016 10:00 12:00 00 511 N 3 Univ.-Prof. Dr. Ernst Althaus
18 Mi, 21. Dez. 2016 12:00 14:00 00 131 HS 20 Univ.-Prof. Dr. Ernst Althaus
19 Mo, 9. Jan. 2017 10:00 12:00 00 511 N 3 Univ.-Prof. Dr. Ernst Althaus
20 Mi, 11. Jan. 2017 12:00 14:00 00 131 HS 20 Univ.-Prof. Dr. Ernst Althaus
21 Mo, 16. Jan. 2017 10:00 12:00 00 511 N 3 Univ.-Prof. Dr. Ernst Althaus
22 Mi, 18. Jan. 2017 12:00 14:00 00 131 HS 20 Univ.-Prof. Dr. Ernst Althaus
23 Mo, 23. Jan. 2017 10:00 12:00 00 511 N 3 Univ.-Prof. Dr. Ernst Althaus
24 Mi, 25. Jan. 2017 12:00 14:00 00 131 HS 20 Univ.-Prof. Dr. Ernst Althaus
25 Mo, 30. Jan. 2017 10:00 12:00 00 511 N 3 Univ.-Prof. Dr. Ernst Althaus
26 Mi, 1. Feb. 2017 12:00 14:00 00 131 HS 20 Univ.-Prof. Dr. Ernst Althaus
27 Mo, 6. Feb. 2017 10:00 12:00 00 511 N 3 Univ.-Prof. Dr. Ernst Althaus
28 Mi, 8. Feb. 2017 12:00 14:00 00 131 HS 20 Univ.-Prof. Dr. Ernst Althaus
Veranstaltungseigene Prüfungen
Beschreibung Datum Lehrende/r Pflicht
1. Klausur Do, 2. Mär. 2017 14:00-17:00 Dr. Andreas Karwath Ja
Übersicht der Kurstermine
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  •  
  •  
Lehrende/r
Univ.-Prof. Dr. Ernst Althaus