Informatik-Abitur-2024: Unterschied zwischen den Versionen

Aus SibiWiki
Zur Navigation springen Zur Suche springen
 
(8 dazwischenliegende Versionen desselben Benutzers werden nicht angezeigt)
Zeile 19: Zeile 19:
* Im LK gibt es im Vorabi 3 Aufgaben aus den drei unten genannten Bereichen.  
* Im LK gibt es im Vorabi 3 Aufgaben aus den drei unten genannten Bereichen.  
* Im GK gibt es nur 2 Aufgaben aus den Bereichen Datenbanken und Automaten.  
* Im GK gibt es nur 2 Aufgaben aus den Bereichen Datenbanken und Automaten.  
** Es kann sein, dass im GK noch ein bisschen lineare Datenstrukturen / Objektorientierte Modellierung dazukommt, das wird aber angekündigt.
** Die Automaten-Aufgabe enthält eine Teilaufgabe zum Umgang mit linearen Datenstrukturen; wie unten angegeben.
</font>
</font>


'''a) Datenbanken:'''
===a) Datenbanken und Datenschutz===
# [[Entity-Relationship-Modell]], [[relationales Datenmodell]]
# [[Entity-Relationship-Modell]]  
# [[relationales Datenmodell]]
# [[SQL]]
# [[SQL]]
# [[Normalisierung]]
## schreiben
## analysieren
# <font color="red">im GK nicht im Vorabi: </font>[[Normalisierung]]
# [[Java-SQL|mit Java auf SQL zugreifen]]
# [[Java-SQL|mit Java auf SQL zugreifen]]
# Grundprinzipien des [[Datenschutz|Datenschutzes]], und dabei vor allem:
# Grundprinzipien des [[Datenschutz|Datenschutzes]], und dabei vor allem:
Zeile 31: Zeile 34:
## Erforderlichkeit
## Erforderlichkeit


 
===b) Automaten und Grammatiken:===
'''b) Automaten und Grammatiken:'''
# [[Deterministischer Endlicher Automat]] (DEA)
# [[Deterministischer Endlicher Automat]] (DEA)
# [[reguläre Grammatik]] (linkslinear bzw. rechtslinear): Anforderungen kennen!
# [[reguläre Grammatik]] (linkslinear bzw. rechtslinear): Anforderungen kennen!
# DEA in reguläre Grammatik umwandeln
# DEA/NEA in reguläre Grammatik umwandeln
# reguläre Grammatik in NEA umwandeln
# reguläre Grammatik in NEA umwandeln
# [[Potenzmengenkonstruktion]] (um NEA in DEA zu verwandeln)
# <font color='red'>Im GK NICHT im Vorabi: </font>[[Potenzmengenkonstruktion]] (um NEA in DEA zu verwandeln)
# Grenzen von DEA: Darf nur endlich viele Zustände haben!
# Grenzen von DEA: Darf nur endlich viele Zustände haben! Kann nicht zählen!
# [[Parser]] für DEA programmieren: Am einfachsten mit if-else
# Durchlauf durch [[List|Listen]], um etwas zu suchen oder zu berechnen:
## am einfachsten mit einer for-Schleife!
## völlig ausreichend ist es, wenn man folgendes kann: [[List#Anzahl_aus_Geburtsjahr|Anzahl Personen aus Geburtsjahr]]
# <font color='red'>Im GK NICHT im Vorabi: </font>[[Parser]] für DEA programmieren: Am einfachsten mit if-else
# '''nur LK:''' [[Kellerautomat]] und Parser für Kellerautomat
# '''nur LK:''' [[Kellerautomat]] und Parser für Kellerautomat
# '''nur LK:''' [[Kontextfreie Grammatik]] (Anforderungen kennen!)
# '''nur LK:''' [[Kontextfreie Grammatik]] (Anforderungen kennen!)
# '''nur LK:''' [[Kellerautomat#Parser_für_einen_Kellerautomaten|Parser für Kellerautomat]]
# '''nur LK:''' [[Kellerautomat#Parser_für_einen_Kellerautomaten|Parser für Kellerautomat]]


 
===<font color='red'>Im GK NICHT im Vorabi: </font>c) lineare Datenstrukturen, Implementationsdiagramme, Vererbung===
'''c) lineare Datenstrukturen, Implementationsdiagramme, Vererbung'''
# Erstellen / Erweitern von [[Klassen-_und_Implementationsdiagramm|Implementationsdiagrammen]]
# Erstellen / Erweitern von [[Klassen-_und_Implementationsdiagramm|Implementationsdiagrammen]]
# Anwendung von linearen Datenstrukturen in der Programmierung: [[List]], [[Stack]], [[Queue]]
# Anwendung von linearen Datenstrukturen in der Programmierung: [[List]], [[Stack]], [[Queue]]
# <font color="red">NEU: </font>Einen [[Algorithmus entwickeln und implementieren]].
# [[Vererbung]] und [[Polymorphie]] <strike>und [[Interface]]</strike>
# [[Vererbung]] und [[Polymorphie]] <strike>und [[Interface]]</strike>
# [[Array|Arrays]]
# [[Array|Arrays]]
Zeile 53: Zeile 58:
## Arrays, die Objekte enthalten.
## Arrays, die Objekte enthalten.
## Datenbanken: <i><code>String[][] data = queryResult.getData()</code> und dann das 2-dim Array <code>data</code> mit einer Schleife auswerten.</i>
## Datenbanken: <i><code>String[][] data = queryResult.getData()</code> und dann das 2-dim Array <code>data</code> mit einer Schleife auswerten.</i>
# <font color="red">NEU: </font>[[Rekursion]]: <br/>Man muss nur eine rekursive Methode analysieren können, d.h. nicht selber schreiben!
# <s><font color="red">NEU: </font>[[Rekursion]]: <br/>Man muss nur eine rekursive Methode analysieren können, d.h. nicht selber schreiben!</s>
# <font color="red">NEU: </font>[[Wrapper-Klassen]]
# <font color="red">NEU: </font>[[Wrapper-Klassen]]
# Struktogramme für Programmabläufe verstehen/erweitern.
# <s>[[Struktogramm|Struktogramme]] für Programmabläufe verstehen/erweitern.</s>

