Types d`algorithmes de recherche

La recherche linéaire est l`algorithme de choix pour les listes courtes, parce qu`il est simple et nécessite un minimum de code à mettre en œuvre. L`algorithme de recherche linéaire regarde la première élément de liste pour voir si vous êtes à la recherche pour elle et, si oui, vous avez terminé. Sinon, il se penche sur la question suivante et à travers chaque entrée dans la liste.

recherche binaire est un algorithme populaire pour les grandes bases de données avec les enregistrements commandés par clé numérique. Exemple candidats comprennent la base de données IRS indexé par le numéro de sécurité sociale et les dossiers DMV indexés par les numéros de permis de conduire. L`algorithme commence au milieu de la base de données - si votre numéro cible est supérieur au nombre du milieu, la recherche se poursuivra avec la moitié supérieure de la base de données. Si votre numéro de cible est plus petit que le nombre du milieu, la recherche se poursuivra avec la moitié inférieure de la base de données. Il ne cesse de répéter ce processus, couper la base de données dans la moitié à chaque fois jusqu`à ce qu`il trouve le dossier. Cette recherche est plus complexe que la recherche linéaire, mais pour les grandes bases de données, il est beaucoup plus rapide que la recherche linéaire.

Un arbre de recherche ne fonctionne que si les données rentrent dans une structure arborescente. La base de données commence à une racine qui va à quelques articles, dont chacun va à quelques articles et ainsi de suite jusqu`à ce que vous avez un arbre. Un exemple est le jeu d`échecs. La position actuelle du conseil est la racine. Les coups légaux de cette position représentent une étape vers le bas de l`arbre, et ainsi de suite jusqu`à ce que le joueur trouve la position du conseil d`administration qui le laisse dans la meilleure position.

Une recherche de l`algorithme génétique est l`une des techniques derrière l`intelligence artificielle. Il recherche un "solution optimale" exprimée en une chaîne de données - telles que la liste des dimensions internes d`un moteur à réaction qui fournit une poussée maximale. La recherche commence par une population aléatoire de chaînes et teste chacun, en gardant les meilleurs d`entre eux et leur élevage pour obtenir la prochaine génération. Le programme ne cesse de répéter ce processus jusqu`à ce qu`il arrive à une chaîne optimale de la solution.