WEBVTT 00:00.000 --> 00:03.680 Fast eine dreiviertel Million Zugriffe auf YouTube in nur sechs 00:03.680 --> 00:04.240 Monaten. 00:04.720 --> 00:08.600 Das Video Sorting Algorithms aus dem Institut für Theoretische 00:08.600 --> 00:13.040 Informatik des Karlsruher Instituts für Technologie hat offensichtlich 00:13.040 --> 00:14.460 einen Nerv getroffen. 00:15.020 --> 00:18.860 Dabei wollte Timo Bingmann den Teilnehmern seiner Vorlesung nur 00:18.860 --> 00:22.760 unterschiedliche Strategien von Computerprogrammen beim Sortieren von 00:22.760 --> 00:25.740 Zahlen möglichst anschaulich vorführen. 00:26.200 --> 00:30.580 Herausgekommen ist ein Video, das die Schönheit der Mathematik auf 00:30.580 --> 00:34.900 ganz eindrucksvolle Weise sichtbar und vor allem hörbar macht. 00:38.000 --> 00:42.500 Was sich anhört wie eine neue Stilrichtung von Techno oder auch 00:42.500 --> 00:47.380 Botschaften von Außerirdischen, ist in Wirklichkeit Bogusort, einer 00:47.380 --> 00:51.240 von vielen sogenannten Sortieralgorithmen, also Mini 00:51.240 --> 00:54.140 -Computerprogrammen zum Sortieren von Zahlen. 00:54.600 --> 00:57.280 Es ist eine sehr künstlerische Darstellung von Informatik. 00:57.400 --> 00:59.800 Es bietet irgendeine Gratifikation jedes Mal, wenn ein 00:59.800 --> 01:01.520 Sortieralgorithmus eben fertig ist. 01:01.820 --> 01:04.980 Und die Anzahl der Möglichkeiten, wie man da vorgeht, ist auch 01:04.980 --> 01:05.560 unglaublich. 01:05.640 --> 01:09.960 Was Informatik-Doktorand Timo Bingmann, Autor des Erfolgsvideos da 01:09.960 --> 01:14.000 erklärt, klingt kompliziert, wie da aber aus anfänglichem Chaos 01:14.000 --> 01:17.420 langsam Ordnung entsteht, hat eine ganz eigene Schönheit. 01:18.160 --> 01:20.600 Sie fasziniert auch Nicht-Informatiker. 01:21.080 --> 01:25.300 Nur so sind die vielen 100.000 Klicks auf YouTube zu erklären. 01:27.900 --> 01:31.260 Am Anfang sind diese ganzen Zahlen durcheinandergewürfelt und am Ende 01:31.260 --> 01:33.340 ist es dann einfach die Zahlenfolge 1, 2, 3, 4. 01:33.460 --> 01:36.420 Die Farben, die Sie da sehen, sind dann irgendwie die Arten und 01:36.420 --> 01:37.940 Weisen, wie der Algorithmus vorgeht. 01:38.120 --> 01:41.880 Die Töne, die Sie da hören, sind im Prinzip diese Zahlenwerte, die 01:41.880 --> 01:44.380 aktuell von dem Algorithmus verglichen werden. 01:44.380 --> 01:47.960 Also beim Sortieralgorithmus ist das Wichtigste, was man zählt, die 01:47.960 --> 01:49.140 Anzahl der Vergleiche. 01:49.240 --> 01:51.840 Die Anzahl der Vergleiche muss möglichst klein sein, damit Sie eben 01:51.840 --> 01:54.060 möglichst wenig Arbeit verrichten während dem Sortieren. 01:54.220 --> 01:58.060 Und das, was Sie dann tatsächlich eigentlich hören, ist das Vorgehen 01:58.060 --> 02:00.560 des Algorithmuses beim Vergleichen der Werte. 02:00.900 --> 02:05.000 Ursprünglich aber sollte das Video in der Vorlesung für Theoretische 02:05.000 --> 02:09.620 Informatik nur die unterschiedliche Leistungsfähigkeit verschiedener 02:09.620 --> 02:10.920 Algorithmen zeigen. 02:10.920 --> 02:14.340 Bei den sehr effizienten Algorithmen werden eben sehr, sehr viele 02:14.340 --> 02:17.780 Werte in der kurzen Zeit, in der dieses Video gezeigt wird, sortiert. 02:17.960 --> 02:20.860 Und bei den schlechteren, da haben Sie dann dieses grobe Raster, was 02:20.860 --> 02:21.420 Sie da sehen. 02:21.560 --> 02:22.980 Und das sind entsprechend weniger Werte. 02:23.100 --> 02:26.340 Und bei dem letzten, der Abschluss des Videos sozusagen, der endet nie.