Graphes et Algorithmes – Jeux grandeur nature

Dorian Mazauric 1
1 ABS - Algorithms, Biology, Structure
CRISAM - Inria Sophia Antipolis - Méditerranée
Résumé : 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).
Type de document :
Ouvrage (y compris édition critique et traduction)
Inria, pp.1-401, 2016
Liste complète des métadonnées

https://hal.inria.fr/hal-01366804
Contributeur : Dorian Mazauric <>
Soumis le : mercredi 6 décembre 2017 - 14:40:23
Dernière modification le : jeudi 11 janvier 2018 - 17:02:46

Identifiants

  • HAL Id : hal-01366804, version 3

Citation

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

Partager

Métriques

Consultations de la notice

59

Téléchargements de fichiers

28