Logik in der Informatik
Prof. Dr. Nicole Schweikardt

Big Data Analytics in Theorie und Praxis - Vorlesung

Sommersemester 2019

Aktuelles Einführung Inhalte Logbuch Termine Prüfung Literatur Links

Die Vorlesung wird jeweils zur Hälfte von Prof. Johann-Christoph Freytag, Ph.D. und Prof. Dr. Nicole Schweikardt gehalten.

Grundlegende Informationen zur Vorlesung und zur genauen Aufteilung der Vorlesungstermine erhalten Sie auf folgender Seite der Arbeitsgruppe Datenbanken und Informationssysteme (DBIS): Vorlesung Big Data Analytics in Theorie und Praxis (DBIS)

Aktuelles

Die Eröffnungsvorlesung findet am 9.4.2019 statt.
Die erste Vorlesung im Rahmen des Theorieteils fand am 14.5.2019 statt.
Im Logbuch finden Sie nach den Vorlesungen Informationen zum Inhalt der einzelnen Vorlesungsstunden des Theorieteils und gelegentlich ergänzende Bemerkungen.

Themen, die im Theorieteil der Vorlesung behandelt werden

Page-Rank — Vorlesungsskript zum Thema Page-Rank (Version vom 30.06.2016) und zugehörige Folien (Version vom 14.06.2016)
Grundlagen zur Verarbeitung von Datenströmen (Folien und handschriftliche Notizen)
Stichproben (handschriftliche Notizen)
(streng) k-universelle Familien von Hash-Funktionen (handschriftliche Notizen)
Count-Min-Sketch (handschriftliche Notizen)
Häufigkeitsmomente (handschriftliche Notizen)
Bloom-Filter (handschriftliche Notizen)

Dabei werden u.a. auch behandelt:

die Markov-Ungleichung
der Median-Trick (zur Verstärkung der Erfolgswahrscheinlichkeit randomisierter Algorithmen)
die Tschebyscheff-Ungleichung
die Chernoff-Schranke

Im Anhang des Vorlesungsskripts findet sich eine Einführung in die in der Vorlesung benutzten Konzepte und Resultate der Wahrscheinlichkeitsrechnung.

Beachten Sie: In den Vorlesungsstunden wird viel an der Tafel gearbeitet. Alle behandelten Inhalte sind für die Veranstaltung wesentlich und daher auch dann prüfungsrelevant, wenn sie nicht in den auf den Webseiten erhältlichen Materialien enthalten sind.
Zur Vorbereitung auf eine Prüfung wird dringend empfohlen, das gesamte in den Vorlesungsstunden vermittelte Material durchzuarbeiten.
Es ist daher wichtig, dass Sie sich während der Vorlesungsstunden Notizen machen.

Logbuch

Hier finden Sie nach den Vorlesungen Informationen zum Inhalt der einzelnen Vorlesungsstunden und gelegentlich ergänzende Bemerkungen.

Termine

Vorlesung: Dienstags 09:00-11:00 im Johann von Neumann-Haus (Rudower Chaussee 25), Raum 3.101 und
Mittwochs 11:00-13:00 im Schrödinger Zentrum (Rudower Chaussee 26), Raum 1'303
Dozent/in: Prof. Dr. Nicole Schweikardt / Prof. Dr. Johann-Christoph Freytag

Prüfung

Zur Vorbereitung auf eine Prüfung (Modulabschlussprüfung) ist es unbedingt notwendig, das gesamte in den Vorlesungsstunden vermittelte Material durchzuarbeiten.

Die Modulabschlussprüfung wird durch eine mündliche Prüfung abgelegt.

Last modified: 14.05.2019
Nicole Schweikardt