Informatik-Abitur-2024: Unterschied zwischen den Versionen

Aus SibiWiki
Zur Navigation springen Zur Suche springen
Zeile 42: Zeile 42:
# '''nur LK:''' [[Kellerautomat]] und Parser für Kellerautomat
# '''nur LK:''' [[Kellerautomat]] und Parser für Kellerautomat
# '''nur LK:''' [[Kontextfreie Grammatik]] (Anforderungen kennen!)
# '''nur LK:''' [[Kontextfreie Grammatik]] (Anforderungen kennen!)
# '''nur LK:''' [[Parser für Kellerautomat]]
# '''nur LK:''' [[Kellerautomat#Parser_für_einen_Kellerautomaten|Parser für Kellerautomat]]





Version vom 11. Januar 2024, 18:06 Uhr


Auf dieser Seite wird alles gesammelt, was für das Abitur 2024 (LK + GK) wichtig ist.

Vorgaben für das Zentralabitur 2024

Fachbegriffe

In der Vorabi-Klausur und im Abitur wird auf zuverlässige Anwendung von Fachbegriffen geachtet!

Fachbegriffe erleichtern das Schreiben, weil man viel schneller und genauer schreiben kann!

Informatik Fachbegriffe

Vorabi-Klausur

  • Im LK gibt es im Vorabi 3 Aufgaben aus den drei unten genannten Bereichen.
  • Im GK gibt es nur 2 Aufgaben aus den Bereichen Datenbanken und Automaten.
    • Es kann sein, dass im GK noch ein bisschen lineare Datenstrukturen / Objektorientierte Modellierung dazukommt, das wird aber angekündigt.

a) Datenbanken:

  1. Entity-Relationship-Modell, relationales Datenmodell
  2. SQL
  3. Normalisierung
  4. mit Java auf SQL zugreifen
  5. Grundprinzipien des Datenschutzes, und dabei vor allem:
    1. Verbot mit Erlaubnisvorbehalt
    2. Erforderlichkeit


b) Automaten und Grammatiken:

  1. Deterministischer Endlicher Automat (DEA)
  2. reguläre Grammatik (linkslinear bzw. rechtslinear): Anforderungen kennen!
  3. DEA in reguläre Grammatik umwandeln
  4. reguläre Grammatik in NEA umwandeln
  5. Potenzmengenkonstruktion (um NEA in DEA zu verwandeln)
  6. Grenzen von DEA: Darf nur endlich viele Zustände haben!
  7. Parser für DEA programmieren: Am einfachsten mit if-else
  8. nur LK: Kellerautomat und Parser für Kellerautomat
  9. nur LK: Kontextfreie Grammatik (Anforderungen kennen!)
  10. nur LK: Parser für Kellerautomat


c) lineare Datenstrukturen, Implementationsdiagramme, Vererbung

  1. Erstellen / Erweitern von Implementationsdiagrammen
  2. Anwendung von linearen Datenstrukturen in der Programmierung: List, Stack, Queue
  3. Vererbung und Polymorphie und Interface
  4. Arrays
    1. eindimensionale Arrays und zweidimensionale Arrays, die Objekte enthalten.
    2. Arrays, die Objekte enthalten.
    3. Datenbanken: String[][] data = queryResult.getData() und dann das 2-dim Array data mit einer Schleife auswerten.
  5. NEU: Rekursion:
    Man muss nur eine rekursive Methode analysieren können, d.h. nicht selber schreiben!
  6. NEU: Wrapper-Klassen
  7. Struktogramme für Programmabläufe verstehen/erweitern.