« Recherche séquentielle » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications |
||
(17 versions intermédiaires par 2 utilisateurs non affichées) | |||
Ligne 1 : | Ligne 1 : | ||
== | ==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== | ||
'''recherche séquentielle''' | '''recherche séquentielle''' | ||
'''recherche par balayage''' | '''recherche par balayage''' | ||
==Anglais== | ==Anglais== | ||
'''sequential search ''' | '''sequential search''' | ||
==Sources== | |||
[https://fr.wikipedia.org/wiki/Recherche_s%C3%A9quentielle Source : Wikipedia IA] | [https://fr.wikipedia.org/wiki/Recherche_s%C3%A9quentielle Source : Wikipedia IA] | ||
[[Catégorie:Apprentissage automatique]] | |||
[[Category:GRAND LEXIQUE FRANÇAIS]] |
Dernière version du 27 septembre 2024 à 14:55
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
recherche par balayage
Anglais
sequential search
Sources
Contributeurs: Evan Brach, Jacques Barolet, wiki