Kostenloses Modul
Theoretische Informatik
Lernen Sie praktisch, was Automaten, Grammatiken und Turingmaschinen erkennen, warum das Halteproblem unlösbar ist und was zu langsam heißt.
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
Endliche Automaten einfach erklärt
Ich kann einen endlichen Automaten Zeichen für Zeichen verfolgen und sagen, welche Wörter er akzeptiert.
Lektion lesen2 · Ubuntu-VM-Lab
Reguläre Ausdrücke und grep
Ich kann einen regulären Ausdruck schreiben und mit grep testen.
Lektion lesen3 · Ubuntu-VM-Lab
Kontextfreie Grammatiken verstehen
Ich kann mit einer Grammatik entscheiden, ob ein Wort gültig ist.
Lektion lesen4 · Ubuntu-VM-Lab
Turingmaschinen einfach erklärt
Ich kann eine Turingmaschine Schritt für Schritt auf ihrem Band verfolgen.
Lektion lesen5 · Ubuntu-VM-Lab
Halteproblem und Grenzen des Rechnens
Ich kann erklären, warum kein Programm jede Frage entscheiden kann und was „zu langsam“ heißt.
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.