L'énoncé
Cocher la bonne réponse.
Tu as obtenu le score de
Question 1
Le meilleur de tous les choix est :
Localement optimal
Globalement optimal
Question 2
L'algorithme glouton fait le meilleur choix parmi :
Tous les choix possibles
Un ensemble restreint des choix
Question 3
En effectuant une série de choix localement optimaux, aboutit-on au choix globalement optimal ?
Oui
Non
Dans certains cas
Question 4
Un algorithme glouton est :
Rapide
Lent
Question 5
Les algorithme gloutons sont :
Faciles à programmer
Permettent de trouver le meilleur de tous les choix rapidement
Question 6
L'agorithme glouton :
Va directement vers une solution
Revient en arrière pour tester les autres choix
Question 7
On utilise les algorithmes gloutons pour :
Apporter une solution exacte
Optimiser une situation
Question 8
L'algorithme glouton évite de :
Tester tous les choix
De faire des choix localement optimaux
Question 9
Déterminer le minimum ou le maximum d'une fonction est un problème :
Glouton
D'optimisation
Question 10
Un algorithme glouton :
Détermine une solution en effectuant successivement des choix locaux, jamais remis en cause
Détermine une solution exacte en effectuant successivement des choix globaux
Un algorithme glouton ne traite pas tous les choix pour trouver le meilleur.