Teachlets

Zellulärer Automat „Ameise" Turing Machine „Langton's Ant"

Eine Ameise bewegt sich auf einem Gitter und färbt Zellen — emergente Pfade aus vier einfachen Regeln. An ant walks a grid, flipping cells — emergent paths from just four simple rules.

Zellulärer Automat „Game of Life" Turing Machine „Game of Life"

Conways zellulärer Automat — vier Regeln erzeugen stabile, oszillierende und wandernde Muster. Conway's cellular automaton — four rules give rise to still lifes, oscillators and gliders.

Lauflängenkodierung Run-Length Encoding

Verlustfreie Kompression durch Zusammenfassen gleicher Folgen — fest und variabel kodiert. Lossless compression by grouping equal runs — encoded both fixed-length and variable-length.

Quadtree-Algorithmus Quadtree Algorithm

Ein 2D-Raum wird rekursiv in vier Quadranten geteilt, bis jede Zelle isoliert ist. A 2D plane is split recursively into four quadrants until every cell stands alone.

Voronoi-Triangulierung Voronoi Triangulation

Aus Saatzellen entstehen Polygone, deren Punkte dem jeweils nächsten Samen zugeordnet sind. Seed points generate polygons whose interior points are all closest to that seed.

Standortplanung Location Planning

Minimaler umschließender Kreis für eine Menge von Standorten — z. B. für Feuerwachen oder Schulen. Minimum enclosing circle for a set of locations — useful for placing fire stations or schools.

Dijkstra-Algorithmus — kürzester Pfad Dijkstra's Algorithm — Shortest Path

Kürzeste Wege im Schienennetz zwischen den größten deutschen Städten (in 10-km-Schritten). Shortest paths across the German rail network between its largest cities (10 km steps).

Räumliche Bezugssysteme Spatial Reference Systems

Euklidische, City-Block- und Ecken-Kanten-Metrik im Vergleich — drei Distanzbegriffe, ein Punktpaar. Euclidean, city-block and edge-metric compared side by side — three notions of distance for one pair of points.

Problem des Handlungsreisenden Travelling Salesman Algorithm

Simulated Annealing als heuristische Lösung des TSP auf einer realen Karte. Simulated annealing as a heuristic approach to the TSP on a real-world map.

Interpolation & Approximation Interpolation & Approximation

Lineare, kubische und Spline-Kurven durch gegebene Punkte — exakt durch oder nur angenähert. Linear, cubic and spline curves through given points — passing exactly or just approximating.

Inverse Distanzwichtung Inverse Distance Weighting

Der Wert jeder Zelle wird als räumlich gewichtetes Mittel der nächsten Stichpunkte berechnet. Each cell's value is the spatially weighted mean of its nearest sample points.