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

Einführung in Algorithmen

Lerne
Was ist ein Algorithmus und warum sollte es dich interessieren?
(Öffnet ein modal)
Ein Ratespiel
(Öffnet ein modal)
Routensuche
(Öffnet ein modal)
Diskutiere: Algorithmen in deinem Leben
(Öffnet ein modal)

Binärsuche

Lerne
Binärsuche
(Öffnet ein modal)
Implementierung der binären Suche eines Arrays
(Öffnet ein modal)
Challenge: Binärsuche
(Öffnet ein modal)
Laufzeit der Binärsuche
(Öffnet ein modal)
Übe
Laufzeit der Binärsuche
5 Aufgaben

Asymptotische Notation

Lerne
Asymptotische Notation
(Öffnet ein modal)
θ-Symbol (Theta)
(Öffnet ein modal)
Funktionen in asymptotischer Schreibweise
(Öffnet ein modal)
O-Symbol
(Öffnet ein modal)
Ω-Symbol (Omega)
(Öffnet ein modal)
Übe
Vergleiche Funktionen nach ihrem Zuwachs
4 Aufgaben
Asymptotische Notation
5 Aufgaben

Auswahl sortieren

Lerne
Sortieren
(Öffnet ein modal)
Challenge: Swap implementieren
(Öffnet ein modal)
Selectionsort Pseudocode
(Öffnet ein modal)
Challenge: Minimum im Subarray finden
(Öffnet ein modal)
Challenge: Selektionssortierung implementieren
(Öffnet ein modal)
Analyse von Selectionsort
(Öffnet ein modal)
Projekt: graphische Darstellung von Selectionssortierung
(Öffnet ein modal)

Insertionsort

Lerne
Insertionsort
(Öffnet ein modal)
Challenge: Einfügen implementieren
(Öffnet ein modal)
Pseudocode: Insertionsort
(Öffnet ein modal)
Challenge: Insertionsort implementieren
(Öffnet ein modal)
Analyse des Insertionsort
(Öffnet ein modal)

Rekursive Algorithmen

Lerne
Rekursion
(Öffnet ein modal)
Die Fakultät
(Öffnet ein modal)
Challenge: Iterative Fakultät
(Öffnet ein modal)
Rekursive Fakultät
(Öffnet ein modal)
Challenge: Rekursive Fakultät
(Öffnet ein modal)
Eigenschaften von rekursiven Algorithmen
(Öffnet ein modal)
Verwende Rekursion zum bestimmen ob ein Wort ein Palindrom ist
(Öffnet ein modal)
Challenge: Ist ein String ein Palindrome?
(Öffnet ein modal)
Die Potenzen einer Zahl berechnen
(Öffnet ein modal)
Challenge: Rekursive Potenzen
(Öffnet ein modal)
Mehrere Rekursionen mit dem Sierpinski-Dreieck
(Öffnet ein modal)
Die Effizienz von rekursiven Funktionen verbessern
(Öffnet ein modal)
Projekt: Rekursive Kunst
(Öffnet ein modal)

Türme von Hanoi

Lerne
Türme von Hanoi
(Öffnet ein modal)
Türme von Hanoi, Fortsetzung
(Öffnet ein modal)
Herausforderung: Löse die Türme von Hanoi rekursiv
(Öffnet ein modal)
Übe
Drei Scheiben bei den Türmen von Hanoi verschieben
3 Aufgaben

Mergesort

Lerne
Teile-und-herrsche-Algorithmen
(Öffnet ein modal)
Überblick über Mergesort
(Öffnet ein modal)
Challenge: Mergesort implementieren
(Öffnet ein modal)
Zusammenführen in Linearzeit
(Öffnet ein modal)
Challenge: Zusammenführen implementieren
(Öffnet ein modal)
Analyse von Mergesort
(Öffnet ein modal)

Quicksort

Lerne
Überblick über Quicksort
(Öffnet ein modal)
Challenge: Quicksort implementieren
(Öffnet ein modal)
Partitionieren in Linearzeit
(Öffnet ein modal)
Challenge: Partitionierung implementieren
(Öffnet ein modal)
Analyse von Quicksort
(Öffnet ein modal)

Graphentheorie

Lerne
Graphen beschreiben
(Öffnet ein modal)
Graphen darstellen
(Öffnet ein modal)
Challenge: Speichere einen Graphen
(Öffnet ein modal)
Übe
Graphen beschreiben
6 Aufgaben
Graphen darstellen
5 Aufgaben

Breitensuche

Lerne
Breitensuche und ihre Anwendungen
(Öffnet ein modal)
Der Algorithmus für die Breitensuche
(Öffnet ein modal)
Challenge: Implementiere die Breitensuche
(Öffnet ein modal)
Analyse der Breitensuche
(Öffnet ein modal)

Lerne mehr

Lerne
Wie gehts nun weiter
(Öffnet ein modal)

Ü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.