Das Video kommt von YouTube: erst beim Abspielen verbindet sich die Seite mit YouTube (Google).
Algorithmen in 3 Minuten erklärt
Das Wichtigste aus dem Video
Tipp auf eine Zeit – das Video springt genau dorthin.
Transkriptautomatisch erstellt · 20 Zeilen
- sie machen Smartphones smart und Staubsauger intelligent zumindest mehr oder weniger Algorithmen wir erklären Ihnen
- 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
- 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
- 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 bun oder nicht
- 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
- 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 Computer bleibt zwar nichts anderes übrig als mit Hilfe 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 Sortieraufgaben gibt es aber zum Glück einen raffinierteren Algorithmus Quicksort ist sein Name er teilt Datenmengen im ersten Schritt in
- zwei Teilmengen danach teilt ihr die Hälften wiederum in Teilmengen und so
- weiter am Schluss führt ihr 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 geben mal mehr mal weniger [Musik]
Zum Nachlesen
AlgorithmusAlgorithmen bestehen aus endlich vielen, wohldefinierten Einzelschritten. ... Damit können sie zur Ausführung in ein Computerprogramm implementiert, aber auch in …
QuicksortQuicksort (englisch quick ‚schnell' und to sort ‚sortieren') ist ein schneller, rekursiver, nicht-stabiler Sortieralgorithmus, der nach dem Prinzip Teile …
Determinismus (Algorithmus)Endlichkeit (statisch: endliche Beschreibung, dynamisch: endlich viele Ressourcen bei der Ausführung) · Komplexität (Aufwand an Rechenzeit und Speicherplatz, …
Determiniertheit (Algorithmus)Ein Algorithmus ist determiniert, wenn er bei jeder Ausführung für gleiche Eingabewerte auch immer dieselben Ausgabewerte liefert.