19530
Vorlesung
WiSe 12/13: Höhere Algorithmik
Günther Rothe
Zusätzl. Angaben / Voraussetzungen
4
Kommentar
Inhalt 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. Zielgruppe alle Masterstudenten, und Bachelorstudenten, die sich in Algorithmen vertiefen wollen. Voraussetzungen Grundkenntnisse im Bereich Entwurf und Analyse von Algorithmen Literatur Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms, 2nd Ed. McGraw-Hill 2001 Kleinberg, Tardos: Algorithm Design Addison-Wesley 2005 Schließen
32 Termine
Regelmäßige Termine der Lehrveranstaltung
Mo, 15.10.2012 10:00 - 12:00
Mo, 22.10.2012 10:00 - 12:00
Mo, 29.10.2012 10:00 - 12:00
Mo, 05.11.2012 10:00 - 12:00
Mo, 12.11.2012 10:00 - 12:00
Mo, 19.11.2012 10:00 - 12:00
Mo, 26.11.2012 10:00 - 12:00
Mo, 03.12.2012 10:00 - 12:00
Mo, 10.12.2012 10:00 - 12:00
Mo, 17.12.2012 10:00 - 12:00
Mo, 07.01.2013 10:00 - 12:00
Mo, 14.01.2013 10:00 - 12:00
Mo, 21.01.2013 10:00 - 12:00
Mo, 28.01.2013 10:00 - 12:00
Mo, 04.02.2013 10:00 - 12:00
Mo, 11.02.2013 10:00 - 12:00
Fr, 19.10.2012 10:00 - 12:00
Fr, 26.10.2012 10:00 - 12:00
Fr, 02.11.2012 10:00 - 12:00
Fr, 09.11.2012 10:00 - 12:00
Fr, 16.11.2012 10:00 - 12:00
Fr, 23.11.2012 10:00 - 12:00
Fr, 30.11.2012 10:00 - 12:00
Fr, 07.12.2012 10:00 - 12:00
Fr, 14.12.2012 10:00 - 12:00
Fr, 21.12.2012 10:00 - 12:00
Fr, 11.01.2013 10:00 - 12:00
Fr, 18.01.2013 10:00 - 12:00
Fr, 25.01.2013 10:00 - 12:00
Fr, 01.02.2013 10:00 - 12:00
Fr, 08.02.2013 10:00 - 12:00
Fr, 15.02.2013 10:00 - 12:00