MINT üben

Algorithmen im Abitur

Tracetabelle, Zweck, Implementierung — zwei Aufgaben im Stil der schriftlichen Prüfung.

Dein Fortschritt:
0 / 0 Aufgaben
1

Die längste Frostphase

AFB I–II

Eine Wetterstation speichert die Tagestiefsttemperaturen eines Monats in der statischen Reihung t (ganze Zahlen in °C). Die folgende Operation wird verwendet:

  1. Stellen Sie den Ablauf für t = [2, −1, −3, 0, −2] in einer Tracetabelle dar.
  2. Analysieren Sie den Zweck der Operation und geben Sie an, was sie für eine Reihung ohne negative Werte zurückgibt.
  3. Implementieren Sie die Operation in einer objektorientierten Programmiersprache Ihrer Wahl.

Hinweise

Hinweis zu Aufgabe a)
Eine Spalte für w, akt, max und je eine für die beiden Bedingungen. Neue Zeile bei jeder Änderung.
Hinweis zu Aufgabe b)
Was zählt akt, und wann wird akt wieder auf 0 gesetzt?
Hinweis zu Aufgabe c)
Die for-each-Schleife gibt es in Java und Python. Achten Sie auf die verschachtelte Verzweigung.