Lors du développement d'algorithmes pour résoudre de nombreux problèmes, le problème se pose souvent de mettre en œuvre la recherche d'un certain groupe de données selon des critères spécifiés. Lors de l'exploration d'une séquence ordonnée ou non ordonnée, la recherche peut être effectuée selon différentes méthodes. Dans le cas général, pour résoudre le problème de recherche, un certain tableau de données est considéré, dans lequel il est nécessaire de trouver un élément donné.
Instructions
Étape 1
Le moyen le plus simple de trouver un élément connu dans un tableau de données est d'itérer ses valeurs. Cet algorithme est optimal pour de petites quantités d'informations. Son essence consiste à parcourir une séquence de données connue (tableau) et à comparer chaque élément avec la valeur souhaitée. Si une correspondance est trouvée, selon les critères spécifiés, la recherche peut être terminée ou poursuivie jusqu'à la fin du tableau.
Étape 2
Cependant, malgré la simplicité de mise en œuvre de cette méthode, son utilisation n'est pas souhaitable dans des tableaux contenant de grandes quantités d'informations, car cela augmente considérablement l'intensité en ressources de l'algorithme. Pour optimiser la recherche dans ce cas, il vaut mieux pré-trier les valeurs dans le tableau et implémenter les algorithmes de recherche: par un arbre binaire, par l'arbre de Fibonacci, par la méthode d'extrapolation.
Étape 3
Lorsque vous travaillez avec un tableau ordonné, utilisez un algorithme plus efficace - la méthode de recherche binaire. Son essence réside dans le fait qu'au cours du processus d'énumération, les limites de l'intervalle se rapprochent, réduisant ainsi la zone de recherche. Comparez la valeur que vous recherchez avec l'élément numéroté du tableau. Si l'échantillon correspond à l'élément, le problème est considéré comme résolu. Si l'élément souhaité est supérieur à l'élément du milieu, une recherche plus approfondie doit être effectuée dans la partie du tableau située à droite de l'élément du milieu (du début du tableau à l'élément du milieu-1). Si la recherche est inférieure à l'élément du milieu, la recherche se poursuit dans la partie du tableau du milieu au dernier élément. Après avoir déterminé une nouvelle zone de recherche, l'algorithme décrit est répété, identifiant les correspondances ou réduisant la zone de traitement. Ce schéma est correct pour un tableau décroissant.
Étape 4
Les problèmes particuliers de recherche de l'élément minimum ou maximum dans une séquence donnée sont résolus en affectant l'élément initial comme celui souhaité. Ensuite, une énumération séquentielle des valeurs restantes du tableau est effectuée: la deuxième avec la première, la troisième avec la première, etc. En comparant la valeur prise comme standard, il devient clair s'il y a un élément dans le tableau qui est plus cohérent avec la condition donnée (minimum ou maximum). Lorsqu'un est trouvé, il est déjà pris comme standard et l'énumération se poursuit de la position actuelle à la fin du tableau. Par conséquent, la valeur minimale (ou maximale) dans ce groupe est l'élément qui a été reconnu en dernier comme norme.
