C. Algorithmes gloutons

• Cours :
  • Algorithmes gloutons
• Vidéos explicatives :
  • Principe des algorithmes gloutons
• Activités exploratoires :
  • Sac à dos - approche gloutonne
  • Planification - approche gloutonne
• TP :
  • Algorithmes gloutons solution (à ne pas ouvrir en TP mais chez soi !)
• Objectifs d'apprentissage :
  • expliquer le principe d'un algorithme glouton
  • reconnaître les cas d'utilisation classiques des algorithmes gloutons
  • coder un algorithme glouton en Python
  • détecter des cas de non-optimalité des solutions
  • calculer la complexité d'un algorithme glouton