Graphes et Algorithmes - Diffusion de l'information scientifique - Archive ouverte HAL Access content directly
Other Publications Year : 2016

Graphes et Algorithmes - Diffusion de l'information scientifique

(1)
1
Dorian Mazauric

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-01383665 , version 1

Cite

Dorian Mazauric. Graphes et Algorithmes - Diffusion de l'information scientifique. 2016, pp.403. ⟨hal-01383665⟩
765 View
2357 Download

Share

Gmail Facebook Twitter LinkedIn More