Informatik
Oben steht jeweils der Wortlaut der Vorgabe, darunter auf grauer Fläche, was er für dich bedeutet. Verbindlich ist allein der Wortlaut.
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.
Leistungskurs
9 Themen, davon 9 verbindlich
- verbindlich
Wortlaut der Vorgabe
„Objektorientierte Modellierung und Programmierung“
- Objektorientierung und das Message-Passing-Modell
- Klassen, Objekte, Attribute
- Konstruktoren und Methoden
- Vererbung und Polymorphie
Im Klartext
Wie im Grundkurs werden Objekte, Klassen und Methoden nach dem Message-Passing-Modell behandelt, zusätzlich mit Vererbung und Polymorphie.
Quelle: Lehrplan Informatik, Gymnasiale Oberstufe, Leistungskurs, Hauptphase (Erprobungsphase), Ministerium für Bildung und Kultur des Saarlandes, Stand 01.07.2019, abgerufen am 08.10.2026
- verbindlich
Wortlaut der Vorgabe
„Rekursion“
- 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
Im Klartext
Rekursive Methoden und Definitionen werden als Problemlösungsstrategie eingeführt und mit iterativen Varianten verglichen.
Quelle: Lehrplan Informatik, Gymnasiale Oberstufe, Leistungskurs, Hauptphase (Erprobungsphase), Ministerium für Bildung und Kultur des Saarlandes, Stand 01.07.2019, abgerufen am 08.10.2026
- verbindlich
Wortlaut der Vorgabe
„Suchen und Sortieren“
- Sequentielle Suche
- Binäre Suche
- Einfache Sortierverfahren: Bubblesort, Selectionsort, Insertionsort
- Höhere Sortierverfahren: Mergesort, Quicksort
Im Klartext
Zusätzlich zu den einfachen Suchverfahren werden im Leistungskurs die effizienteren Sortierverfahren Mergesort und Quicksort behandelt.
Quelle: Lehrplan Informatik, Gymnasiale Oberstufe, Leistungskurs, Hauptphase (Erprobungsphase), Ministerium für Bildung und Kultur des Saarlandes, Stand 01.07.2019, abgerufen am 08.10.2026
- verbindlich
Wortlaut der Vorgabe
„Dynamische Datenstrukturen: lineare Listen und binäre Bäume“
- Definition linearer Listen sowie der Begriffe head, tail, Länge
- Algorithmik auf linearen Listen: Suchen, Löschen, Ersetzen, Einfügen
- Die Datenstruktur Stack mit den Operationen isEmpty, top, push, pop
- Die Datenstruktur Queue mit den Operationen isEmpty, front, enqueue, dequeue
- Definition binärer Bäume sowie der Begriffe Wurzel, linker/rechter Teilbaum, Knoten, Tiefe
- Algorithmik auf binären Bäumen und Suchbäumen
- Baumtraversierungen: Preorder-, Inorder-, Postorder-Durchläufe
- Strukturelle Induktion
Im Klartext
Neben binären Bäumen werden im Leistungskurs auch lineare Listen mit den Datenstrukturen Stack und Queue sowie die strukturelle Induktion als Beweismethode behandelt.
Quelle: Lehrplan Informatik, Gymnasiale Oberstufe, Leistungskurs, Hauptphase (Erprobungsphase), Ministerium für Bildung und Kultur des Saarlandes, Stand 01.07.2019, abgerufen am 08.10.2026
- verbindlich
Wortlaut der Vorgabe
„Kryptologie“
- 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, Man-in-the-middle-Angriffe
- Asymmetrische Verschlüsselung und digitale Signatur: das RSA-Verfahren
- Die Idee hybrider Verschlüsselungsverfahren
Im Klartext
Zusätzlich zu den im Grundkurs behandelten Verfahren kommen der Man-in-the-middle-Angriff, die digitale Signatur und hybride Verschlüsselungsverfahren hinzu.
Quelle: Lehrplan Informatik, Gymnasiale Oberstufe, Leistungskurs, Hauptphase (Erprobungsphase), Ministerium für Bildung und Kultur des Saarlandes, Stand 01.07.2019, abgerufen am 08.10.2026
- verbindlich
Wortlaut der Vorgabe
„Komplexitätstheorie“
- Der Begriff der Problemgröße
- Laufzeit und die Begriffe best-case, average-case, worst-case
- Der funktionale Zusammenhang zwischen Problemgröße und Laufzeit
- Definition der Landau'schen O-Notation
- Algorithmenklassifizierung anhand der O-Notation
- Die Klassen P und NP und das P = NP-Problem
Im Klartext
Das Laufzeitverhalten von Algorithmen wird mit der Landau'schen O-Notation klassifiziert, einschließlich der Klassen P und NP.
Quelle: Lehrplan Informatik, Gymnasiale Oberstufe, Leistungskurs, Hauptphase (Erprobungsphase), Ministerium für Bildung und Kultur des Saarlandes, Stand 01.07.2019, abgerufen am 08.10.2026
- verbindlich
Wortlaut der Vorgabe
„Berechenbarkeit und ihre Grenzen“
- Bestandteile und Aufbau einer Turingmaschine
- Darstellung von natürlichen Zahlen und Wahrheitswerten
- Turingmaschinenprogramme: Addition, Subtraktion, Verdopplung, Paritätsprüfung
- Die busy-beaver-Funktion und ihre Nicht-Berechenbarkeit
- Das Halteproblem für Turingmaschinen
- Universalität
Im Klartext
Am Beispiel der Turingmaschine werden die Grenzen der Berechenbarkeit untersucht, unter anderem am Halteproblem.
Quelle: Lehrplan Informatik, Gymnasiale Oberstufe, Leistungskurs, Hauptphase (Erprobungsphase), Ministerium für Bildung und Kultur des Saarlandes, Stand 01.07.2019, abgerufen am 08.10.2026
- verbindlich
Wortlaut der Vorgabe
„Formale Sprachen“
- Definition des Begriffs der formalen Sprache
- Endliche Automaten mit und ohne Ausgabe als 5-Tupel (Akzeptor)
- Übergangs- und Ausgabetabellen sowie Übergangsgraphen
- Konstruktion endlicher Automaten zu vorgegebenen Problemstellungen
- Teilmengenkonstruktion
- Grammatiken als 4-Tupel
- Chomsky-Hierarchie, Beispiele nicht-regulärer und nicht-kontextfreier Sprachen
- Umwandlung regulärer Grammatiken und akzeptierender Automaten ineinander
Im Klartext
Wie im Grundkurs werden endliche Automaten und Grammatiken behandelt, zusätzlich mit der Chomsky-Hierarchie und Beispielen nicht-regulärer Sprachen.
Quelle: Lehrplan Informatik, Gymnasiale Oberstufe, Leistungskurs, Hauptphase (Erprobungsphase), Ministerium für Bildung und Kultur des Saarlandes, Stand 01.07.2019, abgerufen am 08.10.2026
- verbindlich
Wortlaut der Vorgabe
„Graphentheorie“
- Definition gerichteter Graphen als Paar aus Knoten und Kanten
- Ungerichtete Graphen als Spezialfall gerichteter Graphen
- Grundbegriffe: Knotengrad, schlichte, vollständige und zusammenhängende Graphen, gewichtete Graphen
- Graphendarstellung: mengentheoretische Darstellung, Adjazenzlisten und Adjazenzmatrizen
- Bäume als gerichtete, azyklische Graphen
- Algorithmik auf Graphen: Breiten- und Tiefensuche, Spannbäume, Kürzeste-Wege-Problem und Dijkstra-Algorithmus, Hamiltonkreise und Traveling-Salesman-Problem
Im Klartext
Graphen werden als Paar aus Knoten und Kanten definiert und algorithmisch bearbeitet, unter anderem mit dem Dijkstra-Algorithmus und dem Traveling-Salesman-Problem.
Quelle: Lehrplan Informatik, Gymnasiale Oberstufe, Leistungskurs, Hauptphase (Erprobungsphase), Ministerium für Bildung und Kultur des Saarlandes, Stand 01.07.2019, abgerufen am 08.10.2026
Grundkurs
6 Themen, davon 6 verbindlich
- verbindlich
Wortlaut der Vorgabe
„Objektorientierte Modellierung und Programmierung“
- Objektorientierung und das Message-Passing-Modell
- Klassen, Objekte, Attribute
- Konstruktoren und Methoden
Im Klartext
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.
Quelle: Lehrplan Informatik, Gymnasiale Oberstufe, Grundkurs, Hauptphase (Erprobungsphase), Ministerium für Bildung und Kultur des Saarlandes, Stand 01.07.2019, abgerufen am 08.10.2026
- verbindlich
Wortlaut der Vorgabe
„Rekursion“
- 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
Im Klartext
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.
Quelle: Lehrplan Informatik, Gymnasiale Oberstufe, Grundkurs, Hauptphase (Erprobungsphase), Ministerium für Bildung und Kultur des Saarlandes, Stand 01.07.2019, abgerufen am 08.10.2026
- verbindlich
Wortlaut der Vorgabe
„Suchen und Sortieren“
- Sequentielle Suche
- Binäre Suche
- Einfache Sortierverfahren: Bubblesort, Selectionsort, Insertionsort
Im Klartext
Grundlegende Such- und Sortierverfahren auf linearen Reihungen werden entworfen, implementiert und in ihrem Laufzeitverhalten untersucht.
Quelle: Lehrplan Informatik, Gymnasiale Oberstufe, Grundkurs, Hauptphase (Erprobungsphase), Ministerium für Bildung und Kultur des Saarlandes, Stand 01.07.2019, abgerufen am 08.10.2026
- verbindlich
Wortlaut der Vorgabe
„Dynamische Datenstrukturen: lineare Listen und binäre Bäume“
- 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
Im Klartext
Binäre Bäume werden als Datenstruktur mit ihren Grundbegriffen eingeführt, einschließlich einfacher Algorithmik zum Suchen und Einfügen.
Quelle: Lehrplan Informatik, Gymnasiale Oberstufe, Grundkurs, Hauptphase (Erprobungsphase), Ministerium für Bildung und Kultur des Saarlandes, Stand 01.07.2019, abgerufen am 08.10.2026
- verbindlich
Wortlaut der Vorgabe
„Kryptologie“
- 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
Im Klartext
Historische und moderne Verfahren zur Geheimhaltung von Nachrichten werden behandelt, von klassischen symmetrischen Verfahren bis zur asymmetrischen Verschlüsselung mit dem RSA-Verfahren.
Quelle: Lehrplan Informatik, Gymnasiale Oberstufe, Grundkurs, Hauptphase (Erprobungsphase), Ministerium für Bildung und Kultur des Saarlandes, Stand 01.07.2019, abgerufen am 08.10.2026
- verbindlich
Wortlaut der Vorgabe
„Formale Sprachen“
- 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
Im Klartext
Endliche Automaten und Grammatiken werden als Grundlage formaler Sprachen eingeführt und ineinander überführt.
Quelle: Lehrplan Informatik, Gymnasiale Oberstufe, Grundkurs, Hauptphase (Erprobungsphase), Ministerium für Bildung und Kultur des Saarlandes, Stand 01.07.2019, abgerufen am 08.10.2026
- Allgemeine Prüfungsanforderungen für das Abitur im Fach Informatik (APA Informatik), Ministerium für Bildung und Kultur des Saarlandes, Stand 01.07.2019, abgerufen am 08.10.2026
- Lehrplan Informatik, Gymnasiale Oberstufe, Grundkurs, Hauptphase (Erprobungsphase), Ministerium für Bildung und Kultur des Saarlandes, Stand 01.07.2019, abgerufen am 08.10.2026
- Lehrplan Informatik, Gymnasiale Oberstufe, Leistungskurs, Hauptphase (Erprobungsphase), Ministerium für Bildung und Kultur des Saarlandes, Stand 01.07.2019, abgerufen am 08.10.2026