Informatik-Abitur-2020

Auf dieser Seite wird alles gesammelt, was für das Abitur 2020 (LK + GK) wichtig ist.

Materialien des Ministeriums für das Abi 2020

Vorgaben für das Abitur 2020

Die kann man hier herunterladen: Datei:Informatik 2020.pdf

• GK: Besonders wichtig ist die Tabelle auf S. 4/5!
• LK: Besonders wichtig ist die Tabelle auf S. 5/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:

1. Basis-Sprachelemente und -Datentypen
   1. insbesondere die Klasse String, der Datentyp char und die Wrapper
2. SQL
3. Klassendiagramme (d.h. Entwurfsdiagramme und Implementationsdiagramme)

Vorabi-Klausur (LK)

In der Vorabi-Klausur kommen folgende Themenbereiche dran.
a) Datenbanken:

1. Entity-Relationship-Modell, relationales Datenmodell
2. SQL
3. Normalisierung
4. mit Java auf SQL zugreifen
5. Grundprinzipien des Datenschutzes:
   1. Verbot mit Erlaubnisvorbehalt
   2. Erforderlichkeit

b) lineare Datenstrukturen, Implementationsdiagramme, Vererbung

1. Erstellen / Erweitern von Implementationsdiagrammen
2. Anwendung von linearen Datenstrukturen in der Programmierung: List, Stack, Queue
3. Vererbung und Polymorphie
4. Arrays
5. NEU: Struktogramme für Programmabläufe verstehen/erweitern.

c) Netzwerkprogrammierung

1. Protokolle erstellen / erweitern
2. Implementationsdiagramm für eine Serveranwendung, z.B. Implementationsdiagramm GossipServer
3. einen Server programmieren, z.B. Implementierung Gossipserver
4. Datenverwaltung im Server mit Listen: Hilfsmethoden!

A) Daten und ihre Strukturierung

1. Objekte und Klassen
   1. Entwurfs- und Implementationsdiagramme
   2. lineare Strukturen
      1. Arrays (bis 2-dimensional)
         Arrays (vermutlich nur 1-dim) kommen auf jeden Fall vor
      2. Anwendung von Stack, Queue, List
   3. nicht-lineare-Datenstrukturen: Binärbaum, Binärer Suchbaum, Graph

1. Datenbanken:
   1. Entity-Relationship-Modell
   2. relationales Datenmodell
   3. Anomalien und Normalisierung
   4. mit Java auf SQL zugreifen (Die Klassen DatabaseConnector und QueryResult)
      Das kommt auf jeden Fall vor.

B) Algorithmen

1. Analyse, Entwurf und Implementierung von Algorithmen
   1. für lineare Datenstrukturen!
   2. dazu gehören auch einfache Sortieralgorithmen: Selectionsort, Insertionsort, Bubblesort
   3. schnelle Sortieralgorithmen: Quicksort
   4. Laufzeiten
2. Operationen der Datenstruktur Stack: "Wie sieht ein Stack von innen aus?"
   Dasselbe sollte man für Queues verstanden haben.
3. Graphen: Tiefendurchlauf, Breitendurchlauf
4. Operationen auf BinaryTree und BinarySearchTree
5. Algorithmen zur Kommunikation in Netzwerken (Connection, Client, Server)

C) Formale Sprachen und Automaten

1. Syntax und Semantik einer Programmiersprache
   1. Java
   2. SQL
      Übungsaufgaben zu SQL, zum Teil mit Lösung .
2. Automaten, Grammatiken, Parser: Vergleiche hierzu die Übersicht unter Kategorie:Endliche_Automaten.
   1. Überführung eines NEA in einen DEA mit der Potenzmengenkonstruktion
3. Möglichkeiten und Grenzen von Automaten und formalen Sprachen: z.B. Welche Sprachen können durch reguläre Grammatiken / DEAs nicht erzeugt werden?

D) Informatiksysteme

kommt im Vorabi nicht vor.

E) Informatik, Mensch, Gesellschaft

komt im Vorabi nicht vor.