CS 460 - Theoretische Informatik
12 113 11460 Fachdidaktisches Begleitseminar zur Theoretischen Informatik
Prof. Dr. R. Loogen
Vorbesprechung: Mittwoch, 20. Mai 2009, im Anschluss an die Vorlesung
Beginn: Mitte Juni 2009
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.
Themen:
  1. Die Chomsky-Hierarchie
  2. Lindenmayer Systeme
  3. Nichtdeterministische Automaten
  4. Zelluläre Automaten - Das Spiel des Lebens
  5. Das Pumping-Lemma für reguläre Sprachen
  6. Das Wortproblem
  7. Turingmaschinen als Modell einfachster Computer
  8. Fleißige Biber als Hinführung zu nicht-berechenbaren Funktionen
  9. Die Churchsche These
  10. Das P-NP-Problem - NP-Vollständigkeit

Zuletzt geändert: Monday, 18-May-2009 19:23:39 CEST