Algorithmen in Scratch

Creative-Commons-Lizenz CC BY-NC-SA (Namensnennung, nicht kommerziell, Weitergabe unter gleichen Bedingungen)

Die vorliegenden Materialien wurden von Daniel Hoherz erstellt. Sollten andere Editoren die Materialien erstellt haben, werden diese explizit genannt. Die Abbildungen wurden mit der KI FLUX.1 von Black Forest Labs oder Nano Banana Pro von Google erstellt.

Algorithmen in Scratch

In dieser Einheit vertiefen Sie die Arbeit mit Listen in Scratch und entwickeln neue Algorithmen, mit denen sich ganze Reihen von Messdaten analysieren lassen. Im anschließenden zweiten Teil der Einheit werden diese Programme in die textbasierte Programmiersprache Java übertragen.

Zwei Niveaustufen: Fast alle Aufgaben werden in einer schwierigen Variante und einer Standardvariante angeboten. Die Standardvariante ist das, was von Ihnen erwartet wird. Sie ist kleinschrittiger und bietet mehr Anhaltspunkte. Die schwierigen Varianten sind teilweise wirklich herausfordernd und setzen stärker auf eigenständiges Entdecken und Entwickeln. Inhaltlich unterscheiden sich beide Varianten nie – Sie können also jederzeit das Niveau wechseln. Die schwierige Variante steht immer zuerst, damit niemand beim Scrollen ungewollt Hinweise bekommt.

Programmiert wird mit Scratch 3 direkt im Browser: Scratch-Editor öffnen (externe Seite, neuer Tab)

Algorithmische Grundlagen aus den Jahrgängen 9 und 10 optional

Zunächst werden Ihre Kenntnisse zu Algorithmen aus den vergangenen Schuljahren aufgefrischt.

Hinweis: Einige Inhalte dieses Abschnitts kommen im Abschnitt „Messdaten aufnehmen und auswerten in Scratch“ noch einmal vor: die Schleife mit Indexvariable in Aufgabe 1 b) und die Vorteile von Schleifen in Aufgabe 2. Wenn Sie diesen Abschnitt bearbeitet haben, können Sie diese Stellen später zügig erledigen.

Die Auswilderung von 14 Wölfen im Yellowstone-Nationalpark im Jahr 1995 ist eines der berühmtesten Fallbeispiele der modernen Ökologie und zeigt eindrucksvoll, welche Macht in der Auswertung von Langzeitdaten steckt. Zuvor war der Wolf dort über 70 Jahre lang ausgerottet gewesen. In dieser Zeit wuchs die Population der Wapiti-Hirsche unkontrolliert an, was zu einer massiven Überweidung der Flusstäler führte. Junge Weiden und Pappeln hatten keine Chance zu wachsen.

Als Biologen begannen, nach der Rückkehr der Wölfe systematisch Datenreihen zu erheben und diese übereinanderzulegen, offenbarte sich eine sogenannte trophische Kaskade (eine ökologische Kettenreaktion). Die Messdaten zeigten nicht nur, wie die Wolfspopulation anstieg und die Hirschpopulation im Gegenzug sank (ein klassisches Räuber-Beute-Modell), sondern auch, wie sich die Vegetation explosionsartig erholte. Die Auswertung dieser Daten führte zunächst zu der populären Theorie der „Ökologie der Angst“: Die Hirsche mieden aus Furcht vor den Wölfen die ungeschützten Flusstäler, wodurch die Bäume an den Ufern zurückkehren konnten.

Moderne, noch feiner granulierte Datenauswertungen zeigen heute jedoch ein komplexeres Bild: Die Erholung des Ökosystems war nicht allein das Werk der Wölfe, sondern ein Zusammenspiel aus veränderten Wasserständen, dem Jagdverhalten von Bären und Pumas sowie klimatischen Faktoren. Genau das macht dieses Szenario für die Datenanalyse so faszinierend: Erst durch das kontinuierliche Sammeln und statistische Modellieren verschiedenster Variablen, von Tierzählungen über Baumhöhen bis hin zu hydrologischen Messwerten, lässt sich die wahre Komplexität eines solchen Netzwerks entschlüsseln.

