Ensembles

Math discrète INFO1

La saison reprend...
Mais le programme change cette année ! Outre les contenus mathématiques un peu réorganisés, la nouveauté est l'arrivée de Haskell à la place de OCaml...On y trouvera même des exercices d'un manuel de CM1...de 1970...
Au sommaire:

Poker en CAML


Dénombrement à l'aide de CAML des mains de Poker. On commence par construire un type "Ensemble" récursif sous forme d'un arbre dégénéré ("un peigne"). Pour tenir compte du côté non ordonné des ensembles, on construit une égalité basée sur les éléments appartenant à l'arbre. Si, comme au Poker, on n'est sûr que les éléments de départ sont tous distincts (on n'est pas dans un western), on gagne du temps de parcours en ne vérifiant pas l'appartenance d'un élément à l'ensemble avant de l'y ajouter.