Vorlesungen finden per Webex statt: https://fu-berlin.webex.com/fu-berlin/j.php?MTID=mb5be479c548f9629f7ff3049b9f6a58a

Der Inhalt der einzelnen Veranstaltungen und die aufgezeichneten Videos stehen im Lehrplan. Außerdem gibt es eine erweiterte Inhaltsübersicht mit Inhaltsverzeichnissen zu den meisten Videos.

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.

Literatur

• A. Gogol-Döring, T. Letschert: Algorithmen und Datenstrukturen für dummies, Wiley, 2020
• P. Morin: Open Data Structures, an open content textboox.
• M. Dietzfelbinger, K. Mehlhorn, P. Sanders. Algorithmen und Datenstrukturen: Die Grundwerkzeuge, Springer, 2014. (englisch, deutsch)
• 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.T. Goodrich, R. Tamassia: Data Structures and Algorithms in Java, Wiley, 2014.