Informatik-Abitur-2020: Unterschied zwischen den Versionen

Aus SibiWiki
Zur Navigation springen Zur Suche springen
(Die Seite wurde neu angelegt: „Kategorie:Informatik-Abitur Kategorie:Informatik Auf dieser Seite wird alles gesammelt, was für das Abitur 2020 (LK + GK) wichtig ist. =Materialien…“)
 
Zeile 29: Zeile 29:
# '''[[SQL#SQL-Sprachelemente im Zentralabitur|SQL]]'''
# '''[[SQL#SQL-Sprachelemente im Zentralabitur|SQL]]'''
# '''[[Klassen-_und_Implementationsdiagramm|Klassendiagramme]]''' (d.h. Entwurfsdiagramme und Implementationsdiagramme)
# '''[[Klassen-_und_Implementationsdiagramm|Klassendiagramme]]''' (d.h. Entwurfsdiagramme und Implementationsdiagramme)
=Leistungskurs=
=Leistungskurs=
==Vorabi-Klausur (LK)==


=Vorabi-Klausur (LK)=
In der Vorabi-Klausur kommen folgende Themenbereiche dran.<br/>
'''a) Datenbanken:'''
'''a) Datenbanken:'''
# [[Entity-Relationship-Modell]], [[relationales Datenmodell]]
# [[Entity-Relationship-Modell]], [[relationales Datenmodell]]
Zeile 55: Zeile 55:
# Datenverwaltung im Server mit Listen: Hilfsmethoden!
# Datenverwaltung im Server mit Listen: Hilfsmethoden!


==A) Daten und ihre Strukturierung==
=Grundkurs=
#'''Objekte und Klassen'''
==Vorabi-Klausur (GK)==
## [[Klassen-_und_Implementationsdiagramm|Entwurfs- und Implementationsdiagramme]]
## lineare Strukturen
### [[Array|Arrays]] (bis 2-dimensional)<br/><font color='red'>Arrays (vermutlich nur 1-dim) kommen auf jeden Fall vor</font>
### Anwendung von [[Stack]], [[Queue]], [[List]]
## <s>nicht-lineare-Datenstrukturen: Binärbaum, Binärer Suchbaum, Graph</s>


# '''Datenbanken:'''
'''a) Datenbanken:'''
## [[Entity-Relationship-Modell]]
# [[Entity-Relationship-Modell]], [[relationales Datenmodell]]
## [[relationales Datenmodell]]
# [[SQL]]
## [[Anomalie|Anomalien]] und [[Normalisierung]]
# [[Normalisierung]]
## [[Java-SQL|mit Java auf SQL zugreifen]] (Die Klassen DatabaseConnector und QueryResult)<br/><font color='red'>Das kommt auf jeden Fall vor.</font>
# [[Java-SQL|mit Java auf SQL zugreifen]]
# Grundprinzipien des [[Datenschutz|Datenschutzes]]:
## Verbot mit Erlaubnisvorbehalt
## Erforderlichkeit


==B) Algorithmen==
'''b) lineare Datenstrukturen, Implementationsdiagramme, Vererbung'''
 
# Erstellen / Erweitern von [[Klassen-_und_Implementationsdiagramm|Implementationsdiagrammen]]
# Analyse, Entwurf und Implementierung von Algorithmen
# Anwendung von linearen Datenstrukturen in der Programmierung: [[List]], [[Stack]], [[Queue]]
## für lineare Datenstrukturen!
# [[Vererbung]] und [[Polymorphie]]
## dazu gehören auch einfache Sortieralgorithmen: [[Selectionsort]], [[Insertionsort]], [[Bubblesort]]
## <s>schnelle Sortieralgorithmen: [[Quicksort]]</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.
# <s>Graphen: Tiefendurchlauf, Breitendurchlauf</s>
# <s>Operationen auf BinaryTree und BinarySearchTree</s>
# <s>Algorithmen zur Kommunikation in Netzwerken (Connection, Client, Server)</s>
 
==C) Formale Sprachen und Automaten==
# Syntax und Semantik einer Programmiersprache
## Java
## [[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]]'''.
## <font color='red'>Überführung eines NEA in einen DEA mit der [[Potenzmengenkonstruktion]]</font>
# 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?
 
==D) Informatiksysteme==
 
''kommt im Vorabi <u>'''nicht'''</u> vor.
 
==E) Informatik, Mensch, Gesellschaft==
 
''komt im Vorabi '''<u>nicht</u>''' vor.

Version vom 8. Februar 2020, 12:15 Uhr


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

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)

Leistungskurs

Vorabi-Klausur (LK)

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!

Grundkurs

Vorabi-Klausur (GK)

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