Outils pour utilisateurs

Outils du site


teaching:progappchim:recherches

Algorithmes de recherche

Classiquement, pour des données structurées en listes, 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 recherche séquentielle.

Recherche dichotomique

Pour des données ordonnées; l'exemple le plus connu est la recherche dichotomique (recherche binaire) qui applique la technique informatique du “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

Ce site web utilise des cookies pour analyser le trafic de visites. En restant sur ce site, vous acceptez le stockage de cookies sur votre ordinateur. En savoir plus
teaching/progappchim/recherches.txt · Dernière modification: 2016/03/16 16:45 par villersd