Lieber Informatik-Kurs, gerade eben hatten wir mit der Abiturvorbereitung begonnen und nun müsst ihr diese leider doch zuhause erledigen. Ich werde euch an dieser Stelle in Kürze noch einige weitere Materialien zur Verfügung stellen. Falls ihr Fragen haben solltet, verwendet bitte die E-Mail-Adresse Diese E-Mail-Adresse ist vor Spambots geschützt! Zur Anzeige muss JavaScript eingeschaltet sein!

Viele Grüße und bis hoffentlich bald wieder in der Schule, euer Informatiklehrer Martin Heß    13.3.2020

Die Materialien findet ihr auf folgender externer Seite (nicht mebis):   https://spark.adobe.com/page/koe36TNnmixYv/

 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 - das Halteproblem

 


 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 


 1.3 Endliche Automaten

Dokument als pdf      Dokument als pptx

Übungsmöglichkeiten und Programme im Internet:

http://www.jflap.org

https://flaci.com/home/

nach oben 


 1.4 Grenzen endlicher Automaten

Dokument als pdf      Dokument als pptx

Lösungen zu den Übungsaufgaben

nach oben 


2. Kommunikation und Synchronisation von Prozessen

2.1 Topologie von Rechnernetzen

Dokument als pdf      Dokument als pptx

nach oben 


2.2 Kommunikation zwischen Prozessen

Dokument als pdf      Dokument als pptx

nach oben 


2.3 Modellierung von Prozessen

Dokument als pdf      Dokument als pptx

nach oben 


2.4 Synchronisation von Prozessen

Dokument als pdf      Dokument als pptx

nach oben 


3. Funktionsweise eines Rechners

3.1 Aufbau eines Computersystems

Dokument als pdf      Dokument als pptx

nach oben 


 

3.2 Registermaschine als Modell

Dokument als pdf      Dokument als pptx

nach oben 


3.3 Systemnahe Programmierung

 

Dokument als pdf      Dokument als pptx

nach oben 


4. Grenzen der Berechenbarkeit

4.1 Laufzeiten von Algorithmen

Dokument als pdf      Dokument als pptx

Aufgabe_Rechnen_mit_Laufzeiten_Lsg

Aufgaben_Laufzeiten_von_Algorithmen     Aufgaben_Laufzeiten_von_Algorithmen_Lsg

nach oben


 4.2 Grenzen der Berechenbarkeit - das Halteproblem

Dokument als pdf      Dokument als pptx

nach oben