S1-2-3 : Algorithmes gloutons

Objectifs

A la fin de la séquence d’enseignement les élèves doivent :

  • distinguer un choix optimal global d’un choix localement optimal
  • savoir ce qu’est un algorithme glouton
  • savoir coder en python quelques exemples classiques d’algorithmes gloutons

Articles de cette rubrique