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