PULS
Foto: Matthias Friel
Algorithmen und Datenstrukturen: Wachstum von Funktionen und O-Notation; Divide and Conquer; Sortieren und Suchen; elementare Datenstrukturen; dynamisches Programmieren; elementare Graphalgorithmen
Formale Sprachen: Chomsky-Hierarchie; reguläre Sprachen und endliche Automaten; kontextfreie Sprachen und Kellerautomaten; Turingmaschinen
Theoretische Grundlagen: Berechenbarkeit; Halteproblem; Nichtdeterminismus; Komplexitätsklassen P und NP; Rekursion; induktive Definitionen
Die Inhalte werden über geeignete Online-Video-Vorlesungen vermittelt, z.B. von Coursera, Stanford Online oder MIT OpenCourseWare.
© Copyright HISHochschul-Informations-System eG