Aufgabe 01 - Algorithmen im Alltag
Aufgabe 01 - Algorithmen im Alltag
Abschnitt betitelt „Aufgabe 01 - Algorithmen im Alltag“Worum geht es?
Abschnitt betitelt „Worum geht es?“Bevor wir programmieren, lernen wir, Abläufe präzise zu beschreiben. In dieser Übung zerlegen Sie Alltagsprobleme in eindeutige Schritte und notieren sie als Pseudocode und Ablaufdiagramm (siehe Kapitel Vom Problem zum Programm).
In dieser Übung üben Sie:
- Zerlegen: ein Problem in kleine, eindeutige Teilschritte aufteilen.
- Notieren: Abläufe als Pseudocode und als Ablaufdiagramm darstellen.
- Prüfen: eine fremde Anleitung auf Eindeutigkeit und Vollständigkeit testen.
Benötigte Unterlagen
Abschnitt betitelt „Benötigte Unterlagen“- Papier und Stift oder ein Textdokument,
- optional ein Diagrammwerkzeug (z. B. draw.io).
Arbeitsaufträge
Abschnitt betitelt „Arbeitsaufträge“Teil A - Die Marmeladebrot-Maschine
Abschnitt betitelt „Teil A - Die Marmeladebrot-Maschine“- Schreiben Sie eine Schritt-für-Schritt-Anleitung, wie man ein Marmeladebrot streicht. Adressat ist ein Roboter, der nur exakt das tut, was dasteht.
- Tauschen Sie die Anleitung mit einer Kollegin oder einem Kollegen. Führen Sie die fremde Anleitung wörtlich aus (pantomimisch oder gedanklich) und notieren Sie mindestens drei Stellen, an denen sie mehrdeutig oder unvollständig ist.
- Verbessern Sie Ihre eigene Anleitung anhand des Feedbacks.
Teil B - Pseudocode
Abschnitt betitelt „Teil B - Pseudocode“- Beschreiben Sie den folgenden Ablauf als Pseudocode: “Ermittle die größte von drei Zahlen, die der Benutzer eingibt.”
- Verwenden Sie dabei die Bausteine Eingabe, Ausgabe, Wenn/Sonst.
- Testen Sie Ihren Pseudocode von Hand mit den Eingaben (3, 9, 5), (7, 7, 2) und (-1, -5, -3) und notieren Sie das Ergebnis.
Teil C - Ablaufdiagramm
Abschnitt betitelt „Teil C - Ablaufdiagramm“- Zeichnen Sie zu Ihrem Pseudocode aus Teil B ein Ablaufdiagramm (Start/Ende, Eingabe/Ausgabe, Entscheidung als Raute).
- Markieren Sie im Diagramm den Weg, den die Eingabe (7, 7, 2) nimmt.
Geben Sie ab:
- die verbesserte Anleitung aus Teil A inkl. der gefundenen Mehrdeutigkeiten,
- Pseudocode und Handtest-Tabelle aus Teil B,
- das Ablaufdiagramm aus Teil C (Foto oder Datei).