Bei den „Advent Of Code“-Programmierproblemen stößt du auf die absurdesten Herausforderungen. Wie findest du beispielsweise den besten Weg durch ein Höhlensystem, um eine Horde Elefanten zu retten? Oder welche Roboter baust du, um möglichst viele Geoden zu knacken?
Die Lösungen für diese Fragen liegen in (mehr oder weniger) bekannten Algorithmen der Informatik, die im täglichen (Berufs-)Leben selten Anwendung finden. Umso spannender – wenn auch nicht immer praktisch – ist es, sich wieder damit auseinanderzusetzen.
In diesem Vortrag schauen wir uns anhand der genannten Probleme einige Graphalgorithmen an. Gemeinsam erforschen wir, wie diese optimiert werden können und wie du selbst in einer eher maschinenfernen Sprache wie Java deutlich an Laufzeit sparen kannst.