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