Graphes et Algorithmes - Diffusion de l'information scientifique - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Autre Publication Année : 2016

Graphes et Algorithmes - Diffusion de l'information scientifique

Dorian Mazauric

Résumé

Ce document présente des activités pour découvrir les graphes et les algorithmes de manière simple et ludique. La première partie présente des activités pour découvrir la notion de graphe et montre l'importance que les graphes ont en science. Ensuite, nous abordons la notion d'algorithme. Nous présentons notamment une activité permettant de comprendre pourquoi la puissance de l'ordinateur ne permet pas de se dispenser de réfléchir à la conception d'algorithmes efficaces. La troisième partie explique deux tours de magie très amusants qui utilisent les graphes et le binaire. Dans la suite, nous abordons les jeux combinatoires et nous expliquons comment gagner. Enfin, nous expliquons brièvement le monde de la Recherche et quelques autres activités supplémentaires.
Fichier principal
Vignette du fichier
slides-médiation-graphes-algorithmes-Dorian-Mazauric.pdf (20.17 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01383665 , version 1 (19-10-2016)

Identifiants

  • HAL Id : hal-01383665 , version 1

Citer

Dorian Mazauric. Graphes et Algorithmes - Diffusion de l'information scientifique. 2016, pp.403. ⟨hal-01383665⟩
848 Consultations
2489 Téléchargements

Partager

Gmail Facebook X LinkedIn More