Probe
- Wann
- Mittwoch, 2. April 2025
- Dauer
- 1 Lektion
- Form
- auf Papier
- Hilfsmittel
- keine
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