Vorlesungsverzeichnis

19303501

WiSe 18/19: Höhere Algorithmik

László Kozma

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ßen

Kommentar

The class will be taught in English.

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.

Schließen

Literaturhinweise

Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms, 2nd Ed. McGraw-Hill 2001
Kleinberg, Tardos: Algorithm Design Addison-Wesley 2005.

32 Termine

Zusätzliche Termine

Fr, 22.02.2019 10:00 - 12:00

Klausur

Dozenten:
Prof. Dr. László Kozma

Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Do, 04.04.2019 10:00 - 12:00

Nachklausur

Dozenten:
Prof. Dr. László Kozma

Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Regelmäßige Termine der Lehrveranstaltung

Mo, 10:00 - 12:00 16 Termine

Mo, 15.10.2018 10:00 - 12:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Mo, 22.10.2018 10:00 - 12:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Mo, 29.10.2018 10:00 - 12:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Mo, 05.11.2018 10:00 - 12:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Mo, 12.11.2018 10:00 - 12:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Mo, 19.11.2018 10:00 - 12:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Mo, 26.11.2018 10:00 - 12:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Mo, 03.12.2018 10:00 - 12:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Mo, 10.12.2018 10:00 - 12:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Mo, 17.12.2018 10:00 - 12:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Mo, 07.01.2019 10:00 - 12:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Mo, 14.01.2019 10:00 - 12:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Mo, 21.01.2019 10:00 - 12:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Mo, 28.01.2019 10:00 - 12:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Mo, 04.02.2019 10:00 - 12:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Mo, 11.02.2019 10:00 - 12:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Fr, 10:00 - 12:00 16 Termine

Fr, 19.10.2018 10:00 - 12:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Fr, 26.10.2018 10:00 - 12:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Fr, 02.11.2018 10:00 - 12:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Fr, 09.11.2018 10:00 - 12:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Fr, 16.11.2018 10:00 - 12:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Fr, 23.11.2018 10:00 - 12:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Fr, 30.11.2018 10:00 - 12:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Fr, 07.12.2018 10:00 - 12:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Fr, 14.12.2018 10:00 - 12:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Fr, 21.12.2018 10:00 - 12:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Fr, 11.01.2019 10:00 - 12:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Fr, 18.01.2019 10:00 - 12:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Fr, 25.01.2019 10:00 - 12:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Fr, 01.02.2019 10:00 - 12:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Fr, 08.02.2019 10:00 - 12:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Fr, 15.02.2019 10:00 - 12:00

Räume:
T9/SR 006 Seminarraum (Takustr. 9)

Zur Modulübersicht

Ort: Mo T9/SR 006 Seminarraum (Takustr. 9), Fr T9/SR 006 Seminarraum (Takustr. 9)

Zeit: Mo 10:00-12:00, Fr 10:00-12:00, zusätzliche Termine siehe LV-Details

Erster Termin: 15.10.2018

Unterrichtssprache: Englisch

SWS: 4

Platzbeschränkung: Nein

Teilnahmepflicht: Nein

Module zu dieser LV: