Informatik-Abitur-2024: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
Zeile 39: | Zeile 39: | ||
# [[Potenzmengenkonstruktion]] (um NEA in DEA zu verwandeln) | # [[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! | ||
# Durchlauf durch 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 | # [[Parser]] für DEA programmieren: Am einfachsten mit if-else |
Version vom 22. Februar 2024, 16:39 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 in reguläre Grammatik umwandeln
- reguläre Grammatik in NEA umwandeln
- Potenzmengenkonstruktion (um NEA in DEA zu verwandeln)
- Grenzen von DEA: Darf nur endlich viele Zustände haben!
- Durchlauf durch Listen, um etwas zu suchen oder zu berechnen:
- am einfachsten mit einer for-Schleife!
- 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.