Informatik 12

 Inhalt des Kurses    
0. Startseite    
1. Formale Sprachen      
2. Kommunikation und Synchronisation von Prozessen    
3. Funktionsweise eines Rechners    
4. Grenzen der Berechenbarkeit    
   
 
   
Zurück zur Seite des Werner-von-Siemens-Gymnasiums Regensburg    
     
         

 

Einleitung

 

In diesem Kurs werden wir vier Themenbereiche kennen lernen:

1. Formale Sprachen

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

2. Kommunikation und Synchronisation von Prozessen

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

3. Funktionsweise eines Rechners

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

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)?