Probe | EF Informatik 2025

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 und den Selection Sort; mindestens einen weiteren an der Experten-Runde behandelten Sortier-Algorithmus
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 Turing-Maschine und ihren Wert für die theoretische Informatik; die Von-Neumann-Architektur und ihre Komponenten
Sie wissen…: wie der Von-Neumann-Zyklus abläuft; was mit Von-Neumann-Flaschenhals gemeint ist und wie man diesen versucht zu umgehen
Sie können…: ein LMC-Programm mit Hilfe einer Befehlstabelle interpretieren und erweitern

Lernziele: Moderne Computertechnologie

Sie können…: die Funktionsweise der 10 vorgestellten Technologien in Ihrem Grundprinzip beschreiben.; die Technologien in Bezug auf ihre Abweichungen von der ursprünglichen Von-Neumann-Architektur beurteilen; eine begründete Einschätzung abgeben, welche Technologien für welche Art Probleme zum Einsatz kommt oder kommen könnte