Graphes et Algorithmes - Diffusion de l'information scientifique

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.