Rechercher une ressource pédagogique : Stratégies gloutonnes

Le moteur de recherche des ressources pédagogiques donne accès à un ensemble de documents mis à disposition par l'Université Numérique, les établissements d'enseignement supérieur et Canal U. Vous y trouverez des productions universitaires dans l'ensemble des domaines de formation.

FILTRES

3 résultats
section 1 sur 1
résultats 1 à 3
UNISCIEL (unisciel)
UNISCIEL (unisciel)
01.04.2015
Description : 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.
  • Techniques de conception
  • Paradigme de l'algorithme glouton
  • Éléments de la stratégie gloutonne
UNISCIEL (unisciel)
UNISCIEL (unisciel)
01.06.2012
Description : Cet exercice résout le problème classique connu sous le "problème du sac à dos" (knapsack).
  • Stratégies gloutonnes
  • algorithmie
  • programmation
  • C++
UNISCIEL (unisciel)
UNISCIEL (unisciel)
01.06.2012
Description : Cet exercice détermine comment charger un camion avec certaines marchandises de manière à obtenir la plus grande charge possible inférieure ou égale à une charge maximale donnée.
  • Stratégies gloutonnes
  • algorithmie
  • programmation
  • C++