TERMIUM Plus®
Par le Bureau de la traduction
Dans les médias sociaux
Consultez la banque de données terminologiques du gouvernement du Canada.
ALGORITHME SEPARATION EVALUATION [1 fiche]
Fiche 1 - données d’organisme interne 2019-10-30
Fiche 1, Anglais
Fiche 1, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
Fiche 1, La vedette principale, Anglais
- branch and bound algorithm
1, fiche 1, Anglais, branch%20and%20bound%20algorithm
correct
Fiche 1, Les abréviations, Anglais
Fiche 1, Les synonymes, Anglais
- B & B algorithm 2, fiche 1, Anglais, B%20%26%20B%20algorithm
correct
Fiche 1, Justifications, Anglais
Record number: 1, Textual support number: 1 DEF
A general algorithm for finding optimal solutions of various optimization problems, especially in discrete and combinatorial optimization. 3, fiche 1, Anglais, - branch%20and%20bound%20algorithm
Record number: 1, Textual support number: 1 CONT
A branch and bound algorithm consists of a systematic enumeration of all candidate solutions, where large subsets of fruitless candidates are fathomed, by using upper and lower estimated bounds of the quantity being optimized. 3, fiche 1, Anglais, - branch%20and%20bound%20algorithm
Fiche 1, Terme(s)-clé(s)
- BB algorithm
- BnB algorithm
Fiche 1, Français
Fiche 1, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
Fiche 1, La vedette principale, Français
- algorithme de séparation et évaluation
1, fiche 1, Français, algorithme%20de%20s%C3%A9paration%20et%20%C3%A9valuation
correct, nom masculin
Fiche 1, Les abréviations, Français
Fiche 1, Les synonymes, Français
- algorithme par séparation et évaluation 2, fiche 1, Français, algorithme%20par%20s%C3%A9paration%20et%20%C3%A9valuation
correct, nom masculin
Fiche 1, Justifications, Français
Record number: 1, Textual support number: 1 CONT
L'algorithme par séparation et évaluation se prête bien à une implémentation parallèle, parce que le développement de chaque problème est indépendant des autres problèmes. 2, fiche 1, Français, - algorithme%20de%20s%C3%A9paration%20et%20%C3%A9valuation
Fiche 1, Espagnol
Fiche 1, Campo(s) temático(s)
- Matemáticas para computación
- Programas y programación (Informática)
Fiche 1, La vedette principale, Espagnol
- algoritmo de acotación y ramificación
1, fiche 1, Espagnol, algoritmo%20de%20acotaci%C3%B3n%20y%20ramificaci%C3%B3n
correct, nom masculin
Fiche 1, Les abréviations, Espagnol
Fiche 1, Les synonymes, Espagnol
- algoritmo BB 1, fiche 1, Espagnol, algoritmo%20BB
correct, nom masculin
Fiche 1, Justifications, Espagnol
Record number: 1, Textual support number: 1 CONT
El problema se resuelve mediante un algoritmo de acotación y ramificación (Branch-and-Bound, BB) que, dinámicamente, construye un árbol de búsqueda cuya raíz es el problema inicial y sus nodos hoja son caminos entre todas las ciudades (no necesariamente de coste óptimo). 1, fiche 1, Espagnol, - algoritmo%20de%20acotaci%C3%B3n%20y%20ramificaci%C3%B3n
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 :