Kuriant daugelio problemų sprendimo algoritmus, problema dažnai kyla įgyvendinant tam tikros duomenų grupės paiešką pagal nurodytus kriterijus. Tyrinėjant užsakytą ar nesutvarkytą seką, paiešką galima atlikti naudojant skirtingus metodus. Bendru atveju, norint išspręsti paieškos problemą, atsižvelgiama į tam tikrą duomenų masyvą, kuriame reikalaujama rasti tam tikrą elementą.
Nurodymai
1 žingsnis
Lengviausias būdas rasti žinomą duomenų masyvo elementą yra kartoti jo reikšmes. Šis algoritmas optimalus mažiems informacijos kiekiams. Jo esmė yra praeiti žinomą duomenų seką (masyvą) ir palyginti kiekvieną elementą su norima verte. Jei randama atitiktis, atsižvelgiant į nurodytus kriterijus, paiešką galima užbaigti arba tęsti iki masyvo pabaigos.
2 žingsnis
Nepaisant šio metodo įgyvendinimo paprastumo, masyvuose, kuriuose yra didelis informacijos kiekis, jo naudoti nepageidautina, nes tai žymiai padidina algoritmo išteklių intensyvumą. Šiuo atveju norint optimizuoti paiešką, geriau iš anksto surūšiuoti masyvo reikšmes ir įgyvendinti paieškos algoritmus: pagal dvejetainį medį, pagal „Fibonači“medį, pagal ekstrapoliacijos metodą.
3 žingsnis
Dirbdami su sutvarkytu masyvu, naudokite efektyvesnį algoritmą - dvejetainį paieškos metodą. Jo esmė slypi tame, kad skaičiuojant intervalo ribas artėjama vienas prie kito, taip susiaurinant paieškos sritį. Palyginkite ieškomą vertę su numeruotu masyvo elementu. Jei imtis atitinka elementą, problema laikoma išspręsta. Jei norimas elementas yra didesnis už vidurinį elementą, tolesnė masyvo paieška turi būti atlikta vidurio elemento dešinėje (nuo masyvo pradžios iki vidurinio elemento-1). Jei ieškoma mažiau nei vidurinis elementas, tada masyvo dalyje nuo vidurio iki paskutinio ieškoma toliau. Nustačius naują paieškos sritį, aprašytas algoritmas pakartojamas, nustatant atitikmenis arba susiaurinant apdorojimo sritį. Ši schema teisinga mažėjančiam masyvui.
4 žingsnis
Ypatingos problemos, susijusios su minimalaus ar maksimalaus elemento suradimu tam tikroje sekoje, sprendžiamos paskiriant pradinį elementą kaip norimą. Tada atliekamas nuoseklus likusių masyvo verčių skaičiavimas: antrasis su pirmuoju, trečiasis su pirmuoju ir kt. Lyginant vertę, kuri laikoma standartine, paaiškėja, ar masyve yra elementas, labiau atitinkantis nurodytą sąlygą (mažiausias ar didžiausias). Kai jis randamas, jis jau laikomas standartu, ir išvardijimas tęsiasi nuo dabartinės padėties iki masyvo pabaigos. Todėl mažiausia (arba didžiausia) šios grupės vertė yra tas elementas, kuris paskutinį kartą buvo pripažintas standartu.