Aufgaben

Aufgabe 1: Variablen (Austauschphase → gesamte Lerngruppe)

Ein besonders anschaulicher Indikator für die Erholung der Flusstäler war die Rückkehr der Biber. Biber sind zwingend auf Weiden- und Pappelholz als Nahrungsquelle und Baumaterial angewiesen. Vor der Rückkehr der Wölfe gab es im nördlichen Teil des Parks kaum noch Biber. Mit dem Nachwachsen der Bäume veränderten die neuen Biberdämme schließlich sogar die Flussläufe und schufen neue Feuchtgebiete.

Zu fünf Zeitpunkten wurden Messungen aufgenommen:

Jahr der Messung19962001200620112017
Anzahl erfasster Biberkolonien (Dämme)wert1wert2wert3wert4wert5

Ein erstes Programm zum Speichern der Messdaten ist unten abgebildet.

Wenn Taste [a v] gedrückt wird
frage [Gib Wert 1 ein.] und warte
setze [wert1 v] auf (Antwort)
frage [Gib Wert 2 ein.] und warte
setze [wert2 v] auf (Antwort)
frage [Gib Wert 3 ein.] und warte
setze [wert3 v] auf (Antwort)
frage [Gib Wert 4 ein.] und warte
setze [wert4 v] auf (Antwort)
frage [Gib Wert 5 ein.] und warte
setze [wert5 v] auf (Antwort)
sage (verbinde [Wert 1 ist: ] und (wert1)) für (1) Sekunden
sage (verbinde [Wert 2 ist: ] und (wert2)) für (1) Sekunden
sage (verbinde [Wert 3 ist: ] und (wert3)) für (1) Sekunden
sage (verbinde [Wert 4 ist: ] und (wert4)) für (1) Sekunden
sage (verbinde [Wert 5 ist: ] und (wert5)) für (1) Sekunden
Programm zum Speichern der Messdaten
Ihr Bearbeitungsfortschritt:0%

Ausgezeichnet – alle Aufgaben abgeschlossen!

Hier finden Sie Hinweise und mögliche Lösungen zu Aufgabe 1.

Aufgabe 2: Entscheidungen (Austauschphase → gesamte Lerngruppe)

Um zu überprüfen, ob die Anzahl der Biberkolonien von 1996 auf 2001 gestiegen ist, werden die beiden folgenden Vorschläge gemacht, die an das Programm aus Aufgabe 1 angehängt werden sollen.

falls <(wert2) > (wert1)> , dann
sage [Die Anzahl ist gestiegen.] für (2) Sekunden
end
falls <<(wert2) < (wert1)> oder <(wert2) = (wert1)>> , dann
sage [Die Anzahl ist nicht gestiegen.] für (2) Sekunden
end
Vorschlag 1
falls <(wert2) > (wert1)> , dann
sage [Die Anzahl ist gestiegen.] für (2) Sekunden
sonst
sage [Die Anzahl ist nicht gestiegen.] für (2) Sekunden
end
Vorschlag 2
Ihr Bearbeitungsfortschritt:0%

Ausgezeichnet – alle Aufgaben abgeschlossen!

Hier finden Sie Hinweise und mögliche Lösungen zu Aufgabe 2.

Aufgabe 3: Schleifen (Austauschphase → gesamte Lerngruppe)

Um die Ausgabe von Messdaten testen zu können, wurden verschiedene Entwürfe angefertigt.

Wenn Taste [b v] gedrückt wird
wiederhole fortlaufend
frage [Wie viele Zahlen sollen generiert werden?] und warte
setze [anzahl v] auf (Antwort)
wiederhole (anzahl) mal
sage (Zufallszahl von (1) bis (10)) für (1) Sekunden
end
end
Entwurf 1
Wenn Taste [c v] gedrückt wird
wiederhole fortlaufend
frage [Wie viele Zahlen sollen generiert werden?] und warte
setze [anzahl v] auf (Antwort)
setze [index v] auf (1)
wiederhole bis <(index) > (anzahl)>
sage (Zufallszahl von (1) bis (10)) für (1) Sekunden
ändere [index v] um (1)
end
end
Entwurf 2
Ihr Bearbeitungsfortschritt:0%

