Cours Algorithmes gloutons
QCM
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10

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

Un algorithme glouton ne traite pas tous les choix pour trouver le meilleur.

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