Structure et interprétation des programmes informatiques - cours gratuit d'Hexlet, formation 9 heures, date du 27 novembre 2023.

• 17 leçons (vidéo et/ou texte)
• 4 exercices dans le simulateur
• Matériaux additionnels
• Aide dans "Discussions"

SIKP: Qu’est-ce que l’informatique ?
Familiarisez-vous avec le concept de l'informatique.

SIKP: Expressions primitives, combinaison et abstraction
Familiarisez-vous avec le langage Lisp, considérez les expressions primitives, les combinaisons, les procédures et les abstractions.

SIKP: les procédures comme abstractions
Considérons une approche importante de la programmation: les procédures en tant qu'abstractions.

SICP: Procédures et processus générés par celles-ci 1
Réviser les procédures et processus, la récursion linéaire et l'itération.

SICP: Procédures et processus générés par celles-ci 2
Réviser les procédures et processus, la récursion linéaire et l'itération.

SIKP: récursion d'arbre
À titre d'exemple de récursion d'arbre, envisagez de calculer une séquence de nombres de Fibonacci dans laquelle chaque nombre est la somme des deux précédents.

SIKP: Ordres de croissance
Familiarisez-vous avec le concept d'ordre de croissance, qui donne une estimation générale des ressources requises par un processus à mesure que ses données d'entrée augmentent.

SIKP: exponentiation
Considérez le problème de l'élévation d'un nombre à une puissance pour mieux comprendre les ordres de croissance

GICP: Plus grand diviseur commun
Considérez un algorithme pour trouver le plus grand diviseur commun et implémentez-le dans le langage de programmation Scheme (LISP).

SICP: Test de simplicité
Implémentez un algorithme pour vérifier la primalité d'un nombre dans le langage de programmation Scheme (LISP).

SICP: Les procédures comme arguments
Considérons une caractéristique importante du langage: la possibilité de transmettre une procédure comme argument à une autre procédure.

SIKP: Construire des procédures à l'aide de lambda
Apprenez à créer des procédures à la volée en utilisant lambda.

SICP: Création de variables locales
Apprenez à créer des variables locales dans les procédures.

SICP: Méthode de demi-division
Envisagez de mettre en œuvre la méthode du demi-intervalle, un moyen simple mais puissant de trouver les racines de l'équation f(x) = 0, où f est une fonction continue.

SIKP: Trouver des points fixes de fonctions
Pensez à trouver des points fixes de fonctions. Un nombre x est appelé point fixe d'une fonction f s'il satisfait l'équation f (x) = x.

SIKP: procédures comme valeurs de retour
Obtenez une puissance d'expression encore plus grande en créant des procédures dont les valeurs de retour sont elles-mêmes des procédures.

SICP: méthode de Newton
Considérons et implémentons le cas général de recherche d'une racine à l'aide de la méthode de Newton.

Matériaux additionnels
Articles et vidéos sélectionnés par l'équipe Hexlet. Vous aidera à approfondir le sujet du cours