Informatikmaterialien 
von Tino Hempel

Startseite | Informatik | Physik | Mathematik | Sonstiges |


Richard-Wossidlo-Gymnasium Ribnitz-Damgarten
Fachbereich Informatik


Sprachen und Automaten
Theoretische Informatik
- Inhaltsverzeichnis -


Grundkursniveau
Leistungskursniveau


1 Einleitung

Vom realen Automaten zum DEA mit Ausgabe

Erkennende Automaten 

4 Grammatiken und deren Einteilung

1 Endliche Automaten und Formale Sprachen

1.1 Vom realen Automaten zum DEA mit Ausgabe

1.2 Erkennende Automaten 

1.4 Grammatiken und deren Einteilung

2 Unlösbare Probleme – Erste Leistungsgrenze von Computern


3 Effiziente Algorithmen – Zweite Leistungsgrenze von Computern

3.1 Sortieralgorithmen und Zeitkomplexität

3.2 Algorithmus mit polynomialer und exponentieller Laufzeit 

3.3 Algorithmisch schwere Probleme – P-NP-Problem

 


Quellen und Literatur 

Software 



zur Startseite
© Tino Hempel 1997 - 2007 Im Web vertreten seit 1994.
Eine Internet-Seite aus dem Angebot von Tino Hempel.