Algorithmen in Scratch

Die vorliegenden Materialien wurden von André Tempel erstellt und von Daniel Hoherz geprüft. Sollten andere Editoren die Materialien erstellt haben, werden diese explizit genannt.
Einführung in Scratch

Die Stadt „OsnaByte“ möchte sich als moderne, futuristische, zukunftsweisende und saubere Stadt präsentieren. Die Aufgaben des täglichen Lebens sollen in der Stadt zukünftig von Robotern übernommen werden. Es soll Roboter für die Reinigung geben, aber auch Roboter für die Navigation in der Stadt sollen den Bewohnerinnen und Bewohnern und den Besucherinnen und Besuchern in verschiedenen Sprachen helfen.
Doch noch hat OsnaByte diese Roboter nicht bzw. es gibt sie schon, nur müssen sie noch programmiert werden – und da kommst du ins Spiel. Du hast die ehrenvolle Aufgabe, OsnaByte in die Zukunft zu führen – versemmel es nicht. Die zur Programmierung der Roboter genutzte Programmiersprache ist Scratch 3.
Scratch
Mit Scratch 3 lassen sich Programme schreiben. Du kannst es unter diesem Link aufrufen und direkt in deinem Browser nutzen (was wir aber jetzt noch nicht machen werden!).

Ähnlich wie in Open Roberta Lab lassen sich auch hier die Blöcke in den mittleren Bereich ziehen und aneinanderkleben. Durch das Ausführen des Programms wird die Figur oben rechts in Aktion gebracht.
Aufgaben
Bearbeite die folgenden Aufgaben in Scratch. Hake erledigte Aufgabenteile ab, damit du deinen Fortschritt im Blick behältst.
Als Erstes sollst du dich darum kümmern, dass die Saugroboter (CleanBots) durch die Stadt gesteuert werden können.
Die CleanBots können nun gesteuert werden. Jetzt sollen sie auch noch Müll in der Stadt aufsammeln.
Interaktionen
Nachdem die Stadt nun von den CleanBots gereinigt wird, ist OsnaByte sauber. Nun muss die Stadt nur noch modern, futuristisch und zukunftsweisend werden. Dafür werden die NavBots eingeführt. Sie sollen die Besuchenden von OsnaByte am Park+Ride der Stadt abholen und durch die Stadt führen. Unten siehst du den vereinfachten Stadtplan von OsnaByte. Unten links wartet der NavBot auf die Besuchenden, die er dann zu den einzelnen Attraktionen der Stadt führt.

Deine Kollegin hat bereits einen ersten Vorschlag für das Programm gemacht. Bisher kann es aber nur dafür sorgen, dass der NavBot einen Besuchenden in die City führt, wenn dieser es korrekt einfordert.

Zum Einstieg: Analysiere den Vorschlag deiner Kollegin – wie funktioniert dieser Algorithmus und was macht er?
Deine Kollegin fragt dich, wie sie es hinbekommt, einen weiteren Ort abzufragen, sodass der NavBot den Besuchenden dorthin bringt.
Frage- und Antwort-Block

