Ci-dessous, les différences entre deux révisions de la page.
| |
teaching:progappchim:recherches [2016/03/02 10:35] – villersd | teaching:progappchim:recherches [2016/03/16 16:45] (Version actuelle) – villersd |
---|
====== 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]] |