Fundamente Der Programmierung: Programme Beweisen Und Beweise Programmieren

Das Buch bietet Studierenden und Praktiker*innen mit Kenntnissen der (objektorientierten) Anwendungsentwicklung einen Einstieg in die theoretischen Grundlagen der Programmierung.

Auf Basis des Curry-Howard-Isomorphismus werden die Gemeinsamkeiten der konstruktiven Logik und der Programmierung beleuchtet. Damit k霵nen essentielle Grundlagen der Programmierung betrachtet werden, die sich durch klare Regeln (Reduktion und Inferenz) formulieren lassen.

Die vermittelte Theorie findet praktische Anwendung, indem Beweise in Agda programmiert werden. Grundlegende Zusammenh鄚ge der Programmierung werden damit bewiesen. An elementaren Beispielen wird gezeigt, wie die Korrektheit von Programmen formal nachgewiesen werden kann und wie korrekte Programme unter Nutzung von Dependent Types konstruiert werden k霵nen. Aufgaben helfen beim Selbststudium. Die zugeh顤igen L飉ungsvorschl輍e k霵nen er den Autor bezogen werden.