Johann Wolfgang Goethe-Universität
Frankfurt am Main
Fb 12, Informatik und Mathematik
Didaktik der Informatik
Dr. Jürgen Poloczek
Heessische Schülerakademie 2008
Themenvorschläge
Lügen mit Bildern
Arbeit mit Photoshop: Bildmanipulation
Algorithmen zur Erkennung von Manipulationen
Weitere mögliche Themen
Das Problem des kürzesten Weges
Routing: Wie ist eine Routingtabelle aufgebaut und wie wird sie aktualisiert? Welche Probleme treten dabei auf?
Datenkompression
Worin liegt die P, NP, NPC - Problematik?
Erstellen eines Compilers für eine Minisprache (z. B. mit Prolog)
Verschiedene Automatenmodelle und zugehörige Sprachen bzw. Grammatiken
möglicher Aufbau eines Schülerreferats
Einführung in die Themenstellung, evtl. Schwerpunktsetzung
Definition, evtl. historische Entwicklung
Anwendungsmöglichkeiten
in dem Zusammenhang wichtige Sätze
Beweisidee / Problemlösung
Literatur
4.3.08: SR 9 ist reserviert.
Abfahrt Mi., d. 5.3.08 um 08:15 Uhr U-Bahnstation Frankfurt Nieder-Eschbach (U2)