Praktisch alle Informatiksysteme basieren auf imperativen bzw. funktionalen Programmiersprachen oder Deduktionssystemen. Ihre Entwicklung beruht weitgehend auf Ergebnissen der Theoretischen Informatik. Während das Gebiet in der Lehre fast lückenlos dargestellt wird, findet in der Forschung eine Konzentration auf einige Teilgebiete statt.