Informatik in der Jahrgangsstufe 12

 1. Formale Sprachen

Mit welcher Sprache kommunizieren wir mit dem Computer?
Welche Anforderungen an die Sprache muss man bei dieser Art von Kommunikation stellen?

  1. Aufbau von Sprachen
  2. Grammatiken formaler Sprachen
  3. Endliche Automaten
  4. Grenzen endlicher Automaten

2. Kommunikation und Synchronisation von Prozessen

Wie können Rechner in einem Netzwerk miteinander kommunizieren?
Wie kann ein Rechner mehrere Prozesse parallel bearbeiten?

  1. Topologie von Rechnernetzen
  2. Kommunikation zwischen Prozessen
  3. Modellierung von Prozessen
  4. Synchronisation von Prozessen

3. Funktionsweise eines Rechners

Was sind die wesentliche Bestandteile eines Computersystems?
Wie setzt ein Prozessor die Befehle um?

  1. Aufbau eines Computersystems
  2. Registermaschine
  3. Systemnahe Programmierung

4. Grenzen der Berechenbarkeit

Kann ein Computer jede Aufgabenstellung bewältigen, bei der ein Algorithmus als Lösungsweg existiert?
Kann man mit Hilfe eines Computerprogramms herausfinden, ob ein anderes Computerprogramm terminiert (d.h.in endlicher Zeit eine Lösung einer bestimmten Aufgabe findet)?

  1. Laufzeiten von Algorithmen
  2. Grenzen der Berechenbarkeit

 


 1. Formale Sprachen

1.1 Aufbau von Sprachen

Dokument als pdf      Dokument als pptx

 

nach oben


1.2 Grammatiken formaler Sprachen

Dokument als pdf      Dokument als pptx

nach oben