Kur zhvillohen algoritme për zgjidhjen e shumë problemeve, problemi shpesh lind zbatimi i kërkimit për një grup të caktuar të të dhënave sipas kritereve të specifikuara. Kur eksploroni një sekuencë të renditur ose të parenditur, kërkimi mund të kryhet duke përdorur metoda të ndryshme. Në rastin e përgjithshëm, për të zgjidhur problemin e kërkimit, merret parasysh një grup i caktuar i të dhënave, në të cilin kërkohet të gjendet një element i caktuar.
Udhëzimet
Hapi 1
Mënyra më e lehtë për të gjetur një element të njohur në një grup të dhënash është përsëritja e vlerave të tij. Ky algoritëm është optimal për sasi të vogla informacioni. Thelbi i tij qëndron në përshkimin e një sekuence të njohur të të dhënave (vargut) dhe krahasimin e secilit element me vlerën e dëshiruar. Nëse gjendet një përputhje, në varësi të kritereve të specifikuara, kërkimi mund të përfundojë ose të vazhdojë deri në fund të grupit.
Hapi 2
Sidoqoftë, përkundër thjeshtësisë së zbatimit të kësaj metode, përdorimi i saj është i padëshirueshëm në vargje që përmbajnë sasi të mëdha informacioni, pasi kjo rrit ndjeshëm intensitetin e burimit të algoritmit. Për të optimizuar kërkimin në këtë rast, është më mirë të para-renditni vlerat në grup dhe të zbatoni algoritmet e kërkimit: nga një pemë binare, nga pema Fibonacci, me metodën e ekstrapolimit.
Hapi 3
Kur punoni me një grup të renditur, përdorni një algoritëm më efikas - metodën binare të kërkimit. Thelbi i tij qëndron në faktin se në procesin e numërimit të kufijve të intervalit i afrohemi njëri-tjetrit, duke ngushtuar kështu zonën e kërkimit. Krahasoni vlerën që po kërkoni me elementin e numëruar të vargut. Nëse mostra përputhet me elementin, problemi konsiderohet i zgjidhur. Nëse artikulli i dëshiruar është më i madh se elementi i mesit, atëherë kërkimi i mëtejshëm duhet të kryhet në pjesën e vargut të vendosur në të djathtë të elementit të mesëm (nga fillimi i vargut në elementin e mesëm-1). Nëse kërkimi është më i vogël se elementi i mesit, atëherë kërkimi vazhdon në pjesën e grupit nga mesi në elementin e fundit. Pasi të keni përcaktuar një zonë të re për kërkim, algoritmi i përshkruar përsëritet, duke identifikuar ndeshjet ose duke ngushtuar fushën e përpunimit. Kjo skemë është e saktë për një grup zbritës.
Hapi 4
Problemet e veçanta të gjetjes së elementit minimal ose maksimal në një sekuencë të caktuar zgjidhen duke caktuar elementin fillestar si atë të dëshiruar. Tjetra, kryhet një numërim vijues i vlerave të mbetura të vargut: i dyti me të parin, i treti me të parin, etj. Kur krahason vlerën e marrë si standard, bëhet e qartë nëse ekziston një element në grup që është më në përputhje me kushtin e dhënë (minimumi ose maksimumi). Kur të gjendet një, ai merret tashmë si standard dhe regjistrimi vazhdon nga pozicioni aktual deri në fund të koleksionit. Si rezultat, vlera minimale (ose maksimale) në këtë grup është elementi që u njoh për herë të fundit si standardi.
