Point d'entrée Algorithmique et Programmation
Mots-Clés Techniques de conception, Algorithmes gloutons, Algorithmique.
Requis Axiomatique impérative, Récursivité des actions, Complexité des algorithmes.
Ce module présente le paradigme de l'algorithme glouton puis l'applique à plusieurs exemples. Les dernières sections donnent les éléments de la stratégie gloutonne ainsi que les fondements théoriques des méthodes gloutonnes.