C6 OCaml : aspects fonctionnels ¶
"An industrial-strength functional programming language with an emphasis on expressiveness and safety"
(Site officiel d'OCaml)
Cours¶
Attention
Ce diaporama ne vous donne que quelques points de repères lors de vos révisions. Il devrait être complété par la relecture attentive de vos propres notes de cours et par une révision approfondie des exercices.
Travaux dirigés¶
Travaux pratiques¶
Exercice 1 : Un notebook pour démarrer¶
À propos des notebooks
Dans cette activité, on utilise pour la première fois les notebooks Jupyter, c'est-à-dire des documents contenant à la fois :
- des zones de texte explicatives,
- des zones de code OCaml, exécutables directement à la façon de ce qui se passe lorsqu'on utilise l'environnement
utopd'OCaml.
À chaque fois que nous utilisons cet outil, deux choix s'offrent à vous :
-
L'utiliser localement sur votre ordinateur à condition d'y avoir installé Jupyter Notebook (c'est le cas sur les ordinateurs de la salle). Pour cela, créer un dossier nommé par exemple
L'application se lance dans votre navigateur. Téléchargez le notebook puis utilisez le bouton Téléverser en haut à droite pour l'importer dans votre dossier et l'ouvrir.Notebooket depuis un terminal lancer Jupyter dans ce dossier en écrivant simplement : -
Utiliser l'application Capytale de votre environnement numérique de travail Métice. Dans ce cas, utilisez le lien de partage fourni dans l'activité. Cette option vous permet notamment de travailler depuis la maison car aucune installation (ni d'OCaml, ni de Jupyter) n'est nécessaire.
Les activités utilisant un notebook proposeront donc toujours les deux options décrites ci-dessus.
- Télécharger le notebook pour l'utiliser en local (installation de jupyter nécessaire)Notebook : Premiers pas en OCaml
- Utiliser l'application Capytale (aucune installation nécessaire)

Exercice 2 : Quelques évaluations¶
-
Prédire le type et la valeur des expressions suivantes, vérifier en les évaluant dans
utop:(7.-5.) *. 3.14 mod 3(6+6)/25/2'a'"Ocaml""Hello" ^ " World"3.0 ** 29 < 87 <> 5"Incroyable".[5]
-
Effectuer les calculs suivants à l'aide d'OCaml :
- Reste dans la division euclidienne de 2023 par 312
- Quotient dans la division euclidienne de 7777 par 42
- \(7^4\)
- \(\dfrac{14 + 9}{25-3\times7}\)
Exercice 3 : Quelques erreurs ...¶
-
Prédire l'évaluation de chacune des expressions ci-dessous :
let a = 5. + 2if true then 1 else 2.0let b = -3.14'z' = "z"let s = "Python" in s.[0] = 'C'abs(-2.718)let z = 2.0**5let s = "OCaml" in if s.[1]="C" then true else false
-
Vérifier en testant dans
utop(et expliquer l'erreur constatée).
Note
Pour les exercices suivants, on pourra au choix continuer à travailler dans utop ou bien réaliser les premières compilations de fichiers .ml.
Exercice 4 : Ou exclusif¶
-
Écrire une fonction
xoren OCaml qui prend en argument deux booléensaetbet renvoietruelorsque exactement l'un des deux est vrai etfalsesinon. -
Donner une écriture de cette fonction en utilisant le filtrage par motif.
Exercice 5 : Quelques fonctions élémentaires¶
-
Écrire une fonction
perimetre_cercle : float -> floatqui prend en argument un flottantret renvoie le périmètre du cercle de rayonr. On utilisera une valeur depide3.14159définie dans un environnement local. -
Écrire une fonction
discriminant : float -> float -> float -> floatqui prend en argument trois flottants \(a, b\) et \(c\) et renvoie \(b^2 - 4ac\). -
Écrire une fonction
est_pair : int -> boolqui renvoietruelorsque l'entier donné en argument est pair. -
Écrire une fonction
mention : float -> stringqui renvoie la mention au bac associée à la moyenne donnée en argument ; par exemplemention 12.8donne"Assez bien". -
Écrire une fonction
fact : int -> intqui renvoie la factorielle de l'entier donné en argument.
Exercice 6 : Termes d'une suite¶
Écrire une fonction suite qui prend en argument un entier n et renvoie le \(n\)-ième terme de la suite \(u\) définie par \(u_0=1\) et \(u_{n+1} = 2 u_n + 3\).
Exercice 7 : Dessiner (sans boucles)¶
-
Écrire une fonction
repetequi prend en argument un caractèrecaret un entiernet affichenfois ce caractère à l'écran puis passe à la ligne. -
En utilisant la fonction précédente, écrire la fonction
trianglequi prend en argument un caractèrecaret un entiernet dessine un triangle de ce caractère. Par exemple : -
Même question mais en affichant le triangle "pointe vers le haut" :
Exercice 8 : Type figure¶
On considère le type union suivant permettant de représenter des figures géométriques :
-
En utilisant un filtrage par motif, écrire une fonction
perimetrequi renvoie le périmètre d'unefigure. -
Définir la variable
rectreprésentant un rectangle de dimensions \(3\times9\) et calculer son périmètre à l'aide de la fonction précédente. -
Reprendre les questions précédentes pour l'aire d'une figure (fonction
aire).
Exercice 9 : Type nombre¶
- Créer le type union
nombrepouvant être un entier (Entier of int) ou un flottant (Flottant of float). - À l'aide d'un filtrage par motif, écrire une fonction
additionqui prend en argument deux variables de typenombreet renvoie leur somme.
Exercice 10 : Type couleur¶
- Créer le type produit
couleursous la forme d'un triplet de trois entiers (int * int * int). - Le négatif d'une couleur \((x,y,z)\) est la couleur \((255-x, 255-y, 255-z)\). Écrire une fonction prenant une couleur en argument et renvoyant son négatif.
-
À l'aide d'un filtrage par motif, écrire une fonction qui affiche :
Rouge pursi la composante rouge est strictement positive et les deux autres composantes sont nulles,Vert pursi la composante verte est strictement positive et les deux autres composantes sont nulles,Bleu pursi la composante bleue est strictement positive et les deux autres composantes sont nulles,Mélangedans les autres cas.
Exercice 11 : Types enregistrements¶
On rappelle qu'en OCaml, un type enregistrement (record) permet de regrouper plusieurs champs nommés sous la syntaxe suivante :
-
Définir le type
point2dci-dessus. Écrire une fonctiondistance : point2d -> point2d -> floatcalculant la distance euclidienne entre deux points du plan : $\(\mathrm{dist}(A, B) = \sqrt{(x_B - x_A)^2 + (y_B - y_A)^2}\)$ (On utilisera la fonctionsqrt : float -> float). -
Définir le type
etudiantsous forme d'un enregistrement possédant deux champs :nomde typestringetnotesde typefloat list. -
Écrire une fonction
moyenne : etudiant -> floatcalculant la moyenne des notes d'un étudiant. On supposera que la liste des notes n'est pas vide. -
Écrire une fonction
admis : etudiant list -> string listqui prend en argument une promotion d'étudiants (représentée par une liste d'étudiants) et renvoie la liste des noms de ceux dont la moyenne est supérieure ou égale à \(10{,}0\).
Exercice 12 : Arithmétique des rationnels¶
On souhaite implémenter une arithmétique exacte sur les nombres rationnels \(\mathbb{Q}\).
-
Définir un type enregistrement
rationnelavec deux champs entiersnum(numérateur) etden(dénominateur). -
Écrire une fonction récursive
pgcd : int -> int -> intcalculant le plus grand commun diviseur de deux entiers naturels non nuls à l'aide de l'algorithme d'Euclide. -
Écrire une fonction
cree_rationnel : int -> int -> rationnelqui prend un numérateur \(n\) et un dénominateur \(d \neq 0\), et renvoie la fraction sous forme irréductible avec un dénominateur strictement positif.
Par exemple,cree_rationnel 6 (-8)doit renvoyer{num = -3; den = 4}. -
Écrire les fonctions
somme_rat : rationnel -> rationnel -> rationneletprod_rat : rationnel -> rationnel -> rationneleffectuant respectivement la somme et le produit de deux nombres rationnels sous forme irréductible.
Exercice 13 : Chaînes de caractères¶
Aide
- On rappelle que le caractère d'indice
ide la chaînechaines'obtient avec la notationchaine.[i]. - La fonction
String.subprend en argument une chaîne, l'indice de départ et la longueur souhaitée, et renvoie la sous-chaîne correspondante. Par exempleString.sub "OCaml" 1 3renvoie"Cam".
- Écrire une fonction
est_dansqui prend en argument une chaîne de caractèreschaineet un caractèrecaret renvoietruesicarse trouve danschaineetfalsesinon. - Écrire une fonction
compte_occurencequi prend en argument une chaîne de caractèreschaineet un caractèrecaret renvoie le nombre d'occurrences decardanschaine.
Exercice 14 : Création de liste¶
- Écrire une fonction
cree_listequi prend en argument un élémenteltet un entierrepet qui crée la liste constituée derepfois l'élémentelt. Par exemplecree_liste 42 3renvoie la liste[42; 42; 42]. - Écrire la fonction
entiersqui prend en argument un entiernet renvoie la liste des entiers[1; 2; ...; n]. Par exempleentiers 5renvoie[1; 2; 3; 4; 5]. - Écrire une fonction
doublequi prend en argument une listelet renvoie la liste dans laquelle chaque élément dela été dupliqué. Par exempledouble [3; 6; 7]renvoie la liste[3; 3; 6; 6; 7; 7]. - Écrire la fonction
mult_listequi prend en argument une listelet un entierrepet qui crée la liste constituée dereprépétitions de la listel. Par exemplemult_liste [1; 4; 2] 3renvoie la liste[1; 4; 2; 1; 4; 2; 1; 4; 2].
Exercice 15 : Somme, moyenne, maximum, minimum¶
-
Écrire une fonction
somme_intqui prend en argument une liste d'entiers et renvoie la somme de ces entiers. -
Écrire une fonction
moyenne_floatqui prend en argument une liste non vide de flottants et renvoie leur moyenne. -
Écrire une fonction
minimumqui renvoie le minimum de la liste non vide de nombres donnée en argument. -
Écrire une fonction
indice_maxqui renvoie la liste des indices des occurrences du maximum des éléments de la liste (non vide) donnée en argument.
Exercice 16 : Indice d'un élément¶
Écrire une fonction indice qui prend en argument un entier n et une liste d'entiers l et qui renvoie l'indice de la première occurrence de n dans l. On renvoie -1 si n n'appartient pas à l. Par exemple :
indice 3 [1; 6; 7; 2; 3; 0]renvoie4indice 1 [1; 6; 7; 2; 3; 0]renvoie0indice 5 [1; 6; 7; 2; 3; 0]renvoie-1
Exercice 17 : Sécurisation avec le type option¶
Dans l'exercice précédent, la fonction indice renvoyait la valeur sentinelle -1 en cas d'échec, ce qui n'est pas idiomatique en programmation fonctionnelle. Le type prédéfini 'a option permet de représenter explicitement la présence ou l'absence d'une valeur :
-
Écrire une fonction
indice_opt : 'a -> 'a list -> int optionqui renvoieSome isi l'élément apparaît pour la première fois à l'indicei, etNones'il n'apparaît pas dans la liste. Par exemple :indice_opt 3 [1; 6; 7; 2; 3; 0]renvoieSome 4indice_opt 5 [1; 6; 7; 2; 3; 0]renvoieNone
-
Écrire une fonction
min_opt : 'a list -> 'a optionqui renvoie le plus petit élément d'une liste emballé dansSome, etNonesi la liste est vide (ce qui évite de déclencher une exception sur la liste vide). -
Écrire une fonction
trouve_premier : ('a -> bool) -> 'a list -> 'a optionqui prend en argument un prédicatpet une listel, et renvoieSome xpour le premier élémentxdeltel quep x = true, etNonesi aucun élément ne vérifie le prédicat.
Exercice 18 : Suppression d'un élément¶
- Écrire une fonction
supprimequi prend en argument une listelet une valeurvet supprime toutes les occurrences devdansl. - Même question en supprimant seulement la première occurrence.
- Même question en supprimant seulement la dernière occurrence.
Exercice 19 : Retourner une liste¶
Écrire une fonction retourne qui prend en argument une liste et renvoie la liste retournée (c'est-à-dire avec les éléments dans l'ordre inverse). Par exemple retourne [2; 4; 5; 1] renvoie la liste [1; 5; 4; 2].
Remarque
Cette fonction existe déjà dans la bibliothèque standard, c'est List.rev.
Exercice 20 : Doublons dans une liste¶
-
Écrire une fonction
sans_doublons_trieequi prend en argument une liste d'entiers triée et renvoietruesi cette liste ne contient pas de doublon. Par exemplesans_doublons_triee [2; 5; 5; 8; 10]doit renvoyerfalse. -
Écrire une fonction
elimine_doublons_trieequi prend en argument une liste d'entiers triée et renvoie cette liste en supprimant tous les doublons éventuels qui s'y trouvent. Par exempleelimine_doublons_triee [2; 5; 5; 8; 10]doit renvoyer[2; 5; 8; 10]. -
Écrire une fonction
comparequi prend en argument deux entiersaetbet renvoie-1sia < b,0sia = bet1sia > b. -
Une fonction de tri de liste existe déjà en OCaml, c'est
List.sortqui prend en argument une fonction de comparaison (telle que celle définie à la question précédente) et une liste et renvoie la liste triée en utilisant la fonction de comparaison. Tester cette fonction. -
Écrire les fonctions des questions 1 et 2 pour des listes quelconques (pas forcément triées) en utilisant
List.sort. -
Même question sans utiliser
List.sort.
Exercice 21 : Liste monotone¶
Écrire une fonction monotone qui prend en argument une liste et renvoie un booléen indiquant si la liste donnée en argument est monotone ou non.
Aide
On pourra dans un premier temps écrire deux fonctions croissante et decroissante avant de trouver une solution plus concise.
Exercice 22 : Partition suivant un prédicat¶
-
Écrire une fonction
separequi prend en argument une liste et renvoie deux listes : celle des éléments positifs ou nuls et celle des éléments négatifs. Par exemplesepare [2; -3; -2; -1; 7; -4]renvoie les listes[2; 7]et[-3; -2; -4]. -
En s'inspirant de l'exemple précédent, écrire une fonction
separe_bisqui prend de plus en argument une fonction qui renvoie un booléen (et s'applique aux éléments de la liste) et renvoie deux listes : celle pour laquelle l'application de la fonction renvoietrueet celle pour laquelle l'application de la fonction renvoiefalse.
Exercice 23 : Fonctions d'ordre supérieur et fonctions anonymes¶
En OCaml, les fonctions sont des valeurs de première classe : elles peuvent être passées en argument à d'autres fonctions (fonctions d'ordre supérieur) ou définies localement sans nom grâce à la syntaxe fun x -> ....
Le module List de la bibliothèque standard fournit notamment :
List.map : ('a -> 'b) -> 'a list -> 'b listapplique une fonction à chaque élément d'une liste ;List.filter : ('a -> bool) -> 'a list -> 'a listconserve les éléments satisfaisant un prédicat ;-
List.fold_left : ('a -> 'b -> 'a) -> 'a -> 'b list -> 'acombine les éléments d'une liste de gauche à droite à partir d'un accumulateur initial. -
List.mapet fonction anonyme :
À l'aide deList.mapet d'une fonction anonyme, écrire une expression qui convertit une liste de températures en degrés Celsius en degrés Fahrenheit (\(T_F = 1{,}8 \times T_C + 32\)).
Par exemple, appliquée à[0.0; 20.0; 100.0], elle renvoie[32.0; 68.0; 212.0]. -
List.filter:
En utilisantList.filteret une fonction anonyme, écrire une fonctionpairs : int list -> int listqui extrait tous les entiers pairs d'une liste d'entiers. -
List.fold_left(réduction) :
À l'aide deList.fold_left, définir en une seule ligne la fonctionsomme : int list -> intcalculant la somme des éléments d'une liste d'entiers. -
Schéma de Horner :
On représente un polynôme \(P(X) = a_n X^n + a_{n-1} X^{n-1} + \dots + a_1 X + a_0\) par la liste de ses coefficients \([a_n; a_{n-1}; \dots; a_0]\) ordonnée par puissances décroissantes.
Rappeler le principe du schéma de Horner et écrire une fonctionhorner : float list -> float -> floatqui prend la liste des coefficients et une valeur \(x\), et calcule \(P(x)\) à l'aide deList.fold_left.
Exercice 24 : Exercices en ligne¶
-
Le site officiel de la fondation OCaml propose des exercices progressifs à faire en ligne directement dans le navigateur.
-
Des exercices OCaml interactifs et corrigés par Q. Fortier.
Humour d'informaticien¶
Crédit : Hmm-la-bd cc by-nc