Informatik Abiturthemen

Beurteilung der Effizienz eines Algorithmus

Wie funktionieren rekursive Funktionen? Was ist "Teile & Herrsche"?

Benötigte Operationen

Ein- und zweidimensionale Reihungen

Unterschied zur statischen Reihung und alle Methoden

Was ist ein Stapel und alle Methoden

Was ist eine Schlange und alle Methoden

Traversierung und alle Methoden

Transposition, Substitution und Polyalphabetisch

Häufigkeitsanalyse und Kasiski-Test

Hash-Wert, digitale Signatur und Zertifikate

Wie funktioniert eine Blockchiffre?

Zentrale Komponenten eines Informatiksystems und des Internets, Kommunikation und Sicherheit im Internet, Kommunikationsprotokolls

Datensatz, Attribut, Primärschlüssel, Fremdschlüssel und Tabelle

Einfüge-, Änderungs und Löschanomalie & Was ist Redundanz?

ER-Modell und Kurzschreibweise

SELECT-Abfrage

Deterministischer endlicher Automat

Mealy-Automat

Keller-Automat

Grenzen von endlichen Automaten

Unterschied von formalen Sprachen zu der natürlichen Sprache

Was sind Grammatiken

Was sind reguläre Grammatiken?

Was sind kontextfreie Grammatiken?

Zusammenhang zwischen requlären Grammatiken & Automaten