Chapitre 5 - Algorithme gourmand
Note totale : 100 points Note : 100,0 points
1. Question Vrai ou Faux Moyenne 10 points
La stratégie glouton de l'algorithme glouton peut être modifiée une fois déterminée ()
Si
bonne réponse
2. Question Vrai ou Faux : Facile 10 points
Pour un même problème, il peut y avoir plusieurs stratégies gloutonnes. La qualité de l'algorithme glouton dépend de la qualité de la stratégie gloutonne.
Si
bonne réponse
3. Question Vrai ou Faux Moyenne 10 points
Une bonne stratégie gourmande obtiendra certainement la solution optimale au problème.
Oui Non
bonne réponse
4. Question Vrai ou Faux : Facile 10 points
La méthode gourmande est efficace et permet d’obtenir une solution très rapidement.
Si
bonne réponse
5. Question Vrai ou Faux Moyenne 10 points
Le problème du changement doit aboutir au plus petit nombre de pièces trouvées.
Si
bonne réponse
6. Question Vrai ou Faux Moyenne 10 points
La stratégie gloutonne du problème de chargement optimal doit maximiser le nombre de conteneurs chargés sur le navire.
Si
bonne réponse
7. Question Vrai ou Faux Moyenne 10 points
La stratégie gloutonne du problème d’ordonnancement ne minimise pas nécessairement le temps d’attente total (somme du temps d’achèvement total) de n tâches.
Si
bonne réponse
8. Question Vrai ou Faux Moyenne 10 points
La stratégie gloutonne optimale pour la planification des lieux doit garantir que le plus grand nombre de réunions compatibles soient programmées pour utiliser la même salle de conférence.
Si
bonne réponse
9. Question Vrai ou Faux Moyenne 10 points
La stratégie gloutonne optimale pour un problème de sac à dos dans lequel les éléments peuvent être coupés ne garantit pas nécessairement que la valeur totale des éléments chargés dans le sac à dos est maximisée.
Si
bonne réponse
10. Question Vrai ou Faux Moyen 10 points
Le tri par tas, le tri par bulles et le tri rapide utilisent tous des stratégies gourmandes pour le tri.
Si