MV Abitur Computer Science study plan

Implementiere aus dem Gedächtnis je ein Programm zu Verzweigung, Zählschleife und bedingter Schleife in einer gewählten Sprache und teste alle Randfälle.

Erkläre die Begriffe Variable, Datentyp, Wertebereich und Typumwandlung an selbst gewählten Beispielen und notiere typische Überlauffehler.

Zerlege drei Alltagsprobleme (z. B. Notendurchschnitt, Primzahltest, Zinseszins) in Struktogramm und Pseudocode, bevor du sie codierst.

Schreibe eine rekursive und eine iterative Fassung derselben Funktion (z. B. Fakultät, Fibonacci) und vergleiche Aufrufanzahl und Laufzeit.

Implementiere Sortier- und Suchverfahren (Bubblesort, binäre Suche) selbst und begründe deren Laufzeit in O-Notation.

Formuliere reguläre Ausdrücke für drei Validierungsaufgaben (E-Mail grob, Postleitzahl, Datum) und teste sie gegen gültige und ungültige Eingaben.

Zeichne deterministische endliche Automaten zu vorgegebenen regulären Ausdrücken und umgekehrt und prüfe je ein Wort per Hand.

Erkläre den Unterschied zwischen regulären Ausdrücken und kontextfreien Grammatiken an einem Beispiel, das nicht regulär lösbar ist.

Modelliere ein ER-Diagramm für einen Anwendungsfall (z. B. Bibliothek) mit mindestens vier Entitäten und begründe Kardinalitäten.

Überführe das ER-Modell in ein relationales Schema mit Primär- und Fremdschlüsseln und benenne die Normalform jeder Tabelle.

Schreibe SQL-Abfragen mit JOIN, GROUP BY, HAVING und Aggregatfunktionen zu deinem Schema und prüfe die Ergebnisse von Hand.

Implementiere einen Stack und eine Queue als Liste und beschreibe je eine Anwendung mit Begründung der Operationskosten.

Zeichne ein UML-Klassendiagramm mit Vererbung, Assoziation und Multiplizität für ein selbst gewähltes Szenario.

Implementiere das Diagramm in Code mit Konstruktoren, privaten Attributen und Getter-/Setter-Methoden.

Erstelle ein UML-Objektdiagramm zum selben Szenario und prüfe, ob jede Assoziation im Objektdiagramm konsistent ist.

Erkläre den Unterschied zwischen Klasse, Objekt und Referenz und beschreibe, was beim Überschreiben einer Methode im Speicher geschieht.

Setze Polymorphie über eine abstrakte Basisklasse oder ein Interface um und rufe Methoden über Referenzen des Obertyps auf.

Erkläre dynamisches Binden und den Unterschied zwischen Überschreiben und Überladen an je einem eigenen Codebeispiel.

Zeichne ein UML-Zustands- oder Sequenzdiagramm für einen Ablauf in deinem Programm und leite daraus eine Testsequenz ab.

Refaktoriere eine Klasse mit dupliziertem Code in eine Vererbungshierarchie und begründe die Änderung mit dem Liskov-Prinzip.

Stelle Wahrheitstabellen für UND, ODER, NICHT, XOR und NAND auf und vereinfache zwei Ausdrücke mit KV-Diagramm oder boolescher Algebra.

Entwirf eine Addiererschaltung aus Halb- und Volladdierer und prüfe die Ausgabe für vier Eingangspaare.

Beschreibe den von-Neumann-Zyklus (Fetch, Decode, Execute) und ordne Register, ALU, Steuerwerk und Speicher den Schritten zu.

Erkläre den Ablauf einer HTTP-Anfrage vom Browser bis zum Webserver inklusive DNS, TCP und Statuscodes und grenze Client-Server von Peer-to-Peer ab.

Leite aus einer kontextfreien Grammatik Ableitungsbäume für drei Wörter ab und entscheide, ob die Grammatik mehrdeutig ist.

Führe einen einfachen Parser (rekursiver Abstieg) für eine kleine Ausdrucksgrammatik aus und teste ihn mit gültigen und fehlerhaften Eingaben.

Erkläre, warum das Halteproblem nicht entscheidbar ist, und grenze entscheidbare von nicht entscheidbaren Problemen ab.

Wende die Grundsätze des Datenschutzes (Zweckbindung, Datenminimierung, Löschung) auf ein selbst gewähltes Szenario an und benenne Betroffenenrechte.

Löse unter Zeitdruck eine vollständige Probeklausur aus Aufgaben aller sechs Bereiche und markiere jede Unsicherheit.

Wiederhole gezielt die drei schwächsten Themen aus der Auswertung und schreibe je eine Kurzzusammenfassung aus dem Gedächtnis.

Erkläre laut die Kernbegriffe jedes Bereichs (z. B. Rekursion, Normalform, Polymorphie, Fetch-Decode-Execute, DEA, Zweckbindung) in je zwei Sätzen.

Prüfe typische Fehlerquellen: Off-by-one, fehlende Kardinalitäten, falsche Normalform, verwechselte Automatentypen.