« Recherche dichotomique » : différence entre les versions

Version du 30 mai 2019 à 16:20

Domaine

Définition

La recherche dichotomique, ou recherche par dichotomie (en anglais: binary search), est un algorithme de recherche pour trouver la position d'un élément dans un tableau trié. Le principe est le suivant : comparer l'élément avec la valeur de la case au milieu du tableau ; si les valeurs sont égales, la tâche est accomplie, sinon on recommence dans la moitié du tableau pertinente.

Français

Recherche dichotomique

recherche par dichotomie

Anglais

binary search algorithm

Source : Wikipedia IA

@@ Ligne 1 : / Ligne 1 : @@
-== Domaine ==
+==Domaine==
 [[category:Vocabulaire]]
 [[Catégorie:Wikipedia-IA]]
@@ Ligne 7 : / Ligne 7 : @@
 <br>
-== description ==
+==Définition==
-La recherche dichotomique, ou recherche par dichotomie1 (en anglais : binary search), est un algorithme de recherche pour trouver la position d'un élément dans un tableau trié. Le principe est le suivant : comparer l'élément avec la valeur de la case au milieu du tableau ; si les valeurs sont égales, la tâche est accomplie, sinon on recommence dans la moitié du tableau pertinente.
+La recherche dichotomique, ou recherche par dichotomie (en anglais: ''binary search''), est un algorithme de recherche pour trouver la position d'un élément dans un tableau trié. Le principe est le suivant : comparer l'élément avec la valeur de la case au milieu du tableau ; si les valeurs sont égales, la tâche est accomplie, sinon on recommence dans la moitié du tableau pertinente.
 <br>
 <br>
-== Français ==
+==Français==
 '''Recherche dichotomique'''
@@ Ligne 19 : / Ligne 19 : @@
 <br>
-== Anglais ==
+==Anglais==
-'''XXXXXXXXXXXXXXX '''
+'''binary search algorithm '''
 <br>
 <br>
-[https://fr.wikipedia.org/wiki/Recherche_dichotomique    Source : Wikipedia IA  ]
+[https://fr.wikipedia.org/wiki/Recherche_dichotomique Source : Wikipedia IA]
 <br>
 <br>