Ausgezeichnet – alle Aufgaben abgeschlossen!

Hier finden Sie Hinweise und mögliche Lösungen zu Aufgabe 3.

Algorithmische Datenauswertung in Scratch – Umwelt-Monitoring-System

Fünf Bilder A bis E zu Dürre, Hochwasser, Smog, Wasserverschmutzung und Waldbrand
Bilder von einer KI erstellt

Dürre, Hochwasser, Smog, verschmutztes Wasser und Waldbrände: Viele Umweltprobleme lassen sich nur erkennen und bewerten, wenn über lange Zeit Messdaten gesammelt und ausgewertet werden.

Einstieg Austausch mit benachbarten Personen → gesamte Lerngruppe
Beschreiben Sie die Umweltprobleme, die auf den Bildern A bis E dargestellt sind. Sammeln Sie, welche Messdaten man erheben müsste, um diese Probleme frühzeitig zu erkennen und ihre Entwicklung zu verfolgen.
Feinstaub und Smog
Feinstaub entsteht vor allem durch Verkehr, Industrie und Heizungen. Messstationen erfassen die Feinstaubbelastung der Luft, damit bei hohen Werten gewarnt werden kann.
Wasserverschmutzung
Industrieabfälle, Dünger und Plastik gelangen in Flüsse und Seen. Sensoren messen zum Beispiel die Wassertemperatur und den Sauerstoffgehalt des Wassers.
Dürre und Hitze
Lange Trockenphasen und Hitzewellen nehmen zu. Temperatur- und Niederschlagsmessungen zeigen, wie sich das Klima vor Ort verändert, auch an Ihrer Schule.

In dieser Einheit arbeiten Sie mit Temperaturdaten: zunächst mit den Messwerten einer Wetterstation, danach mit den Temperaturen von zehn Schulen an einem heißen Sommertag. Dafür entwickeln Sie Algorithmen, die solche Messreihen speichern und auswerten.

Messdaten aufnehmen und auswerten in Scratch

Wetterstation auf einem Schuldach
Bild von einer KI erstellt

Aufgaben

Aufgabe 1

Angenommen, eine Messstation mit verschiedenen Sensoren nimmt jeden Tag zu bestimmten Zeiten Temperaturwerte auf und gibt diese weiter. Die Temperaturen werden immer zu den Zeiten 00 Uhr, 06 Uhr, 12 Uhr und 18 Uhr aufgenommen und sollen gespeichert werden. Die Temperaturdaten sollen jederzeit gezielt eingesehen und auch ausgewertet werden können. Hierfür liegen die beiden folgenden Vorschläge vor.

Vorschlag 1Vorschlag 2
temperatur114
temperatur212
temperatur327
temperatur435
temperatur513
temperatur613
temperatur726
temperatur826
temperatur914
temperatur1010
temperatur1129
temperatur1233
temperatur1313
temperatur1413
temperatur1528
temperatur1628
temperatur1714
temperatur1810
temperatur1930
temperatur2033
temperatur2113
temperatur2213
temperatur2334
temperatur2432
temperaturen00
114
213
314
413
514
613
+ Länge: 6 =
temperaturen06
112
213
310
413
510
613
+ Länge: 6 =
temperaturen12
127
226
329
428
530
634
+ Länge: 6 =
temperaturen18
135
226
333
428
533
632
+ Länge: 6 =
Für jede Temperatur wird eine Variable angelegt, in der die jeweilige Temperatur gespeichert wird.Für jeden Messzeitpunkt wird eine Liste angelegt. Es gibt also eine Liste für jeden der vier Messzeitpunkte.

Für eine spätere Analyse dieser Daten möchte man z. B. wissen, wie die Durchschnittstemperatur um 12 Uhr oder die Maximaltemperatur um 00 Uhr jeweils seit Beginn der Aufzeichnungen gewesen ist.

