Informatik-Abitur-2024: Unterschied zwischen den Versionen

Aus SibiWiki
Zur Navigation springen Zur Suche springen
Zeile 35: Zeile 35:
# [[Deterministischer Endlicher Automat]] (DEA)
# [[Deterministischer Endlicher Automat]] (DEA)
# [[reguläre Grammatik]] (linkslinear bzw. rechtslinear): Anforderungen kennen!
# [[reguläre Grammatik]] (linkslinear bzw. rechtslinear): Anforderungen kennen!
# DEA in reguläre Grammatik umwandeln
# DEA/NEA in reguläre Grammatik umwandeln
# reguläre Grammatik in NEA umwandeln
# reguläre Grammatik in NEA umwandeln
# [[Potenzmengenkonstruktion]] (um NEA in DEA zu verwandeln)
# <font color='red'>Im GK NICHT im Vorabi: </font>[[Potenzmengenkonstruktion]] (um NEA in DEA zu verwandeln)
# Grenzen von DEA: Darf nur endlich viele Zustände haben!
# Grenzen von DEA: Darf nur endlich viele Zustände haben! Kann nicht zählen!
# Durchlauf durch [[List|Listen]], um etwas zu suchen oder zu berechnen:  
# Durchlauf durch [[List|Listen]], um etwas zu suchen oder zu berechnen:  
## am einfachsten mit einer for-Schleife!
## am einfachsten mit einer for-Schleife!
# [[Parser]] für DEA programmieren: Am einfachsten mit if-else
## völlig ausreichend ist es, wenn man folgendes kann: [[List#Anzahl_aus_Geburtsjahr|Anzahl Personen aus Geburtsjahr]]
# <font color='red'>Im GK NICHT im Vorabi: </font>[[Parser]] für DEA programmieren: Am einfachsten mit if-else
# '''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!)

Version vom 23. Februar 2024, 16:03 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

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.