Informatik-Abitur-2024: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
(5 dazwischenliegende Versionen desselben Benutzers werden nicht angezeigt) | |||
Zeile 19: | Zeile 19: | ||
* Im LK gibt es im Vorabi 3 Aufgaben aus den drei unten genannten Bereichen. | * 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. | * Im GK gibt es nur 2 Aufgaben aus den Bereichen Datenbanken und Automaten. | ||
** | ** Die Automaten-Aufgabe enthält eine Teilaufgabe zum Umgang mit linearen Datenstrukturen; wie unten angegeben. | ||
</font> | </font> | ||
===a) Datenbanken=== | ===a) Datenbanken und Datenschutz=== | ||
# [[Entity-Relationship-Modell]] | # [[Entity-Relationship-Modell]] | ||
# [[relationales Datenmodell]] | # [[relationales Datenmodell]] | ||
# [[SQL]] | # [[SQL]] | ||
# [[Normalisierung]] | ## schreiben | ||
## analysieren | |||
# <font color="red">im GK nicht im Vorabi: </font>[[Normalisierung]] | |||
# [[Java-SQL|mit Java auf SQL zugreifen]] | # [[Java-SQL|mit Java auf SQL zugreifen]] | ||
# Grundprinzipien des [[Datenschutz|Datenschutzes]], und dabei vor allem: | # Grundprinzipien des [[Datenschutz|Datenschutzes]], und dabei vor allem: | ||
Zeile 35: | Zeile 37: | ||
# [[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 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!) | ||
# '''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]] | ||
Zeile 57: | Zeile 60: | ||
# <s><font color="red">NEU: </font>[[Rekursion]]: <br/>Man muss nur eine rekursive Methode analysieren können, d.h. nicht selber schreiben!</s> | # <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]] | ||
# <s>Struktogramme für Programmabläufe verstehen/erweitern.</s> | # <s>[[Struktogramm|Struktogramme]] für Programmabläufe verstehen/erweitern.</s> |
Aktuelle Version vom 16. März 2024, 16:51 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.
- Die Automaten-Aufgabe enthält eine Teilaufgabe zum Umgang mit linearen Datenstrukturen; wie unten angegeben.
a) Datenbanken und Datenschutz
- Entity-Relationship-Modell
- relationales Datenmodell
- SQL
- schreiben
- analysieren
- im GK nicht im Vorabi: 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
Im GK NICHT im Vorabi: 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.