teaching:progappchim:recherches

Différences

Ci-dessous, les différences entre deux révisions de la page.

Lien vers cette vue comparative

teaching:progappchim:recherches [2016/03/02 10:35] villersdteaching:progappchim:recherches [2016/03/16 16:45] (Version actuelle) villersd
Ligne 1: Ligne 1:
 ====== Algorithmes de recherche ====== ====== 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]]   * Concept : [[https://fr.wikipedia.org/wiki/Algorithme_de_recherche]]
  • teaching/progappchim/recherches.txt
  • Dernière modification : 2016/03/16 16:45
  • de villersd