Grundlagen und Modelle der Programmierung

Programmierung, die Umsetzung und Implementierung algorithmischer Verfahren zur Lösungkonkreter Problemstellungen, kann als große Kunst angesehen werden, die Kreativitätund Phantasie erfordert. Dabei kann sie auch als ingenieurmäßige Tätigkeit aufgefasst werden,die festen Regeln und etablierten Modellen folgt. Bei der intensiveren Beschäftigung mitder Tätigkeit des Programmierens stößt man bald auf Fragen nach dem Wesen dieser Tätigkeitund auch nach Grenzen algorithmischer Problemlösungsmöglichkeiten. Spätestens dannsollte man die Theoretische Informatik zu Rate ziehen, die zu vielen dieser Fragen Antwortenbereit hält.Der vorliegende Text trifft eine (subjektive) Auswahl aus Themen der Theoretischen Informatik,die Grundlagen und Modelle der Programmierung behandeln. Auch wenn die direktepraktische Relevanz der dargestellten Inhalte nicht immer sofort sichtbar wird, so zählen diesedoch zu den grundlegenden Bildungsinhalten, die jedem Informatiker und Wirtschaftsinformatikervermittelt werden sollten. Zudem steht für die Ergebnisse gerade der Komplexitätstheorieaußer Frage, dass sie einen unmittelbaren Einfluss auf die praktische Umsetzungund algorithmische Realisierung von Problemlösungen haben, auch wenn sie dem einen oderanderen sehr theoretisch erscheinen.