Category: Artikel
-
Marvel’s Spider-Man: Miles Morales – Test des Meisterwerks
Marvel’s Spider-Man: Miles Morales ist der Beweis, dass kürzere Spiele manchmal kraftvoller sind als epische. In rund 10 Stunden erzählt Insomniac Games eine emotionale, kulturell reichhaltige Geschichte über einen neuen Spider-Man – und trifft dabei ins Schwarze. Die Geschichte: Ein Spider-Man für alle Miles Morales ist 17 Jahre alt, afroamerikanisch-puertoricanischer Herkunft und gerade erst dabei,…
-
Rekursive Algorithmen zum Durchsuchen von Baumstrukturen
Baumstrukturen sind in der Informatik allgegenwärtig: Dateisysteme, HTML-DOM, Kategorie-Hierarchien, Syntaxbäume. Das natürlichste Werkzeug, um sie zu durchsuchen, sind rekursive Algorithmen – Funktionen, die sich selbst aufrufen, um tiefere Ebenen zu erkunden. Was ist Rekursion? Rekursion bedeutet, dass eine Funktion sich selbst aufruft. Jeder rekursive Aufruf bearbeitet einen kleineren Teil des Problems, bis ein Basisfall erreicht…
-
Achilles, die Schildkröte und das Paradoxon von Zenon
Vor 2500 Jahren stellte der griechische Philosoph Zenon von Elea ein Problem, das Philosophen und Mathematiker jahrhundertelang beschäftigen sollte: Achilles, der schnellste Mensch der Antike, kann eine Schildkröte niemals einholen – wenn ihr Vorsprung noch so gering ist. Das Paradoxon erklärt Angenommen, Achilles gibt der Schildkröte 100 Meter Vorsprung und läuft 10× schneller. Wenn er…