Wir hatten andere Themen:
SPS , Grafcet,feldvus, Automatisierung , Firewall Arten, strukturierte Verkabelung, alle iso/osi Schichten, Switch und sät, IPv4 subnetting, IPv6 subnetting, vlan Aufgaben, Routingtabellen, Protokolle, link, local unicast bei IPv6 , adressbereiche , blöde ndp Protokolle, RIPNG ,

Laut Nibis sind das die Schwerpunkte für 2016..
Chiffrieren und Codieren
• Kryptografische Verfahren
o monoalphabetische Verfahren (u.a. Caesar), polyalphabetische Verfahren
(u.a. Vigenère)
o Analyse monoalphabetischer Verfahren (Häufigkeitsanalyse)
o Implementierung klassischer Verschlüsselungsverfahren
• Codierung
o Anwenden und Analysieren eines gegebenen verlustfreien Codierungsverfahrens
o komprimierende Codes (Lauflängencodierung, Huffman-Codierung (ohne Implementierung))
Datenschutz und Datensicherheit
• Einsatz von asymmetrischen Verfahren zur Authentifikation (allgemeines Prinzip, digitale Signatur)

• Erläuterung grundlegender Begriffe im Kontext der informationellen SelbstbestimmungThematischer Schwerpunkt 2: Werkzeuge und Methoden der Informatik
Algorithmen (auch rekursive)
• Erstellung eines Algorithmus zu einem gegebenen Problem in schriftlich verbalisierter Form
oder als Struktogramm
• Bearbeitung eines Algorithmus, gegeben durch ein Struktogramm, Pseudocode oder Code in
Wortform
o Analyse, u.a. mit einer Tracetabelle, durch Auswahl geeigneter Testdaten
o Vervollständigung
o Präzisierung
o Korrektur
• Implementierung eines Algorithmus in Java oder einer vergleichbaren Programmiersprache
Ergänzung für Kurse auf erhöhtem Anforderungsniveau
• Abschätzen der Komplexität eines Algorithmus
Objektorientierte Modellierung
• Klassendiagramme (Vererbung, Aggregation, Assoziation)
• Anwendung der Klassen (ADTs) „Schlange“ und „Stapel“
Ergänzung für Kurse auf erhöhtem Anforderungsniveau
• Implementierung der oben genannten Klassen
• Anwendung der Klasse (ADT) „Binärbaum“
Thematischer Schwerpunkt 3: Funktionsprinzipien von Hard- und Softwaresystemen einschließlich
theoretischer bzw. technischer Modellvorstellungen
Endliche Automaten
• Analyse und Synthese von deterministischen und nichtdeterministischen endlichen Automaten
und Mealy-Maschinen
o Entwicklung eines Zustandsgraphen für ein gegebenes Problem
o Analyse eines gegebenen Zustandsgraphen
o Erweiterung eines gegebenen Zustandsgraphen
Reguläre Sprachen
• Analyse einer gegebenen Sprache
• Entwicklung einer Sprache für ein gegebenes Problem
• Umsetzung eines Zustandsgraphen in eine Grammatik und umgekehrt
• Syntaxdiagramme
Ergänzung für Unterricht auf erhöhtem Anforderungsniveau
• kontextfreie Sprachen
o Analyse und Entwicklung einer Sprache
o Ableitungsbäume und Syntaxdiagramme