Outils pour utilisateurs

Outils du site


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]
villersd
teaching: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 par villersd