Einleitung

Einführungen in die theoretische Informatik gehören an allen deutschen Universitäten im Studiengang Informatik zu den Pflichtvorlesungen im Grundstudium. Häufig bilden sie jedoch die ungeliebteste Grundstudiumsveranstaltung. Dies liegt nur teilweise an falschen Erwartungen an ein Informatikstudium. Die Inhalte der theoretischen Informatik sind nicht so direkt anwendbar wie viele Inhalte der Grundvorlesungen über Programmierung, Rechnerarchitektur, Hardware, Datenstrukturen und den Entwurf effizienter Algorithmen. Dafür sind die Erkenntnisse der theoretischen Informatik oft allgemeiner, umfassender und weitreichender als in den anderen Gebieten der Informatik. Mit dem vorliegenden Buch sollen die Leserinnen und Leser (wenn sie es nicht schon sind) davon überzeugt werden, dass die theoretische Informatik nicht eine lästige Pflichtvorlesung ist, sondern dass moderne Informatikerinnen und Informatiker keine qualifizierte Arbeit ohne solide Theoriekenntnisse leisten können und dass diese Kenntnisse in der praktischen Arbeit anwendbar sind.