Vorlesungsverzeichnis

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

WiSe 15/16: Höhere Algorithmik

Helmut Alt

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

Fr, 12.02.2016 10:00 - 12:00
Klausur

Dozenten:
Univ.-Prof. Dr. Helmut Alt

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

Fr, 19.02.2016 14:30 - 15:30
Klausureinsicht

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

Mo, 18.04.2016 16:00 - 18:00
Nachklausur

Dozenten:
Univ.-Prof. Dr. Helmut Alt

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

Do, 28.04.2016 18:00 - 19:00
Nachklausureinsicht

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

Regelmäßige Termine der Lehrveranstaltung

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

Dozenten:
Univ.-Prof. Dr. Helmut Alt

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

Fr, 23.10.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt

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

Fr, 30.10.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt

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

Fr, 06.11.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt

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

Fr, 13.11.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt

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

Fr, 20.11.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt

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

Fr, 27.11.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt

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

Fr, 04.12.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt

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

Fr, 11.12.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt

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

Fr, 18.12.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt

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

Fr, 08.01.2016 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt

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

Fr, 15.01.2016 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt

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

Fr, 22.01.2016 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt

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

Fr, 29.01.2016 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt

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

Fr, 05.02.2016 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt

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

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

Dozenten:
Univ.-Prof. Dr. Helmut Alt

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

Mo, 26.10.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt

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

Mo, 02.11.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt

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

Mo, 09.11.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt

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

Mo, 16.11.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt

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

Mo, 23.11.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt

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

Mo, 30.11.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt

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

Mo, 07.12.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt

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

Mo, 14.12.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt

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

Mo, 04.01.2016 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt

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

Mo, 11.01.2016 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt

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

Mo, 18.01.2016 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt

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

Mo, 25.01.2016 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt

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

Mo, 01.02.2016 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt

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

Mo, 08.02.2016 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt

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

Zur Modulübersicht

Ort: Hs 001 Hörsaal

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

Erster Termin: 16.10.2015

Unterrichtssprache: Deutsch

SWS: 4

Platzbeschränkung: Nein

Teilnahmepflicht: Nein

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

Studienfächer A-Z