Informatik-Abitur-2019: Unterschied zwischen den Versionen

Aus SibiWiki
Zur Navigation springen Zur Suche springen
Zeile 34: Zeile 34:
Die Themenbereiche sind aufgeteilt nach den Vorgaben 2019.
Die Themenbereiche sind aufgeteilt nach den Vorgaben 2019.


'''A) Daten und ihre Strukturierung:'''
==A) Daten und ihre Strukturierung==
#'''Objekte und Klassen'''
#'''Objekte und Klassen'''
## [[Klassen-_und_Implementationsdiagramm|Entwurfs- und Implementationsdiagramme]]
## [[Klassen-_und_Implementationsdiagramm|Entwurfs- und Implementationsdiagramme]]
Zeile 48: Zeile 48:


## [[Java-SQL|mit Java auf SQL zugreifen]] (Die Klassen DatabaseConnector und QueryResult)
## [[Java-SQL|mit Java auf SQL zugreifen]] (Die Klassen DatabaseConnector und QueryResult)
'''B) Algorithmen'''
 
==B) Algorithmen==


# Analyse, Entwurf und Implementierung von Algorithmen  
# Analyse, Entwurf und Implementierung von Algorithmen  
## für lineare Datenstrukturen!
## für lineare Datenstrukturen!
## dazu gehören auch einfache Sortieralgorithmen: [[Selectionsort]], [[Insertionsort]], [[Bubblesort]]
## <s>schnelle Sortieralgorithmen: [[Quicksort]]</s>
## <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.
Zeile 58: Zeile 61:
# <s>Algorithmen zur Kommunikation in Netzwerken (Connection, Client, Server)</s>
# <s>Algorithmen zur Kommunikation in Netzwerken (Connection, Client, Server)</s>


''' C) Formale Sprachen und Automaten'''
==C) Formale Sprachen und Automaten==
# Syntax und Semantik einer Programmiersprache
# Syntax und Semantik einer Programmiersprache
## Java
## Java
Zeile 64: Zeile 67:
# 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?
# 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.
==D) Informatiksysteme==
 
''kommt im Vorabi <u>nicht</u> vor.
==E) Informatik, Mensch, Gesellschaft==
 
''komt im Vorabi '''<u>nicht</u>''' vor.

Version vom 27. Februar 2019, 21:21 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

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 voraussichtlich folgende Themenbereiche dran.
Die Themenbereiche sind aufgeteilt nach den Vorgaben 2019.

A) Daten und ihre Strukturierung

  1. Objekte und Klassen
    1. Entwurfs- und Implementationsdiagramme
    2. lineare Strukturen
      1. Arrays (bis 2-dimensional)
      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
    1. mit Java auf SQL zugreifen (Die Klassen DatabaseConnector und QueryResult)

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.
  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.

Abgerufen von „https://sibiwiki.de/wiki/index.php?title=Informatik-Abitur-2019&oldid=2840“