Estructura e interpretación de programas informáticos

Estructura e interpretación de programas informáticos ( SICP ) es un libro de texto de informática escrito porlos profesores del Instituto Tecnológico de Massachusetts (MIT), Harold Abelson y Gerald Jay Sussman, junto con Julie Sussman. Es conocido como el "Libro del Mago" en la cultura hacker . ^{[ 1 ]} Enseña los principios fundamentales de la programación informática , incluyendo la recursión , la abstracción , la modularidad y el diseño e implementación de lenguajes de programación .

MIT Press publicó la primera edición en 1984 y la segunda en 1996. Se utilizó como libro de texto para el curso introductorio de informática del MIT desde 1984 hasta 2007. SICP se centra en descubrir patrones generales para resolver problemas específicos y en construir sistemas de software que utilicen esos patrones. ^{[ 2 ]}

MIT Press publicó una versión en JavaScript del libro en 2022. ^{[ 3 ]}

El libro describe conceptos de informática utilizando Scheme , un dialecto de Lisp . También utiliza una máquina de registros virtuales y un ensamblador para implementar intérpretes y compiladores de Lisp .

Los temas que se tratan en los libros son:

En el libro aparecen varios personajes ficticios con nombres graciosos:

• Alyssa P. Hacker, una hacker de Lisp
• Ben Bitdiddle
• Cy D. Fect , un "programador de C reformado".
• Eva Lu Ator
• Lem E. Tweakit
• Louis Reasoner, un "razonador poco riguroso".

El libro está bajo una licencia Creative Commons Atribución-CompartirIgual 4.0 Internacional (CC BY-SA 4.0). ^{[ 4 ]}

El libro se utilizó como libro de texto para el antiguo curso introductorio de programación del MIT, 6.001, ^{[ 5 ]} desde el otoño de 1984 hasta su último semestre, en el otoño de 2007. ^{[ 6 ]} Otras escuelas también utilizaron el libro como libro de texto de sus cursos. ^{[ 7 ]}

Byte recomendó SICP en 1986 "para programadores profesionales que estén realmente interesados ​​en su profesión". La revista afirmó que el libro no era de fácil lectura, pero que expondría a los programadores experimentados a temas tanto antiguos como nuevos. ^{[ 8 ]}

Una reseña de SICP como libro de texto de pregrado realizada por Philip Wadler señaló las debilidades del lenguaje Scheme como lenguaje introductorio para un curso de ciencias de la computación. ^{[ 9 ]} Wadler criticó en particular la falta de coincidencia de patrones , que oscurece el razonamiento ecuacional y dificulta la enseñanza de demostraciones; la falta de tipos de datos algebraicos en Scheme y la dependencia excesiva de pares cons tanto para la representación de código como de datos, lo que puede confundir a los estudiantes principiantes; y la elección de la evaluación estricta en lugar de la evaluación perezosa como estrategia de evaluación estándar.

SICP ha sido una figura influyente en la enseñanza de la informática, y varios libros posteriores se han inspirado en su estilo.

• Estructura e interpretación de la mecánica clásica (SICM) , otro libro que utiliza Scheme como elemento didáctico, de Gerald Jay Sussman y Jack Wisdom.
• Diseño de software para la flexibilidad , por Chris Hanson y Gerald Jay Sussman
• Cómo diseñar programas (HtDP) , que pretende ser un libro más accesible para la introducción a la informática y abordar las deficiencias percibidas en SICP.
• Fundamentos de los lenguajes de programación (EoPL) , un libro para cursos de lenguajes de programación.

• Compiladores: Principios, técnicas y herramientas – también conocido como El libro del dragón 

• Sitio web oficial
• videoclases
• Libro compilado a partir de código fuente TeX.
• Estructura e interpretación de programas informáticos. Versión interactiva.