If you're seeing this message, it means we're having trouble loading external resources on our website.

Wenn du hinter einem Webfilter bist, stelle sicher, dass die Domänen *. kastatic.org und *. kasandbox.org nicht blockiert sind.

Hauptinhalt

Lerneinheit: Algorithmen

Was sind Algorithmen und warum sollten sie uns interessieren? Wir beginnen mit einem Überblick über Algorithmen und betrachten anschließend zwei Spiele, mit denen man einen Algorithmus effizienter lösen kann - ein Ratespiel mit Nummern und ein Routensuche-Spiel.
Lerne die Binärsuche kennen. Sie ist eine effiziente Methode um ein Array von Elementen zu durchsuchen indem der Suchraum jedes Mal halbiert wird.
Lerne wie man die asymptotische Analyse verwendet um die Effizienz eines Algorithmus zu beschreiben und wie die asymptotische Notation (O-Symbol, Theta und Omega) verwendet wird um die Effizient genauer zu beschreiben.
Verwende Rekursive Techniken um die Türme von Hanoi, ein klassisches mathematisches Puzzle, zu lösen.
Lerne wie man Graphen mit ihren Kanten, Knoten und Gewichten beschreibt und lerne verschiedene Möglichkeiten kennen wie man Graphen mit Kantenlisten Adjazenzmatrizen und Adjazenzlisten speichert.
Lerne wie man mit der Breitensuche einen Graphen durchläuft, indem man immer nur eine Ebene besucht, um einen bestimmten Knoten zu finden oder sicherzustellen, dass alle Knoten besucht wurden.
Vorschläge wie du deine Reise in die Welt der Algorithmen fortsetzen kannst.

Über diese Lektion

Wir haben haben uns mit den Professoren Tom Cormen und Devin Balkcom vom Dartmouth College zusammengetan um eine Einführung in die Algorithmen-Theorie inklusive Suchalgorithmen, Sortierung, Rekursion und Graphentheorie zu lehren. Lerne durch eine Kombination aus Artikeln, grafischen Darstellungen, Übungsaufgaben und Programmierchallenges.