Zum ersten Mal möchten wir, Jan Sladek und ich als ehemalige Siemens-Schüler, den aktuellen DV-Vertiefern und Vertieferinnen die spannende Welt der Algorithmik in der Informatik zeigen.
Am Beispiel des Handlungsreisenden (TSP) soll die Komplexität von np-vollständigen Problemen dargestellt und die Lösung durch verschiedene Heuristiken (Nearest-Neighbour, genetische Algorithmen und Kohonen-Karten) angenähert werden. Am Ende steht dann ein kleiner Wettbewerb für die beste Lösung.