TERMIUM Plus®
Par le Bureau de la traduction
Dans les médias sociaux
Consultez la banque de données terminologiques du gouvernement du Canada.
BINARY SEARCH [8 fiches]
Fiche 1 - données d’organisme interne 2024-07-22
Fiche 1, Anglais
Fiche 1, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
Fiche 1, La vedette principale, Anglais
- binary tree
1, fiche 1, Anglais, binary%20tree
correct
Fiche 1, Les abréviations, Anglais
Fiche 1, Les synonymes, Anglais
Fiche 1, Justifications, Anglais
Record number: 1, Textual support number: 1 DEF
... a specific type of tree data structure in which each node has at most two sub-trees, one left and one right. 2, fiche 1, Anglais, - binary%20tree
Record number: 1, Textual support number: 1 CONT
Binary trees are often used for sorting information; each node of the binary search tree contains a key, with values less than that key added to one subtree and values greater than that key added to the other. 2, fiche 1, Anglais, - binary%20tree
Fiche 1, Français
Fiche 1, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
Fiche 1, La vedette principale, Français
- arbre binaire
1, fiche 1, Français, arbre%20binaire
correct, nom masculin
Fiche 1, Les abréviations, Français
Fiche 1, Les synonymes, Français
Fiche 1, Justifications, Français
Record number: 1, Textual support number: 1 CONT
Dans un arbre binaire, chaque élément possède au plus deux éléments fils au niveau inférieur, habituellement appelés gauche et droit. 2, fiche 1, Français, - arbre%20binaire
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
- árbol binario
1, fiche 1, Espagnol, %C3%A1rbol%20binario
correct, nom masculin
Fiche 1, Les abréviations, Espagnol
Fiche 1, Les synonymes, Espagnol
Fiche 1, Justifications, Espagnol
Fiche 2 - données d’organisme interne 2024-05-09
Fiche 2, Anglais
Fiche 2, Subject field(s)
- Artificial Intelligence
- Programming Languages
Fiche 2, La vedette principale, Anglais
- traversal
1, fiche 2, Anglais, traversal
correct
Fiche 2, Les abréviations, Anglais
Fiche 2, Les synonymes, Anglais
Fiche 2, Justifications, Anglais
Record number: 2, Textual support number: 1 DEF
The process of visiting every node in a binary search tree. 2, fiche 2, Anglais, - traversal
Fiche 2, Français
Fiche 2, Domaine(s)
- Intelligence artificielle
- Langages de programmation
Fiche 2, La vedette principale, Français
- traversée
1, fiche 2, Français, travers%C3%A9e
correct, nom féminin
Fiche 2, Les abréviations, Français
Fiche 2, Les synonymes, Français
Fiche 2, Justifications, Français
Fiche 2, Espagnol
Fiche 2, Justifications, Espagnol
Fiche 3 - données d’organisme interne 2021-11-24
Fiche 3, Anglais
Fiche 3, Subject field(s)
- Computer Mathematics
- Information Processing (Informatics)
- Artificial Intelligence
Fiche 3, La vedette principale, Anglais
- global search
1, fiche 3, Anglais, global%20search
correct
Fiche 3, Les abréviations, Anglais
Fiche 3, Les synonymes, Anglais
Fiche 3, Justifications, Anglais
Record number: 3, Textual support number: 1 CONT
Global search is a concept that generalizes binary search, backtracking, branch-and-bound, and other methods which explore a search space by looking at whole sets of possible solutions at once. 2, fiche 3, Anglais, - global%20search
Fiche 3, Français
Fiche 3, Domaine(s)
- Mathématiques informatiques
- Traitement de l'information (Informatique)
- Intelligence artificielle
Fiche 3, La vedette principale, Français
- recherche globale
1, fiche 3, Français, recherche%20globale
correct, nom féminin
Fiche 3, Les abréviations, Français
Fiche 3, Les synonymes, Français
Fiche 3, Justifications, Français
Record number: 3, Textual support number: 1 CONT
[Lorsqu'il est] utile de pouvoir bondir d'une région de l'espace de recherche vers une autre, potentiellement plus intéressante[, on peut faire appel à la] recherche globale. 2, fiche 3, Français, - recherche%20globale
Fiche 3, Espagnol
Fiche 3, Justifications, Espagnol
Fiche 4 - données d’organisme interne 2019-10-30
Fiche 4, Anglais
Fiche 4, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
Fiche 4, La vedette principale, Anglais
- binary research algorithm
1, fiche 4, Anglais, binary%20research%20algorithm
correct
Fiche 4, Les abréviations, Anglais
Fiche 4, Les synonymes, Anglais
- binary search algorithm 2, fiche 4, Anglais, binary%20search%20algorithm
correct
Fiche 4, Justifications, Anglais
Record number: 4, Textual support number: 1 CONT
The binary search algorithm stops at this point, since it has found the answer. 3, fiche 4, Anglais, - binary%20research%20algorithm
Fiche 4, Français
Fiche 4, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
Fiche 4, La vedette principale, Français
- algorithme de recherche binaire
1, fiche 4, Français, algorithme%20de%20recherche%20binaire
correct, nom masculin
Fiche 4, Les abréviations, Français
Fiche 4, Les synonymes, Français
Fiche 4, Justifications, Français
Record number: 4, Textual support number: 1 CONT
Les algorithmes de recherche binaire sur les valeurs des préfixes servent à proposer des arbres sans nœuds vides, [c'est-à-dire] tous les nœuds de l'arbre stockent des données utiles. 2, fiche 4, Français, - algorithme%20de%20recherche%20binaire
Fiche 4, Espagnol
Fiche 4, Campo(s) temático(s)
- Matemáticas para computación
- Programas y programación (Informática)
Fiche 4, La vedette principale, Espagnol
- algoritmo de búsqueda binaria
1, fiche 4, Espagnol, algoritmo%20de%20b%C3%BAsqueda%20binaria
correct, nom masculin
Fiche 4, Les abréviations, Espagnol
Fiche 4, Les synonymes, Espagnol
Fiche 4, Justifications, Espagnol
Record number: 4, Textual support number: 1 CONT
El algoritmo de búsqueda binaria o también llamado dicotómica es eficiente para encontrar un elemento en una lista ya ordenada y es un ejemplo de la técnica divide y conquista. 1, fiche 4, Espagnol, - algoritmo%20de%20b%C3%BAsqueda%20binaria
Fiche 5 - données d’organisme interne 2011-07-21
Fiche 5, Anglais
Fiche 5, Subject field(s)
- Information Processing (Informatics)
Fiche 5, La vedette principale, Anglais
- binary search
1, fiche 5, Anglais, binary%20search
correct, normalisé
Fiche 5, Les abréviations, Anglais
Fiche 5, Les synonymes, Anglais
- binary chop 2, fiche 5, Anglais, binary%20chop
correct
Fiche 5, Justifications, Anglais
Record number: 5, Textual support number: 1 DEF
A dichotomizing search that processes sets of an equal number of data elements, or in case of an odd number of elements in the initial set, allows for one set to contain one additional element. 3, fiche 5, Anglais, - binary%20search
Record number: 5, Textual support number: 1 OBS
binary search : term standardized by CSA and ISO. 4, fiche 5, Anglais, - binary%20search
Fiche 5, Français
Fiche 5, Domaine(s)
- Traitement de l'information (Informatique)
Fiche 5, La vedette principale, Français
- recherche binaire
1, fiche 5, Français, recherche%20binaire
correct, nom féminin, normalisé
Fiche 5, Les abréviations, Français
Fiche 5, Les synonymes, Français
Fiche 5, Justifications, Français
Record number: 5, Textual support number: 1 DEF
Recherche dichotomique qui porte sur des ensembles de données contenant un nombre égal d'éléments ou, lorsque le nombre initial d'éléments est impair, admet que l'un des deux ensembles contienne un élément de plus. 2, fiche 5, Français, - recherche%20binaire
Record number: 5, Textual support number: 1 OBS
recherche binaire : terme normalisé par la CSA et l'ISO. 3, fiche 5, Français, - recherche%20binaire
Fiche 5, Espagnol
Fiche 5, Campo(s) temático(s)
- Tratamiento de la información (Informática)
Fiche 5, La vedette principale, Espagnol
- búsqueda binaria
1, fiche 5, Espagnol, b%C3%BAsqueda%20binaria
correct, nom féminin
Fiche 5, Les abréviations, Espagnol
Fiche 5, Les synonymes, Espagnol
- búsqueda dicotómica 1, fiche 5, Espagnol, b%C3%BAsqueda%20dicot%C3%B3mica
correct, nom féminin
- división binaria 1, fiche 5, Espagnol, divisi%C3%B3n%20binaria
correct, nom féminin
Fiche 5, Justifications, Espagnol
Fiche 6 - données d’organisme externe 2006-01-30
Fiche 6, Anglais
Fiche 6, Subject field(s)
- Compartment - ISO/IEC JTC 1 Information Technology Vocabulary
Universal entry(ies) Fiche 6
Fiche 6, La vedette principale, Anglais
- Fibonacci search
1, fiche 6, Anglais, Fibonacci%20search
correct, normalisé
Fiche 6, Les abréviations, Anglais
Fiche 6, Les synonymes, Anglais
Fiche 6, Justifications, Anglais
Record number: 6, Textual support number: 1 DEF
dichotomizing search in which the number of data elements in the set is equal to a Fibonacci number or is assumed to be equal to the next higher Fibonacci number and then at each step in the search the set of elements is partitioned in accordance with the Fibonacci series 1, fiche 6, Anglais, - Fibonacci%20search
Record number: 6, Textual support number: 1 OBS
The series 0, 1, 1, 2, 3, 5, 8, etc. in which each element is the sum of the two preceding terms, is a Fibonacci series. 1, fiche 6, Anglais, - Fibonacci%20search
Record number: 6, Textual support number: 2 OBS
Fibonacci search has an advantage over binary search in slightly reducing average movement of a sequentially accessed data medium such as a magnetic tape. 1, fiche 6, Anglais, - Fibonacci%20search
Record number: 6, Textual support number: 3 OBS
Fibonacci search: term and definition standardized by ISO/IEC [ISO 2382-6:1987]. 2, fiche 6, Anglais, - Fibonacci%20search
Fiche 6, Français
Fiche 6, Domaine(s)
- Tiroir - ISO/CEI JTC 1 Vocabulaire des technologies de l'information
Entrée(s) universelle(s) Fiche 6
Fiche 6, La vedette principale, Français
- recherche de Fibonacci
1, fiche 6, Français, recherche%20de%20Fibonacci
correct, nom féminin, normalisé
Fiche 6, Les abréviations, Français
Fiche 6, Les synonymes, Français
Fiche 6, Justifications, Français
Record number: 6, Textual support number: 1 DEF
recherche dichotomique effectuée en subdivisant, à chaque étape, l'ensemble des données en deux sous-ensembles dont les cardinaux sont égaux aux deux nombres de Fibonacci précédant le nombre d'éléments de l'ensemble; si ce dernier n'est pas égal à un nombre de Fibonacci, on le suppose égal à celui qui lui est immédiatement supérieur 1, fiche 6, Français, - recherche%20de%20Fibonacci
Record number: 6, Textual support number: 1 OBS
La suite 0, 1, 1, 2, 3, 5, 8, etc., dans laquelle chaque terme est égal à la somme des deux précédents est une suite de Fibonacci. 1, fiche 6, Français, - recherche%20de%20Fibonacci
Record number: 6, Textual support number: 2 OBS
La recherche de Fibonacci a, par rapport à la recherche binaire, l'avantage de réduire le déplacement moyen d'un support de données à accès séquentiel, la bande magnétique par exemple. 1, fiche 6, Français, - recherche%20de%20Fibonacci
Record number: 6, Textual support number: 3 OBS
recherche de Fibonacci : terme et définition normalisés par l'ISO/CEI [ISO 2382-6:1987]. 2, fiche 6, Français, - recherche%20de%20Fibonacci
Fiche 6, Espagnol
Fiche 6, Justifications, Espagnol
Fiche 7 - données d’organisme externe 2006-01-30
Fiche 7, Anglais
Fiche 7, Subject field(s)
- Compartment - ISO/IEC JTC 1 Information Technology Vocabulary
Universal entry(ies) Fiche 7
Fiche 7, La vedette principale, Anglais
- binary search
1, fiche 7, Anglais, binary%20search
correct, normalisé
Fiche 7, Les abréviations, Anglais
Fiche 7, Les synonymes, Anglais
Fiche 7, Justifications, Anglais
Record number: 7, Textual support number: 1 DEF
dichotomizing search that processes sets of an equal number of data elements, or in case of an odd number of elements in the initial set, allows for one set to contain one additional element 1, fiche 7, Anglais, - binary%20search
Record number: 7, Textual support number: 1 OBS
binary search : term and definition standardized by ISO/IEC [ISO 2382-6 : 1987]. 2, fiche 7, Anglais, - binary%20search
Fiche 7, Français
Fiche 7, Domaine(s)
- Tiroir - ISO/CEI JTC 1 Vocabulaire des technologies de l'information
Entrée(s) universelle(s) Fiche 7
Fiche 7, La vedette principale, Français
- recherche binaire
1, fiche 7, Français, recherche%20binaire
correct, nom féminin, normalisé
Fiche 7, Les abréviations, Français
Fiche 7, Les synonymes, Français
Fiche 7, Justifications, Français
Record number: 7, Textual support number: 1 DEF
recherche dichotomique qui porte sur des ensembles de données contenant un nombre égal d'éléments ou, lorsque le nombre initial d'éléments est impair, admet que l'un des deux ensembles contienne un élément de plus 1, fiche 7, Français, - recherche%20binaire
Record number: 7, Textual support number: 1 OBS
recherche binaire : terme et définition normalisés par l'ISO/CEI [ISO 2382-6:1987]. 2, fiche 7, Français, - recherche%20binaire
Fiche 7, Espagnol
Fiche 7, Justifications, Espagnol
Fiche 8 - données d’organisme interne 1999-05-11
Fiche 8, Anglais
Fiche 8, Subject field(s)
- Information Processing (Informatics)
- Computer Hardware
Fiche 8, La vedette principale, Anglais
- display formatter
1, fiche 8, Anglais, display%20formatter
correct
Fiche 8, Les abréviations, Anglais
Fiche 8, Les synonymes, Anglais
- formatter 2, fiche 8, Anglais, formatter
correct
Fiche 8, Justifications, Anglais
Record number: 8, Textual support number: 1 CONT
The DF1 Display Formatter is a companion plug-in to the 7D01 Logic Analyzer. With it, the data displayed by the 7D01 as a timing diagram can be formatted to Binary, Hexadecimal, Octal, or Mapping formats. It also offers features such as EXCLUSIVE OR and auto SEARCH modes that are particularly useful in engineering and production applications. 1, fiche 8, Anglais, - display%20formatter
Fiche 8, Français
Fiche 8, Domaine(s)
- Traitement de l'information (Informatique)
- Matériel informatique
Fiche 8, La vedette principale, Français
- formateur d'image
1, fiche 8, Français, formateur%20d%27image
correct, nom masculin
Fiche 8, Les abréviations, Français
Fiche 8, Les synonymes, Français
- formateur 2, fiche 8, Français, formateur
correct, nom masculin
Fiche 8, Justifications, Français
Record number: 8, Textual support number: 1 CONT
Le formateur d'image DF1 est le complément de l'analyseur en temps 7D01. Grâce au formateur DF1, les données, présentées sous forme de diagramme pseudo-temporel par l'analyseur 7D01, peuvent être formatées en binaire, en hexadécimal, en octal ou en cartographie. Ce formateur offre aussi des caractéristiques telles que des fonctions "ou exclusif" et de recherche automatique en tables qui sont particulièrement utiles dans les applications techniques et de production. 1, fiche 8, Français, - formateur%20d%27image
Fiche 8, Espagnol
Fiche 8, 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 :