Struktur und Interpretation von Computerprogrammen. Eine Informatik-Einführung

"Struktur und Interpretation von Computerprogrammen" (im Original: "Structure and Interpretation of Computer Programs", SICP) von Harold Abelson und Gerald Jay Sussman, mit Julie Sussman als Mitautorin, ist ein einflussreiches Lehrbuch zur Einführung in die Informatik. Es wurde ursprünglich im Rahmen der Informatikausbildung am Massachusetts Institute of Technology (MIT) entwickelt. Das Buch legt seinen Schwerpunkt auf die Prinzipien der Programmierung und die zugrunde liegenden Konzepte, anstatt sich auf spezifische Programmiersprachen zu konzentrieren. Es verwendet die Programmiersprache Scheme, eine Lisp-Dialekt, um grundlegende Programmierkonzepte zu vermitteln. Die Hauptthemen des Buches umfassen: 1. **Abstraktion durch Prozeduren**: Einführung in das Konzept der Prozeduren als Mittel zur Abstraktion und Organisation von Code. 2. **Abstraktion durch Daten**: Diskussion über Datenabstraktionstechniken und deren Bedeutung für die Strukturierung von Programmen. 3. **Modularität, Objekte und Zustände**: Untersuchung der Konzepte von Zustandsveränderungen, Objektorientierung und Modularität. 4. **Metalinguistische Abstraktionen**: Erforschung der Erstellung neuer Sprachen oder Sprachfeatures zur Lösung spezifischer Probleme. 5. **Regelbasierte Programmierung**: Einführung in Techniken wie das Schreiben regelbasierter Systeme. SICP ist bekannt für seine tiefgehende Behandlung theoretischer Konzepte sowie für seine anspruchsvollen Übungen, die zum kritischen Denken anregen sollen. Das Buch hat Generationen von Informatikstudenten geprägt und gilt als Klassiker in der Computerwissenschaftsausbildung.