Sciences de l’ingénieur
Lycée Carnot (Dijon)
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
Associer puis valider des critères de performance à un système.