Probe | EF Informatik 2026

Probe

Lernziele: Komplexität

Sie wissen…: was ein Suchalgorithmus ist; was ein Sortieralgorithmus ist und wieso diese wichtig sind
Sie kennen…: die lineare und die binäre Suche; den Bubble Sort, Selection Sort und den Quick Sort
Sie können…: das Verhalten eines Algorithmus in O-Notation beschreiben und erklären; die oben genannten Algorithmen erklären und in einem Beispiel auf Papier durchspielen; die Begriffe Zeit- und Speicherkomplexität erläutern; mit den Begriffen best case, average case und worst case argumentieren; die Eigenschaften in-place, stabil und rekursiv von Sortieralgorithmen verwenden

Lernziele: Rechnerarchitektur

Sie kennen…: die Von-Neumann-Architektur und ihre Komponenten; die Funktionsweise der wichtigsten Assemblerbefehle (Ein- und Ausgabe, Speichern, Laden, Addition, Verzweigungen); die Bedeutung von Labels in Assembler
Sie wissen…: wie der Von-Neumann-Zyklus abläuft; wie ein Assembler-Programm in Maschinensprache übersetzt wird; dass Speicherinhalte je nach Zeitpunkt im Von-Neumann-Zyklus als Zahle oder Befehl interpretiert werden
Sie können…: ein LMC-Programm mit Hilfe einer Befehlstabelle interpretieren und erweitern

Lernziele: Digitalelektronik

Sie kennen…: die Grundlagen eines Stromkreises; die Grundlagen digitaler Ausgaben mittels micro:bit
Sie wissen…: wie Kommunikation auf digitaler Ebene mit 2 Leitungen (Daten/Takt) möglich ist; was Zeitmultiplexing ist und wieso man dies verwendet