Vorlesungen Algorithmen und Datenstrukturen (EI) Effiziente Algorithmen und Datenstrukturen I Perlen der Informatik III Proseminar Algorithms for daily life Hauptseminar IT-Security Threats Praktikum Algorithmen-Entwurf Lehrveranstaltungen für Doktoranden

Perlen der Informatik III

• Dozent:
  Prof. Dr. Christian Scheideler
• Modul:
  IN2148
• Bereich:
  2 SWS Spezialvorlesung im Grundstudium
• Zeit und Ort:
  Di, 10:15-11:45 Uhr, in MI 03.11.018
• Schein:
  Bei Interesse kann ein Proseminarschein erworben werden.
• Hörerkreis:
  Motivierte und engagierte Studierende im 3. Fachsemester Informatik mit überdurchschnittlichen Studienleistungen im ersten Studienjahr
• Voraussetzungen:
  Stoff des ersten Studienjahres sowie Grundkenntnisse in Programmiersprachen. Darüberhinaus sind lediglich eine gute Analytik und viel Kreativität gefragt.
• Empfehlenswert für:
  Teilnehmer am Begabtenförderungsprogramm der Fakultät
• Inhalt:
  Das Internet wird zurzeit von vielen Plagen heimgesucht. Bekannte Bespiele sind Viren, Würmer, trojanische Pferde, Identitätsklau, SPAM, Denial-of-Service Attacken usw. Wird man für immer mit diesen Problemen leben müssen, oder gibt es einen heiligen Gral, um diese ein für allemal einzudämmen?
  
  Um diese Frage zu diskutieren, werden die Kursteilnehmer zunächste in die Subjekt-orientierte Programmierung eingeführt, ein noch in der Entwicklung befindliches Konzept für den Aufbau skalierbarer und extrem robuster verteilter Systeme. Neben der Einführung in die Philosophie und Konstrukte der Sprache werden wir kleinere Beispiele implementieren und uns Konzepte überlegen, wie die Plagen oben mit einem Subjekt-orientierten Ansatz in den Griff zu bekommen wären. Dazu werden sich Teams verschiedene Probleme (in Bereichen wie Digital Rights Management, Email und Instant Messaging Systeme, Soziale Netzwerke, Online Banking, Domain Name Service, usw.) vornehmen, Lösungsansätze erarbeiten und den Teilnehmern vorstellen.
• Weiterführende bzw. verwandte Vorlesungen:
  Netzwerkalgorithmen
• Folien:
  
  • 14.10.08: Einführung
  • 21.10.08: C++ Teil 1 (Andreas Döring, FU Berlin)
  • C++ Teil 2 (Andreas Döring, FU Berlin)
  • 28.10.08: C++ Teil 3 (Andreas Döring, FU Berlin)
  • C++ Teil 4 (Andreas Döring, FU Berlin)
  • 04.11.08: Vortrag von Riko Jacob über I/O-effiziente Verfahren
  • 11.11.08: muss leider ausfallen wegen SVV von 10-13 Uhr
  • 18.11.08: Die Subjects-Umgebung
  • 25.11.08: Sicherheitskritische Anwendungen
  • 02.12.08: Verwaltung dynamischer Netze: Einführung
  • 09.12.08: Verwaltung dynamischer Netze: Skalierbare Netze
  • 16.12.08: Verwaltung dynamischer Netze: Robuste Netzwerke
  • 23.12.08: fällt aus
  • 13.01.09: Verwaltung dynamischer Netze: Selbststabilisierende Netzwerke
• Literatur:
  Wird in der Vorlesung bekanntgegeben.
• Programme:
  Wir werden in der Vorlesung C++ Programme mithilfe der folgenden Simulationsumgebung implementieren:
  • Subjects Umgebung (Version 1.4)
  • Hello World Beispiele: 1, 2, 3, 4.
  • Ein Pingpong-Beispiel.
  • Ein Vorstellungs-Beispiel.
  • Ein Beispiel zur Verwaltung eines dynamischen Basisrings.
  • Ein Beispiel zur Verwaltung eines dynamischen Baums (mit Basisring).
  Ein frei verfügbarer C++-Compiler kann hier runtergeladen werden. Umfangreiche Informationen über die C++ Sprache sind hier zu finden. Als Beispielprogramm sei hier ein selbstgestricktes Sortierprogramm angegeben, das beliebige Zahlenfolgen in Linearzeit sortieren kann.
• Sprechstunde:
  siehe hier