f.fritze

spielen · tüfteln · lernen

.algorithms

Entdecke verschiedene Algorithmen, ihre Funktionsweise und Anwendungsbeispiele, die dir helfen, das Thema besser zu verstehen.

  • Das Travelling Salesman Problem – Eine Challenge für Scratch-Tüftler

    Das Travelling Salesman Problem – Eine Challenge für Scratch-Tüftler

    Stell dir vor, du planst eine Reise durch mehrere Städte und möchtest die kürzeste Route finden, um jede Stadt genau einmal zu besuchen. Was im ersten Moment wie eine einfache Aufgabe klingt, ist in Wahrheit eine der berühmtesten Knobelaufgaben der Informatik: das Travelling Salesman Problem.

    Aber keine Sorge, du musst kein Mathe-Genie sein, um dich dieser legendären Herausforderung zu stellen. Im Gegenteil! Wir schnappen uns unsere bunten Blöcke in Scratch und zeigen, wie man dieses komplexe Problem spielerisch und kreativ lösen kann.

    In diesem Beitrag nehmen wir die Challenge an und tüfteln gemeinsam an einer Lösung. Bist du bereit, dem Handlungsreisenden den effizientesten Weg zu weisen und dabei tief in die Welt der Algorithmen einzutauchen? Dann lass uns loslegen

    (mehr …)
  • k-means-clustering – Entwicklung mit Scratch

    k-means-clustering – Entwicklung mit Scratch

    K-Means Clustering ist ein beliebter Algorithmus im Bereich des unüberwachten Lernens, der dazu verwendet wird, Daten in Gruppen oder Cluster zu unterteilen. Dieser Ansatz ermöglicht es, Muster in Daten zu erkennen, ohne dass vorherige Labels benötigt werden. Für eine Einführung in das Thema und ein unterhaltsames Brettspiel zur Veranschaulichung der Konzepte des unüberwachten Lernens findest du Informationen auf dieser Seite. Dort findest du Materialien, die dir helfen, die Grundlagen des K-Means Clustering besser zu verstehen und praktisch anzuwenden.

    (mehr …)
  • Knopfnavigator – Dijkstra unplugged

    Knopfnavigator – Dijkstra unplugged

    Der Dijkstra-Algorithmus ist ein effizientes Verfahren zur Bestimmung des kürzesten Weges in einem Graphen. Er wird häufig in Netzwerken, Routenplanern und vielen Anwendungen der Informatik eingesetzt. Durch seine Fähigkeit, optimale Lösungen zu finden, spielt er eine zentrale Rolle in der Graphentheorie und der Datenanalyse.

    (mehr …)
  • Q-Learning – Entwicklung mit Scratch

    Q-Learning – Entwicklung mit Scratch

    In diesem Beitrag skizzieren wir die Entwicklung des QFelds mit Scratch. Wir beginnen mit dem Zeichnen des Spielfelds und der Implementierung der zufälligen Bewegung von Scratch. Im nächsten Schritt führen wir die Q-Tabelle ein, die als Grundlage für das verstärkende Lernen dient. Abschließend visualisieren wir die Entscheidungen von Scratch durch gezeichnete Pfeile, die seinen Weg auf dem Spielfeld darstellen.

    (mehr …)
  • Q-Learning – unplugged

    Q-Learning – unplugged

    Das QFeld dient dazu, den Prozess des verstärkenden Lernens (Reinforcement Learning) mit Zettel und Stift nachzuspielen. Hierbei geht es darum, einen Weg zu lernen, indem du den Algorithmus unplugged anwendest. Im Gegensatz zu anderen Algorithmen, die auf optimale Lösungen abzielen, konzentriert sich dieser Ansatz darauf, durch Ausprobieren und Feedback zu lernen.

    (mehr …)
  • Reversi als Beispiel für den Minimax-Algorithmus (in Swift Playground)

    Reversi als Beispiel für den Minimax-Algorithmus (in Swift Playground)

    Reversi, auch bekannt als Othello, ist ein strategisches Brettspiel für zwei Spieler, das auf einem 8×8-Brett gespielt wird. Ziel des Spiels ist es, am Ende mehr Steine der eigenen Farbe auf dem Brett zu haben als der Gegner.

    (mehr …)
  • Traversieren von Graphen mit Swift Playground

    Traversieren von Graphen mit Swift Playground

    Was ist ein Graph?

    Ein Graph ist eine mathematische Struktur, die aus Knoten und Kanten besteht, die diese Knoten verbinden. Graphen können verwendet werden, um Beziehungen zwischen Objekten darzustellen, beispielsweise in sozialen Netzwerken oder Verkehrsnetzwerken. Sie sind ein zentrales Konzept in der Graphentheorie und finden Anwendung in vielen Bereichen der Informatik und Mathematik.

    (mehr …)