teaching:progappchim:recherches

Algorithmes de recherche

Classiquement, pour des données structurées en listesplugin-autotooltip__default plugin-autotooltip_bigNotions fondamentales

Aide mémoire synthétique sur le langage Python.

Règles de base

Ces règles peuvent être testées via le mode interactif de Python (en utilisant la fenêtre “Shell” ou console de l'éditeur Idle ou Idle3 par exemple).
, arbresplugin-autotooltip__default plugin-autotooltip_bigNotions fondamentales

Aide mémoire synthétique sur le langage Python.

Règles de base

Ces règles peuvent être testées via le mode interactif de Python (en utilisant la fenêtre “Shell” ou console de l'éditeur Idle ou Idle3 par exemple).
, un algorithme de recherche va selon un critère donné (une valeur par exemple) retourner un ensemble d'occurrences (toutes, plusieurs, une seule,…).

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.

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.

Ce site web utilise des cookies. En utilisant le site Web, vous acceptez le stockage de cookies sur votre ordinateur. Vous reconnaissez également que vous avez lu et compris notre politique de confidentialité. Si vous n'êtes pas d'accord, quittez le site.En savoir plus
  • teaching/progappchim/recherches.txt
  • Dernière modification: 2016/03/16 16:45
  • de villersd