19303501
Vorlesung
WiSe 16/17: Höhere Algorithmik
Wolfgang Mulzer
Zusätzl. Angaben / Voraussetzungen
Zielgruppe
alle Masterstudenten, und Bachelorstudenten, die sich in Algorithmen vertiefen wollen.
Empfohlene Vorkenntnisse
Grundkenntnisse im Bereich Entwurf und Analyse von Algorithmen
SchließenKommentar
Die erste Vorlesung findet statt am Dienstag, den 18.10.2016.
Es werden Themen wie:
- allgemeine Algorithmenentwurfsprinzipien
- Flussprobleme in Graphen,
- zahlentheoretische Algorithmen (einschließlich RSA Kryptosystem),
- String Matching,
- NP-Vollständigkeit
- Approximationsalgorithmen für schwere Probleme,
- arithmetische Algorithmen und Schaltkreise sowie schnelle Fourier-Transformation
behandelt.
Website
http://www.inf.fu-berlin.de/lehre/WS16/HA/
SchließenLiteraturhinweise
- Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms, 2nd Ed. McGraw-Hill 2001
- Kleinberg, Tardos: Algorithm Design Addison-Wesley 2005.
29 Termine
Zusätzliche Termine
Di, 14.02.2017 10:00 - 12:00Klausur
Fr, 17.02.2017 08:00 - 09:00
Korrektureinsicht
Di, 18.04.2017 16:00 - 18:00
Nachklausur
Fr, 21.04.2017 09:00 - 10:00
Einsicht
Regelmäßige Termine der Lehrveranstaltung
Di, 18.10.2016 10:00 - 12:00
Di, 25.10.2016 10:00 - 12:00
Di, 01.11.2016 10:00 - 12:00
Di, 08.11.2016 10:00 - 12:00
Di, 15.11.2016 10:00 - 12:00
Di, 22.11.2016 10:00 - 12:00
Di, 29.11.2016 10:00 - 12:00
Di, 06.12.2016 10:00 - 12:00
Di, 13.12.2016 10:00 - 12:00
Di, 03.01.2017 10:00 - 12:00
Di, 10.01.2017 10:00 - 12:00
Di, 17.01.2017 10:00 - 12:00
Di, 24.01.2017 10:00 - 12:00
Di, 31.01.2017 10:00 - 12:00
Di, 07.02.2017 10:00 - 12:00
Mo, 24.10.2016 10:00 - 12:00
Mo, 31.10.2016 10:00 - 12:00
Mo, 07.11.2016 10:00 - 12:00
Mo, 14.11.2016 10:00 - 12:00
Mo, 21.11.2016 10:00 - 12:00
Mo, 28.11.2016 10:00 - 12:00
Mo, 05.12.2016 10:00 - 12:00
Mo, 12.12.2016 10:00 - 12:00
Mo, 09.01.2017 10:00 - 12:00
Mo, 16.01.2017 10:00 - 12:00
Mo, 23.01.2017 10:00 - 12:00
Mo, 30.01.2017 10:00 - 12:00
Mo, 06.02.2017 10:00 - 12:00
Mo, 13.02.2017 10:00 - 12:00