Izstrādājot algoritmus daudzu problēmu risināšanai, problēma bieži rodas, ieviešot noteiktas datu grupas meklēšanu pēc noteiktiem kritērijiem. Izpētot kārtotu vai nesakārtotu secību, meklēšanu var veikt, izmantojot dažādas metodes. Vispārīgā gadījumā, lai atrisinātu meklēšanas problēmu, tiek apsvērts noteikts datu masīvs, kurā ir jāatrod dots elements.
Instrukcijas
1. solis
Visvienkāršākais veids, kā atrast zināmu datu masīva elementu, ir atkārtot tā vērtības. Šis algoritms ir optimāls nelielam informācijas daudzumam. Tās būtība ir zināmas datu secības (masīva) šķērsošana un katra elementa salīdzināšana ar vēlamo vērtību. Ja tiek atrasta atbilstība, atkarībā no norādītajiem kritērijiem meklēšanu var pabeigt vai turpināt līdz masīva beigām.
2. solis
Neskatoties uz šīs metodes ieviešanas vienkāršību, tās izmantošana masīvos, kas satur lielu informācijas daudzumu, nav vēlama, jo tas ievērojami palielina algoritma resursu intensitāti. Lai optimizētu meklēšanu šajā gadījumā, labāk ir iepriekš sakārtot masīvā esošās vērtības un ieviest meklēšanas algoritmus: pēc binārā koka, pēc Fibonači koka, pēc ekstrapolācijas metodes.
3. solis
Strādājot ar sakārtotu masīvu, izmantojiet efektīvāku algoritmu - bināro meklēšanas metodi. Tās būtība slēpjas faktā, ka intervāla robežu uzskaitīšanas procesā tuvojas viens otram, tādējādi sašaurinot meklēšanas laukumu. Salīdziniet meklēto vērtību ar masīva numurēto elementu. Ja paraugs atbilst elementam, problēma tiek uzskatīta par atrisinātu. Ja vēlamais vienums ir lielāks par vidējo elementu, tad turpmāka meklēšana jāveic masīva daļā, kas atrodas pa labi no vidējā elementa (no masīva sākuma līdz vidējam elementam-1). Ja meklēšana ir mazāka par vidējo elementu, tad meklēšana turpinās masīva daļā no vidējā līdz pēdējam elementam. Nosakot jaunu meklēšanas apgabalu, aprakstītais algoritms tiek atkārtots, identificējot atbilstības vai sašaurinot apstrādes apgabalu. Šī shēma ir pareiza lejupejošam masīvam.
4. solis
Īpašas problēmas ar minimālā vai maksimālā elementa atrašanu noteiktā secībā tiek atrisinātas, piešķirot sākotnējo elementu kā vēlamo. Pēc tam tiek secīgi uzskaitītas atlikušās masīva vērtības: otrais ar pirmo, trešais ar pirmo utt. Salīdzinot standartā ņemto vērtību, kļūst skaidrs, vai masīvā ir elements, kas vairāk atbilst dotajam nosacījumam (minimālais vai maksimālais). Kad viens ir atrasts, tas jau tiek uzskatīts par standartu, un uzskaitījums turpinās no pašreizējās pozīcijas līdz masīva beigām. Rezultātā šīs grupas minimālā (vai maksimālā) vērtība ir elements, kas pēdējo reizi tika atzīts par standartu.
