Lernplan Informatik



Kryptologie (fertig)
- Transposition- und Substitutionsverfahren
- Mono- und Polyalphabetische Verschlüsselung
- Asymmetrische und symmetrische Verschlüsselung
- Häufigkeitsanalyse
- Digitale Signaturen und Zertifikate
- moderne Blockchiffre Verfahren


Datenschutz (fertig)
- automatische Datenanalyse
- Datenschutzrichtlinien
- informationelle Selbstbestimmung


Datenbanken(fertig)
- Aufbau von Datenbanken beschreiben (Fachbegriffe)
- Anomalien benennen
- SQL-Abfragen (+ Aggregatsfunktionen)
- ER-Diagramme


Automaten (fertig)
- DEA Automat
- Mealy-Automat
- Keller Automat
- Grenzen von endlichen Automaten
- Zustandsgraphen zeichnen

formale Sprachen (fertig)
- Unterschiede formale und natürliche Sprache
- Grammatik einer erzeugten Sprache beschreiben
- reguläre und kontextfreie Grammatiken
- Zusammenhang reguläre Grammatiken und endliche Automaten

Codierung und Übertragung (WIP)
- RGB, ASCII, Dualzahlen
- Lauflängencodierung
- Huffman-Codierung
- Hamming-Code
- verlustfreie und verlustbehaftete Kompression von Daten
- Kommunikation im Internet (wie funktioniert das Internet, Fachbegriffe)

Algorithmik (WIP)
- Strukturen beschreiben (Schleife, Sequenz, etc.)
- den Zweck eines Algorithmus erkennen und abstrahiert beschreiben
- Tracetabelle
- Struktogramme
- Übergabe und Rückgabeparameter benutzen
- Effizienz von Algorithmen beurteilen
- Rekursion beschreiben und verwenden
- Prinzip "Teile und Herrsche"

Klassen und Objekte (WIP)
- Klassendiagramme
- Vererbung, Assoziation
- eigene Klassen/Objekte erstellen/entwerfen können

Statische und dynamische Datenstrukturen(WIP)
- mehrere Daten des gleichen Typs in Reihung untersuchen (Suchalgorithmen)
- Stapel, Schlange, dynamische Reihung erklären mir Prinzipien (z.B. FIFO)
- Stapel, Schlange, dynamische Reihung verwenden können in Algorithmen
- Binärbäume erklären
- pre-, post-, inorder- Ausgabe Algorithmen beherrschen
- Suche und Einfügen in Binärbäumen beherrschen