« Recherche séquentielle » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
Ligne 1 : | Ligne 1 : | ||
[[category:Vocabulaire2]] | [[category:Vocabulaire2]] | ||
[[Catégorie:Wikipedia-IA2]] | [[Catégorie:Wikipedia-IA2]] | ||
Ligne 9 : | Ligne 9 : | ||
==Définition== | ==Définition== | ||
Le recherche séquentielle ou recherche linéaire est un algorithme pour trouver une valeur dans une liste. Elle consiste simplement à considérer les éléments de la liste les uns après les autres, jusqu'à ce que l'élément soit trouvé, ou que toutes les cases aient été lues. Elle est aussi appelée recherche par balayage. | Le recherche séquentielle ou recherche linéaire est un algorithme pour trouver une valeur dans une liste. Elle consiste simplement à considérer les éléments de la liste les uns après les autres, jusqu'à ce que l'élément soit trouvé, ou que toutes les cases aient été lues. Elle est aussi appelée recherche par balayage. | ||
==Français== | ==Français== | ||
Ligne 18 : | Ligne 17 : | ||
==Anglais== | ==Anglais== | ||
'''sequential search ''' | '''sequential search ''' | ||
<small> | |||
[https://fr.wikipedia.org/wiki/Recherche_s%C3%A9quentielle Source : Wikipedia IA] | [https://fr.wikipedia.org/wiki/Recherche_s%C3%A9quentielle Source : Wikipedia IA] |
Version du 19 juin 2019 à 21:37
Définition
Le recherche séquentielle ou recherche linéaire est un algorithme pour trouver une valeur dans une liste. Elle consiste simplement à considérer les éléments de la liste les uns après les autres, jusqu'à ce que l'élément soit trouvé, ou que toutes les cases aient été lues. Elle est aussi appelée recherche par balayage.
Français
recherche séquentielle n.f.
recherche par balayage n.f.
Anglais
sequential search
Contributeurs: Evan Brach, Jacques Barolet, wiki