Quan es desenvolupen algoritmes per resoldre molts problemes, sovint sorgeix el problema d’implementar la cerca d’un determinat grup de dades segons criteris especificats. En explorar una seqüència ordenada o no ordenada, la cerca es pot fer utilitzant diferents mètodes. En el cas general, per resoldre el problema de cerca, es considera una determinada matriu de dades, en la qual es requereix trobar un element determinat.
Instruccions
Pas 1
La forma més senzilla de trobar un element conegut en una matriu de dades és repetir els seus valors. Aquest algorisme és òptim per a petites quantitats d'informació. La seva essència rau en recórrer una seqüència de dades coneguda (matriu) i comparar cada element amb el valor desitjat. Si es troba una coincidència, en funció dels criteris especificats, la cerca es pot completar o continuar fins al final de la matriu.
Pas 2
No obstant això, malgrat la simplicitat de la implementació d’aquest mètode, el seu ús no és desitjable en matrius que contenen grans quantitats d’informació, ja que això augmenta significativament la intensitat de recursos de l’algoritme. Per optimitzar la cerca en aquest cas, és millor ordenar prèviament els valors de la matriu i implementar els algorismes de cerca: per un arbre binari, per l'arbre de Fibonacci, pel mètode d'extrapolació.
Pas 3
Quan treballeu amb una matriu ordenada, utilitzeu un algorisme més eficient: el mètode de cerca binari. La seva essència rau en el fet que en el procés d’enumerar els límits de l’interval s’acosten, reduint així l’àrea de cerca. Compareu el valor que busqueu amb l’element numerat de la matriu. Si la mostra coincideix amb l'element, el problema es considera resolt. Si l'element desitjat és superior a l'element mitjà, s'ha de fer una cerca més a la part de la matriu situada a la dreta de l'element mitjà (des del començament de la matriu fins a l'element mitjà-1). Si la cerca és inferior a l'element central, la cerca continua a la part de la matriu des del centre fins a l'últim element. Un cop determinada una nova àrea de cerca, l'algoritme descrit es repeteix, identificant coincidències o reduint l'àrea de processament. Aquest esquema és correcte per a una matriu descendent.
Pas 4
Els problemes particulars de trobar l'element mínim o màxim en una seqüència determinada es resolen assignant l'element inicial com l'element desitjat. A continuació, es realitza una enumeració seqüencial dels valors restants de la matriu: el segon amb el primer, el tercer amb el primer, etc. En comparar el valor pres com a estàndard, queda clar si hi ha un element a la matriu més coherent amb la condició donada (mínim o màxim). Quan se'n troba un, ja es pren com a estàndard i l'enumeració continua des de la posició actual fins al final de la matriu. Com a resultat, el valor mínim (o màxim) d’aquest grup és l’element que es va reconèixer per última vegada com a estàndard.
