TERMIUM Plus®

La banque de données terminologiques et linguistiques du gouvernement du Canada.

recherche de Fibonacci [2 fiches]

Filtrer les résultats par domaine Liste alphabétique des termes

Filtrer les résultats par domaine

Liste alphabétique des termes

Fiche 1 - données d’organisme externe 2006-01-30

Anglais

Subject field(s)
  • Compartment - ISO/IEC JTC 1 Information Technology Vocabulary
Universal entry(ies)
06.04.06 (2382)
numéro d'article de norme ISO/CEI
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

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.

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.

OBS

Fibonacci search: term and definition standardized by ISO/IEC [ISO 2382-6:1987].

Français

Domaine(s)
  • Tiroir - ISO/CEI JTC 1 Vocabulaire des technologies de l'information
Entrée(s) universelle(s)
06.04.06 (2382)
numéro d'article de norme ISO/CEI
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

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.

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.

OBS

recherche de Fibonacci : terme et définition normalisés par l'ISO/CEI [ISO 2382-6:1987].

Espagnol

Conserver la fiche 1

Fiche 2 2001-11-27

Anglais

Subject field(s)
  • Information Processing (Informatics)
DEF

A 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.

OBS

Fibonacci search: term standardized by CSA and ISO.

Français

Domaine(s)
  • Traitement de l'information (Informatique)
DEF

Recherche dichotomique effectuée en subdivisant, à chaque étape, l'ensemble des éléments de 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.

OBS

recherche de Fibonacci : terme normalisé par la CSA et l'ISO.

Espagnol

Campo(s) temático(s)
  • Tratamiento de la información (Informática)
DEF

Técnica de búsqueda basada en la dicotomía y desarrollada de tal forma que, en cada paso, el conjunto original o subconjunto remanente se subdivide de acuerdo con números sucesivos más pequeños en la serie específica de Fibonacci. Cuando el número de elementos en dicho conjunto no es igual a un número de Fibonacci, se presume que el número de elementos en el conjunto es igual al siguiente número de Fibonacci (mayor).

Conserver la fiche 2

Avis de droit d’auteur pour la banque de données TERMIUM Plus®

© Services publics et Approvisionnement Canada, 2024
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction

Options d’affichage

Changer l'ordre d'affichage des langues officielles du Canada
Affichage des langues non officielles (l'espagnol ou le portugais)
Affichage des définitions, contextes, etc. dans les fiches

En vedette

Portail linguistique du Canada

Accédez à une collection de ressources canadiennes sur tous les aspects du français et de l'anglais, y compris des jeux.

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 :