https://mitpress.mit.edu/sites/default/files/sicp/index.html sitio web oficial del libro
http://www.math.pku.edu.cn/teachers/qiuzy/books/sicp/errata.htm Errata para traducción al chino
https://blog.csdn.net/weixin_33894640/article/details/89416538 ¿Por qué mit detuvo el SICP?
https://sicp.readthedocs.io/en/latest/ Conjunto de resolución de problemas SICP
lisp es un lenguaje funcional
Prefacio
La programación no se trata solo de apilar API, sino también de programación, algoritmos y estructuras de datos.
Las ventajas y desventajas de varios algoritmos de estructura de datos, estas son las habilidades básicas. La comprensión de la implementación subyacente le permitirá optimizar su código y mejorar el rendimiento. Como P10
La estructura del programa es clara y fácil de leer. El código es hermoso. Use buenos algoritmos y buenas estructuras de datos.
Capítulo 1: Abstracción del proceso
Definir una variable es asociar un nombre de variable con un valor ¿Cuál es la realización de esta asociación y utiliza algún tipo de estructura de datos?
El signo más y el signo menos están asociados con una secuencia de instrucciones correspondiente como una variable en el entorno global. El signo más es el nombre de la variable. Esta es una implementación parcial de operaciones simples.
definir es una forma especial. Se combinan operaciones simples.
Las variables tienen alcance, ¿cómo se logra esto?
El entorno es crucial en un lenguaje interactivo como lisp. Sin un entorno, el símbolo x no tiene significado. Incluso los signos más y menos requieren que el entorno dé significado.
¿Existe la implementación más simple de la evaluación de expresiones?
¿La diferencia entre compilador e intérprete?
Reglas de evaluación combinadas, que pueden contener procesos compuestos. define es una forma especial, diferente de la evaluación combinada.
Los modelos de evaluación son: evaluación de orden regular y evaluación de orden de aplicación.
Diferencia entre el proceso de iteración lineal y el proceso de cálculo recursivo P23
El proceso recursivo es diferente del proceso de cálculo recursivo. Tanto el proceso de iteración lineal como el proceso de cálculo recursivo utilizan la recursividad, que se llama a sí misma. El proceso iterativo lineal y el proceso de cálculo recursivo son la forma de progreso del proceso informático.
Las declaraciones de bucle como las que se usan generalmente son iterativas.
¿Qué pasa con las ventajas y desventajas del proceso iterativo lineal y el proceso de cálculo recursivo?
La recursividad de los árboles puede ser extremadamente ineficiente, pero es fácil de describir y comprender. Habrá muchos cálculos redundantes. La profundidad de recursión está limitada por la profundidad de recursión máxima permitida por el intérprete
La idea de recursión en forma de árbol es de abajo hacia arriba.
La complejidad del tiempo es solo unos pocos pasos para completar, y el espacio puede entenderse simplemente como grueso y delgado después de que se desarrolla el programa.
El algoritmo está vinculado a las matemáticas, la capacidad de diseñar algoritmos recursivos, algoritmos iterativos. Cuándo usar la recursividad y cuándo usar la iteración para calcular la complejidad del espacio-tiempo.
El primer capítulo habla principalmente de dos abstracciones:
El primer paso de la abstracción: definir algunas operaciones numéricas como métodos; el segundo paso de la abstracción: encontrar el patrón, usar el método como una operación numérica, el patrón no cambia y cambiar el valor (método)
Todo sobre la abstracción del proceso.
Capítulo 2: Construcción de la abstracción de datos