Aktuelle Version vom 16. März 2024, 16:51 Uhr


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

Vorgaben für das Zentralabitur 2024

Fachbegriffe

In der Vorabi-Klausur und im Abitur wird auf zuverlässige Anwendung von Fachbegriffen geachtet!

Fachbegriffe erleichtern das Schreiben, weil man viel schneller und genauer schreiben kann!

Informatik Fachbegriffe

Vorabi-Klausur

  • Im LK gibt es im Vorabi 3 Aufgaben aus den drei unten genannten Bereichen.
  • Im GK gibt es nur 2 Aufgaben aus den Bereichen Datenbanken und Automaten.
    • Die Automaten-Aufgabe enthält eine Teilaufgabe zum Umgang mit linearen Datenstrukturen; wie unten angegeben.

a) Datenbanken und Datenschutz

  1. Entity-Relationship-Modell
  2. relationales Datenmodell
  3. SQL
    1. schreiben
    2. analysieren
  4. im GK nicht im Vorabi: Normalisierung
  5. mit Java auf SQL zugreifen
  6. Grundprinzipien des Datenschutzes, und dabei vor allem:
    1. Verbot mit Erlaubnisvorbehalt
    2. Erforderlichkeit

b) Automaten und Grammatiken:

  1. Deterministischer Endlicher Automat (DEA)
  2. reguläre Grammatik (linkslinear bzw. rechtslinear): Anforderungen kennen!
  3. DEA/NEA in reguläre Grammatik umwandeln
  4. reguläre Grammatik in NEA umwandeln
  5. Im GK NICHT im Vorabi: Potenzmengenkonstruktion (um NEA in DEA zu verwandeln)
  6. Grenzen von DEA: Darf nur endlich viele Zustände haben! Kann nicht zählen!
  7. Durchlauf durch Listen, um etwas zu suchen oder zu berechnen:
    1. am einfachsten mit einer for-Schleife!
    2. völlig ausreichend ist es, wenn man folgendes kann: Anzahl Personen aus Geburtsjahr
  8. Im GK NICHT im Vorabi: Parser für DEA programmieren: Am einfachsten mit if-else
  9. nur LK: Kellerautomat und Parser für Kellerautomat
  10. nur LK: Kontextfreie Grammatik (Anforderungen kennen!)
  11. nur LK: Parser für Kellerautomat

Im GK NICHT im Vorabi: c) lineare Datenstrukturen, Implementationsdiagramme, Vererbung

  1. Erstellen / Erweitern von Implementationsdiagrammen
  2. Anwendung von linearen Datenstrukturen in der Programmierung: List, Stack, Queue
  3. NEU: Einen Algorithmus entwickeln und implementieren.
  4. Vererbung und Polymorphie und Interface
  5. Arrays
    1. eindimensionale Arrays und zweidimensionale Arrays, die Objekte enthalten.
    2. Arrays, die Objekte enthalten.
    3. Datenbanken: String[][] data = queryResult.getData() und dann das 2-dim Array data mit einer Schleife auswerten.
  6. NEU: Rekursion:
    Man muss nur eine rekursive Methode analysieren können, d.h. nicht selber schreiben!
  7. NEU: Wrapper-Klassen
  8. Struktogramme für Programmabläufe verstehen/erweitern.