Talk

Von Dijkstra, Floyd und Elefanten in Höhlen

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.

Date
2023-11-13
Time
TBA
Online Event
INNOQ Technology Day 2023
  • Slide 1
    1/55
  • Slide 2
    2/55
  • Slide 3
    3/55
  • Slide 4
    4/55
  • Slide 5
    5/55
  • Slide 6
    6/55
  • Slide 7
    7/55
  • Slide 8
    8/55
  • Slide 9
    9/55
  • Slide 10
    10/55
  • Slide 11
    11/55
  • Slide 12
    12/55
  • Slide 13
    13/55
  • Slide 14
    14/55
  • Slide 15
    15/55
  • Slide 16
    16/55
  • Slide 17
    17/55
  • Slide 18
    18/55
  • Slide 19
    19/55
  • Slide 20
    20/55
  • Slide 21
    21/55
  • Slide 22
    22/55
  • Slide 23
    23/55
  • Slide 24
    24/55
  • Slide 25
    25/55
  • Slide 26
    26/55
  • Slide 27
    27/55
  • Slide 28
    28/55
  • Slide 29
    29/55
  • Slide 30
    30/55
  • Slide 31
    31/55
  • Slide 32
    32/55
  • Slide 33
    33/55
  • Slide 34
    34/55
  • Slide 35
    35/55
  • Slide 36
    36/55
  • Slide 37
    37/55
  • Slide 38
    38/55
  • Slide 39
    39/55
  • Slide 40
    40/55
  • Slide 41
    41/55
  • Slide 42
    42/55
  • Slide 43
    43/55
  • Slide 44
    44/55
  • Slide 45
    45/55
  • Slide 46
    46/55
  • Slide 47
    47/55
  • Slide 48
    48/55
  • Slide 49
    49/55
  • Slide 50
    50/55
  • Slide 51
    51/55
  • Slide 52
    52/55
  • Slide 53
    53/55
  • Slide 54
    54/55
  • Slide 55
    55/55

Swipe for more

Scroll or use your arrow keys for more

Scroll for more

Use your arrow keys for more

Download Slides