Sprungmarken

Servicenavigation

       

Hauptnavigation

Bereichsnavigation

Hauptinhalt

Ausgewählte Kapitel der Algorithmik

Wintersemester 2011/2012

Veranstalter:Prof. Dr. Christian Sohler
Termine: Donnerstag 14:15-15:45 Uhr OH 14, 304
Beginn: 13. Oktober 2011

[Inhalt] [Begleitmaterial] [Übungen]

Inhalt

Bei der Verarbeitung sehr großer Datenmengen treten Daten häufig in Form von sogenannten Datenströmen auf. Die zu verarbeitende Datenmenge kann dabei zwar komplett beobachtet werden, aber sie ist zu groß, um abgespeichert zu werden. Ein typisches Szenario für Datenstromalgorithmen ist die Analyse von Netzwerkdatenverkehr. Im Rahmen dieser Vorlesung werden Methoden zur Entwicklung von Datenstromalgorithmen besprochen. Schwerpunkt der Vorlesung wird auf den beiden aktuell wichtigsten Methoden liegen:

  • Zufällige lineare Projektionen und
  • Kernmengen
Die Vorlesung richtet sich an interessierte Studenten und Doktoranden, die ein aktuelles Forschungsthema einsteigen möchten. Voraussetzung für die Vorlesung sind vor allem Grundlagen der Analyse von randomisierten Algorithmen sowie Interesse an mathematischen Methoden (hier insbesondere lineare Algebra) in der Algorithmik.

Übungen

Weitere Details zu Übungen werden in der Vorlesung bekannt gegeben.

Letzte Änderung am 8.10.2011 von Chris Schwiegelshohn