BY Abitur Informatik gA cheat sheet

Informatik – Grundlegendes Anforderungsniveau (Abitur BY)

• Ablauf einer Abiturprüfung im Fach Informatik (gA): schriftlicher Teil mit Aufgaben aus mehreren Lernbereichen plus mündliche/praktische Ergänzung je nach Schule; die Aufgaben sind in Anforderungsbereiche I–III gegliedert (Reproduktion, Reorganisation/Transfer, Reflexion/Beurteilung).

• Prüfungsrelevante Inhalte gA: Datenstrukturen (Listen, Stapel, Schlange, Binärbaum, Hashtabelle), Algorithmen (Sortieren, Suchen, Rekursion, Iteration), objektorientierte Modellierung (Klasse, Objekt, Attribut, Methode, Kapselung, Vererbung), Datenbanken (ER-Modell, Relationenmodell, SQL), Rechnernetze und theoretische Informatik (endliche Automaten, reguläre Ausdrücke, Codierung).

• Objektdiagramm vs. Klassendiagramm (UML): Klassendiagramm zeigt Klassen mit Attributen und Methoden sowie Assoziationen mit Multiplizitäten; Objektdiagramm zeigt konkrete Instanzen mit Attributwerten und Linknamen.

• Kapselung: Attribute private, Zugriff über öffentliche Getter/Setter; Sichtbarkeiten in UML: - private, + public, # protected, ~ package.

• Vererbung: Unterklasse erbt Attribute und Methoden der Oberklasse, kann Methoden überschreiben (Overriding) und Oberklassenmethoden mit super aufrufen; Polymorphie wirkt über dynamische Bindung zur Laufzeit.

• Assoziation mit Multiplizität 1..* bedeutet: auf der Gegenseite stehen mindestens ein, beliebig viele Objekte; 0..1 bedeutet optional genau ein Objekt.

• Rekursion braucht eine Abbruchbedingung (Basisfall) und einen Rekursionsschritt, der das Problem verkleinert; jede Rekursion lässt sich mit einem expliziten Stapel iterativ ersetzen.

• Komplexitätsklassen gA: lineare Suche O(n), binäre Suche O(log n) (nur bei sortiertem Feld), Bubblesort/Insertionsort/Selectionsort O(n²) im Worst Case, Mergesort O(n log n).