19300201
Vorlesung
WiSe 17/18: Algorithmen, Datenstrukturen und Datenabstraktion
Wolfgang Mulzer
Kommentar
Die erste Vorlesung findet statt am Dienstag, den 17.10.2017, 14:15 Uhr.
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.
Website
www.inf.fu-berlin.de/lehre/WS17/ALP3
SchließenLiteraturhinweise
- 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.
31 Termine
Zusätzliche Termine
Di, 20.02.2018 14:00 - 16:00Klausur
Mo, 26.03.2018 13:00 - 14:00
Einsicht
Do, 12.04.2018 10:00 - 12:00
Nachklausur
Di, 24.04.2018 16:00 - 17:00
Zweite Einsicht
Regelmäßige Termine der Lehrveranstaltung
Di, 17.10.2017 14:00 - 16:00
Di, 24.10.2017 14:00 - 16:00
Di, 07.11.2017 14:00 - 16:00
Di, 14.11.2017 14:00 - 16:00
Di, 21.11.2017 14:00 - 16:00
Di, 28.11.2017 14:00 - 16:00
Di, 05.12.2017 14:00 - 16:00
Di, 12.12.2017 14:00 - 16:00
Di, 19.12.2017 14:00 - 16:00
Di, 09.01.2018 14:00 - 16:00
Di, 16.01.2018 14:00 - 16:00
Di, 23.01.2018 14:00 - 16:00
Di, 30.01.2018 14:00 - 16:00
Di, 06.02.2018 14:00 - 16:00
Di, 13.02.2018 14:00 - 16:00
Do, 19.10.2017 14:00 - 16:00
Do, 26.10.2017 14:00 - 16:00
Do, 02.11.2017 14:00 - 16:00
Do, 09.11.2017 14:00 - 16:00
Do, 16.11.2017 14:00 - 16:00
Do, 23.11.2017 14:00 - 16:00
Do, 30.11.2017 14:00 - 16:00
Do, 07.12.2017 14:00 - 16:00
Do, 14.12.2017 14:00 - 16:00
Do, 21.12.2017 14:00 - 16:00
Do, 11.01.2018 14:00 - 16:00
Do, 18.01.2018 14:00 - 16:00
Do, 25.01.2018 14:00 - 16:00
Do, 01.02.2018 14:00 - 16:00
Do, 08.02.2018 14:00 - 16:00
Do, 15.02.2018 14:00 - 16:00
Inhalt
Analyse von Sortierverfahren: Mergesort, Quicksort, u.a. ADTs ... Lesen Sie weiter