 |
Website zum Thema Theoretische Informatik |
||
|
|||
|
|
1. Mathematische Grundlagen | ||
|
1.1.
Allgemeine Zeichen und Symbole 1.2. Mengenlehre und Operationen 1.3. Funktionen |
|||
|
|
2. Theoretische Informatik | ||
2.1. Was um Himmels
Willen macht man in der theoretischen Informatik? 2.2. Turingmaschine 2.3. Der Computer |
|||
|
|
3. Automatentheorie | ||
|
3.1.
Automatendefinitionen 3.2. Endliche Automaten ohne Ausgabe 3.3. Endliche Automaten mit Ausgabe 3.4. Minimierung endlicher Automaten 3.5. Nichtdeterministische endliche Automaten 3.6. Kellerautomaten |
|||
|
|
4. Formale Sprachen und Grammatiken | ||
|
4.1.
Softwareentwicklung |
|||
|
|
5. Berechenbarkeitstheorie | ||
|
5.1.
Rechnen wir mal ... 5.2. ... und wo ist Schluss für us? |
|||
|
|
6. Komplexitätstheorie | ||
|
6.1.
Computergeschichte |
|
|
7. Turingmaschinen |
|
7.1. Alan
Turings Idee 7.2. Turing-Maschine als Akzeptor |
|
|
|
8. Graphentheorie |
|
8.1. Standards
und Definitionen |
|
|
|
9. Petri-Netze |
|
9.1. Mathematische
Modelle der Informatik |
|
|
|
10. Abstrakte Datentypen |
|
10.1.
Grundlagen der abstrakten Datentypen |
|
|
|
11. Literaturübersicht |
|
1.
Präsentationsprojekte der Jahrgangsstufe 11 im Schuljahr 2003/04 2. Delphi-Projekte der Jahrgangsstufe 10 im Schuljahr 2003/04 |
|
|
|
12. Impressum |
|
|
|
|
13. ... in eigener Sache |
|
