Algorithmen in 3 Minuten erklärt
youknow
https://www.youtube.com/watch?v=FBUoEumkP2w

Transkript (automatisch erstellt)

0:06 sie machen Smartphones smart und Staubsauger intelligent zumindest mehr oder weniger Algorithmen wir erklären Ihnen
0:16 in den nächsten 3 Minuten was genau ein Algorithmus eigentlich ist beginnen wir mit einer einfachen Aufgabe die Frage lautet welches der folgenden Objekte
0:27 fällt in die Kategorie Runde Obst los geht's Obst ja aber rund okay eindeutig rund aber nun wirklich kein Obst hier jetzt passt es
0:42 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
0:54 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 bun oder nicht
1:05 falls nicht ist es kein Treffer falls ja ist es ein Treffer solche eindeutigen Schritt fürchritt Anleitungen zur Lösung von Problemen nennt man
1:15 Algorithmen im Zusammenspiel mit leistungsstarken Computern haben Sie ein riesiges Potenzial nehmen wir das Beispiel von vorhin für drei Objekte
1:26 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
1:35 nicht an selbst ein schwacher Rechner wie der in Ihrer Waschmaschine findet mit unserem Algorithmus in Sekundenbruchteilen das gesamte Runde
1:45 Obst unser Algorithmus hat aber eine entscheidende Schwäche er befiehlt Computern nacheinander jede einzelne Dateneinheit zu prüfen je mehr Daten
1:56 desto länger dauert die Ausführung Computer bleibt zwar nichts anderes übrig als mit Hilfe von Algorithmen Schritt für Schritt vorzugehen aber für
2:05 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
2:15 Algorithmen die wie unser Algorithmus von vorhin nacheinander jede Dateneinheit prüfen und auch hier gilt je mehr Daten desto langwieriger die
2:27 Ausführung für Sortieraufgaben gibt es aber zum Glück einen raffinierteren Algorithmus Quicksort ist sein Name er teilt Datenmengen im ersten Schritt in
2:37 zwei Teilmengen danach teilt ihr die Hälften wiederum in Teilmengen und so
2:45 weiter am Schluss führt ihr die Ergebnisse zusammen und schon sind auch riesige Listen im Nu sortiert denn durchschnittliche Rechenzeiten steigen
2:55 mit diesem Verfahren bei wachsender Datenmenge vergleichsweise langsam an raffinierte Algorithmen wie Quicksort gibt es auch für andere Aufgaben sie
3:05 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
3:15 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
3:27 Schritt für Schritt Anleitungen die wir geben mal mehr mal weniger [Musik]