Big Data Analytics in Theorie und Praxis Prof. Dr. Nicole Schweikardt

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)

Informationen zum Praxisteil der Übung und zur genauen Aufteilung der Übungstermine erhalten Sie auf folgender Seite der Arbeitsgruppe Datenbanken und Informationssysteme (DBIS): Übung Big Data Analytics in Theorie und Praxis (DBIS)

Themen, die im Theorieteil der Vorlesung behandelt werden

• Page-Rank
• Grundlagen zur Verarbeitung von Datenströmen
• Stichproben
• Häufigkeitsmomente
• Bloom-Filter
• Count-Min-Sketch

• 2-universelle Familien von Hash-Funktionen
• der Median-Trick (zur Verstärkung der Erfolgswahrscheinlichkeit randomisierter Algorithmen)
• die Markov-Ungleichung
• die Tschebyscheff-Ungleichung
• die Chernoff-Schranke

Logbuch

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

Termine

Vorlesung

Dienstags 15:15-16:45 im Schrödinger Zentrum (Rudower Chaussee 26), Raum 1'303 und
Donnerstags 11:15-12:45 im Schrödinger Zentrum (Rudower Chaussee 26), Raum 1'305

Dozenten: Prof. Johann-Christoph Freytag, Ph.D. und Prof. Dr. Nicole Schweikardt

 

Übung

Donnerstags 13:15-14:45 im Schrödinger Zentrum (Rudower Chaussee 26), Raum 1'305

Übungsleiter: Mathias Peters und Joachim Bremer

Übungsblätter

Während des Theorieteils der Vorlesung wird wöchentlich ein Übungsblatt ausgegeben. Auf jedem Übungsblatt können bis zu 100 Punkte erreicht werden.

Das aktuelle Übungsblatt wird jeweils donnerstags während der Übung in gedruckter Form ausgeteilt und außerdem im Laufe des Donnerstag Nachmittag hier online bereit gestellt.

• Theorie-Übungsblatt 1 (ausgeteilt am 11.06.; zu bearbeiten bis 18.06., 13:15)
• Theorie-Übungsblatt 2 (ausgeteilt am 18.06.; zu bearbeiten bis 25.06., 13:15)
• Theorie-Übungsblatt 3 (ausgeteilt am 25.06.; zu bearbeiten bis 02.07., 13:15)
• Theorie-Übungsblatt 4 (ausgeteilt am 02.07.; zu bearbeiten bis 09.07., 13:15)
• Theorie-Übungsblatt 5 (ausgeteilt am 09.07.; zu bearbeiten bis 16.07., 13:15)

Prüfung

Zur Vorbereitung auf eine Prüfung (Modulabschlussprüfung) ist es unbedingt notwendig, das gesamte in den Vorlesungs- und Übungsstunden vermittelte Material durchzuarbeiten.

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

Voraussetzung für die Zulassung zur Prüfung sind:

• Bestehen des Praxisteils und des Theorieteils der Vorlesung.
• Informationen zum Bestehen des Praxisteils der Vorlesung entnehmen Sie bitte folgender Seite
• Zum Bestehen des Theorieteils der Vorlesung müssen mindesten 50 Prozent aller Übungspunkte des Theorieteils der Übung erreicht werden. Um dies zu gewährleisten empfehlen wir dringend, regelmäßig und aktiv an den Übungsstunden teilzunehmen.

Verbindliche "Spielregeln" zum Erwerb von Übungspunkten im Theorieteil:

• Variante A:
  Sie geben eine schriftliche, ausführlich ausgearbeitete und mathematisch präzise Lösung spätestens direkt vor Beginn der Übungsstunde ab. Hierbei sind Abgaben in Gruppen von bis zu drei Teilnehmern erlaubt.

• Variante B:
  Sie geben keine Lösung ab. Stattdessen tragen Sie direkt vor Beginn der Übung in eine vom Übungsleiter bereitgestellte Liste ein, wie viele Übungspunkte Sie für Ihre Lösung der einzelnen Aufgaben(teile) für gerechtfertigt halten. Während der Übungsstunde werden vom Übungsleiter aus dieser Liste einzelne Teilnehmer zum Vorrechnen von Aufgaben(teilen) ausgesucht. Falls sich beim Vorrechnen herausstellen sollte, dass Sie keine sinnvolle Lösung vorweisen können, obwohl Sie in der Liste Punkte für diese(n) Aufgabe(nteil) eingetragen haben, werden Ihnen für das gesamte gerade behandelte Übungsblatt keine Übungspunkte angerechnet. Eine sinnvolle Lösung muss hierbei nicht notwendigerweise vollständig korrekt sein.