Die Informatik als wissenschaftliche Disziplin hat sich in Stufen entwickelt. Anfänglich eng auf Kerninformatik konzentriert standen Fragen der Programmierung und der Ausführung von Programmen auf Rechnern wie Themen der Gestaltung von Programmiersprachen, Übersetzer und Interpreter und Fragen der Methodik des Programmierens sowie theoretische Themen wie die Beschreibung von Sprachen, formale Sprachen, Berechenbarkeit und Berechnungskomplexität im Vordergrund.