Graphes et Algorithmes – Jeux grandeur nature

Dorian Mazauric (1)

1 ABS - Algorithms, Biology, Structure

Ce document a pour vocation de présenter, d'expliquer et de jouer avec les graphes et les algorithmes. Ces notions sont centrales en informatique et sont très importantes pour un grand nombre d'applications concernant les réseaux de télécommunication (réseau sans fil, réseau optique, réseau du Web), les réseaux électriques, les réseaux routiers, en biologie (structurale) et pour résoudre un grand nombre de problèmes en général. L'objectif est de présenter des problèmes de graphes et des algorithmes sous la forme la plus simple et la plus ludique possible. Toutes les activités expliquées dans ce document peuvent se décliner dans trois espaces : l'espace d'une feuille de papier, l'espace d'un plateau de jeu et l'espace grandeur nature (par exemple avec des cerceaux et des lattes en plastique).

Mots clés: graphes; algorithmes; vulgarisation; jeux

Domaines: Algorithme et structure de données [cs.DS]; Informatique [cs]; Mathématique discrète [cs.DM]

Dorian Mazauric. Graphes et Algorithmes – Jeux grandeur nature. Inria, pp.1-401, 2016. ⟨hal-01366804v3⟩