Informatik-Abitur-2024: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
| Zeile 22: | Zeile 22: | ||
</font> | </font> | ||
===a) Datenbanken=== | |||
# [[Entity-Relationship-Modell]], [[relationales Datenmodell]] | # [[Entity-Relationship-Modell]], [[relationales Datenmodell]] | ||
# [[SQL]] | # [[SQL]] | ||
| Zeile 32: | Zeile 32: | ||
===b) Automaten und Grammatiken:=== | |||
# [[Deterministischer Endlicher Automat]] (DEA) | # [[Deterministischer Endlicher Automat]] (DEA) | ||
# [[reguläre Grammatik]] (linkslinear bzw. rechtslinear): Anforderungen kennen! | # [[reguläre Grammatik]] (linkslinear bzw. rechtslinear): Anforderungen kennen! | ||
| Zeile 45: | Zeile 45: | ||
===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]] | ||
# <font color="red">NEU: </font>Einen [[Algorithmus entwickeln und implementieren]]. | |||
# [[Vererbung]] und [[Polymorphie]] <strike>und [[Interface]]</strike> | # [[Vererbung]] und [[Polymorphie]] <strike>und [[Interface]]</strike> | ||
# [[Array|Arrays]] | # [[Array|Arrays]] | ||
| Zeile 53: | Zeile 54: | ||
## Arrays, die Objekte enthalten. | ## Arrays, die Objekte enthalten. | ||
## Datenbanken: <i><code>String[][] data = queryResult.getData()</code> und dann das 2-dim Array <code>data</code> mit einer Schleife auswerten.</i> | ## Datenbanken: <i><code>String[][] data = queryResult.getData()</code> und dann das 2-dim Array <code>data</code> mit einer Schleife auswerten.</i> | ||
# <font color="red">NEU: </font>[[Rekursion]]: <br/>Man muss nur eine rekursive Methode analysieren können, d.h. nicht selber schreiben! | # <s><font color="red">NEU: </font>[[Rekursion]]: <br/>Man muss nur eine rekursive Methode analysieren können, d.h. nicht selber schreiben!</s> | ||
# <font color="red">NEU: </font>[[Wrapper-Klassen]] | # <font color="red">NEU: </font>[[Wrapper-Klassen]] | ||
# Struktogramme für Programmabläufe verstehen/erweitern. | # <s>Struktogramme für Programmabläufe verstehen/erweitern.</s> | ||
Version vom 3. Februar 2024, 19:04 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!
- 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 Arraydatamit 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.