Information

Deadline Geen deadline
Submission limit No limitation

Sign in

[5.0] Types algébriques

Rappels

Types algébriques

Type synonyme : type <Id> = <type>

Exemples :
type Name = String

type Age = Int

type Personne = (Name, Age)

Type synonyme polymorphe : type <Id> <typeGenerique>...<typeGenerique> = <type>

Exemple :
type HashTable a b = [(a,b)]

Type énuméré : data <Id> = <Constr> | ... | <Constr>

Exemple :
data Jour = Lundi | ... | Dimanche

Type union : data <Id> = <Constr> <type>... <type> | ... | <Constr> <type> ... <type>

Exemple :
data Fete = Anniversaire Personne | Mariage Personne Personne | JourFerie {date :: String, nomFete :: String}

Type union polymorphe : data <Id> <typeGenerique>...<typeGenerique> = <Constr> <type> ... <type> | ... | <Constr> <type> ... <type>

Exemple :
data Maybe a = Just a | Nothing

Pattern matching sur les types algébriques : case ... of.

Exemple :
felicitation :: Fete -> String
felicitation fete = case fete of
    Anniversaire (nom, age) -> "Bon anniversaire de " ++ nouvelAge ++ " ans " ++ nom
        where nouvelAge = (show (age + 1))
    Mariage (nom1, _) (nom2, _) -> "Felicitations " ++ nom1 ++ " et " ++ nom2 ++ " !"

Dérivation automatique de certaines opérations : deriving (Eq, Show, Ord, Enum, ...)

Monades

data Maybe a = Just a | Nothing
data Either a b = Left a | Right b

Question 1:

Parmi ces définitions de types, laquelle est un type énuméré ?

Question 2:

Parmi ces définitions de types, laquelle est un type union (union type) ?

Question 3:

Parmi ces définitions de types, laquelle est un type produit (product type) ?

Question 4:

On considère la fonction :

f m = case m of
    Just x -> x + 1
    Nothing -> 0

Quelle est sa signature correcte ?

Question 5:

On considère le type :

data Jour = Lundi | Mardi | Mercredi | Jeudi | Vendredi | Samedi | Dimanche

Lequel de ces patterns est invalide pour une valeur de type Jour ?

Question 6:

On considère la valeur :

x :: Maybe (Int, String)
x = Just (3, "trois")

Quel est le seul case qui compile parmi les suivants ?

Question 7:

On considère :

double :: Int -> Int
double x = 2 * x

v :: Maybe Int
v = Just 3

Que se passe-t-il si on écrit double v ?

Question 8:

Quel est le type de l'expression suivante ?

Just (3, "trois")
Question 9:

On rappelle le type :

type Personne = (String, Int)

data Fete = Anniversaire Personne | Mariage Personne Personne | JourFerie {date :: String, nomFete :: String}

Laquelle de ces expressions est une valeur valide de type Fete ?

Question 10:

On veut définir une fonction de type Maybe Int -> Int.

Laquelle de ces définitions ne compile pas ?

Question 11:

On considère le type :

data JourFerie = JourFerie { date :: String, nomFete :: String }

f :: JourFerie
f = JourFerie { date = "2025-07-01", nomFete = "Indépendance" }

Laquelle de ces expressions renvoie la date (de type String) de la valeur f ?

Question 12:

On considère le type :

data Personne = Personne { nom :: String, age :: Int }

On veut définir une fonction de type Personne -> Int qui renvoie l'âge.

Laquelle de ces définitions ne compile pas ?

Question 13:

On considère les types :

type Personne = (String, Int)

data Fete = Anniversaire Personne
          | Mariage Personne Personne
          | JourFerie { date :: String, nomFete :: String }

On veut définir une fonction de type Fete -> String.

Laquelle de ces définitions ne compile pas ?