Ihr Bearbeitungsfortschritt:0%
Reflexion: Kernideen sichern
Sichern Sie die Kernideen dieser Aufgabe für sich, zum Beispiel in Ihrem Heft:
  • Kernidee: Notieren Sie in eigenen Worten, wie eine Liste viele Messwerte unter einem Namen speichert und welche Aufgabe die Variable index beim Durchlaufen hat.
  • Stolperstein: Halten Sie fest, was passiert, wenn index in der Schleife nicht erhöht wird.
  • Selbsttest: Können Sie ohne Scratch angeben, welches Element beim dritten Schleifendurchlauf ausgegeben wird und welchen Wert index nach dem Ende der Schleife hat?

Ausgezeichnet – alle Aufgaben abgeschlossen!

Hier finden Sie Hinweise und mögliche Lösungen zu Aufgabe 1.

Aufgabe 2 (Partnerarbeit)

In Aufgabe 1 ging es um die Messwerte einer Station über mehrere Tage. Jetzt geht es um einen einzelnen heißen Sommervormittag: Die Temperaturdaten von zehn verschiedenen Schulen sollen in einer Liste in Scratch gespeichert werden. Das könnte zum Beispiel folgendermaßen interpretiert werden:

Schule 1: GSG Osnabrück
Schule 2: Ratsgymnasium
Schule 3: EMA
…
Schule 10: Ursulaschule
temperaturen
125.0
227.5
328.0
431.0
533.5
633.1
732.0
833.0
931.0
1026.8
+ Länge: 10 =
🏆 Schwierige Variante
Ihr Bearbeitungsfortschritt (schwierige Variante):0%
✅ Standardvariante
Ihr Bearbeitungsfortschritt (Standardvariante):0%
Reflexion: Kernideen sichern
Sichern Sie die Kernideen dieser Aufgabe für sich, zum Beispiel in Ihrem Heft:
  • Kernidee: Skizzieren Sie das Muster „Liste durchlaufen“ mit seinen drei Bausteinen: Startwert von index, Abbruchbedingung und Erhöhung.
  • Stolperstein: Notieren Sie, weshalb im Schleifenkopf Länge von temperaturen besser ist als eine feste Zahl.
  • Selbsttest: Können Sie einer anderen Person in zwei Sätzen erklären, welche Vorteile die Schleife gegenüber zehn einzelnen Anweisungen hat?

Ausgezeichnet – alle Aufgaben abgeschlossen!

Hier finden Sie Hinweise und mögliche Lösungen zu Aufgabe 2.

Aufgabe 3

Unsere Wissenschaftlerin möchte nun die vorliegenden Messdaten analysieren. Hierfür möchte sie zunächst die Durchschnittstemperatur der zehn Temperaturen ermitteln.

🏆 Schwierige Variante
Ihr Bearbeitungsfortschritt (schwierige Variante):0%
✅ Standardvariante
Ihr Bearbeitungsfortschritt (Standardvariante):0%
Reflexion: Kernideen sichern
Sichern Sie die Kernideen dieser Aufgabe für sich, zum Beispiel in Ihrem Heft:
  • Kernidee: Halten Sie das Muster „Summe und Durchschnitt“ als Scratch-Skript oder als Struktogramm (siehe Zusammenfassung) fest.
  • Stolperstein: Legen Sie eine kurze Fehler-Checkliste für Schleifen an: Startwert, Abbruchbedingung, Erhöhung. Damit können Sie künftig jede Schleife prüfen.
  • Selbsttest: Wann lohnt sich eine Tracetabelle, und was zeigt sie, was man dem Programm nicht direkt ansieht?

Ausgezeichnet – alle Aufgaben abgeschlossen!

Hier finden Sie Hinweise und mögliche Lösungen zu Aufgabe 3.

Bedingungen und Entscheidungen

Angenommen, eine Reihe von Temperatursensoren misst die Temperaturen an verschiedenen Schulen im Hochsommer. Die Temperaturwerte des Programms „Temperaturwerte“ sollen dies darstellen.

