Informatik-Abitur-2024: Unterschied zwischen den Versionen

Aus SibiWiki
Zur Navigation springen Zur Suche springen
Zeile 47: Zeile 47:
# '''nur LK:''' [[Kellerautomat#Parser_für_einen_Kellerautomaten|Parser für Kellerautomat]]
# '''nur LK:''' [[Kellerautomat#Parser_für_einen_Kellerautomaten|Parser für Kellerautomat]]


===c) lineare Datenstrukturen, Implementationsdiagramme, Vererbung===
===<font color='red'>Im GK NICHT im Vorabi: </font>c) lineare Datenstrukturen, Implementationsdiagramme, Vererbung===
# Erstellen / Erweitern von [[Klassen-_und_Implementationsdiagramm|Implementationsdiagrammen]]
# Erstellen / Erweitern von [[Klassen-_und_Implementationsdiagramm|Implementationsdiagrammen]]
# Anwendung von linearen Datenstrukturen in der Programmierung: [[List]], [[Stack]], [[Queue]]
# Anwendung von linearen Datenstrukturen in der Programmierung: [[List]], [[Stack]], [[Queue]]

Version vom 23. Februar 2024, 16:04 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
  2. relationales Datenmodell
  3. SQL
  4. Normalisierung
  5. mit Java auf SQL zugreifen
  6. 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/NEA in reguläre Grammatik umwandeln
  4. reguläre Grammatik in NEA umwandeln
  5. Im GK NICHT im Vorabi: Potenzmengenkonstruktion (um NEA in DEA zu verwandeln)
  6. Grenzen von DEA: Darf nur endlich viele Zustände haben! Kann nicht zählen!
  7. Durchlauf durch Listen, um etwas zu suchen oder zu berechnen:
    1. am einfachsten mit einer for-Schleife!
    2. völlig ausreichend ist es, wenn man folgendes kann: Anzahl Personen aus Geburtsjahr
  8. Im GK NICHT im Vorabi: Parser für DEA programmieren: Am einfachsten mit if-else
  9. nur LK: Kellerautomat und Parser für Kellerautomat
  10. nur LK: Kontextfreie Grammatik (Anforderungen kennen!)
  11. nur LK: Parser für Kellerautomat

Im GK NICHT im Vorabi: c) lineare Datenstrukturen, Implementationsdiagramme, Vererbung

  1. Erstellen / Erweitern von Implementationsdiagrammen
  2. Anwendung von linearen Datenstrukturen in der Programmierung: List, Stack, Queue
  3. NEU: Einen Algorithmus entwickeln und implementieren.
  4. Vererbung und Polymorphie und Interface
  5. 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.
  6. NEU: Rekursion:
    Man muss nur eine rekursive Methode analysieren können, d.h. nicht selber schreiben!
  7. NEU: Wrapper-Klassen
  8. Struktogramme für Programmabläufe verstehen/erweitern.