Informatik-Abitur-2019: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
| Zeile 32: | Zeile 32: | ||
=Vorabi-Klausur (LK)= | =Vorabi-Klausur (LK)= | ||
In der Vorabi-Klausur kommen voraussichtlich folgende Themenbereiche dran.<br/> | In der Vorabi-Klausur kommen voraussichtlich folgende Themenbereiche dran.<br/> | ||
Die Themenbereiche sind aufgeteilt nach den Vorgaben | Die Themenbereiche sind aufgeteilt nach den Vorgaben 2019. | ||
aus dem Themenbereich '''A) Daten und ihre Strukturierung:''' | aus dem Themenbereich '''A) Daten und ihre Strukturierung:''' | ||
| Zeile 40: | Zeile 40: | ||
### [[Array|Arrays]] (bis 2-dimensional) | ### [[Array|Arrays]] (bis 2-dimensional) | ||
### Anwendung von [[Stack]], [[Queue]], [[List]] | ### Anwendung von [[Stack]], [[Queue]], [[List]] | ||
## <s>nicht-lineare-Datenstrukturen: Binärbaum, Binärer Suchbaum, Graph</s> | |||
# '''Datenbanken:''' | # '''Datenbanken:''' | ||
| Zeile 45: | Zeile 46: | ||
## [[relationales Datenmodell]] | ## [[relationales Datenmodell]] | ||
## [[Anomalie|Anomalien]] und [[Normalisierung]] | ## [[Anomalie|Anomalien]] und [[Normalisierung]] | ||
## [[Java-SQL|mit Java auf SQL zugreifen]] (Die Klassen DatabaseConnector und QueryResult) | |||
aus dem Themenbereich '''B) Algorithmen''' | aus dem Themenbereich '''B) Algorithmen''' | ||
# Analyse, Entwurf und Implementierung von Algorithmen | # Analyse, Entwurf und Implementierung von Algorithmen | ||
## für lineare Datenstrukturen! | ## für lineare Datenstrukturen! | ||
## <s>Laufzeiten</s> | ## <s>Laufzeiten</s> | ||
# Operationen der Datenstruktur [[Stack#Implementierung|Stack]]: ''"Wie sieht ein Stack von innen aus?"''<br/>Dasselbe sollte man für [[Queue#Implementierung|Queues]] verstanden haben. | # Operationen der Datenstruktur [[Stack#Implementierung|Stack]]: ''"Wie sieht ein Stack von innen aus?"''<br/>Dasselbe sollte man für [[Queue#Implementierung|Queues]] verstanden haben. | ||
# <s>Graphen: Tiefendurchlauf, Breitendurchlauf</s> | # <s>Graphen: Tiefendurchlauf, Breitendurchlauf</s> | ||
# <s>Operationen auf BinaryTree und BinarySearchTree</s> | |||
# <s>Algorithmen zur Kommunikation in Netzwerken (Connection, Client, Server)</s> | |||
aus dem Themenbereich ''' C) Formale Sprachen und Automaten''' | aus dem Themenbereich ''' C) Formale Sprachen und Automaten''' | ||
# Syntax und Semantik einer Programmiersprache | # Syntax und Semantik einer Programmiersprache | ||
## Java | ## Java | ||
## [[SQL]] | ## [[SQL]]<br/>'''[[SQL-Aufgaben|Übungsaufgaben zu SQL]]''', zum Teil mit '''[[SQL-Aufgaben#Lösungen_zu_den_gemischten_Aufgaben|Lösung]]''' . | ||
# Automaten, Grammatiken, Parser: Vergleiche hierzu die Übersicht unter '''[[:Kategorie:Endliche_Automaten]]'''. | # Automaten, Grammatiken, Parser: Vergleiche hierzu die Übersicht unter '''[[:Kategorie:Endliche_Automaten]]'''. | ||
# Möglichkeiten und Grenzen von Automaten und formalen Sprachen: z.B. Welche Sprachen können durch reguläre Grammatiken / DEAs <u>nicht</u> erzeugt werden? | |||
'''Die Themenbereiche "Informatiksysteme" und "Informatik, Mensch, Gesellschaft" kommen in der Vorabi-Klausur <u>nicht</u>vor. | |||
Version vom 27. Februar 2019, 21:06 Uhr
Auf dieser Seite wird alles gesammelt, was für das Abitur 2018 (LK) wichtig ist.
Materialien des Ministeriums für das Abi 2019
Vorgaben für das Abitur 2019
Die kann man hier herunterladen: Datei:Informatik 2019.pdf
- GK: Besonders wichtig ist die Tabelle auf S. 4!
- LK: Besonders wichtig ist die Tabelle auf S. 5!
Operatoren für die Aufgaben
Die kann man hier herunterladen: Datei:IF Operatoren.pdf
Hier werden die sog. Operatoren (z.B. "implementieren", "beschreiben", "benennen"...) erläutert.
Vorschlag zur Umgehensweise: Ausdrucken, durchlesen, ungewohnte Operatoren anstreichen, später nochmal anschauen.
Dokumentationen
- GK:: Die Dokumentationen für den GK kann man hier herunterladen: Datei:2017-11-28 Dokumentation GK ab Abitur 2018.pdf
- LK:: Die Dokumentationen für den LK kann man hier herunterladen: Datei:2017-11-28 Dokumentation LK ab Abitur 2018.pdf
Im Abitur bekommt man zu fast allen Klassen eine Dokumentation.
Ausnahmen:
die folgenden Teile der Dokumentation liegen nicht der Klausur bei:
- Basis-Sprachelemente und -Datentypen
- SQL
- Klassendiagramme (d.h. Entwurfsdiagramme und Implementationsdiagramme)
Vorabi-Klausur (LK)
In der Vorabi-Klausur kommen voraussichtlich folgende Themenbereiche dran.
Die Themenbereiche sind aufgeteilt nach den Vorgaben 2019.
aus dem Themenbereich A) Daten und ihre Strukturierung:
- Objekte und Klassen
- Entwurfs- und Implementationsdiagramme
- lineare Strukturen
nicht-lineare-Datenstrukturen: Binärbaum, Binärer Suchbaum, Graph
- Datenbanken:
- mit Java auf SQL zugreifen (Die Klassen DatabaseConnector und QueryResult)
aus dem Themenbereich B) Algorithmen
- Analyse, Entwurf und Implementierung von Algorithmen
- für lineare Datenstrukturen!
Laufzeiten
- Operationen der Datenstruktur Stack: "Wie sieht ein Stack von innen aus?"
Dasselbe sollte man für Queues verstanden haben. Graphen: Tiefendurchlauf, BreitendurchlaufOperationen auf BinaryTree und BinarySearchTreeAlgorithmen zur Kommunikation in Netzwerken (Connection, Client, Server)
aus dem Themenbereich C) Formale Sprachen und Automaten
- Syntax und Semantik einer Programmiersprache
- Java
- SQL
Übungsaufgaben zu SQL, zum Teil mit Lösung .
- Automaten, Grammatiken, Parser: Vergleiche hierzu die Übersicht unter Kategorie:Endliche_Automaten.
- Möglichkeiten und Grenzen von Automaten und formalen Sprachen: z.B. Welche Sprachen können durch reguläre Grammatiken / DEAs nicht erzeugt werden?
Die Themenbereiche "Informatiksysteme" und "Informatik, Mensch, Gesellschaft" kommen in der Vorabi-Klausur nichtvor.