Damit ein Computerprogramm nicht nur starr abläuft, sondern auf den Nutzer reagieren kann, benötigt es Eingaben. In Scratch wird diese sogenannte Mensch-Maschine-Interaktion hauptsächlich durch ein Paar aus zwei speziellen Blöcken realisiert: dem Steuerungsblock frage ... und warte und dem Wertblock Antwort. Hier ist der genaue Ablauf, wie in der Grafik dargestellt:
- Die Eingabeaufforderung (
frage ... und warte): Der hellblaue Blockfrage ... und wartestartet den Dialog. Wenn das Programm diesen Block erreicht, passieren drei Dinge gleichzeitig:- Die Ausgabe: Die Figur stellt die im Block eingetragene Frage (z. B. „Wie heißt du?“) in einer Sprechblase auf der Bühne.
- Das Eingabefeld: Am unteren Rand der Bühne erscheint ein Textfeld, in das der Benutzer etwas eintippen kann.
- Der Programmstopp: Das Wichtigste ist das „
und warte“. Das gesamte Skript pausiert an dieser Stelle. Es läuft erst weiter, wenn der Benutzer eine Eingabe gemacht und diese bestätigt hat (z. B. durch Drücken der Enter-Taste oder Klick auf das Häkchen).
- Die Datenspeicherung (
Antwort): Sobald der Benutzer die Eingabe bestätigt hat, verschwindet das Eingabefeld. Der eingegebene Text (im Beispiel „Felix“) wird automatisch vom System entgegengenommen und in einem speziellen, bereits eingebauten Platzhalter gespeichert. Dieser Platzhalter ist der runde, hellblaue BlockAntwort. Man kann ihn sich als Speicherort vorstellen, der immer genau einen Textwert enthält – nämlich die letzte getätigte Benutzereingabe. - Die Verarbeitung: Nach der Eingabe läuft das Skript weiter. Nun kann der Wert, der im Block
Antwortgespeichert ist, an beliebiger Stelle im Programm verwendet werden. Im Beispiel der Grafik wird derAntwort-Block in einenverbinde [Hallo ] und [...]-Operator gezogen. Das Programm nimmt den gespeicherten Namen („Felix“), verknüpft ihn mit der Begrüßung und lässt die Figur das Ergebnis („Hallo Felix!“) sagen.
🎧 Kurze Audiozusammenfassung
Aufgaben
Bearbeite die folgenden Aufgaben in Scratch. Hake erledigte Aufgabenteile ab, damit du deinen Fortschritt im Blick behältst.
Der NavBot schafft es nun, die Leute in die City zu führen – doch was ist mit den anderen Attraktionen der Stadt?
Die NavBots werden eigentlich ganz gut angenommen, aber eine Umfrage hat ergeben, dass sich die Besuchenden eine persönliche Ansprache mit ihrem Namen wünschen. Daher hat man das Programm etwas geändert: Erst wird nach dem Namen gefragt, und dieser wird bei den weiteren Fragen und Antworten genutzt.
Variablen
Untersuchungen zeigen, dass sich Stadtbesucher dank der NavBots mehr bewegen. Der Bedarf an Imbissläden steigt, weil die Leute mehr Hunger und Durst haben. Leider gibt es nicht genug Mitarbeitende für die Imbissläden. Daher sollen jetzt ImbissBots diese Aufgabe übernehmen. Deine Aufgabe ist es, diese ImbissBots zu programmieren.
In einem der Imbisse sieht es so aus:

Die ImbissBots erfragen den Namen und was man essen möchte, und bringen es einem dann. Dafür hat deine sehr engagierte Kollegin bereits einen ersten Entwurf erstellt.

Zum Einstieg: Analysiere die Funktionsweise des Programms und gehe auch darauf ein, weshalb die Blöcke setze name auf Antwort und setze bestellung auf Antwort für den späteren Programmablauf notwendig sind.
Wären hier zwei Variablen nötig? Welchen Vorteil hat das vielleicht trotzdem?
Bisher kann der Roboter nur Essen bringen. Was müsste passieren, damit der Roboter zusätzlich zum Essen auch noch Limo oder Wasser als Getränk bringt?
So funktionieren Variablen

