Ablaufdiagramm


Das Ziel dieses Kurses ist es, dass Sie einen Algorithmus mit Hilfe eines Computers automatisieren können. Dazu müssen Sie dem Computer beibringen, wie der Algorithmus ausgeführt werden soll. Das wird noch ein Weile dauern, bis wir so weit sind.

Erst einmal soll ein verbal formulierter Algorithmus mit Hilfe eines Ablaufdiagramms übersichtlicher dargestellt werden. Das Sieb des Eratosthenes haben Sie bereits beschrieben und mit Hilfe von Stift und Papier ausgeführt. Etwas übersichtlicher könnte der Ablauf wie folgt dargestellt werden:

Sieb des Eratosthenes
Abbildung 1

Dieses Diagramm wurde mit Hilfe von yEd Live erstellt. Dieses Programm werden Sie während des Kurses nutzen, um Ablaufdiagramme zu erstellen. Zuerst sollen Sie dieses Programm kennenlernen.

Aufgabe 1:

Öffnen Sie folgende Internetseite, indem Sie mit der rechten Maustaste auf den angegeben Link klicken und dann "Link in neuem Tab öffnen" wählen: yEd Live.

Laden Sie folgende Datei auf Ihren lokalen PC, indem Sie mit der linken Maustaste auf den Link klicken: eratosthenes.zip.

Navigieren Sie auf Ihrem lokalen PC in den Download-Ordner und entpacken Sie diese Datei.

Öffnen Sie die entpackte Datei in yEd Live, indem Sie im yEd Live-Editor:

  • Open an Existing Document anklicken oder auf das Symbol der drei gestapelten Linien oben links klicken und dann dann Open anklicken,
  • dann From Local File anklicken,
  • dann die entpackte Datei eratosthenes.graphml auswählen und schließlich Öffnen anklicken.

Zeigen Sie das geöffnete Diagramm der Lehrkraft.


Versuchen Sie, das geöffnete Diagramm zu verändern, ein neues zu erstellen oder die in yEd Live angebotenen Beispiele zu öffnen. Beim Kennenlernen von yEd Live hilft vielleicht folgende Kurzanleitung.

Kurzanleitung für yEd Live:
  • Mit der rechten Maustaste können Sie den Arbeitsbereich verschieben.
  • In der Menüleiste gibt es auf der rechten Seite einen Tab Palette, durch Mausklick auf diesen Tab öffnet sich eine Auswahl an Objekten, die Sie im Diagramm nutzen können. Die Symbole für unser Ablaufdiagramm finden Sie bei Flowchart Nodes.
  • Ein Symbol können Sie verwenden, indem Sie es mit der linken Maustaste gedrückt in den Arbeitsbereich ziehen.
  • Mehrere Symbole können Sie verbinden, indem Sie mit der Maus auf ein Symbol gehen, in die Mitte klicken und von dort eine Verbindung zu einem anderen Symbol ziehen.
  • Einem Symbol können Sie Text hinzufügen, indem Sie auf das Symbol doppelklicken und dann in dem Textfeld Text eintippen. Mit Strg-Enter können Sie im Textfeld eine neue Zeile einfügen.
  • Die Eigenschaften eines oder mehrerer Symbole können Sie ändern, indem Sie ein Symbol anklicken oder durch Ziehen mit der gedrückten linken Maustaste mehrere auswählen und dann oben rechts auf der Menüleiste auf Properties klicken.
  • Ihr Diagramm können Sie speichern, indem Sie in der Menüleiste auf das Symbol mit den drei parallelen Strichen klicken, dann Safe anklicken und schließlich Download anklicken.
  • Ihr Diagramm können Sie als Grafik speichern, indem Sie in der Menüleiste auf das Symbol mit den drei parallelen Strichen klicken, dann Export anklicken, die gewünschten Eigenschaften einstellen und auf den Button Export klicken.

Einkauf in einem Onlineshop

Einkaufen im Internet wird immer beliebter. Ob das sinnvoll ist - bedenken Sie die Anzahl der Einzelhandelsgeschäfte, die deswegen schließen müssen oder die zusätzliche anfallende Verpackung - soll hier nicht diskutiert werden.

Die Wahrscheinlichkeit ist hoch, dass Sie online bereits eingekauft haben, so dass Sie einen möglichen Ablauf eines Online-Einkaufs kennen.

Aufgabe 2:

Bilden Sie ein Team mit mindestens zwei und maximal drei Teammitgliedern.

Tauschen Sie sich darüber aus, wie Sie in der Vergangenheit online eingekauft haben. Vermeiden Sie Gespräche darüber, was Sie gekauft haben.

Entscheiden Sie sich für einen Online-Einkaufsvorgang, den Sie dokumentieren wollen.


Aufgabe 3:

Treffen Sie sich als das Team, mit dem Sie den Einkauf in einem Onlineshop als Algorithmus beschrieben haben.

Erstellen Sie für einen Einkauf in einem Onlineshop ein Ablaufdiagramm mit yEd Live. Sie können als Team ein Diagramm erstellen. Wie Sie die Symbole verwenden sollen, wird auf folgender Seite erklärt: Wikipedia-Programmablaufplan.

Speichern Sie das von Ihnen erstellte Ablaufdiagramm als GraphML-Datei mit dem Namen onlineshopping_name1_name2_name3.graphml und als Grafik mit dem Namen onlineshopping_name1_name2_name3.png in Ihrem Teamordner, wobei Sie für name1,... Ihre Namen einsetzen und lassen Sie Ihre Lösung der Lehrkraft zukommen.

(Wert: 15 XP)


Wenn Sie noch ein paar mehr XPs sammeln wollen, können Sie folgende Aufgabe alleine bearbeiten.

Zusatz-Aufgabe:

Erstellen Sie für den Bubblesort-Algorithmus ein Ablaufdiagramm mit yEd Live.

Speichern Sie das von Ihnen erstellte Ablaufdiagramm als GraphML-Datei mit dem Namen bubblesort_name.graphml und als Grafik mit dem Namen bubblesort_name.png in Ihrem Ordner, wobei Sie für name,... Ihren Namen einsetzen und lassen Sie Ihre Lösung der Lehrkraft zukommen.

(Wert: + 5 XP)