Trojaner

Algorithmen 101

28.05.2024

Moderation & Redaktion: Dimitri Fankhauser
Moderation:  Mathias Niggli


Man liest ständig in den Medien vom «Youtube-Algorithmus» oder dem «Google-Algorithmus» oder den Algorithmen, die unser aller Lieblingsspielzeug ChatGPT treiben. 

Doch was ist ein Algorithmus eigentlich und wieso wird ständig davon gesprochen?

«Der Algorithmus»- ein Feld der Informatik 

Ein Algorithmus ist ein Verfahren, das aus festgelegten Schritten besteht, um ein Problem oder eine Gruppe von Problemen zu lösen. Es ist wie ein Kochrezept, in dem steht, dass man zuerst den Teig machen soll, bevor man die Pizza belegen kann. So weit so gut. Algorithmen und Datenstrukturen sind ein grosses Gebiet in der Informatik. Probleme kann man auf vielerlei Arten angehen und bestimmte Arten sind bewiesenermassen besser als andere.  

Selbst die beste Hardware ist begrenzt. Wenn wir einen besseren Weg finden ein Problem zu lösen, können wir das Problem schneller, ökologischer oder gar überhaupt lösen.  


Ordnung über alles 

Sehr oft in der Informatik hat man eine Menge von Daten, die sortiert, durchsucht und verarbeitet werden müssen. Das können einfache Zahlen oder gar komplexe Geodaten sein.  

Angenommen ich habe diese Menge von Zahlen:  

[5,2,1,4,3,6] 

Der einfachste Weg diese zu sortieren wäre dieser:  

  • Nimm di ersten zwei Zahlen 

  • Wenn die linke grösser ist, tausche sie mit der rechten 

  • Wenn nicht, beweg dich um eine Stelle 

Dieses Verfahren nennt man BubbleSort. Wie du vielleicht gemerkt hast, muss man mehrfach durch die ganze Zahlenmenge, bis sie komplett sortiert ist. Bei sechs Zahlen geht das schnell, doch stell dir vor du machst das mit einer Million Zahlen. Damit das schnell geht braucht man schwerere Geschütze. 

 

Wie komme ich jetzt nach Genf? 

Stell dir vor du möchtest vom Campus Rotkreuz der Hochschule Luzern nach Genf reisen. Es gibt keine direkte Zugverbindung zwischen Rotkreuz und Genf. Dazwischen gibt es sehr viele Zugstationen, doch wo steigt du um, damit du schnellstmöglich den Jet d’Eau sehen kannst? Auch das ist ein Problem der Informatik.  

Die Zugstationen in der Schweiz kann man sich als eine Menge verbundener Punkte vorstellen. Um von Punkt A zu Punkt B zu gehen, fährst du eine bestimmte Zeit. Was das Problem ebenso erschwert, ist der Fakt, dass du nicht immer direkt einen Anschlusszug hast.  In so einem Fall werden Graphenalgorithmen verwendet.  

 

Vielleicht steckt auch in dir ein Klugscheisser oder eine Klugscheisserin. Wenn du dich für spannende Wege und komplizierte Rätsel interessierst, kommst du im zweiten Semester Informatik an der Hochschule Luzern voll auf deine Kosten. Dort kannst du ganz tief in die Welt von Algorithmen und Datenstrukturen eintauchen.  

Weitere Episoden

Alle Episoden anzeigen →
Wir verwenden Cookies um die Performance unserer Website zu messen. Möchtest du diese Cookies akzeptieren?