Algorithmen in 3 Minuten erklärt

Video Overview & Insights

Sie sorgen dafür, dass wir im Internet genau das sehen, was uns interessiert: Algorithmen. Was sie noch können und wie sie arbeiten, erklären wir in diesem animierten Erklärvideo.

youknow ist einer der führenden Anbieter von Erklärvideos und E-Learning-Lösungen im deutschsprachigen Raum. Weitere Infos auf https://you-know.de und https://you-know.ch.

Du darfst dieses Erklärvideo unter der CC BY-ND-Lizenz gerne für eigene Zwecke verwenden. Voraussetzung ist, dass du uns namentlich nennst (youknow) und auf unsere Website verlinkst (https://you-know.de).

Sie machen Smartphones smart und Staubsauger intelligent – zumindest mehr oder weniger: Algorithmen! Wir erklären Ihnen in den nächsten drei Minuten, was genau ein Algorithmus eigentlich ist:

Beginnen wir mit einer einfachen Aufgabe. Die Frage lautet: Welches der folgenden Objekte fällt in die Kategorie „Rundes Obst“. Los geht’s: Obst ja, aber rund? Ok, eindeutig rund, aber nun wirklich kein Obst. Hier, jetzt passt es aber!

Sie fragen sich, was das mit Algorithmen zu tun hat? Nun: Eine Anleitung für diesen Test sieht so aus: Ein Objekt erscheint auf dem Bildschirm. Entscheiden Sie: Ist es Obst oder nicht? Falls nicht, ist es kein Treffer, falls ja, gehen Sie zum nächsten Schritt und entscheiden Sie: Ist es rund oder nicht? Falls nicht, ist es kein Treffer. Falls ja, ist es ein Treffer.

Solche eindeutigen Schritt-für-Schritt-Anleitungen zur Lösung von Problemen nennt man Algorithmen.

Im Zusammenspiel mit leistungsstarken Computern haben sie ein riesiges Potenzial. Nehmen wir das Beispiel von vorhin: Für drei Objekte müssen Sie dreimal die Anleitung durchlaufen. Das geht schnell, aber was ist, wenn Sie es mit Millionen von Objekten zu tun haben? Strengen Sie sich nicht an: Selbst ein schwacher Rechner wie der in Ihrer Waschmaschine findet mit unserem Algorithmus in Sekundenbruchteilen das gesamte runde Obst.

Unser Algorithmus hat aber eine entscheidende Schwäche: Er befiehlt Computern, nacheinander jede einzelne Dateneinheit zu prüfen. Je mehr Daten, desto länger dauert die Ausführung.

Computern bleibt zwar nichts anderes übrig, als mithilfe von Algorithmen Schritt für Schritt vorzugehen – aber für dieselbe Aufgabe gibt es unterschiedliche Lösungswege.

Ein Beispiel dafür ist das Sortieren von Daten – etwa nach Größe. Auch dafür gibt es Algorithmen, die wie unser Algorithmus von vorhin nacheinander jede Dateneinheit prüfen. Und auch hier gilt: Je mehr Daten, desto langwieriger die Ausführung. Für Sortier-Aufgaben gibt es aber zum Glück einen raffinierteren Algorithmus – „Quicksort“ ist sein Name. Er teilt Datenmengen im ersten Schritt in zwei Teilmengen. Danach teilt er die Hälften wiederum in Teilmengen und so weiter. Am Schluss führt er die Ergebnisse zusammen – und schon sind auch riesige Listen im Nu sortiert. Denn durchschnittliche Rechenzeiten steigen mit diesem Verfahren bei wachsender Datenmenge vergleichsweise langsam an.

Raffinierte Algorithmen wie Quicksort gibt es auch für andere Aufgaben. Sie ermöglichen effiziente Berechnungen überall dort, wo unvorstellbar große Datenberge bewältigt werden müssen: etwa auf der Straße, um Autos auf Basis von Live-Verkehrsdaten autonom fahren zu lassen.

Computer sind also nicht von sich aus schlau. Sie sind immer nur so intelligent, wie die Algorithmen – also die Schritt-für-Schritt-Anleitungen – die wir Ihnen geben: mal mehr, mal weniger!

Quellen:

ARD Mediathek: http://www.ardmediathek.de/tv/Wissen-vor-acht-Werkstatt/Was-ist-ein-Algorithmus/Das-Erste/Video?bcastId=11274520&documentId=47444850

ARD Mediathek: https://www.ardmediathek.de/tv/LexiTV/Was-ist-ein-Algorithmus/MDR-Fernsehen/Video?bcastId=7545188&documentId=45951514

Chip.de: https://praxistipps.chip.de/was-ist-ein-algorithmus-einfach-erklaert_41355

https://www.datenschutzbeauftragter-info.de/was-ist-ein-algorithmus-definition-und-beispiele/

www.Inf-Schule.de: https://www.inf-schule.de/grenzen/komplexitaet/sortieren/sortierproblem/suchen