19300201
Vorlesung
WiSe 22/23: Algorithmen, Datenstrukturen und Datenabstraktion
Wolfgang Mulzer
Kommentar
Inhalt
- Analyse von Sortierverfahren: Mergesort, Quicksort, u.a.
- ADTs Prioritätswarteschlange und Wörterbuch und zugehörige Datenstrukturen: Heaps, Hashing, binäre Suchbäume, B-Bäume, u.a.
- Algorithmen auf Graphen: Breiten- und Tiefensuche, topologisches Sortieren, minimale Spannbäume, kürzeste Wege.
- Algorithmen für Mengen von Zeichenketten.
- Speicherverwaltung.
- Verschiedene Entwurfstechniken für Algorithmen: teile-und-herrsche, greedy, dynamische Programmierung.
- Mathematische Analyse von Algorithmen bezüglich ihres Resourcenbedarfs: Laufzeit, Speicherplatz.
Literaturhinweise
- P. Morin: Open Data Structures, an open content textboox.
- T. H. Cormen, C. Leiserson, R. Rivest, C. Stein: Introduction to Algorithms, MIT Press, 2009.
- R. Sedgewick: Algorithms in Java (Part 1–5), Addison-Wesley, 2003.
- G. Saake, S. Sattler: Algorithmen und Datenstrukturen, dpunkt.verlag, 2013.
- M. Dietzfelbinger, K. Mehlhorn, P. Sanders. Algorithmen und Datenstrukturen: Die Grundwerkzeuge, Springer, 2014.
- M.T. Goodrich, R. Tamassia: Data Structures and Algorithms in Java, Wiley, 2014.
32 Termine
Zusätzliche Termine
Do, 23.02.2023 14:00 - 17:00Klausur
Fr, 10.03.2023 13:00 - 14:00
Klausureinsicht
Do, 13.04.2023 14:00 - 17:00
Nachklausur
Regelmäßige Termine der Lehrveranstaltung
Di, 18.10.2022 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
Di, 25.10.2022 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
Di, 01.11.2022 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
Di, 08.11.2022 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
Di, 15.11.2022 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
Di, 22.11.2022 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
Di, 29.11.2022 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
Di, 06.12.2022 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
Di, 13.12.2022 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
Di, 03.01.2023 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
Di, 10.01.2023 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
Di, 17.01.2023 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
Di, 24.01.2023 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
Di, 31.01.2023 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
Di, 07.02.2023 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
Di, 14.02.2023 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
Do, 20.10.2022 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
Do, 27.10.2022 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
Do, 03.11.2022 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
Do, 10.11.2022 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
Do, 17.11.2022 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
Do, 24.11.2022 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
Do, 01.12.2022 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
Do, 08.12.2022 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
Do, 15.12.2022 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
Do, 05.01.2023 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
Do, 12.01.2023 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
Do, 19.01.2023 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
Do, 26.01.2023 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
Do, 02.02.2023 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
Do, 09.02.2023 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
Do, 16.02.2023 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)