Informatik-Abitur-2018: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
| (4 dazwischenliegende Versionen desselben Benutzers werden nicht angezeigt) | |||
| Zeile 26: | Zeile 26: | ||
'''die folgenden Teile der Dokumentation liegen <u>nicht</u> der Klausur bei: | '''die folgenden Teile der Dokumentation liegen <u>nicht</u> der Klausur bei: | ||
# '''Basis-Sprachelemente und -Datentypen''' | # '''Basis-Sprachelemente und -Datentypen''' | ||
## insbesondere die Klasse [[String]] und die [[Wrapper]] | ## insbesondere die Klasse '''[[String]]''' und die '''[[Wrapper-Klassen|Wrapper]]''' | ||
# '''SQL''' | # '''[[SQL#SQL-Sprachelemente im Zentralabitur|SQL]]''' | ||
# '''Klassendiagramme''' (d.h. Entwurfsdiagramme und Implementationsdiagramme) | # '''[[Klassen-_und_Implementationsdiagramm|Klassendiagramme]]''' (d.h. Entwurfsdiagramme und Implementationsdiagramme) | ||
=Vorabi-Klausur (LK)= | =Vorabi-Klausur (LK)= | ||
| Zeile 48: | Zeile 46: | ||
'''B) Algorithmen''' | '''B) Algorithmen''' | ||
# Analyse, | # Analyse, Entwurf und Implementierung von Algorithmen <s>Laufzeiten</s> | ||
## für lineare Datenstrukturen! | ## für lineare Datenstrukturen! | ||
# Operationen der Datenstruktur Stack: ''"Wie sieht ein Stack von innen aus?"'' | # Operationen der Datenstruktur Stack: ''"Wie sieht ein Stack von innen aus?"'' | ||
# Graphen: Tiefendurchlauf, <s>Breitendurchlauf</s> | |||
''' C) Formale Sprachen und Automaten''' | ''' C) Formale Sprachen und Automaten''' | ||
| Zeile 56: | Zeile 55: | ||
## Java | ## Java | ||
## SQL | ## SQL | ||
# <s>Automaten, Grammatiken, Parser</s> | |||
'''Zusätzliche Themen aus dem Unterricht:''' | '''Zusätzliche Themen aus dem Unterricht:''' | ||
# '''Verschlüsselung:''' | # '''Verschlüsselung:''' | ||
## Diffie-Hellmann-Schlüsseltausch: Prinzip und Sicherheit des Verfahrens, mathematisch durchführen können | ## Diffie-Hellmann-Schlüsseltausch: Prinzip <s>und Sicherheit</s> des Verfahrens, mathematisch durchführen können | ||
## Public-Private-Key Verfahrens (RSA): Prinzip und Sicherheit des Verfahrens, <s>mathematisch durchführen können</s> | ## Public-Private-Key Verfahrens (RSA): Prinzip <s>und Sicherheit</s> des Verfahrens, <s>mathematisch durchführen können</s> | ||
## Prinzip der digitalen Signatur | ## <s>Prinzip der digitalen Signatur</s> | ||
## Prinzip der hybriden Verschlüsselung<br/> ''Hash-Funktionen (SHA-256), symmetrische Verschlüsselung (AES), asymmetrische Verschlüsselung (RSA)'' | ## <s>Prinzip der hybriden Verschlüsselung<br/> ''Hash-Funktionen (SHA-256), symmetrische Verschlüsselung (AES), asymmetrische Verschlüsselung (RSA)''</s> | ||
# '''Backtracking''' | # '''Backtracking''' | ||
## Prinzip | ## Prinzip | ||
## Implementierung | ## Implementierung | ||
# '''Struktogramme''': Darstellung eines Algorithmus mithilfe von Struktogrammen | ## z.B. kürzesteStrecke in einem Graph | ||
# '''Struktogramme''': lesen können, <s>Darstellung eines Algorithmus mithilfe von Struktogrammen</s> | |||
Aktuelle Version vom 27. März 2018, 13:53 Uhr
Auf dieser Seite wird alles gesammelt, was für das Abitur 2018 (LK) wichtig ist.
Materialien des Ministeriums für das Abi 2018
Vorgaben für das Abitur 2018
Die kann man hier herunterladen: Datei:Informatik 2018.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 2018.
A) Daten und ihre Strukturierung:
- Objekte und Klassen
- Entwurfs- und Implementationsdiagramme
- lineare Strukturen
- Arrays (bis 2-dimensional)
- Stack, Queue, List
- Datenbanken:
- Entity-Relationship-Modellierung
- relationales Datenmodell
- Normalisierung
B) Algorithmen
- Analyse, Entwurf und Implementierung von Algorithmen
Laufzeiten- für lineare Datenstrukturen!
- Operationen der Datenstruktur Stack: "Wie sieht ein Stack von innen aus?"
- Graphen: Tiefendurchlauf,
Breitendurchlauf
C) Formale Sprachen und Automaten
- Syntax und Semantik einer Programmiersprache
- Java
- SQL
Automaten, Grammatiken, Parser
Zusätzliche Themen aus dem Unterricht:
- Verschlüsselung:
- Diffie-Hellmann-Schlüsseltausch: Prinzip
und Sicherheitdes Verfahrens, mathematisch durchführen können - Public-Private-Key Verfahrens (RSA): Prinzip
und Sicherheitdes Verfahrens,mathematisch durchführen können Prinzip der digitalen SignaturPrinzip der hybriden Verschlüsselung
Hash-Funktionen (SHA-256), symmetrische Verschlüsselung (AES), asymmetrische Verschlüsselung (RSA)
- Diffie-Hellmann-Schlüsseltausch: Prinzip
- Backtracking
- Prinzip
- Implementierung
- z.B. kürzesteStrecke in einem Graph
- Struktogramme: lesen können,
Darstellung eines Algorithmus mithilfe von Struktogrammen