teaching:progappchim:recherches [Didier Villers, UMONS

Cette page est en lecture seule. Vous pouvez afficher le texte source, mais ne pourrez pas le modifier. Contactez votre administrateur si vous pensez qu'il s'agit d'une erreur.

====== Algorithmes de recherche ======

Classiquement, pour des données structurées en [[teaching:progappchim:notions_fondamentales#les_listes|listes]], [[teaching:progappchim:notions_fondamentales#d_autres_types|arbres]], un algorithme de recherche va selon un critère donné (une valeur par exemple) retourner un ensemble d'occurrences (toutes, plusieurs, une seule,...).

===== Recherche séquentielle =====


S'il n'existe aucune relation d'ordre (données non triées), l'algorithme le plus simple est celui de la [[http://interactivepython.org/runestone/static/pythonds/SortSearch/TheSequentialSearch.html|recherche séquentielle]].

===== Recherche dichotomique =====

Pour des données ordonnées; l'exemple le plus connu est la [[https://fr.wikipedia.org/wiki/Dichotomie|recherche dichotomique]] (recherche binaire) qui applique la technique informatique du "[[https://fr.wikipedia.org/wiki/Diviser_pour_r%C3%A9gner_%28informatique%29|diviser pour régner]]", en tirant parti de la relation d'ordre sur les données.

Il existe de nombreux autres algorithmes de recherche.

===== Références =====

  * Concept : [[https://fr.wikipedia.org/wiki/Algorithme_de_recherche]]
    * Recherches en listes
      * Recherche linéaire ou séquentielle : [[https://en.wikipedia.org/wiki/Linear_search]]
      * recherche dichotomique : [[https://fr.wikipedia.org/wiki/Dichotomie]]
    * Recherches en arbres
      * ...
    * Tables de hachage