Graphes et Algorithmes – Jeux grandeur nature - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Ouvrage (Y Compris Édition Critique Et Traduction) Année : 2016

Graphes et Algorithmes – Jeux grandeur nature

Dorian Mazauric

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éeseau optique, réeseau 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).
Fichier principal
Vignette du fichier
graphes-et-algorithmes-jeux-grandeur-nature.pdf (31.64 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01366804 , version 1 (15-09-2016)
hal-01366804 , version 2 (30-09-2016)
hal-01366804 , version 3 (06-12-2017)

Identifiants

  • HAL Id : hal-01366804 , version 1

Citer

Dorian Mazauric. Graphes et Algorithmes – Jeux grandeur nature. Inria, pp.140, 2016. ⟨hal-01366804v1⟩
1945 Consultations
1282 Téléchargements

Partager

Gmail Facebook X LinkedIn More