19303501 Vorlesung

WiSe 17/18: Höhere Algorithmik

Günther Rothe

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

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.

30 Termine

Zusätzliche Termine

Di, 20.02.2018 10:00 - 12:00
Klausur

Kommentar:
Klausur

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Di, 10.04.2018 10:00 - 12:00
Nachklausur

Kommentar:
Nachklausur

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Mi, 25.04.2018 11:00 - 12:00
Nachklausureinsicht

Kommentar:
Nachklausureinsicht - Rote

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

Regelmäßige Termine der Lehrveranstaltung

Di, 17.10.2017 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Di, 24.10.2017 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Di, 07.11.2017 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Di, 14.11.2017 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Di, 21.11.2017 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Di, 28.11.2017 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Di, 05.12.2017 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Di, 12.12.2017 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Di, 19.12.2017 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Di, 09.01.2018 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Di, 16.01.2018 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Di, 23.01.2018 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Di, 30.01.2018 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Di, 06.02.2018 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Di, 13.02.2018 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Mo, 23.10.2017 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Mo, 30.10.2017 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Mo, 06.11.2017 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Mo, 13.11.2017 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Mo, 20.11.2017 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Mo, 27.11.2017 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Mo, 04.12.2017 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Mo, 11.12.2017 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Mo, 18.12.2017 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Mo, 08.01.2018 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Mo, 15.01.2018 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Mo, 22.01.2018 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Mo, 29.01.2018 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Mo, 05.02.2018 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Mo, 12.02.2018 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Günther Rothe

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Studienfächer A-Z