Skip to main content
grasp.study
About
Explore
Pricing
Log in
Try it for free
Back to course
👋
Welcome to a Grasp lesson
Create a free account
to keep studying and create your own study path.
Agrégation Informatique: Première Année Préparation
·
Module 12
Introduction à la Programmation Fonctionnelle avec OCaml
1
Fonctions OCaml : Types, Pattern Matching et Récursivité
Écrire des fonctions simples en OCaml avec typage statique, pattern matching et récursivité.
2
Modélisation de données avec types algébriques
Utiliser les types algébriques (variants, records) pour modéliser des structures de données.
3
Fonctions d'Ordre Supérieur : Map, Filter, Fold
Implémenter des fonctions d'ordre supérieur (map, filter, fold) et expliquer leur utilité.
4
Arbres Binaires : Définition, Recherche et Insertion
Définir un type algébrique pour un arbre binaire et y implémenter les opérations de recherche et d'insertion.
5
Tri fusion fonctionnel en OCaml
Implémenter le tri fusion en OCaml de manière purement fonctionnelle.
Représentation de Graphes en OCaml : Listes d'Adjacence
Définir un type OCaml pour représenter un graphe (liste d'adjacence).
7
BFS en OCaml avec une file fonctionnelle
Implémenter l'algorithme de parcours en largeur (BFS) en OCaml en utilisant une file fonctionnelle.
8
Immutabilité et transparence référentielle : Concepts et avantages
Expliquer les concepts d'immutabilité et de transparence référentielle et leurs avantages.
End of course,
Back to course
Previous module
Calculabilité et Théorie de la Complexité
Next module