Variablen sind einer der wichtigsten Bausteine in der Programmierung. Ohne sie wäre ein Programm „statisch“ – es könnte sich nichts merken und nicht auf Veränderungen reagieren. Für Projekte in Scratch lässt sich das Konzept wie folgt verstehen:
Was ist eine Variable?
Man kann sich eine Variable wie eine beschriftete Box vorstellen. In dieser Box liegt ein Wert (zum Beispiel eine Zahl oder ein Wort).
- Der Name: das Etikett auf der Box (z. B. „
punkte“). So weiß das Programm, welche Box es öffnen muss. - Der Inhalt: der aktuelle Wert in der Box (z. B. „10“). Dieser Inhalt kann sich während der Programmlaufzeit jederzeit ändern – deshalb heißt sie „Variable“.
Die drei wichtigsten Schritte in Scratch
In Scratch befinden sich die Variablen-Befehle in der orangen Kategorie. Um mit einer Variablen zu arbeiten, ist ein logisches Vorgehen notwendig:
- Erzeugen/Deklarieren (die Box bauen): Bevor eine Variable genutzt werden kann, muss sie über den Button „Neue Variable“ erstellt und ihr ein eindeutiger Name gegeben werden. Variablennamen werden immer kleingeschrieben.
- Initialisieren (den Startwert festlegen): Ein häufiger Fehler ist es, eine Variable ohne definierten Startwert zu nutzen. Zu Beginn eines Programms oder Spiels sollte die Variable explizit festgelegt werden (z. B.
setze punkte auf 0). - Verändern (den Inhalt anpassen): Wenn während des Ablaufs etwas passiert (z. B. eine Figur berührt ein Ziel), wird der Wert angepasst (z. B.
ändere punkte um 1).
Anwendung im Algorithmus
Variablen werden oft in Kombination mit Kontrollstrukturen genutzt. Sie dienen als „Gedächtnis“ des Programms, um den aktuellen Zustand zu speichern und zu prüfen, ob Bedingungen für den nächsten Schritt erfüllt sind.
punkte größer als 10 ist, dann wechsle in das nächste Level.Aufgaben
Bearbeite die folgenden Aufgaben in Scratch. Hake erledigte Aufgabenteile ab, damit du deinen Fortschritt im Blick behältst.
Der ImbissBot kann bisher nur Essen bringen. Nun soll er auch noch Getränke bringen. Entscheide dich, ob du die Basisvariante bearbeitest, in der die Bestellungen nur als Textausgaben dargestellt werden (wie im Einstieg), oder die Challengevariante, in der die Bestellung auch wirklich gebracht wird.
Die ImbissBots können dank dir nun Bestellungen aufnehmen, aber sie sollten auch in der Lage sein, mit den Kundinnen und Kunden abzurechnen.
Die NavBots wurden zu Datenanalysezwecken umgebaut und protokollieren nun die Aufenthaltsdauer der Besuchenden in der Stadt.
Listen
Die Tourismus-Abteilung von OsnaByte wüsste gerne, aus welchen Städten die Besuchenden kommen, damit sie in diesen Städten weniger und in anderen Städten mehr Werbung machen kann. Dazu wurde ein AnalyseBot entwickelt, der in der Stadt umhergeht und immer 100 Leute befragt, aus welcher Stadt sie kommen. Die abgefragten Städtenamen werden in der Liste orte gespeichert. Deine ambitionierte Kollegin hat das Programm dafür bereits entwickelt.

Zum Einstieg: Erkläre, was die Blöcke lösche alles aus orte und füge … zu orte hinzu machen.
Angenommen, man möchte statt 100 Leuten 1000 Leute befragen. Was müsste man ändern?
Begründe, weshalb eine Liste hier notwendig ist und Variablen nicht sinnvoll sind. Beziehe auch deine Erkenntnisse aus den vorherigen Überlegungen mit ein.
Aufgaben
Bearbeite die folgenden Aufgaben in Scratch. Hake erledigte Aufgabenteile ab, damit du deinen Fortschritt im Blick behältst.
Du weißt aus dem Einstieg, wie man Listen anlegt und ihnen Werte zuweist. Dieses Wissen brauchst du nun. Die Stadt OsnaByte möchte mit ShoppingBots experimentieren. Ein ShoppingBot erhält immer eine Liste mit einzukaufenden Gegenständen und muss diese anschließend im Supermarkt kaufen. In der Challengevariante wird mit Benutzereingaben gearbeitet, in der Basisvariante nicht.
Bis jetzt hat der ShoppingBot nur die Einkaufsliste erhalten. Nun soll er sie auch abarbeiten, die Sachen im Supermarkt zusammensuchen und in den Einkaufswagen legen. In der Challengevariante wird die Einkaufsliste abgearbeitet, indem der ShoppingBot (Handschuh) die Sachen im Regal anklickt und die Liste so immer kleiner wird. In der Basisvariante wird ein ShoppingBot (Handschuh) implementiert, der selbstständig durch den Supermarkt geht und die Einkaufsliste abarbeitet.





















