Vorlesungsverzeichnis

WiSe 19/20  
 Dahlem School o...  
 Informatik Inte...  
 19303501  
19303501 Vorlesung

WiSe 19/20: Höhere Algorithmik

Katharina Klost

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

Terminhinweis: Die erste Vorlesung findet statt am Montag, den 14.10.2019, 10 Uhr ct im SR 053. Alle weiteren Vorlesungen finden statt im SR 005.

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

Mo, 02.12.2019 10:00 - 12:00
Mo, 17.02.2020 14:00 - 16:00
Klausur

Dozenten:
Katharina Klost
Univ.-Prof. Wolfgang Mulzer

Räume:
T9/SR 005 Übungsraum (Takustr. 9)
T9/Gr. Hörsaal (Takustr. 9)

Do, 20.02.2020 14:00 - 15:00
Einsicht

Dozenten:
Katharina Klost
Univ.-Prof. Wolfgang Mulzer

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

Mo, 03.08.2020 10:00 - 12:00
Nachklausur (der Termin findet im Raum L115, Seminarzentrum, Otto-von Simson Str.26 statt)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
L 115 Seminarzentrum (Otto-von-Simson-Straße 26)

Mo, 03.08.2020 10:00 - 12:00
Nachklausur

Dozenten:
Katharina Klost

Räume:
Virtueller Raum 01

Regelmäßige Termine der Lehrveranstaltung

Mo, 10:00 - 12:00 Höhere Algorithmik (Serientermin 1) 16 Termine
Mo, 14.10.2019 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mo, 21.10.2019 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mo, 28.10.2019 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mo, 04.11.2019 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mo, 11.11.2019 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mo, 18.11.2019 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mo, 25.11.2019 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mo, 02.12.2019 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
A3/Hs 001 Hörsaal (Arnimallee 3-5)
T9/SR 005 Übungsraum (Takustr. 9)

Mo, 09.12.2019 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mo, 16.12.2019 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mo, 06.01.2020 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mo, 13.01.2020 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mo, 20.01.2020 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mo, 27.01.2020 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mo, 03.02.2020 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Mo, 10.02.2020 10:00 - 12:00
Höhere Algorithmik (Serientermin 1)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Fr, 10:00 - 12:00 Höhere Algorithmik (Serientermin 2) 16 Termine
Fr, 18.10.2019 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Fr, 25.10.2019 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Fr, 01.11.2019 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Fr, 08.11.2019 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Fr, 15.11.2019 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Fr, 22.11.2019 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Fr, 29.11.2019 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Fr, 06.12.2019 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Fr, 13.12.2019 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Fr, 20.12.2019 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Fr, 10.01.2020 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Fr, 17.01.2020 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Fr, 24.01.2020 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Fr, 31.01.2020 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Fr, 07.02.2020 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Fr, 14.02.2020 10:00 - 12:00
Höhere Algorithmik (Serientermin 2)

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Zur Modulübersicht

Ort: T9/SR 005 Übungsraum (Takustr. 9)

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

Erster Termin: 14.10.2019

Unterrichtssprache: Deutsch/Englisch

SWS: 4

Credits: 10 (für Austausch-studierende)

Platzbeschränkung: Nein

Teilnahmepflicht: Nein

Fachsemester: 0

Module zu dieser LV:
0084dB3.7
0089cA2.1
0496aA5.1
0496aB1.2
0590aB1.24
E24nA1.1

Studienfächer A-Z