https://mitpress.mit.edu/sites/default/files/sicp/index.htmlBook site officiel
http://www.math.pku.edu.cn/teachers/qiuzy/books/sicp/errata.htm Errata pour la traduction en chinois
https://blog.csdn.net/weixin_33894640/article/details/89416538 Pourquoi avoir arrêté SICP
https://sicp.readthedocs.io/en/latest/ Ensemble de résolution de problèmes SICP
lisp est un langage fonctionnel
Préface:
La programmation ne concerne pas seulement l'empilement d'API, mais également la programmation, les algorithmes et les structures de données.
Les avantages et les inconvénients de divers algorithmes de structure de données, ce sont les compétences de base. La compréhension de l'implémentation sous-jacente vous permettra d'optimiser votre code et d'améliorer les performances. Tels que P10
La structure du programme est claire et facile à lire. Le code est beau. Utilisez de bons algorithmes et de bonnes structures de données.
Chapitre 1: Abstraction des processus
Définir une variable, c'est associer un nom de variable à une valeur. Quelle est la réalisation de cette association et utilise-t-elle une sorte de structure de données?
Le signe plus et le signe moins sont associés à une séquence d'instructions correspondante comme une variable dans l'environnement global. Le signe plus est le nom de la variable. Il s'agit d'une implémentation partielle d'opérations simples.
définir est une forme spéciale. Des opérations simples sont combinées.
Les variables ont une portée, comment cela est-il réalisé?
L'environnement est crucial dans un langage interactif comme le lisp. Sans environnement, le symbole x n'a aucune signification. Même les signes plus et moins exigent que l'environnement donne du sens.
Existe-t-il la mise en œuvre la plus simple de l'évaluation des expressions?
La différence entre compilateur et interprète?
Règles d'évaluation combinées, qui peuvent contenir des processus composés. définir est une forme spéciale, différente de l'évaluation combinée.
Les modèles d'évaluation sont: l'évaluation régulière des commandes et l'évaluation des commandes d'application.
Différence entre le processus d'itération linéaire et le processus de calcul récursif P23
Le processus récursif est différent du processus de calcul récursif. Le processus d'itération linéaire et le processus de calcul récursif utilisent tous deux la récursion, qui s'appelle elle-même. Processus itératif linéaire et processus de calcul récursif sont la voie de progression du processus informatique
Les instructions de boucle telles que celles généralement utilisées sont itératives.
Qu'en est-il des avantages et des inconvénients du processus itératif linéaire et du processus de calcul récursif?
La récursivité des arbres peut être extrêmement inefficace, mais elle est facile à décrire et à comprendre. Il y aura de nombreux calculs redondants. La profondeur de récursivité est limitée par la profondeur de récursivité maximale autorisée par l'interpréteur
L'idée d'une récursion en forme d'arbre est ascendante.
La complexité du temps n'est que quelques étapes à accomplir, et l'espace peut être simplement compris comme gros et mince après le déroulement du programme.
L'algorithme est lié aux mathématiques, à la capacité de concevoir des algorithmes récursifs, des algorithmes itératifs. Quand utiliser la récursivité et quand utiliser l'itération pour calculer la complexité spatio-temporelle.
Le premier chapitre parle principalement de deux abstractions:
La première étape de l'abstraction: définir certaines opérations numériques comme méthodes; la deuxième étape de l'abstraction: trouver le modèle, utiliser la méthode comme une opération numérique, le modèle est inchangé et changer la valeur (méthode)
Tout sur l'abstraction des processus
Chapitre 2: Construction de l'abstraction des données