Vorlesungsverzeichnis

WiSe 14/15  
 Dahlem School o...  
 Informatik Inte...  
 19303501  
19303501 Vorlesung

WiSe 14/15: Höhere Algorithmik

Günther Rothe

Hinweise für Studierende

Zielgruppe: alle Masterstudenten, und Bachelorstudenten, die sich in Algorithmen vertiefen wollen.

Voraussetzungen: Grundkenntnisse im Bereich Entwurf und Analyse von Algorithmen Schließen

Zusätzl. Angaben / Voraussetzungen

4

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.

46 Termine

Zusätzliche Termine

Do, 23.04.2015 16:00 - 18:00
Klausur

Kommentar:
Klausur

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

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Regelmäßige Termine der Lehrveranstaltung

Di, 14:00 - 16:00 Open Problem session 16 Termine
Di, 14.10.2014 14:00 - 16:00
Open Problem session
 Di, 21.10.2014 14:00 - 16:00
Open Problem session
 Di, 28.10.2014 14:00 - 16:00
Open Problem session

Räume:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Di, 04.11.2014 14:00 - 16:00
Open Problem session

Räume:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Di, 11.11.2014 14:00 - 16:00
Open Problem session

Räume:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Di, 18.11.2014 14:00 - 16:00
Open Problem session

Räume:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Di, 25.11.2014 14:00 - 16:00
Open Problem session

Räume:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Di, 02.12.2014 14:00 - 16:00
Open Problem session

Räume:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Di, 09.12.2014 14:00 - 16:00
Open Problem session

Räume:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Di, 16.12.2014 14:00 - 16:00
Open Problem session

Räume:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Di, 06.01.2015 14:00 - 16:00
Open Problem session

Räume:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Di, 13.01.2015 14:00 - 16:00
Open Problem session

Räume:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Di, 20.01.2015 14:00 - 16:00
Open Problem session

Räume:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Di, 27.01.2015 14:00 - 16:00
Open Problem session

Räume:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Di, 03.02.2015 14:00 - 16:00
Open Problem session

Räume:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Di, 10.02.2015 14:00 - 16:00
Open Problem session

Räume:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Fr, 10:00 - 12:00 15 Termine
Fr, 17.10.2014 10:00 - 12:00

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

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

Fr, 24.10.2014 10:00 - 12:00

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

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

Fr, 31.10.2014 10:00 - 12:00

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

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

Fr, 07.11.2014 10:00 - 12:00

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

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

Fr, 14.11.2014 10:00 - 12:00

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

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

Fr, 21.11.2014 10:00 - 12:00

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

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

Fr, 28.11.2014 10:00 - 12:00

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

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

Fr, 05.12.2014 10:00 - 12:00

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

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

Fr, 12.12.2014 10:00 - 12:00

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

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

Fr, 19.12.2014 10:00 - 12:00

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

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

Fr, 09.01.2015 10:00 - 12:00

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

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

Fr, 16.01.2015 10:00 - 12:00

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

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

Fr, 23.01.2015 10:00 - 12:00

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

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

Fr, 30.01.2015 10:00 - 12:00

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

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

Fr, 06.02.2015 10:00 - 12:00

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

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

Mo, 10:00 - 12:00 15 Termine
Mo, 20.10.2014 10:00 - 12:00

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

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

Mo, 27.10.2014 10:00 - 12:00

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

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

Mo, 03.11.2014 10:00 - 12:00

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

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

Mo, 10.11.2014 10:00 - 12:00

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

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

Mo, 17.11.2014 10:00 - 12:00

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

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

Mo, 24.11.2014 10:00 - 12:00

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

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

Mo, 01.12.2014 10:00 - 12:00

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

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

Mo, 08.12.2014 10:00 - 12:00

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

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

Mo, 15.12.2014 10:00 - 12:00

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

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

Mo, 05.01.2015 10:00 - 12:00

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

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

Mo, 12.01.2015 10:00 - 12:00

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

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

Mo, 19.01.2015 10:00 - 12:00

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

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

Mo, 26.01.2015 10:00 - 12:00

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

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

Mo, 02.02.2015 10:00 - 12:00

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

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

Mo, 09.02.2015 10:00 - 12:00

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

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

Zur Modulübersicht

Ort: Hs 001 Hörsaal

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

Erster Termin: 14.10.2014

Unterrichtssprache: Deutsch

SWS: 4

Platzbeschränkung: Nein

Teilnahmepflicht: Nein

Module zu dieser LV:
084bC6.4
089bA2.4
089cA2.1
E24nA1.1

Studienfächer A-Z