Première > Numérique et sciences informatiques > Algorithmique > Algorithmes gloutons

ALGORITHMES GLOUTONS

Accède gratuitement à cette vidéo pendant 7 jours

Profite de ce cours et de tout le programme de ta classe avec l'essai gratuit de 7 jours !

Démarrer l'essai gratuit

Algorithmes gloutons

Permalien

Télécharger la fiche de cours Les téléchargements sont réservés uniquements aux abonnés

Algorithmes gloutons

 

On souhaite optimiser une situation. Il s'agit ainsi de minimiser ou maximiser une fonction, en satisfaisant des conditions que l'on appelle contraintes. 

La première idée consiste à traiter tous les cas possibles. Si il y a peu de cas, cette solution est envisageable. Mais dans la plupart des cas, il n'est pas possible de retenir cette solution qui nécessite trop de temps pour aboutir au résultat. 

Le meilleur de tous les choix possibles est globalement optimal. On peut alors se rappeler de la notion des extrama globaux d'une fonction. 
L'algorithme glouton, à chaque étape, fait le meilleur choix parmi un ensemble restreint de choix. Il fait donc un choix l

Il reste 70% de cette fiche de cours à lire

Cette fiche de cours est réservée uniquement à nos abonnés. N'attends pas pour en profiter, abonne-toi sur lesbonsprofs.com. Tu pourras en plus accéder à l'intégralité des rappels de cours en vidéo ainsi qu'à des QCM et des exercices d'entraînement avec corrigé en texte et en vidéo.