GK Informatik

GK Informatik

Daten und ihre Strukturierung

Algorithmen

Formale Sprachen und Automaten

Informatiksysteme

Informatik, Mensch und Gesellschaft

Objekte und Klassen

- Entwurfsdiagramme und Implementationsdiagramme

- lineare Strukturen

- array bis zweidimensional

- Stapel (Klasse Stack)

- Schlange (Klasse Queue)

-lineare Liste (Klasse List)

- nicht-lineare Strukturen

- Binärbaum (Klasse

BinaryTree)

- binärer Suchbaum (Klasse

BinarySearchTree)

Analyse, Entwurf und Implementierung von Algorithmen

Syntax und Semantik einer Programmiersprache

- Java

- SQL

Einzelrechner und Rechnernetzwerke

Wirkungen der Automatisierung

Datenbanken

Algorithmen in ausgewählten informatischen Kontexten

Endliche Automaten

- deterministische endliche Automaten

- nichtdeterministische endliche Automaten

Nutzung von Informatiksystemen

Grenzen der Automatisierung

Grammatiken regulärer Sprachen

- linkslineare Grammatiken

Sicherheit

Möglichkeiten und Grenzen von Automaten und formalen Sprachen