CS 460 - Theoretische Informatik
12 113 11460 Fachdidaktisches Begleitseminar zur Theoretischen Informatik
Prof. Dr. R. Loogen
Vorbesprechung: Mittwoch, 18. Mai 2011 nach der Vorlesung
Termine:
Mittwoch, 6. Juli 2011, 18.00 - 20.00 Uhr, SR VII, Ebene D5, Lahnberge
Donnerstag, 21. Juli 2011, 9.00 - 11.00 Uhr, SR VII, Ebene D5, Lahnberge
Aufgabenstellung: Wie können Themen der Theoretischen Informatik für den Unterricht in der gymnasialen Oberstufe aufbereitet werden? Welche Werkzeuge eignen sich zur Veranschaulichung der Konzepte?
Erstellen Sie ein Unterrichtskonzept und stellen Sie es in einem Kurzvortrag von ca 30 Minuten vor.
Schreiben Sie eine Ausarbeitung zu Ihrem Thema.
Vorträge am 6. Juli:
  1. Ilmar Bosnak: Die Chomsky-Hierarchie
  2. Alexander Vogt: Nichtdeterministische Automaten
  3. Jasper Olbrich: Fleißige Biber als Hinführung zu nicht-berechenbaren Funktionen
Vorträge am 21. Juli:
  1. Philipp Schefzyk: Das Pumping-Lemma für reguläre Sprachen
  2. Sebastian Busch: Turingmaschinen als Modell einfachster Computer
Freie Themen:
  1. Lindenmayer Systeme
  2. Das Wortproblem
  3. Die Churchsche These
  4. Das P-NP-Problem - NP-Vollständigkeit
  5. Zelluläre Automaten - Das Spiel des Lebens

Zuletzt geändert: Wednesday, 06-Jul-2011 23:29:42 CEST