19303501 Vorlesung

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, 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, 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)

Studienfächer A-Z