Puzzles combinatoires

Introduction de notions mathématiques et informatiques en partant de jeux ``enfantins" (coloriage, dessin sans lever le crayon, ...)

Frédéric Havet

Colorier une carte géographique sans que deux pays voisins ne soit de la même couleur, dessiner une forme sans lever le crayon ni passer deux fois sur le même trait. Derrière ces jeux enfantins se cachent des graphes et des algorithmes qui ont de multiples applications (allocations de fréquences radio, tournée de facteur, ...).

Graphes, Algorithmes, Fondementes de l'Informatique

A propos du lieu