Informatik-Abitur-2024: Unterschied zwischen den Versionen
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
- Datei:IF-Abi-2024-Vorgaben.pdf
- Wesentlich sind die Tabellen auf S. 4 (GK) und S. 5 (LK).
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!
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
- Entity-Relationship-Modell
- relationales Datenmodell
- SQL
- Normalisierung
- mit Java auf SQL zugreifen
- Grundprinzipien des Datenschutzes, und dabei vor allem:
- Verbot mit Erlaubnisvorbehalt
- Erforderlichkeit
b) Automaten und Grammatiken:
- Deterministischer Endlicher Automat (DEA)
- reguläre Grammatik (linkslinear bzw. rechtslinear): Anforderungen kennen!
- DEA/NEA in reguläre Grammatik umwandeln
- reguläre Grammatik in NEA umwandeln
- Im GK NICHT im Vorabi: Potenzmengenkonstruktion (um NEA in DEA zu verwandeln)
- Grenzen von DEA: Darf nur endlich viele Zustände haben! Kann nicht zählen!
- Durchlauf durch Listen, um etwas zu suchen oder zu berechnen:
- am einfachsten mit einer for-Schleife!
- völlig ausreichend ist es, wenn man folgendes kann: Anzahl Personen aus Geburtsjahr
- Im GK NICHT im Vorabi: Parser für DEA programmieren: Am einfachsten mit if-else
- nur LK: Kellerautomat und Parser für Kellerautomat
- nur LK: Kontextfreie Grammatik (Anforderungen kennen!)
- nur LK: Parser für Kellerautomat
c) lineare Datenstrukturen, Implementationsdiagramme, Vererbung
- Erstellen / Erweitern von Implementationsdiagrammen
- Anwendung von linearen Datenstrukturen in der Programmierung: List, Stack, Queue
- NEU: Einen Algorithmus entwickeln und implementieren.
- Vererbung und Polymorphie
und Interface - Arrays
- eindimensionale Arrays und zweidimensionale Arrays, die Objekte enthalten.
- Arrays, die Objekte enthalten.
- Datenbanken:
String[][] data = queryResult.getData()
und dann das 2-dim Arraydata
mit einer Schleife auswerten.
NEU: Rekursion:
Man muss nur eine rekursive Methode analysieren können, d.h. nicht selber schreiben!- NEU: Wrapper-Klassen
Struktogramme für Programmabläufe verstehen/erweitern.