Kostenloses Modul
Algorithmen und Komplexität
Lernen Sie Algorithmen und Komplexität praktisch: Schritte zählen, suchen, sortieren, Rekursion, Memoisation und Breitensuche in Python.
Die Lektionen
Jede Lektion lesen Sie kostenlos vollständig. Mit einem kostenlosen Konto führen Sie die Befehle in einem Lab aus und lösen die Quizze und Aufgaben.
1 · Ubuntu-VM-Lab
Komplexität: Schritte eines Algorithmus zählen
Ich kann die Schritte eines Algorithmus zählen und sagen, wie die Zahl mit der Eingabegröße wächst.
Lektion lesen2 · Ubuntu-VM-Lab
Lineare und binäre Suche
Ich kann die lineare und die binäre Suche vergleichen und die Schritte beider zählen.
Lektion lesen3 · Ubuntu-VM-Lab
Sortieralgorithmen: Einfügen, Auswahl und Mergesort
Ich kann Sortieren durch Auswahl, Sortieren durch Einfügen und Mergesort Schritt für Schritt nachvollziehen.
Lektion lesen4 · Ubuntu-VM-Lab
Rekursion verstehen: Basisfall und Aufrufstapel
Ich kann eine rekursive Funktion mit Basisfall schreiben und ihre Aufrufe nachvollziehen.
Lektion lesen5 · Ubuntu-VM-Lab
Memoisation und dynamische Programmierung
Ich kann eine langsame Rekursion mit einer Merktabelle beschleunigen.
Lektion lesen6 · Ubuntu-VM-Lab
Breitensuche in Graphen
Ich kann mit der Breitensuche einen Weg mit den wenigsten Schritten in einem Graphen finden.
Lektion lesen
In einem echten Lab bearbeitet
Jede Lektion dieses Moduls wird in einem Lab bearbeitet, das nur für Sie startet. Die genutzten Labs:
Sie unterrichten eine Gruppe? Weisen Sie dieses Modul Ihren Studierenden zu, mit Handbuch für Lehrende, automatisch geprüften Aufgaben und einem Lab für jede Person.