Die Komplexität der Kommunikation

Neues Lehrerkolloquium Informatik stärkt Verbindung von Schule und Universität
(PresseBox) (Frankfurt am Main, ) Das Institut für Informatik der Universität Frankfurt bietet ab sofort drei- bis viermal jährlich ein Lehrerkolloquium an. Dieses Angebot richtet sich an interessierte LehrerInnen des Faches Informatik aus Frankfurt und Umgebung. Im Rahmen der jeweils 90-minütigen Veranstaltungen tragen Lehrende der Universität zu Themen vor, welche die Schulinformatik tangieren, bestimmte Inhalte vertiefen, aber auch neue Sichtweisen auf das Thema und Anreize für den Unterricht bieten. Im Anschluss an den jeweiligen Vortrag besteht Gelegenheit zur Diskussion und einem Gespräch mit dem Hochschullehrer.

Das erste Kolloquium dieser Art findet statt

am: Donnerstag, dem 17. Januar 2008, 16 Uhr c. t.,
Ort: Campus Bockenheim, Institut für Informatik,
Raum 302 (Hilbertraum), Robert-Mayer-Straße 8,
60325 Frankfurt

Im Rahmen der Veranstaltung wird Prof. Nicole Schweikardt (Arbeitsgruppe ›Theorie komplexer Systeme‹) zum Thema ›Datenstrom-Algorithmen und Kommunikationskomplexität‹ sprechen. Ein Datenstrom ist eine Folge von Daten, auf die nur nach und nach zugegriffen werden kann. Datenströme treten in vielen Anwendungsbereichen auf, etwa als Börsenticker oder in Form von Sensordaten, bei denen kontinuierlich riesige Datenmengen produziert werden, die in Echtzeit verarbeitet werden müssen. Algorithmen, die auf solchen Datenströmen operieren, müssen mit sehr wenig Speicherplatz auskommen und können oft nur eine Annäherung an die Lösung berechnen. Techniken aus dem Bereich der Kommunikationskomplexität ermöglichen es, den prinzipiellen Speicherbedarf, der zur Lösung von Datenstrom-Problemen nötig ist, präzise zu charakterisieren. In ihrem Vortrag wird Schweickhardt einige algorithmische Methoden zur Verarbeitung von Datenströmen sowie grundlegende Konzepte der Kommunikationskomplexität vorstellen.

1. Lehrerkolloquium des Instituts für Informatik

Wann?
Donnerstag, 17. Januar 2008, 16 c. t. bis 17.45 Uhr

Wo?
Campus Bockenheim, Institut für Informatik, Raum 302 (Hilbertraum) Robert-Mayer-Str. 8, 60325 Frankfurt

Ausführliche Informationen: www.informatik.uni-frankfurt.de/...

Kontakt

Nielsen Norman Group
10 Ridgeway Road
-RH16PH Redhill, Surrey
Social Media