Algorithmisches Denken
Warum genaue Angaben so wichtig sind.
Algorithmisches Denken bedeutet, ein Problem in klare, eindeutige und in der richtigen Reihenfolge angeordnete Einzelschritte zu zerlegen, sodass sie Schritt für Schritt und ohne eigenes Nachdenken oder Interpretieren ausgeführt werden können.
Man denkt dabei nicht „intuitiv" wie im Alltag, sondern so, wie es auch eine Maschine bräuchte: präzise, vollständig und ohne Lücken oder Mehrdeutigkeiten. Jeder Schritt muss klar definiert sein — es darf keinen Interpretationsspielraum geben.
Diese Fähigkeit ist die Grundlage der Informatik: Bevor ein Computer ein Problem lösen kann, muss der Lösungsweg zuerst als Algorithmus formuliert werden — erst danach wird er in ein Programm übersetzt.
Wir haben gesehen, dass Angaben zur Ausführung einer einfachen Tätigkeit nicht immer so einfach sind wie sie auf den ersten Blick erscheinen.
Ein gutes Beispiel für die Wichtigkeit der Angaben ist das Fragen nach dem Weg. Wenn wir in einer fremden Stadt sind und nach dem Weg fragen, haben wir keine Vorkenntnisse, wie die Stadt aussieht und wie wir genau von einem Ort zum nächsten kommen.
Es ist also besonders wichtig, dass die Angaben sehr genau sind und auch exakt so ausgeführt werden können.
Städtisches Busnetz
Réseau des autobus municipaux — mit dem Mausrad oder den Tasten zoomen, mit gedrückter Maustaste (oder per Finger) über die Karte scrollen.
Weg-Algorithmus
Beschreibt den Weg mit der Buslinie als klare Schritt-für-Schritt-Anweisung.
Wir wollen von Schaarfen Eck nach Hollerich Gare fahren.
Input
Bringt die vier Fragen in die richtige Reihenfolge (per Drag & Drop am Symbol ⠿) und beantwortet sie:
Das Flussdiagramm
Organigramme — eine grafische Darstellung des Arbeitsablaufs.
Unseren Input können wir auch in Form eines Flussdiagramms (Organigramme) schreiben. Ein Flussdiagramm ist die nicht weiter als die graphische Darstellung eines Arbeitsablaufs.
Legende
Mein erstes Flussdiagramm
Ein einfaches Beispiel zum Üben — mit einem Käsebrötchen.
Belegt ein Käsebrötchen mit Tomaten und Salat. Wenn du Tomaten nicht magst, dann weglassen.
Flussdiagramm Wegbeschreibung
Erstelle ein Flussdiagramm zur Wegbeschreibung in Punkt 3.
Nutzt die Symbole aus der Legende oben (Kreis = Start/Ende, Rechteck = Tätigkeit, Raute = Entscheidung), um euren Weg von Schaarfen Eck nach Hollerich Gare als Flussdiagramm darzustellen.
Die Linie wechseln
Diesmal mit Umsteigen zwischen Bus und Tram.
Fahre mit Bus & Tram von „Hollerich Gare“ zu „Philharmonie-MUDAM“.
Erstellt dazu ein Flussdiagramm im Flussdiagramm-Editor (Link unten).