OCR-Hacker: Dein Guide zum Informatik-A-Level

Die Central Processing Unit (CPU) ist das absolute Gehirn deines Computers. Für das OCR-A-Level musst du den Fetch-Decode-Execute (FDE) Cycle und die beteiligten Register in- und auswendig kennen.

Alles beginnt beim Program Counter (PC), der die Adresse des nächsten Befehls speichert. Diese Adresse wird an das Memory Address Register (MAR) gesendet. Der Befehl wird aus dem Speicher geholt, im Memory Data Register (MDR) platziert und schließlich ins Current Instruction Register (CIR) kopiert.

Die Control Unit (CU) dekodiert den Befehl. Zum Schluss führt die Arithmetic Logic Unit (ALU) Berechnungen oder logische Operationen aus und speichert das Ergebnis im Accumulator (ACC).

Diese Schritte und Akronyme zu beherrschen, ist der einfachste Weg, um in Paper 1 richtig viele Punkte abzugreifen. Du schaffst das!

Networking ist ein riesiger Teil von Paper 1. Der TCP/IP-Stack ist das Fundament der Internetkommunikation und unterteilt sich in vier prüfungsrelevante Schichten.

Zuerst kommt der Application Layer, wo Anwendungen wie Browser über Protokolle wie HTTP, FTP oder SMTP kommunizieren. Danach folgt der Transport Layer (TCP), der Daten in Pakete zerlegt und sicherstellt, dass sie fehlerfrei ankommen.

Der Network Layer (IP) fügt Sender- und Empfänger-IP-Adressen hinzu, um die Pakete durch das Web zu routen. Schließlich regelt der Link Layer die physische Verbindung und nutzt MAC-Adressen, um Daten von Knoten zu Knoten zu bewegen.

Dieses Modell und die zugehörigen Protokolle auswendig zu lernen, ist ein absolutes Muss für deinen Prüfungserfolg!

Binärzahlen kennst du schon, aber im A-Level wird es mit der Gleitkommadarstellung (Floating Point) ernst. So verarbeiten Computer riesige Zahlen oder Brüche effizient.

Eine Gleitkommazahl besteht aus zwei Teilen: der Mantisse und dem Exponenten. Die Mantisse enthält die eigentlichen Ziffern, während der Exponent angibt, wo das Binärkomma gesetzt wird (ähnlich wie die wissenschaftliche Schreibweise in Mathe).

OCR liebt Fragen zur Normalisierung. Eine normalisierte Zahl maximiert die Präzision. Bei positiven Zahlen beginnt ein normalisierter Binärwert immer mit `0.1`. Bei negativen Zahlen beginnt er immer mit `1.0`.

Übe das Verschieben des Kommas basierend auf dem Exponenten, dann verlieren diese Berechnungen schnell ihren Schrecken!

Daten müssen perfekt organisiert sein. In Paper 1 triffst du auf Relationale Datenbanken und den Prozess der Normalisierung (meist bis zur 3. Normalform oder 3NF).

Normalisierung verhindert Datenredundanz und schützt die Integrität. Die goldene Regel der 3NF lautet: „Jedes Nicht-Schlüssel-Attribut muss vom Primärschlüssel abhängen, vom ganzen Primärschlüssel und von nichts als dem Primärschlüssel.“

Du musst zudem SQL beherrschen. Sei absolut sicher im Umgang mit `SELECT`, `FROM`, `WHERE`, `JOIN` und `ORDER BY`. Das sind Standard-Punkte in der Prüfung.

Achte besonders auf Primary Keys (eindeutige IDs) und Foreign Keys (Primärschlüssel einer anderen Tabelle), die Verbindungen herstellen. Diese Verknüpfungen sind dein Geheimschlüssel zum Datenbank-Profi!

In Paper 2 dreht sich alles um algorithmisches Denken. Die Big-O-Notation misst dabei die Effizienz. Sie zeigt, wie Laufzeit oder Speicherbedarf wachsen, wenn die Datenmenge zunimmt.

O(1) ist konstante Zeit – der Jackpot! Es dauert immer gleich lang. O(n) ist lineare Zeit; verdoppeln sich die Daten, verdoppelt sich die Zeit (typisch für die lineare Suche).

O(n²) ist polynomielle Zeit, oft bei geschachtelten Schleifen wie beim Bubble Sort. Das wird sehr schnell sehr langsam. O(log n) ist logarithmisch und steht für die binäre Suche, die extrem effizient ist, da sie den Datensatz pro Schritt halbiert!

