Algorithmen analysieren


Bubble-Sort

Folgender Algorithmus sortiert eine Folge von Zahlen in die Reihenfolge von kleinster Zahl bis zur größten Zahl:

Beschreiben Sie den Ablauf des Algorithmus in Worten.

Erstellen Sie zum Bubble-Sort-Algorithmus ein geeignetes Struktogramm


Algorithmen-Rätsel 1

Finden Sie heraus, wie der Algorithmus aus der gegebenen Zahl die Zielzahl berechnet.

Beschreiben Sie dann den Ablauf des Algorithmus in Worten.


Algorithmen-Rätsel 2

Phyllotaxis ist eine Bezeichnung für die regelhafte Anordnung der Blätter/Blütenbestandteile von Pflanzen. Der Winkel bestimmt die Form der Pflanze. Beispiele:

  • dreizeilig 120°
  • fünfzeilig 144°
  • achtzeilig 135°

Es gibt den goldenen Winkel bei 137,5078° bei dem theoretisch kein Blatt direkt über einem anderen steht.

Verändern Sie in dem folgenden Algorithmus den Winkel und beobachten Sie die Auswirkung.

Finden Sie heraus, wie der Algorithmus die Form berechnet.

Beschreiben Sie dann den Ablauf des Algorithmus in Worten.


Pathfinding

Öffnen Sie folgende Webseite in einem neuen Tab: Pathfinding
Quelle: Xueqiao Xu

Experimentieren Sie mit den verschiedenen Methoden einen Pfad vom grünen zum roten Punkt zu finden. Setzen Sie auch Hindernisse in die Zeichenebene ein, indem Sie die Maus mit gedrückter linker Maustaste über die Zeichenebene ziehen.

Beschreiben Sie den A*-Algorithmus in Worten

Beschreiben Sie den Breadth-First-Search-Algorithmus in Worten

Überlegen Sie, was der grundlegende Unterschied zwischen dem A* und dem Breadth-First-Search Algorithmus ist.