Nächstes Semester

Wintersemester 2020/21

 

Datenstrukturen und effiziente Algorithmen

Frank Fischer; Univ.-Prof. Dr. Elmar Schömer

Kurzname: Datenstrukturen
Kursnummer: 08.079.060

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

Termine:

Datum (Wochentag)UhrzeitOrt
02.11.2020 (Montag)10.00 - 12.00 Uhr00 441 P10
1141 - Philosophisches Seminargebäude
05.11.2020 (Donnerstag)10.00 - 12.00 Uhr00 131 HS 20
1231 - Physikalische Chemie
09.11.2020 (Montag)10.00 - 12.00 Uhr00 441 P10
1141 - Philosophisches Seminargebäude
12.11.2020 (Donnerstag)10.00 - 12.00 Uhr00 131 HS 20
1231 - Physikalische Chemie
16.11.2020 (Montag)10.00 - 12.00 Uhr00 441 P10
1141 - Philosophisches Seminargebäude
19.11.2020 (Donnerstag)10.00 - 12.00 Uhr00 131 HS 20
1231 - Physikalische Chemie
23.11.2020 (Montag)10.00 - 12.00 Uhr00 441 P10
1141 - Philosophisches Seminargebäude
26.11.2020 (Donnerstag)10.00 - 12.00 Uhr00 131 HS 20
1231 - Physikalische Chemie
30.11.2020 (Montag)10.00 - 12.00 Uhr00 441 P10
1141 - Philosophisches Seminargebäude
03.12.2020 (Donnerstag)10.00 - 12.00 Uhr00 131 HS 20
1231 - Physikalische Chemie
07.12.2020 (Montag)10.00 - 12.00 Uhr00 441 P10
1141 - Philosophisches Seminargebäude
10.12.2020 (Donnerstag)10.00 - 12.00 Uhr00 131 HS 20
1231 - Physikalische Chemie
14.12.2020 (Montag)10.00 - 12.00 Uhr00 441 P10
1141 - Philosophisches Seminargebäude
17.12.2020 (Donnerstag)10.00 - 12.00 Uhr00 131 HS 20
1231 - Physikalische Chemie
04.01.2021 (Montag)10.00 - 12.00 Uhr00 441 P10
1141 - Philosophisches Seminargebäude
07.01.2021 (Donnerstag)10.00 - 12.00 Uhr00 131 HS 20
1231 - Physikalische Chemie
11.01.2021 (Montag)10.00 - 12.00 Uhr00 441 P10
1141 - Philosophisches Seminargebäude
14.01.2021 (Donnerstag)10.00 - 12.00 Uhr00 131 HS 20
1231 - Physikalische Chemie
18.01.2021 (Montag)10.00 - 12.00 Uhr00 441 P10
1141 - Philosophisches Seminargebäude
21.01.2021 (Donnerstag)10.00 - 12.00 Uhr00 131 HS 20
1231 - Physikalische Chemie
25.01.2021 (Montag)10.00 - 12.00 Uhr00 441 P10
1141 - Philosophisches Seminargebäude
28.01.2021 (Donnerstag)10.00 - 12.00 Uhr00 131 HS 20
1231 - Physikalische Chemie
01.02.2021 (Montag)10.00 - 12.00 Uhr00 441 P10
1141 - Philosophisches Seminargebäude
04.02.2021 (Donnerstag)10.00 - 12.00 Uhr00 131 HS 20
1231 - Physikalische Chemie
08.02.2021 (Montag)10.00 - 12.00 Uhr00 441 P10
1141 - Philosophisches Seminargebäude
11.02.2021 (Donnerstag)10.00 - 12.00 Uhr00 131 HS 20
1231 - Physikalische Chemie

Semester: WiSe 2020/21