Lisp - Maîtriser la programmation fonctionnelle

Objectifs d'apprentissage

• Maîtriser les concepts fondamentaux du langage Lisp, y compris sa syntaxe et sa structure basée sur les listes.
• Comprendre et utiliser les fonctions de base comme QUOTE, CAR, CDR et CONS pour manipuler les listes.
• Apprendre à définir et utiliser des fonctions personnalisées en Lisp.
• Explorer les prédicats et les structures de contrôle pour la sélection et la répétition.
• Manipuler les opérations arithmétiques et les structures de données avancées comme les p-listes.
• Découvrir les entrées/sorties et les techniques de filtrage en Lisp.
• Comprendre l'utilisation des macro-fonctions et des memo-fonctions pour optimiser le code.
• Appliquer les concepts appris à travers des exercices pratiques et des études de cas.

Public cible

Ce cours s'adresse aux développeurs, étudiants en informatique et passionnés de programmation qui souhaitent découvrir ou approfondir leurs connaissances du langage Lisp. Il est idéal pour ceux qui s'intéressent à la programmation fonctionnelle, à l'intelligence artificielle ou aux langages symboliques. Une connaissance de base d'un autre langage de programmation est recommandée, mais pas obligatoire, car les concepts fondamentaux seront expliqués en détail.

Contenu détaillé du cours

Le cours sur le langage Lisp est structuré en plusieurs modules progressifs pour assurer une compréhension complète. Il commence par une introduction aux prolégomènes, couvrant l'histoire et les particularités de Lisp, suivi d'une exploration des fonctions de base comme QUOTE, CAR, CDR et CONS, essentielles pour manipuler les listes. Les participants apprendront ensuite à définir leurs propres fonctions et à utiliser des prédicats pour la sélection et la répétition.

Le cours aborde également l'arithmétique en Lisp, les p-listes pour stocker des données associatives, et les memo-fonctions pour optimiser les performances. Les modules sur les entrées/sorties et le filtrage permettront aux apprenants de gérer les interactions avec l'utilisateur et de traiter des données complexes. Les macro-fonctions et les différentes formes de répétition seront également étudiées pour écrire du code plus efficace.

Enfin, le cours propose des exercices pratiques pour consolider les acquis, ainsi qu'une bibliographie pour approfondir les sujets abordés. Ce parcours complet permet aux participants de maîtriser Lisp, un langage puissant et unique, largement utilisé dans des domaines comme l'IA et la recherche académique.

Structure du cours

1. Prolégomènes
2. Les fonctions de base : QUOTE, CAR, CDR, CONS
3. Un autre point de vue sur les listes
4. La définition de fonctions
5. Des prédicats et de la sélection
6. La répétition
7. L’arithmétique
8. Les p-listes
9. Les memo-fonctions
10. Les entrées / sorties (première partie)
11. Les divers types de fonctions utilisateurs
12. Les fonctions EVAL et APPLY
13. Les entrées / sorties (deuxième partie)
14. Le filtrage (première partie)
15. Retour vers les listes
16. Les macro-fonctions
17. Les divers formes de répétition
18. Le filtrage (deuxième partie)
19. Solutions aux exercices
20. Bibliographie