Probe

Wann

Mittwoch, 1. März 2023

Dauer

1 Lektion

Form

auf Papier

Hilfsmittel

keine

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