Pri razvoju algoritama za rješavanje mnogih problema, problem se često javlja provođenjem pretraživanja određene skupine podataka prema zadanim kriterijima. Kada se istražuje uređeni ili neuređeni slijed, pretraživanje se može izvesti različitim metodama. U općenitom slučaju, za rješavanje problema pretraživanja, uzima se u obzir određeni niz podataka u kojem je potrebno pronaći zadani element.
Upute
Korak 1
Najlakši način za pronalaženje poznatog elementa u podatkovnom polju je prelazak preko njegovih vrijednosti. Ovaj algoritam je optimalan za male količine informacija. Njegova je bit u prelaženju poznatog niza podataka (niza) i usporedbi svakog elementa sa željenom vrijednošću. Ako se pronađe podudaranje, ovisno o navedenim kriterijima, pretraživanje se može dovršiti ili nastaviti do kraja niza.
Korak 2
Međutim, unatoč jednostavnosti provedbe ove metode, njezina je upotreba nepoželjna u nizovima koji sadrže velike količine informacija, jer to značajno povećava intenzitet resursa algoritma. Da bi se u ovom slučaju optimiziralo pretraživanje, bolje je prethodno sortirati vrijednosti u polju i implementirati algoritme pretraživanja: binarnim stablom, Fibonaccijevim stablom, metodom ekstrapolacije.
3. korak
Kada radite sa uređenim nizom, upotrijebite učinkovitiji algoritam - binarnu metodu pretraživanja. Njegova je bit u činjenici da se u procesu nabrajanja granica intervala približavaju jedna drugoj, sužavajući tako područje pretraživanja. Usporedite vrijednost koju tražite s numeriranim elementom niza. Ako se uzorak podudara s elementom, problem se smatra riješenim. Ako je željena stavka veća od srednjeg elementa, tada se daljnje pretraživanje mora izvršiti u dijelu polja koji se nalazi desno od srednjeg elementa (od početka niza do srednjeg elementa-1). Ako je pretraga manja od srednjeg elementa, pretraga se nastavlja u dijelu polja od srednjeg do posljednjeg elementa. Utvrdivši novo područje za pretraživanje, opisani algoritam se ponavlja, identificirajući podudaranja ili sužavajući područje obrade. Ova je shema točna za silazni niz.
4. korak
Posebni problemi pronalaženja minimalnog ili maksimalnog elementa u zadanom slijedu rješavaju se dodjeljivanjem početnog elementa željenim. Dalje se provodi sekvencijalno nabrajanje preostalih vrijednosti niza: drugo s prvim, treće s prvim itd. Kada se uspoređuje vrijednost uzeta kao standard, postaje jasno postoji li u polju element koji je usklađeniji s danim uvjetom (minimum ili maksimum). Kad se jedan pronađe, to se već uzima kao standard, a nabrajanje se nastavlja od trenutne pozicije do kraja niza. Kao rezultat, minimalna (ili maksimalna) vrijednost u ovoj grupi je element koji je zadnji put prepoznat kao standard.
