Zum Inhalt springen
abiklausuren.deabiklausuren.de
Klausur erzeugen · Abitur 2027 · Sachsen

InformatikLeistungskurs

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

Informatik wird in Sachsen nur im Leistungskurs schriftlich geprüft, einen schriftlichen Grundkurs gibt es nicht. Die amtlichen Hinweise zur Prüfungsvorbereitung 2027 nennen nur zu einem Teil der Lernbereiche besondere Präzisierungen; für alle übrigen Lernbereiche des Lehrplans gilt der Unterrichtsstoff unverändert, ohne zusätzliche Festlegung für dieses Prüfungsjahr.

Bearbeitungszeit300 Minuten, 5 StundenThemen in den Vorgaben8, davon 8 verbindlich
Themen der Klausur
  • verbindlichwird gezogen

    Lernbereich 1: Technische Informatik

    Umrechnung zwischen Binär-, Dezimal- und Hexadezimalsystem sowie Addition von Binärzahlen, dazu das Von-Neumann-Modell mit seinen Grundkomponenten Rechenwerk, Steuerwerk, Speicher und Ein-/Ausgabeeinheit samt Datenbussen sowie Prozessorkonzepte wie Taktfrequenz und Multi-Threading.

    • Umrechnung zwischen Binär-, Dezimal- und Hexadezimalsystem, Addition von Binärzahlen
    • Von-Neumann-Modell mit Rechenwerk, Steuerwerk, Speicher, Ein- und Ausgabeeinheit, Datenbussen, erweitert um aktuelle Entwicklungen
    • Prozessorkonzepte: Taktfrequenz und Multi-Threading
    • Nicht Gegenstand der Prüfung: Beurteilung von Einsatzmöglichkeiten der Systemsoftware
  • verbindlichwird gezogen

    Lernbereich 2: Datenstrukturen und Algorithmen

    Komplexe Datenstrukturen mit Schwerpunkt auf binärem Suchbaum und einfach verketteter Liste, dazu das Einlesen und Schreiben von Dateien sowie Sortier- und Suchverfahren.

    • Binärer Suchbaum und einfach verkettete Liste als komplexe Datenstrukturen
    • Einlesen und Schreiben von Dateien
    • Sortierverfahren: Selection Sort, Bubble Sort, Quick Sort
    • Suchverfahren: sequentielle und binäre Suche
    • Rekursion, auch als rekursiver Aufstieg und rekursiver Abstieg
  • verbindlichwird gezogen

    Lernbereich 3: Komplexität von Algorithmen und Berechenbarkeit

    Eigenschaften von Algorithmen, Aufwandsklassen von konstant bis exponentiell sowie die Unterscheidung von Best-, Average- und Worst-Case, dazu Grenzen der Berechenbarkeit.

    • Eigenschaften von Algorithmen: Allgemeinheit, Eindeutigkeit, Ausführbarkeit, Determiniertheit, Finitheit, Terminierung
    • Aufwandsklassen: konstant, logarithmisch, linear, superlinear, polynomial, exponentiell
    • Unterscheidung von Best Case, Average Case und Worst Case, Nachweis durch Abschätzungen
    • Grenzen der Berechenbarkeit, theoretisch und praktisch
  • verbindlichwird gezogen

    Lernbereich 4: Programmierparadigmen

    Entwicklung von Problemlösungskompetenz als Ziel dieses Lernbereichs für die Prüfung.

    • Entwicklung von Problemlösungskompetenz
    • Nicht Gegenstand der Prüfung: n:m-Assoziationen beziehungsweise n:m-Aggregationen
  • verbindlichwird gezogen

    Lernbereich 6: Sprachen und Automaten

    Reguläre und kontextfreie Grammatiken, ihre Begriffe sowie das Erstellen von Grammatiken und das Ableiten von Wörtern über Ableitungsbäume, dazu Automaten als Übergangsgraphen.

    • Reguläre und kontextfreie Grammatiken als Prüfungsschwerpunkt, Einsatz von Simulationssoftware empfohlen
    • Begriffe Nichtterminale, Terminale, Produktionsregeln, Startsymbol
    • Erstellen von Grammatiken, etwa über Syntaxdiagramme, Ableiten von Wörtern über Ableitungsbäume
    • Automaten als Übergangsgraphen, Zusammenhang von Sprachen, Grammatiken und Automaten
    • Nicht Gegenstand der Prüfung: Übertragung von Syntax- und Semantikkonzepten auf die Übersetzung formaler Sprachen
  • verbindlichwird gezogen

    Lernbereich 8: Informationssicherheit

    Symmetrische und asymmetrische Verfahren zur Sicherung der Vertraulichkeit, insbesondere RSA und One-Time-Pad, sowie das Prinzip hybrider Verschlüsselungsverfahren.

    • Symmetrische und asymmetrische Verschlüsselungsverfahren
    • RSA mit modularer Multiplikation sowie Ver- und Entschlüsselung
    • One-Time-Pad
    • Prinzip hybrider Verschlüsselungsverfahren
  • verbindlichwird gezogen

    Lernbereich 9: Datenmanagement

    Praktische Umsetzung von Datenmodellen in relationalen Datenbanksystemen mit Aggregatfunktionen, Gruppierungen, Joins und Unterabfragen.

    • Umsetzung von Datenmodellen in relationalen Datenbanksystemen
    • Aggregatfunktionen: Minimum, Maximum, Durchschnitt, Anzahl, Summe
    • Gruppierungen, Joins als Inner Join, Unterabfragen
  • verbindlichwird gezogen

    Lernbereich 10: Künstliche Intelligenz

    Anwendung maschineller Lernverfahren mit Schwerpunkt auf Entscheidungsbäumen und dem k-Means-Algorithmus.

    • Maschinelle Lernverfahren
    • Entscheidungsbäume
    • k-Means-Algorithmus

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.