Graphalgorithmen; Random access Maschine; Laufzeitermittlung; Breitenund Tiefensuche; Optimierung; Kürzeste Wege; Divide-and-conquer; Exponentielle Grundlegendes Verstehen der Problematik der Effizienz und Korrektheit von Algorithmen und darauf basierender Programme sowie ihrer Bedeutung in der Praxis
Automaten, Grammatiken, Chomsky Hierarchie, Turing Maschinen, NichtEntscheidbarkeit, NP-Vollständigkeit