Éduscol
Accueil    Actualités    Les algorithmes gloutons

Actualités

Les algorithmes gloutons

Une ressource CultureMath pour la classe.

Mentionnés dans les nouveaux programmes de Numérique et science informatique du cycle terminal des lycées, les algorithmes gloutons offrent une solution pratique, mais pas toujours optimale, à de nombreux problèmes arithmétiques. L’article « Algorithmes gloutons avec la classe » publié sur CultureMath fournit deux exemples qu’il est loisible de mener en classe, dès celle de première, sous forme d’activité ou d’approfondissement et qui peuvent ensuite fournir de la matière au grand oral du baccalauréat. Sans être élémentaire, le bagage mathématique mobilisé demeure raisonnable.

Publié le 15.07.2019

Retour aux articles