Natürlich hoffen die Schülerinnen und Schüler, dass es einen Hitzefrei-Tag gibt, wenn es sehr warm ist. Dafür müssen jedoch bestimmte Bedingungen erfüllt sein. Wenn diese Bedingungen erfüllt sind, gibt es Hitzefrei.

Dieses Konzept kennen Sie bereits aus Open Roberta und Scratch 3. Es gibt zwei Arten von Entscheidungen: eine bedingte Anweisung und eine Verzweigung.

Bedingte Anweisung
falls <> , dann
end
  • Bedingung: das Sechseck hinter „falls“
  • Wird ausgeführt, wenn die Bedingung „wahr“ ist: die Blöcke in der Klammer
Verzweigung
falls <> , dann
sonst
end
  • Bedingung: das Sechseck hinter „falls“
  • Wird ausgeführt, wenn die Bedingung „wahr“ ist: die Blöcke in der oberen Klammer
  • Wird ausgeführt, wenn die Bedingung „falsch“ ist: die Blöcke in der Klammer unter „sonst“

Aufgaben

Aufgabe 4 (Austausch mit benachbarten Personen → gesamte Lerngruppe)

Bei Scratch 3 sind alle sechseckigen Blöcke Bedingungen. Das sind Blöcke, deren „Antwort“ nur „wahr“ oder „falsch“ sein kann. Unten sehen Sie eine Auswahl solcher Blöcke.

<( ) > ( )>
<( ) < ( )>
<( ) = ( )>
Vergleichsoperatoren
<<> und <>>
<<> oder <>>
<nicht <>>
Logische Operatoren
<Taste (Leertaste v) gedrückt?>
Tastenblock
<[Apfel] enthält [pfe]?>
Zeichenkettenblock
<[temperaturen v] enthält (23.5)?>
Listenblock
Ihr Bearbeitungsfortschritt:0%

Ausgezeichnet – alle Aufgaben abgeschlossen!

Hier finden Sie Hinweise und mögliche Lösungen zu Aufgabe 4.

Aufgabe 5 (Partnerarbeit)

Als Grundlage für diese Aufgabe dient das Programm „Temperaturwerte“. Um eine automatisierte Statistik über hitzebedingte Unterrichtsausfälle aufzustellen, werten Sie die vorliegenden Temperaturdaten aus.

🏆 Schwierige Variante
Ihr Bearbeitungsfortschritt (schwierige Variante):0%
✅ Standardvariante
Ihr Bearbeitungsfortschritt (Standardvariante):0%
Reflexion: Kernideen sichern
Sichern Sie die Kernideen dieser Aufgabe für sich, zum Beispiel in Ihrem Heft:
  • Kernidee: Notieren Sie, wann eine Verzweigung weniger Vergleiche benötigt als zwei bedingte Anweisungen.
  • Stolperstein: Halten Sie an einem eigenen Beispiel fest, was der „und“-Block leistet und wie er eine Schachtelung ersetzen kann.
  • Selbsttest: Können Sie für einen der vier Fälle aus Aufgabenteil c) die Anzahl der Vergleiche nach der Zählregel bestimmen?

Ausgezeichnet – alle Aufgaben abgeschlossen!

Hier finden Sie Hinweise und mögliche Lösungen zu Aufgabe 5.

Aufgabe 6

Verschiedene Umwelt-Messdaten werden häufig detaillierter analysiert. Dafür müssen verschiedene Algorithmen entwickelt und implementiert werden. In dieser Aufgabe werden die vorliegenden Temperaturdaten detaillierter ausgewertet.

