TERMIUM Plus®
Par le Bureau de la traduction
Dans les médias sociaux
Consultez la banque de données terminologiques du gouvernement du Canada.
GREEDY ALGORITHM [2 fiches]
Fiche 1 - données d’organisme interne 2024-07-19
Fiche 1, Anglais
Fiche 1, Subject field(s)
- Computer Programs and Programming
- Artificial Intelligence
Fiche 1, La vedette principale, Anglais
- greedy search algorithm
1, fiche 1, Anglais, greedy%20search%20algorithm
correct
Fiche 1, Les abréviations, Anglais
Fiche 1, Les synonymes, Anglais
- greedy algorithm 2, fiche 1, Anglais, greedy%20algorithm
correct
- greedy search 3, fiche 1, Anglais, greedy%20search
correct
Fiche 1, Justifications, Anglais
Record number: 1, Textual support number: 1 CONT
A greedy algorithm always makes the choice that looks best at the moment. That is, it makes a locally optimal choice in the hope that this choice will lead to a globally optimal solution. 4, fiche 1, Anglais, - greedy%20search%20algorithm
Fiche 1, Français
Fiche 1, Domaine(s)
- Programmes et programmation (Informatique)
- Intelligence artificielle
Fiche 1, La vedette principale, Français
- algorithme glouton
1, fiche 1, Français, algorithme%20glouton
correct, nom masculin
Fiche 1, Les abréviations, Français
Fiche 1, Les synonymes, Français
- algorithme gourmand 2, fiche 1, Français, algorithme%20gourmand
correct, nom masculin
Fiche 1, Justifications, Français
Record number: 1, Textual support number: 1 CONT
Lors de la résolution d'un problème d'optimisation, la construction d'une solution se fait souvent de manière séquentielle, l'algorithme faisant à chaque étape un certain nombre de choix. Le principe glouton consiste à faire le choix qui semble le meilleur sur le moment (choix local), sans se préoccuper des conséquences dans l'avenir, et sans revenir en arrière. Un algorithme glouton est donc un algorithme qui ne se remet jamais en question et qui se dirige le plus rapidement possible vers une solution. 3, fiche 1, Français, - algorithme%20glouton
Fiche 1, Espagnol
Fiche 1, Justifications, Espagnol
Fiche 2 - données d’organisme interne 2021-04-23
Fiche 2, Anglais
Fiche 2, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
Fiche 2, La vedette principale, Anglais
- maximum weight
1, fiche 2, Anglais, maximum%20weight
correct
Fiche 2, Les abréviations, Anglais
Fiche 2, Les synonymes, Anglais
Fiche 2, Justifications, Anglais
Record number: 2, Textual support number: 1 CONT
Of maximum weight obtained by the greedy algorithm. 2, fiche 2, Anglais, - maximum%20weight
Fiche 2, Français
Fiche 2, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
Fiche 2, La vedette principale, Français
- poids maximum
1, fiche 2, Français, poids%20maximum
correct, nom masculin
Fiche 2, Les abréviations, Français
Fiche 2, Les synonymes, Français
Fiche 2, Justifications, Français
Record number: 2, Textual support number: 1 CONT
Les sommets sont munis d'un poids, et le coût d'un chemin de s à t ici est le poids maximum des sommets intermédiaires du chemin. 2, fiche 2, Français, - poids%20maximum
Fiche 2, Espagnol
Fiche 2, Justifications, Espagnol
Avis de droit d’auteur pour la banque de données TERMIUM Plus®
© Services publics et Approvisionnement Canada, 2026
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction
En vedette
GCtraduction (accessible uniquement sur le réseau du gouvernement du Canada)
Utilisez ce prototype d’intelligence artificielle pour traduire le contenu du gouvernement du Canada jusqu’au niveau Protégé B inclusivement. Réservé au personnel de certains ministères et organismes.
Outils d'aide à la rédaction
Les outils d’aide à la rédaction du Portail linguistique ont fait peau neuve! Faciles à consulter, ils vous donnent accès à une foule de renseignements utiles pour mieux écrire en français et en anglais.
Lexiques et vocabulaires
Accédez aux lexiques et vocabulaires du Bureau de la traduction.
- Date de modification :