Lerne, Schleifen im Code schnell zu erkennen, um die Big-O-Komplexität zu bestimmen. Das ist eine Abkürzung zu wertvollen Prüfungspunkten.

Du musst spezifische Algorithmen für Paper 2 beherrschen. Die wichtigsten Sortierverfahren sind Bubble Sort, Insertion Sort und Merge Sort.

Bubble Sort ist einfach zu coden, aber langsam (O(n²)). Er lässt die größten Werte ans Ende „blubbern“. Merge Sort ist viel schneller (O(n log n)) und nutzt „Divide and Conquer“, indem er Listen teilt und sortiert wieder zusammenfügt.

Bei der Suche gibt es die Lineare Suche und die Binäre Suche. Die binäre Suche ist rasant schnell, aber merke dir die goldene Regel: *Sie funktioniert nur, wenn die Liste bereits sortiert ist!*

Bereite dich darauf vor, diese Algorithmen mit Trace Tables (Wertetabellen) zu verfolgen. Übe das zeilenweise Tracking von Variablen, um dich nicht zu verzetteln.

Boolesche Logik ist das Fundament der Computer-Schaltkreise. Du musst die Basis-Gatter kennen: AND, OR, NOT und XOR.

In der Prüfung sollst du oft komplexe Ausdrücke vereinfachen. Das geht mit boolescher Algebra (wie De Morgan’s Laws), aber OCR erlaubt auch Karnaugh-Veitch-Diagramme (KV-Diagramme)! Sie sind wie ein Cheat-Code.

Ein KV-Diagramm ist ein Raster, in dem du 1er-Gruppen bildest. Du kannst Gruppen von 1, 2, 4 oder 8 bilden. Je größer die Gruppe, desto simpler der finale Ausdruck!

Übe das Zeichnen und Beschriften von 3- und 4-Variablen-Diagrammen. Wenn du das visuelle Gruppieren beherrscht, sind dir die Punkte für die Logik-Vereinfachung sicher.

Für exzellenten Code brauchst du die richtigen Strukturen. Für das A-Level musst du den Unterschied zwischen statischen Strukturen (wie Arrays) und dynamischen Strukturen (wie Linked Lists) verstehen.

Ein Array hat eine feste Größe. Ist es voll, geht nichts mehr – aber der Zugriff per Index ist blitzschnell. Eine Linked List wächst dynamisch und nutzt Speicher effizient.

Jedes Element (Node) einer Liste enthält Daten und einen „Pointer“ zum nächsten Element. Um etwas zu finden, musst du die Kette von vorn durchlaufen, was langsamer ist.

Verstehe auch Stacks (LIFO: Last In, First Out – wie ein Stapel Teller) und Queues (FIFO: First In, First Out – wie eine Warteschlange). Sie kommen ständig in Paper 2 vor!

Reden wir über die Software, die deine Hardware managed: das Operating System (OS). Eine Kernaufgabe ist das Management der CPU durch Scheduling.

Da ein CPU-Kern pro Moment nur einen Befehl verarbeiten kann, erzeugt das OS die Illusion von Multitasking durch schnelles Umschalten. Scheduling-Algorithmen entscheiden, wer als Nächstes dran ist.

Round Robin gibt jedem Prozess ein festes Zeitfenster. First Come First Served arbeitet Aufgaben strikt nach Eingang ab. Shortest Job First priorisiert kurze Aufgaben, um sie sofort zu erledigen.

In der Prüfung musst du oft Wartezeiten berechnen. Denk daran: Das Ziel des OS ist maximale Effizienz und eine faire Ressourcenverteilung!

Das Non-Exam Assessment (NEA) macht 20 % deines OCR-A-Levels aus. Dieses Programmierprojekt gewinnst du nicht nur durch krassen Code, sondern durch die Dokumentation!

Das Projekt teilt sich in vier Phasen: Analysis, Design, Development und Evaluation.

In der Analyse definierst du ein echtes Problem mit einem Stakeholder. Im Design erstellst du Flowcharts und UI-Entwürfe, *bevor* du tippst. Im Development baust du die Lösung iterativ und loggst jeden Bug.

Die Evaluation ist das Wichtigste: Hier bewertest du kritisch, ob du die Anforderungen erfüllt hast. Sogar wenn dein Programm am Ende Bugs hat, kann eine brillante Analyse des *Warum* dir noch ein A* bescheren!