🏆 Schwierige Variante
Ihr Bearbeitungsfortschritt (schwierige Variante):0%
✅ Standardvariante
Ihr Bearbeitungsfortschritt (Standardvariante):0%
Reflexion: Kernideen sichern
Sichern Sie die Kernideen dieser Aufgabe für sich, zum Beispiel in Ihrem Heft:
  • Kernidee: Halten Sie die Muster „Zählen“, „Maximum suchen“ und „Tauschen“ jeweils als kurzes Skript oder Struktogramm fest.
  • Stolperstein: Notieren Sie, weshalb beim Tauschen ein Wert vorher gesichert werden muss.
  • Selbsttest: Können Sie in eigenen Worten beschreiben, wie das Sortieren durch Auswahl aus den Mustern „Maximum suchen“ und „Tauschen“ entsteht?

Ausgezeichnet – alle Aufgaben abgeschlossen!

Hier finden Sie Hinweise und mögliche Lösungen zu Aufgabe 6.

Zusammenfassung: Algorithmische Muster

Fast alle Algorithmen dieser Einheit sind aus wenigen Grundmustern zusammengesetzt. Wenn Sie diese Muster wiedererkennen, können Sie neue Aufgaben schneller lösen. Auch die Übertragung nach Java fällt dann leichter.

1. Liste durchlaufen
Eine Indexvariable startet bei 1 und wird in jedem Durchlauf um 1 erhöht, bis sie größer als die Länge der Liste ist.
setze [index v] auf (1)
wiederhole bis <(index) > (Länge von [temperaturen v])>
sage (Element (index) von [temperaturen v]) für (1) Sekunden
ändere [index v] um (1)
end
2. Summe und Durchschnitt
Die Summe startet vor der Schleife bei 0. In jedem Durchlauf wird das aktuelle Element addiert. Nach der Schleife wird durch die Länge geteilt.
setze [summe v] auf (0)
setze [index v] auf (1)
wiederhole bis <(index) > (Länge von [temperaturen v])>
ändere [summe v] um (Element (index) von [temperaturen v])
ändere [index v] um (1)
end
setze [durchschnitt v] auf ((summe) / (Länge von [temperaturen v]))
3. Zählen
Ein Zähler startet bei 0 und wird nur dann um 1 erhöht, wenn das aktuelle Element eine Bedingung erfüllt.
setze [anzahl v] auf (0)
setze [index v] auf (1)
wiederhole bis <(index) > (Länge von [temperaturen v])>
falls <(Element (index) von [temperaturen v]) > (33)> , dann
ändere [anzahl v] um (1)
end
ändere [index v] um (1)
end
4. Maximum suchen
Das erste Element ist der vorläufige Höchstwert. Ist ein späteres Element größer, wird es zum neuen Höchstwert, und sein Index wird gespeichert.
setze [max v] auf (Element (1) von [temperaturen v])
setze [maxIndex v] auf (1)
setze [index v] auf (1)
wiederhole bis <(index) > (Länge von [temperaturen v])>
falls <(Element (index) von [temperaturen v]) > (max)> , dann
setze [max v] auf (Element (index) von [temperaturen v])
setze [maxIndex v] auf (index)
end
ändere [index v] um (1)
end
5. Zwei Elemente tauschen
Bevor ein Element überschrieben wird, wird es in einer Hilfsvariablen zwischengespeichert.
setze [hilf v] auf (Element (a) von [temperaturen v])
ersetze Element (a) von [temperaturen v] durch (Element (b) von [temperaturen v])
ersetze Element (b) von [temperaturen v] durch (hilf)

Muster als Struktogramm

Ein Struktogramm stellt einen Algorithmus unabhängig von einer Programmiersprache dar. Es ist deshalb eine gute Brücke zwischen Scratch und Java. Das Beispiel zeigt das Muster „Zählen“. Beachten Sie: Im Struktogramm steht im Schleifenkopf wie in Java die Laufbedingung („solange …“), nicht die Abbruchbedingung aus Scratch. Wie in den Abiturprüfungen steht über dem Struktogramm der Kopf der Operation mit Eingabe und Rückgabetyp. Das Ergebnis wird mit „gib … zurück“ zurückgegeben.

zaehleHitzefrei(temperaturen: Liste vom Inhaltstyp Fließkommazahl): Ganzzahl
Struktogramm zum Muster „Zählen“

