f.fritze

play · tinker · learn

Algorithmus

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

    The Travelling Salesman Problem – A challenge for Scratch-Tinker

    Imagine that you are planning a trip through several cities and want to find the shortest route to visit each city exactly once. What at first sounds like a simple task is actually one of the most famous puzzles in computer science: the Travelling Salesman Problem.

    But don't worry, you don't have to be a math genius to face this legendary challenge. On the contrary! We grab our colorful blocks in Scratch and show how to solve this complex problem in a playful and creative way.

    In this article, we take on the Challenge and tinker together on a solution. Are you ready to show the traveler the most efficient way and dive deep into the world of algorithms? Then let's get started

    (more…)
  • Traversieren von Graphen mit Swift Playground

    Traverse graphs with Swift Playground

    What is a graph?

    A graph is a mathematical structure consisting of vertices (nodes) and edges that connect these vertices. Graphs can be used to represent relationships between objects, for example in social networks or traffic networks. They are a central concept in graph theory and are used in many areas of computer science and mathematics.

    (more…)