Aufgabe: «Was ist ein Algorithmus?»
Schaue dir die folgenden Beispiele an und bestimme ob und weshalb sie ein Algorithmus sind resp. eben nicht. Beziehe dich dabei auf die in der Einleitung festgehaltenen Eigenschaften eines Algorithmus:
Allgemeinheit, Eindeutigkeit, Ausführbarkeit, Endlichkeit und Korrektheit.
Halte deine Ergebnisse fest, so dass wir sie anschliessend besprechen können.
Zeitungsartikel
Lösung
Ist kein Algorithmus: keine Anweisungen, nicht ausführbar
Playlist
Es gibt diverse Dateiformate welche eine Playlist abspeichern. Sie alle verweisen auf abspielbare Dateien und ordnen diese in einer Reihenfolge an. Eine Music-App spielt die Songs dann ab.
Lösung: Lösung
Ist ein Algorithmus: Liste von Dateien in einer bestimmten Reihenfolge. Musik-Player spielt diese Liste ab – führt also die Anweisungen aus.
Kalender
Ein Kalender mit Tagen, Monaten und Jahren
Lösung: Lösung
Ist kein Algorithmus: keine Anweisungen, nicht ausführbar
Lego-Anleitung
Eine Anleitung zum Bau eines Lego-Sets, z.B. das folgende Auto:
Lösung: Lösung
Ist ein Algorithmus: Grafische Anleitung, kann von Menschen ausgeführt werden
Stundenplan
Dein Stundenplan, so wie du ihn auf intern findest.
Lösung
Ist kein Algorithmus: Wir führen ihn aus indem wir den Anweisungen folgen und zur rechten Zeit ins korrekte Zimmer gehen.
BMI
Der sogenannte Body-Mass-Index berechnet sich wie folgt:
Lösung
Ist ein Algorithmus: Input: Gewicht und Grösse, Output: bmi
Gebrauchsanweisung
Lösung
Ist ein Algorithmus: Anleitung in 3 Schritten, grafisch und mit Text
Spielregeln
Zwei PDFs mit Spielregeln:
Lösung
Teile davon können als Algorithmus beschrieben werden: z.B. Vorbereitung bei UNO, Spielablauf, …
Anleitung für ein sicheres Passwort
z.B. so wie in der Anleitung von moz://a:
support.mozilla.org/de/kb/Passwoerter-mit-erhoehter-Sicherheit-erstellen
Lösung
Ist ein Algorithmus: Schrittweise etwas ausführen
Wegbeschreibung
https://goo.gl/maps/A4bwjue4uezqUHMt5
Lösung
Ist ein Algorithmus: Einzelne Schritte sagen uns wohin wir gehen müssen.
Organigramm
Die Organigramme auf unserer Gymer-Webseite:
www.gymkirchenfeld.ch/organisation/organigramm/
Lösung
Ist kein Algorithmus: es wird etwas hierarchisch abgebildet. Die Elemente sind keine Anweisungen, sondern Personen oder Funktionen. Im Gegensatz zu Flussdiagrammen haben die Kanten auch keine Richtung (durch Pfeile angegeben).