Probieren Sie es selbst: Stellen Sie das Muster „Summe und Durchschnitt“ als Struktogramm der Operation durchschnitt(temperaturen: Liste vom Inhaltstyp Fließkommazahl): Fließkommazahl dar.

Datentypen in Scratch

DatentypBeispieleWorauf Sie achten sollten
Zahl25, 27.5, −3Dezimalzahlen werden mit Punkt geschrieben: 27.5 statt 27,5. In Java unterscheidet man Ganzzahlen (int) und Dezimalzahlen (float oder double).
Text„Hitzefrei!“, die Antwort eines „frage“-BlocksDie Antwort eines „frage“-Blocks ist immer ein Text. Scratch wandelt sie zum Rechnen automatisch in eine Zahl um. In Java muss man diese Umwandlung selbst programmieren.
Wahrheitswertwahr, falsch (Ergebnis eines sechseckigen Bedingungsblocks)Eine eingetippte Antwort „wahr“ ist in Scratch ein Text und kein Wahrheitswert. In Java heißt der Datentyp boolean mit den Werten true und false.
ListetemperaturenEine Liste speichert viele Werte unter einem Namen. Jedes Element hat einen Index. In Scratch beginnt er bei 1, bei der Java-Klasse Liste dagegen bei 0.

Ausblick auf Java: zwei Stolpersteine

1. „wiederhole bis“ und „solange“: Scratch prüft im Schleifenkopf eine Abbruchbedingung: Die Schleife läuft, bis die Bedingung wahr wird. Java prüft mit while eine Laufbedingung: Die Schleife läuft, solange die Bedingung wahr ist. Beim Übertragen muss die Bedingung deshalb umgekehrt werden.

wiederhole bis <(index) > (laenge)>
ändere [index v] um (1)
end
Scratch: wiederhole, bis index größer als laenge ist
while (index <= laenge) {
  index = index + 1;
}
Java: wiederhole, solange index kleiner oder gleich laenge ist

2. Der erste Index: In Scratch hat das erste Element einer Liste den Index 1. Die Klasse Liste, die Sie in Java nutzen, beginnt dagegen bei 0 – wie Java-Arrays und viele andere Programmiersprachen. Beim Übertragen ändern sich deshalb Startwert und Bedingung: index startet bei 0, und die Schleife läuft, solange index < laenge gilt. Das letzte Element hat dann den Index laenge - 1.

Checkliste: Das kann ich jetzt

Übungsaufgaben zu Scratch

Diese Übungsaufgaben eignen sich zur Vorbereitung auf eine Klausur oder als Hausaufgabe.

Ihr Bearbeitungsfortschritt:0%

Aufgabe 1 (Programmanalyse)

Die folgenden Aufgabenteile sind unabhängig vom bisherigen Kontext und dienen zur Übung.

Aufgabe 2 (Implementierung)

Die folgenden Aufgabenteile sind unabhängig vom bisherigen Kontext und dienen zur Übung. Bearbeiten Sie diese in einer eigenen Scratch-Datei. Für jeden Aufgabenteil können Sie einen eigenen Startblock definieren, z. B. den „Wenn Taste a gedrückt wird“-Block für Aufgabenteil a).

Aufgabe 3 (Größere Aufgabe)

In einer Liste noten sind die Noten (1 bis 6) einer Klasse gespeichert. Der Index steht jeweils für eine Schülerin oder einen Schüler. Ein Programm soll die Liste auswerten und zum Beispiel

  • den Durchschnitt der Noten berechnen,
  • zählen, wie viele Schülerinnen und Schüler eine schlechtere Note als einen festgelegten Schwellenwert (z. B. 3) haben,
  • das Ergebnis (Durchschnittsnote und Anzahl der Schülerinnen und Schüler über dem Schwellenwert) ausgeben,
  • usw.

Ausgezeichnet – alle Aufgaben abgeschlossen!

Weitere Lösungen stehen auf einer externen Seite: Lösungen zu den Übungsaufgaben öffnen (neuer Tab).

Hier finden Sie mögliche Lösungen zu den Übungsaufgaben.