Klausur erzeugen · Abitur 2027 · Saarland

InformatikGrundkurs

Alle Themen der amtlichen Vorgaben für diesen Jahrgang. Schließ ein, was du üben musst, schließ aus, was sitzt. Was offen bleibt, wird gezogen.

vorläufig, Änderungen möglich

Für Informatik veröffentlicht das Saarland keine eigene Themenauswahl für den jeweiligen Abiturjahrgang. Grundlage der schriftlichen Abiturprüfung sind die verbindlichen Themenfelder des Lehrplans der Hauptphase, die sich für Grundkurs und Leistungskurs im Umfang und in der Tiefe unterscheiden.

Bearbeitungszeit180 Minuten, 3 StundenThemen in den Vorgaben6, davon 6 verbindlich

verbindlichwird gezogen
Objektorientierte Modellierung und Programmierung
Programme werden nach dem objektorientierten Ansatz entworfen: Objekte mit innerem Zustand kommunizieren nach dem Message-Passing-Modell und werden in Klassen mit Attributen, Konstruktoren und Methoden zusammengefasst.
- Objektorientierung und das Message-Passing-Modell
- Klassen, Objekte, Attribute
- Konstruktoren und Methoden
verbindlichwird gezogen
Rekursion
Rekursive Methoden und Definitionen werden als Problemlösungsstrategie eingeführt und mit iterativen Varianten verglichen, unter anderem an der Fakultät und den Fibonacci-Zahlen.
- Rekursion als Problemlösungsstrategie
- Lineare und baumförmige Rekursion und ihre Aufrufschemata
- Vergleich äquivalenter rekursiver und iterativer Algorithmenvarianten
- Rekursive Definition der Fakultät und der Fibonacci-Zahlen
verbindlichwird gezogen
Suchen und Sortieren
Grundlegende Such- und Sortierverfahren auf linearen Reihungen werden entworfen, implementiert und in ihrem Laufzeitverhalten untersucht.
- Sequentielle Suche
- Binäre Suche
- Einfache Sortierverfahren: Bubblesort, Selectionsort, Insertionsort
verbindlichwird gezogen
Dynamische Datenstrukturen: lineare Listen und binäre Bäume
Binäre Bäume werden als Datenstruktur mit ihren Grundbegriffen eingeführt, einschließlich einfacher Algorithmik zum Suchen und Einfügen.
- Definition binärer Bäume sowie der Begriffe Wurzel, linker/rechter Teilbaum, Knoten, Tiefe
- Algorithmik auf binären Bäumen: Suchen, Bestimmen der Tiefe und der Knotenanzahl
- Suchbäume
- Algorithmik auf Suchbäumen: Suchen, Einfügen, Löschen
- Baumtraversierungen: Preorder-, Inorder-, Postorder-Durchläufe
verbindlichwird gezogen
Kryptologie
Historische und moderne Verfahren zur Geheimhaltung von Nachrichten werden behandelt, von klassischen symmetrischen Verfahren bis zur asymmetrischen Verschlüsselung mit dem RSA-Verfahren.
- Kryptographische Grundbegriffe: Klartext, Geheimtext, Schlüssel, Prinzip von Kerckhoffs
- Sicherheit: Vertraulichkeit, Authentizität, Integrität
- Chiffrieralgorithmen: Substitutions- und Transpositionsalgorithmen
- Klassische symmetrische Verschlüsselungsverfahren: Skytale, Cäsar, Vigenère
- Angriffsarten: Brute-Force, Known-Plaintext, Häufigkeitsanalysen
- Schlüsselaustauschverfahren: Diffie-Hellman
- Asymmetrische Verschlüsselung: das RSA-Verfahren
verbindlichwird gezogen
Formale Sprachen
Endliche Automaten und Grammatiken werden als Grundlage formaler Sprachen eingeführt und ineinander überführt.
- Definition des Begriffs der formalen Sprache
- Beschreibung durch Aufzählung oder charakterisierende Eigenschaften der Worte
- Endliche Automaten ohne Ausgabe als 5-Tupel (Akzeptor)
- Übergangstabellen und Übergangsgraphen
- Konstruktion endlicher Automaten zu vorgegebenen Problemstellungen
- Teilmengenkonstruktion
- Grammatiken als 4-Tupel
- Wortprüfung durch Ableitung
- Umwandlung regulärer Grammatiken und akzeptierender Automaten ineinander

Wie viele Themen soll die Klausur abdecken

Eingeschlossene Themen kommen sicher vor, ausgeschlossene nicht. Der Rest wird gezogen, verbindliche Themen zuerst.

Wortlaut und Quelle der Vorgaben stehen unter Themenvorgaben, die zugelassenen Operatoren unter Operatoren. Die Klausur ist eine Übung, keine echte Prüfungsaufgabe.