Keine Bearbeitungszusammenfassung |
Keine Bearbeitungszusammenfassung |
||
| Zeile 17: | Zeile 17: | ||
=== Matrizen === | === Matrizen === | ||
=== Lineare Gleichungssysteme === | === Lineare Gleichungssysteme === | ||
= Theoretische Informatik = | = Theoretische Informatik = | ||
== Formale Sprachen == | |||
=== Alphabete, Wörter und Sprachen === | |||
=== Zusammenhang mit Programmiersprachen === | |||
== Endliche Automaten == | |||
=== Deterministische endliche Automaten === | |||
=== Nichtdeterministische endliche Automaten === | |||
== Reguläre Sprachen == | |||
=== Reguläre Sprachen und Operationen === | |||
=== Reguläre Ausdrücke === | |||
=== Eigenschaften regulärer Sprachen === | |||
== Kontextfreie Sprachen == | |||
=== Kontextfreie Grammatiken === | |||
=== Kellerautomaten === | |||
=== Eigenschaften kontextfreier Sprachen === | |||
== Turingmaschinen und Berechenbarkeit == | |||
=== Deterministische Turingmaschinen === | |||
=== Intuitiver Algorithmusbegri�ff === | |||
=== Turing-Berechenbarkeit === | |||
== Entscheidbarkeit == | |||
=== Entscheidbare Probleme === | |||
=== Das Halteproblem === | |||
= Einführung in die wissenschaftliche Projektarbeit = | = Einführung in die wissenschaftliche Projektarbeit = | ||
= Rechnernetze = | = Rechnernetze = | ||
= Computerarchitektur = | = Computerarchitektur = | ||
= Betriebssysteme = | = Betriebssysteme = | ||